LRU is better than FIFO under the independent reference model
Keyword(s):
Consider a two-level storage system operating with the least recently used (LRU) or the first-in, first-out (FIFO) replacement strategy. Accesses to the main storage are described by the independent reference model (IRM). Using the FKG inequality, we prove that the miss ratio for LRU is smaller than or equal to the miss ratio for FIFO.
1992 ◽
Vol 29
(01)
◽
pp. 239-243
◽
Keyword(s):
2013 ◽
Vol 295-298
◽
pp. 198-201
◽
Keyword(s):
2021 ◽
Vol 12
(6)
◽
pp. 579-584
Keyword(s):
Keyword(s):
1980 ◽
Vol 1
(3)
◽
pp. 295-299
◽
1980 ◽
Vol 22
(2)
◽
pp. 123-192
◽
Keyword(s):