Den mest effektive caching-algoritme ville være altid at kassere de oplysninger, der ikke vil være nødvendige i længst tid i fremtiden. Dette optimale resultat omtales som Béládys optimale algoritme/simpelthen optimale erstatningspolitik eller clairvoyant-algoritmen.
Hvilken er bedre FIFO eller LRU?
FIFO beholder de ting, der senest blev tilføjet. LRU er generelt mere effektivt, fordi der generelt er hukommelseselementer, der tilføjes én gang og aldrig bruges igen, og der er elementer, der tilføjes og bruges ofte. LRU er meget mere tilbøjelige til at gemme de ofte brugte elementer i hukommelsen.
Hvilken sideerstatningsalgoritme er den mest effektive?
LRU viste sig at være den bedste algoritme for sideerstatning at implementere, men den har nogle ulemper. I den brugte algoritme vedligeholder LRU en linket liste over alle sider i hukommelsen, hvor den senest brugte side er placeret forrest, og den mindst sidst brugte side er placeret bagerst.
Hvilken er bedre LRU eller MRU?
LRU står for 'senest brugt'. … Derfor vil du først kassere de mindst nyligt brugte genstande, ting du ikke har brugt i et stykke tid, men som er i cachen og optager plads. MRU står for 'senest brugt'. Når du får adgang til dataene i blokken, vil den tilknyttede blok gå ind i MRU-enden af den administrerede liste.
Hvad erbedste måde at vælge sideerstatningsalgoritme på?
Når der henvises til den side, der blev valgt til udskiftning og udsøgt igen, skal den indlæses (indlæses fra disken), og dette indebærer waiting for I/O completion. Dette bestemmer kvaliteten af sideerstatningsalgoritmen: jo mindre tid der venter på side-ins, jo bedre er algoritmen.
