Čo je výmena stránky v OS?

Nahradenie stránky je technika správy pamäte, ktorá nahrádza pamäťové stránky z pamäte RAM, aby sa uvoľnilo miesto pre nové stránky. Keď proces potrebuje prístup k stránke, ktorá nie je v pamäti RAM, operačný systém vyberie stránku, ktorá sa má nahradiť, a zapíše jej obsah na disk. Nahradená stránka sa potom odstráni z pamäte RAM a nová stránka sa načíta do pamäte RAM.

Nahradenie stránky je nevyhnutné, pretože fyzická pamäť je obmedzený zdroj a nemôže obsahovať všetky stránky, ku ktorým môže proces potrebovať prístup, naraz. Operačný systém sa preto musí rozhodnúť, ktoré stránky ponechať v RAM a ktoré stránky nahradiť, keď sú potrebné nové stránky.

Cieľom nahradenia stránky je minimalizovať počet chýb stránky, ku ktorým dochádza, keď proces pristupuje na stránku, ktorá nie je v RAM. Chyby stránky môžu spomaliť proces, pretože operačný systém musí nájsť čas na načítanie stránky z disku, kým sa k nej dostane prístup.

Existuje množstvo rôznych algoritmov na nahradenie stránok, z ktorých každý má svoje výhody a nevýhody. Niektoré z najbežnejších algoritmov nahrádzania stránok zahŕňajú:

* Prvý dnu, prvý von (FIFO) :Tento algoritmus nahradí najstaršiu stránku v pamäti RAM, keď je potrebná nová stránka.

* Najmenej nedávno použité (LRU) :Tento algoritmus nahradí stránku, ktorá sa nepoužívala najdlhšie, keď je potrebná nová stránka.

* Optimálna náhrada stránky :Tento algoritmus vždy nahradí stránku, ktorá sa v budúcnosti nebude najdlhšie používať.

Implementácia optimálneho algoritmu nahradenia stránky nie je praktická, pretože si vyžaduje znalosť budúcnosti. Algoritmus LRU je však dobrou aproximáciou optimálneho algoritmu a je široko používaný v operačných systémoch.

• Predchádzajúca strana: Prečo kniha písiem na leopardovi nezobrazuje písma, ktoré má nainštalované? 
• Ďalšia strana: Desktopové efekty, vydanie Linux mint 8?