Aký je najmenej nedávno používaný algoritmus na nahradenie stránky?

Algoritmus na nahradenie stránky najmenej nedávno použitých (LRU) nahradí stránku, ktorá sa nepoužívala najdlhšie.

Na implementáciu LRU sa používa dátová štruktúra nazývaná fronta sa používa. Pri každom prístupe na stránku sa stránka presunie na začiatok frontu. Keď je potrebné nahradiť stránku, vyberie sa stránka na konci frontu (najstaršia stránka).

LRU je nenásytný algoritmus , čo znamená, že robí najlepšie rozhodnutie v každom kroku bez toho, aby bral do úvahy budúcnosť. To môže v niektorých prípadoch viesť k neoptimálnemu výkonu, ale vo všeobecnosti je to dobrá voľba na všeobecné použitie.

Tu sú kroky algoritmu na nahradenie stránky LRU:

1. Pri prístupe na stránku sa stránka presunie na začiatok frontu.

2. Keď je potrebné vymeniť stránku, vyberie sa stránka na konci frontu.

3. Vybraná stránka sa odstráni z frontu az fyzickej pamäte.

4. Stránka, ktorá sa načítava, sa umiestni do prednej časti frontu.

• Predchádzajúca strana: Aká je funkcia widgetov vo Wordpresse? 
• Ďalšia strana: Je modrý hostiteľ je oficiálne odporúčaný hostiteľ WordPress. org?