FIFO uchováva veci, ktoré boli pridané naposledy. LRU je vo všeobecnosti efektívnejšia, pretože vo všeobecnosti existujú položky pamäte, ktoré sa pridajú raz a už sa nikdy nepoužijú, a položky, ktoré sa pridávajú a používajú často. LRU s oveľa väčšou pravdepodobnosťou uchová často používané položky v pamäti.
Čo je lepšie medzi FIFO a LRU, vysvetlite algoritmus na nahradenie stránky?
FIFO má najhorší výkon. Má viac chýb stránky (degeneruje sa), keď sa počet strán zvýši. … Toto trvá mnohokrát, pretože zapíše stránku na disk a vráti ju späť do hlavnej pamäte v dvoch krokoch. LRU je lepší algoritmus na implementáciu v týchto podmienkach.
Aký je rozdiel medzi FIFO a LRU?
Vyrovnávacia pamäť LRU vymaže záznam, ku ktorému sa pristupovalo naposledy, ak je vyrovnávacia pamäť plná. FIFO vymaže záznam, ktorý bol pridaný skôr(?)
Je LRU dobrá politika výmeny?
Rovnako ako v prípade vyrovnávacích pamätí, LRU je dobrá zásada výmeny. Existujú dva štýly prekladu adries: segmentovaný a stránkovaný. Každý z nich má svoje výhody a možno ich skombinovať a vytvoriť tak segmentovanú, stránkovanú schému adresovania.
Je LRU lepšia ako náhodná?
Ako predtým, LRU je lepšia pre malé cache a 2-random je lepšia pre veľké cache. Asociativity 1 a 2 sa nezobrazujú, pretože by mali byť identické pre oba algoritmy.
