Cache memory is an extremely fast memory type that acts as a buffer between the main memory and the CPU. The cache contains a copy of portions of the main memory.

Answer all the following questions.

(a) The cache hit or miss is when a request for data in a cache can be satisfied or not, respectively. Consider the main memory with its content illustrated in Figure 1 and the cache address is used 2 bits. 

 

 

 

 

Table 1 shows the cache memory with some initial values. Update the cache memory in Table 1 with the final answer as a response to a series of requests (binary address) in Table 2. Complete Table 2 by writing the status of cache either hit or miss [7 Marks]
(Note: Answer without 'h' for the content in Table 1 (e.g. 11A)

Table 1

Line/Slot	Tag	Content
00	11	21
01	Answer	Answer
10	Answer	Answer
11	00	A3

 

Table 2

Memory Address	1110	0011	0101	1101	1100
Status of Cache [Options: Hit / Miss]	Answer	Answer	Answer	Answer	Answer

Transcribed Image Text:

Address Content (Hex) Address Content (Hex) Address Content (Hex) Address Content (Hex) 0000 01 0100 02 1000 C2 1100 21 0001 AB 0101 44 1001 A8 1101 10 0010 A1 0110 12 1010 05 1110 OC 0011 A3 0111 16 1011 09 1111 DE Address Content (Hex) Address Content (Hex) Address Content (Hex) Address Content (Hex) 0000 01 0100 02 1000 C2 1100 21 0001 AB 0101 44 1001 A8 1101 10 0010 A1 0110 12 1010 05 1110 OC 0011 A3 0111 16 1011 09 1111 DE