1. Assuming an LRU replacement policy, how many hits does this address sequence exhibit?
2. Assuming an MRU (most recently used) replacement policy, how many hits does this address sequence exhibit?
3. 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?