Question
Compare the performance of two cache designs for a byte-addressed memory system. The first cache design is a direct-mapped cache (DM) with four blocks, each
Compare the performance of two cache designs for a byte-addressed memory system. The first cache design is a direct-mapped cache (DM) with four blocks, each block holding one four-byte word. The second cache has the same capacity and block size but is fully associative (FA) with a least-recently used replacement policy
For the following sequences of memory read accesses to the cache, compare the relative performance of the two caches. Assume that all blocks are invalid initially, and that each address sequence is repeated a large number of times. Ignore compulsory misses when calculating miss rates. All addresses are given in decimal.
Fully associative: allow a given block to go in any cache entry Compulsory miss: This occurs when a process starts, or restarts, or touches new data Least-recently used: Choose the one unused for the longest time
i. (2 points) Memory Accesses: 0, 4, 0, 4, (repeats). The Miss Rate is: DM Miss Rate FA Miss Rate (a) 0% 0% (b) 0% 100% (c) 100% 0% (d) 100% 50% (e) 100% 100%
ii. (2 points) Memory Accesses: 0, 4, 8, 12, 16, 0, 4, 8, 12, 16, (repeats) The Miss Rate is: DM Miss Rate FA Miss Rate (a) 20% 0% (b) 40% 0% (c) 20% 20% (d) 40% 100% (e) 100% 100%
iii. (2 points) Memory Accesses: 0, 4, 8, 12, 16, 12, 8, 4, 0, 4, 8, 12, 16, 12, 8, 4, The Miss Rate is: DM Miss Rate FA Miss Rate (a) 25% 0% (b) 25% 25% (c) 50% 0% (d) 50% 100% (e) 100% 100%
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