Question: Q3. A computer system with 8 blocks cache, and uses the LRU technique. Show the changes in the cache status when having the following sequence
Q3. A computer system with 8 blocks cache, and uses the LRU technique. Show the changes in the cache status when having the following sequence requests made by the processor for memory blocks: B5, B10, B65, B8, B122, B8, B1000, B55 (3.5) Show the changes if using: a. Full associative mapping (You need to show the blocks counters in this case) Request Cache blocks contents Hit/Miss 0 ! 2 3 5 MM Block Cache Block No. No. 3 4 1. BS 2. B10 B65 4. B8 5. B122 6. B8 7. B1000 8. B55 b. 4-way set associative mapping (You need to show the blocks counters in this case) Cache Request MM Set O cache blocks Set 1 cache blocks Hit Miss 0 No. Set No. Block 1 2 3 0 1 2 3 1. BS 2. B10 3. B65 4. B8 5. B122 6. 38 7. 7. B1000 8 B55
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
