Question
A main memory has a capacity of 64 bytes. Its cache uses a two-way set associative mapping with the least recently used (LRU) replacement algorithm.
A main memory has a capacity of 64 bytes. Its cache uses a two-way set associative mapping with the least recently used (LRU) replacement algorithm. The cache memory has a capacity of 16 bytes organised into 2-byte blocks. Starting with an empty cache the following series of main memory addresses occurs (addresses are decimal):
15, 17, 1, 17, 15, 1, 0, 9, 15, 8, 7, 9, 15
Label each address reference in the list as a hit or a miss and show the final contents of the cache.
Show All workings and Calculate the hit rate and the miss rate for the above case.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started