L'algorisme d'emmagatzematge a la memòria cau més eficient seria descartar sempre la informació que no es necessitarà durant molt de temps en el futur. Aquest resultat òptim s'anomena algorisme òptim de Bélády/política de substitució simplement òptima o algorisme clarivident.
Quin és millor FIFO o LRU?
FIFO conserva les coses que s'han afegit més recentment. LRU és, en general, més eficient, perquè generalment hi ha elements de memòria que s'afegeixen una vegada i no s'utilitzen mai més, i hi ha elements que s'afegeixen i s'utilitzen amb freqüència. És molt més probable que LRU conservi els elements que s'utilitzen amb freqüència a la memòria.
Quin algorisme de substitució de pàgines és el més eficient?
LRU va resultar ser el millor algorisme per implementar la substitució de pàgines, però té alguns desavantatges. A l'algorisme utilitzat, LRU manté una llista enllaçada de totes les pàgines de la memòria, en la qual, la pàgina utilitzada més recentment es col·loca al davant, i la pàgina utilitzada menys recentment es col·loca a la part posterior.
Quin és millor LRU o MRU?
LRU són les sigles de "ús recentment utilitzat". … Per tant, primer descartaràs els elements que s'utilitzen menys recentment, coses que no has utilitzat durant un temps però que estan a la memòria cau consumint espai. MRU significaper "utilitzat més recentment". Quan accediu a les dades del bloc, el bloc associat anirà a l'extrem MRU de la llista gestionada.
Què ésLa millor manera de triar l'algorisme de substitució de pàgines?
Quan es torna a fer referència a la pàgina que s'ha seleccionat per substituir i s'ha de paginar, s'ha d'introduir (llegir des del disc), i això implica esperar que finalitzi l'E/S. Això determina la qualitat de l'algoritme de substitució de pàgines: com menys temps s'espera per a les entrades de pàgina, millor serà l'algorisme.
