Algoritmus nahrazení stránky je mechanismus používaný operačním systémem k rozhodnutí, kterou stránku nebo stránky v paměti vyřadit, aby alokoval prostor pro příchozí stránky. Je nezbytnou součástí správy paměti v systému virtuální paměti. Existuje několik algoritmů nahrazování stránek, jako je FIFO (First In First Out), Nejméně nedávno použité (LRU), Hodiny a různé další vylepšené algoritmy, které berou v úvahu pracovní sadu procesu a chyby stránky. Myšlenkou všech těchto algoritmů je maximalizovat počet přístupů do mezipaměti stránek a zároveň minimalizovat chyby stránek a čtení disku. Konečným cílem každého algoritmu nahrazování stránky je optimalizovat míru chybovosti stránky a maximalizovat výkon systému.
Datum publikace: