Question
Consider a menmory system with a two-level hierarchy with a cache M1 and main memory M2. Size of the main mamory, M2 is 256 bytes
Consider a menmory system with a two-level hierarchy with a cache M1 and main memory M2. Size of the main mamory, M2 is 256 bytes with block size of 16 bytes. Size of the cache, M1 is 64 bytes with the same block size of 16 bytes. However, there is a victim cache V between cache M1 and main memory M2. The size of the victim cache, V is 32 bytes. Assume that both the cache and victim are fully associative with LRU replacement policy. The word length is 4 bytes, implying 4 words per block. A sample trace program generates the following sequence of word addresses: 0,8,1,16,20,21,24,32,61,3,31,19,60,16,11,22,19,8,28,21,42,28,59,58,55. At the end of the sequence of words, show the state of cache and victim cache. In other words, show what blocks(words) are in cache and what blocks(words) are in victim cache? Assuming hit time for the main memory is 20 cycles, calculate the total number of cycles required to execute the sequence of word address. Note that the hit time for victim cache includes the miss penalty for the cache and the hit time for main memory includes miss penalty for the cache and the victim cache.
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