In this exercise, we will examine how replacement policies impact miss rate. Ass

Question

In this exercise, we will examine how replacement policies impact miss rate. Assume a two-way set-associative cache with four blocks. You may find it helpful to draw a table like those found on page 483 to solve the problems in this exercise, as demonstrated below on the address sequence "0, 1, 2,3,4". The following table shows address sequences. Assuming an LRU replacement policy, how many hits does this address sequence exhibit? Assuming an MRU (most recently used) replacement policy, how many hits does this address sequence exhibit? Simulate a random replacement policy by flipping a coin. For example,''heads" means to evict the first block in a set and "tails" means to evict the second block in a set. How many hits does this address sequence exhibit?

Explanation / Answer

please rate - thanks 5.12.1 a. 0 hits b. 2 hits 5.12.2 a. 3 hits b. 3 hits 5.12.3 a. 3 hits or fewer b. 3 hits or fewer

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.