133 views

Consider a $4$-way set associative cache mapping, in which the cache blocks are grouped into sets and each set has $4$ blocks. There are $16$ cache blocks in total. The following memory block requests arrive in order when the cache memory is empty: $$8,4,8,3,0,7,12,64,216,8$$ If a set is full, the Least Recently Used (LRU) policy is used to replace a block in that set to make room for the present request.

1. Show the cache configuration (along with intermediate configurations) on meeting the above memory requirements.
2. What is the hit ratio?

0.1 hitrate and

memory blocks: (64,216,8,12} S0

{} S1

{}S2

{3,7}S3  are avaliable at the end of these requests.
by

I am getting hit rate =0.2
how?

there is only 1 hit
Right . I made calculation mistake .