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.
LRU is better than FIFO under the independent reference model
GANDOLFI, ALBERTO
1992
Abstract
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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
