FIFO uchovává věci, které byly přidány naposledy. LRU je obecně efektivnější, protože obecně existují položky paměti, které jsou přidány jednou a nikdy znovu použity, a existují položky, které se přidávají a používají často. LRU mnohem pravděpodobněji uchová často používané položky v paměti.
Co je lepší mezi FIFO a LRU, vysvětlit algoritmus nahrazení stránky?
FIFO má nejhorší výkon. Při větším počtu stránek má více chyb stránek (degeneruje). … To trvá mnohokrát, protože to zapíše stránku na disk a vrátí ji zpět do hlavní paměti ve dvou krocích. LRU je lepší algoritmus pro implementaci v těchto podmínkách.
Jaký je rozdíl mezi FIFO a LRU?
Jestliže je mezipaměť plná, mezipaměť LRU smaže záznam, ke kterému se přistupovalo naposledy. FIFO smaže záznam, který byl přidán dříve(?)
Je LRU dobrá zásada výměny?
Stejně jako u mezipamětí je LRU dobrou zásadou výměny. Existují dva styly překladu adres: segmentovaný a stránkovaný. Každý má své výhody a oba lze kombinovat do segmentovaného, stránkovaného schématu adresování.
Je LRU lepší než náhodný?
Stejně jako dříve, LRU je lepší pro malé cache a 2-random je lepší pro velké cache. Asociativnosti 1 a 2 nejsou zobrazeny, protože by měly být identické pro oba algoritmy.
