Consider a two«level storage system operating with the least recently used (LRU) or the (FIFO) replacement sïrategy. Accesses zo the main storage are described bythe independent reference model (IRM). Using the PKG inequality, we prove that the miss ratio for LRU is smaller than or equal to the miss ratio for FIFO.
LRU is better than FIFO under the independent reference model / J. v. den Berg; A. Gandolfi. - In: JOURNAL OF APPLIED PROBABILITY. - ISSN 0021-9002. - STAMPA. - 29:(1992), pp. 239-243.