FIFO čuva stvari koje su nedavno dodane. LRU je, općenito, efikasniji, jer općenito postoje memorijske stavke koje se dodaju jednom i nikad se više ne koriste, a postoje i stavke koje se često dodaju i koriste. LRU je mnogo verovatnije da će često korišćene stavke zadržati u memoriji.
Što je bolje između FIFO i LRU algoritma zamjene stranice objasni?
FIFO ima najgore performanse. Ima više grešaka stranica (degenerira) kada se broj stranica poveća. … Ovo traje mnogo puta, jer zapisuje stranicu na disk i vraća je u glavnu memoriju u dva koraka. LRU je bolji algoritam za implementaciju u ovim uslovima.
Koja je razlika između FIFO i LRU?
LRU keš briše unos kojem se pristupilo najmanje nedavno ako je keš pun. FIFO briše unos koji je ranije dodan(?)
Da li je LRU dobra politika zamjene?
Kao i kod kešova, LRU je dobra politika zamjene. Postoje dva stila prevođenja adresa: segmentirani i stranicani. Svaki ima prednosti i ova dva se mogu kombinovati da formiraju segmentiranu šemu adresiranja sa stranicama.
Je li LRU bolji od slučajnog?
Kao i ranije, LRU je bolji za male kešove i 2-random je bolji za velike kešove. Asocijativnosti 1 i 2 nisu prikazane jer bi trebale biti identične za oba algoritma.