GATE-2024-CS1(Forenoon)
December 11, 2024Mathematical-Reasoning
December 12, 2024Cache
| Question 9 |
Consider a small two-way set-associative cache memory, consisting of four blocks. For choosing the block to be replaced, use the least recently used (LRU) scheme. The number of cache misses for the following sequence of block addresses is 8, 12, 0, 12, 8
| 2 | |
| 3 | |
| 4 | |
| 5 |
Question 9 Explanation:
Cache consists of 4 blocks and is 2-way set associative. So cache have 2 sets each of size 2 blocks.
The given sequence is 8, 12, 0, 12, 8.
So in total 4 misses is there.
The given sequence is 8, 12, 0, 12, 8.
So in total 4 misses is there.
Correct Answer: C
Question 9 Explanation:
Cache consists of 4 blocks and is 2-way set associative. So cache have 2 sets each of size 2 blocks.
The given sequence is 8, 12, 0, 12, 8.
So in total 4 misses is there.
The given sequence is 8, 12, 0, 12, 8.
So in total 4 misses is there.