FIFO säilitab viimati lisatud asjad. LRU on üldiselt tõhusam, kuna üldiselt on mäluüksusi, mis lisatakse üks kord ja mida enam ei kasutata, ning on üksusi, mida lisatakse ja kasutatakse sageli. LRU hoiab palju tõenäolisem alt sageli kasutatavaid üksusi mällu.
Kumb on FIFO ja LRU lehe asendusalgoritmi vahel parem, selgitage?
FIFO-l on halvim jõudlus. Lehtede arvu suurendamisel on sellel rohkem lehevigu (degenereerub). … See võtab mitu korda, sest see kirjutab lehe kettale ja toob selle kahe sammuga tagasi põhimällu. LRU on nendes tingimustes rakendamiseks parem algoritm.
Mis vahe on FIFO ja LRU vahel?
LRU vahemälu kustutab kirje, millele on viimati juurde pääsetud, kui vahemälu on täis. FIFO kustutab varem lisatud kirje(?)
Kas LRU on hea asenduspoliitika?
Nagu vahemälu puhul, on LRU hea asenduspoliitika. Aadressi tõlkimisel on kaks stiili: segmenteeritud ja leheküljeline. Igal neist on eelised ja neid kahte saab kombineerida, et moodustada segmenteeritud lehekülgede adresseerimisskeem.
Kas LRU on parem kui juhuslik?
Nagu varem, on LRU parem väikeste vahemälude jaoks ja 2-random on parem suurte vahemälude jaoks. 1 ja 2 assotsiatiivsusi ei kuvata, kuna need peaksid olema mõlema algoritmi puhul identsed.
