4. LRU Policy
-
consider frequency, recency --> Least-Frequently-Used (LFU), Least-Recently-Used (LRU)
6 hits, 5 misses, hit rate = 6/(6+5) = 54.5%
Excluding compulsory misses: 6 hits, 1 miss, hit rate = 6/(6+1) = 85.7%
Same hit rate as optimal for this example.