Vi visar att det finns ett spektrum av blockersättningspolicyer som subsumerar både de minst använda (LRU) och de minst använda (LFU) policyerna. Spektrumet bildas utifrån hur mycket mer vikt vi ger till den senaste historien än till den äldre historien, och kallas LRFU (minst nyligen/Frequently Used) policy. Till skillnad från många tidigare policyer som använder begränsad historik för att fatta beslut om blockersättning, använder LRFU-policyn den fullständiga referenshistoriken för block som registrerats under deras cacheresidens. Trots detta kräver LRFU bara några få ord för varje block för att upprätthålla en sådan historia. I detta dokument beskrivs också genomförandet av LRFU som på nytt ersätter LRU- och LFU-genomförandena. LRFU-policyn tillämpas på buffertcachelagring, och resultat från spårdrivna simuleringar visar att LRFU presterar bättre än tidigare kända policyer för de arbetsbelastningar vi övervägt. Denna punkt förstärks av resultaten från vår integrering av LRFU i operativsystemet FreeBSD.
Lee och Al. REF har undersökt det spektrum av strategier som omfattar LRU och LFU.
On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (LFU) policies
{'venue': "SIGMETRICS '99", 'journal': None, 'mag_field_of_study': ['Computer Science']}