Question: 5.20 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

 5.20 In this exercise, we will examine how replacement policies affect

5.20 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, a) Assuming an LRU replacement policy, which accesses are hits? b) Assuming an MRU (most recently used) replacement policy, which accesses are hits

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!