1. Using the 2-way set associative D-cache depicted below; give the result of the following memory accesses. These memory accesses are byte fetches.

a. Write to AE b. Read from AC c. Write to B4 d. Read from C7 e. Write to D2 f. Read from F4 g. Write to F7 h. Read from 29 i. Write to 10 j. Read from 2A

The result should be in the format of H: (hit), CM: (compulsory miss) or M: (miss).

Use the LRU replacement policy; assuming that 0 denotes LRU and 1 denotes MRU.

If you replace a block, assume that only the tag is changed and the data (marked as X) is unchanged.

All numeric values are in hexadecimal.

Set-0 TAGDOD1 D2 D3 D4D5D6D7VD LRU 1010 X X XX XXXX011 Set-1 TAGDOD1 D2 D3 D4 D5D6D7 VD LRU 1011X X XXXX XX10 0 1100X X XX X X X X01 1 Set-0 TAGDOD1 D2 D3 D4D5D6D7VD LRU 1010 X X XX XXXX011 Set-1 TAGDOD1 D2 D3 D4 D5D6D7 VD LRU 1011X X XXXX XX10 0 1100X X XX X X X X01 1