FIFO čuva stvari koje su nedavno dodane. LRU je, općenito, učinkovitiji, 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 vjerojatnije da će često korištene 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. … To 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 uvjetima.
Koja je razlika između FIFO i LRU?
LRU predmemorija briše unos kojem se pristupilo najmanje nedavno ako je predmemorija puna. FIFO briše unos koji je ranije dodan(?)
Je li LRU dobra politika zamjene?
Kao i kod predmemorije, LRU je dobra politika zamjene. Postoje dva stila prijevoda adresa: segmentirani i stranicani. Svaki ima prednosti i to dvoje se može kombinirati kako bi se formirala segmentirana shema adresiranja sa stranicama.
Je li LRU bolji od slučajnog?
Kao i prije, LRU je bolji za male predmemorije i 2-random je bolji za velike predmemorije. Asocijativnosti 1 i 2 nisu prikazane jer bi trebale biti identične za oba algoritma.