Question: In this exercise, we will examine how replacement policies impact miss rate. Assume a 2 - way set associative cache with 4 one word blocks.
In this exercise, we will examine how replacement policies impact miss rate. Assume a way set associative cache with one word blocks. Consider the following word address sequence:
$ 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?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
