Různé algoritmy nahrazování stránek používané ve výpočetní architektuře jsou:
1. First-In-First-Out (FIFO) – Tento algoritmus nahrazuje nejstarší stránku v paměti.
2. Nejméně nedávno použité (LRU) – Tento algoritmus nahrazuje stránku, která nebyla navštěvována nejdelší dobu.
3. Optimální nahrazení stránky (OPT) – Tento algoritmus není praktické implementovat, protože vyžaduje úplnou znalost budoucích požadavků na stránky. Nahradí stránku, která by se nejdéle nepoužívala.
4. Hodiny (druhá šance) – Tento algoritmus používá ukazatel hodin, který se pohybuje po stránkách kruhovým způsobem. Stránky, na které se neodkazuje, jsou nahrazeny, ale pokud se na ně znovu odkazuje, dostanou druhou šanci, než se vrátí ukazatel.
5. Nejméně často používané (LFU) – Tento algoritmus nahrazuje stránku, která byla navštěvována nejméně mnohokrát.
6. Most-Frequently-Used (MFU) – Tento algoritmus nahrazuje stránku, která byla navštěvována nejvícekrát.
7. Náhodný – Tento algoritmus náhodně vybere stránku, která má být nahrazena.
Datum publikace: