Why does S3-FIFO work?
- A huge number of objects accessed once (called one-hit wonders)
- calling for precise
+ A huge number of objects accessed once (called one-hit wonders) calling for
quick demotion:
S3-FIFO quickly removes objects that will not be accessed in the future
Figure shows that most of the objects evicted by LRU spend long time in the cache without reuse.