Den mest effektive caching-algoritmen vil være å alltid forkaste informasjonen som ikke vil være nødvendig i det lengste i fremtiden. Dette optimale resultatet omtales som Béládys optimale algoritme/rett og slett optimale erstatningspolicy eller klarsynte algoritme.
Hvilken er bedre FIFO eller LRU?
FIFO beholder de tingene som sist ble lagt til. LRU er generelt mer effektivt, fordi det vanligvis er minneelementer som legges til én gang og aldri brukes igjen, og det er elementer som legges til og brukes ofte. Det er mye mer sannsynlig at LRU oppbevarer de ofte brukte elementene i minnet.
Hvilken sideerstatningsalgoritme er den mest effektive?
LRU viste seg å være den beste algoritmen for sideerstatning å implementere, men den har noen ulemper. I den brukte algoritmen opprettholder LRU en lenket liste over alle sider i minnet, der den sist brukte siden er plassert foran, og den sist brukte siden er plassert bak.
Hvilken er bedre LRU eller MRU?
LRU står for 'sist brukt'. … Derfor vil du forkaste de minst nylig brukte elementene først, ting du ikke har brukt på en stund, men som er i cachen og bruker plass. MRU står for 'sist brukte'. Når du får tilgang til dataene i blokken, vil den tilknyttede blokken gå inn i MRU-enden av den administrerte listen.
Hva erbeste måten å velge sideerstatningsalgoritme på?
Når siden som ble valgt for erstatning og utsøkt blir referert igjen, må den søkes inn (leses inn fra disken), og dette innebærer venter på I/O-fullføring. Dette bestemmer kvaliteten på sideerstatningsalgoritmen: jo mindre tid du venter på sideinngang, desto bedre er algoritmen.
