Question

Question 33 10 pts For a direct mapped cache of 4 blocks with a cache block size of 1 byte, in which cache block will each memory location map to? The order of accesses if given by the operation number. Indicate if each access is a hit or a miss, and what the tag value is for each entry. Assume that the cache is initially empty, and the accesses are in order of appearance. REDRAW AND COMPLETE THE CACHE TABLE (below), DRAW THE CACHE AND SHOW ENTRIES. Clearly indicate when a value is evicted from the cache. Memory locations are in base 16. Express the CACHE INDEX and TAG in base 16. Assume a 16-bit address space. Show all work (calculations) and clearly indicate how you calculate the index and tag. Memory addresses are given in bytes. Operation Memory Location HIT/MISS CACHE INDEX TAG Ox0012 Proctorio is sharing your screen. Stop sharing Oynne? 3 CCE

Answer 1

Please give thumbs up if you like it.I have completed the problem

Step 1 :-

Data given is

Direct mapped cache

=>Cache Block Size is 1Byte

So,Block offset will be = log 1 = 0 bits

=> Number of Blocks are = 4

Sp,Index bits will be = log 4 = 2 bits

=> Total bits of References is 12 bits

So,Tag bits will be = (12 - 2)= 10bits

Step 2 :-

We will check all references whether it is hit or miss by checking tag bit of particular index if its matches then it is hit otherwise there is miss

Every Memory references shown below and showed about hit/miss,tag and index

OPERATION	MEMORY LOCATION	BINARY NUMBER	HIT/MISS	CACHE INDEX	TAG
1	0x0012	0000000000010010	MISS	10(2ND INDEX)	00000000000100
2	0x0022	0000000000100010	MISS	10(2ND INDEX)	00000000001000
3	0xFF12	1111111100010010	MISS	10(2ND INDEX)	11111111000100
4	0x0012	0000000000010010	MISS	10(2ND INDEX)	00000000000100
5	0x0012	0000000000010010	HIT	10(2ND INDEX)	00000000000100
6	0xEDFE	1110101111111110	MISS	10(2ND INDEX)	11101011111111
7	0x0012	0000000000010010	MISS	10(2ND INDEX)	00000000000100