Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Modern Database Management

Authors: Jeff Hoffer, Ramesh Venkataraman, Heikki Topi

12th edition

133544613, 978-0133544619

More Books

Students also viewed these Databases questions

Question

Define and measure service productivity.

Answered: 1 week ago