Question

al, a2, a3, al,59,5b, 5d, 50, a2, a7,55, 58, 5a, a8, 56, 54, 52, a0, ad, 5b, 59, a7, a5, a3, a1 Apply the above series of RAM address accesses to determine the hit ratio, access table and final state of an 8-blocks, 1 word/block, 2-way set associative cache 1. Access Table addr 4 7 0 10 12 13 14 15 16 18 19 20 21 2 24 25

Answer 1

6 bit 26,七 bi七 nole Seto Data Index 54 LRU LRU 0101 이 S 2 LRv Data nder lolo O Set-3

indis 1010 이 ! O 100 a 2 3 SdOol no) Cc miss miss 5S 1 o10010101 mi ss miss 5a O l0 Jolo mISS /y | a8 | 丿0101000 | 101010 | 0 reptore SO riss replace repfoce miss replace at rerface 205b 010) 1o1 Mr七- H1七 2-J reploce 0 10 10 10 o0o mmss 23- a1