In this exercise, we will examine how replacement policies affect miss rate Assu

Question

In this exercise, we will examine how replacement policies affect miss rate Assume a two-way set associative cache with four one-word blocks. Consider the following word address sequence: 0, 1, 2,3, 4, 2, 3, 4, 5, 6, 7, 0, 1, 2, 3, 4, 5, 6, 7, 0. Consider the following address sequence: 0, 2, 4, 8, 10, 12, 14, 16,0 Assuming an LRU replacement policy, which accesses are hits? Assuming an MRU (most recently used) replacement policy, which accesses are hits? 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

Here is the solution as per the given criteria:-

In case of LRU

In case of FIFO

In case of Optimal

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

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