FIFO (First-In-First-Out), LRU (nejméně nedávno používané) a LFU (nejméně často používané) jsou různé algoritmy nahrazování stránek používané ve výpočetní architektuře.
Algoritmus náhrady stránky FIFO nahradí nejstarší stránku v paměti jako první, tj. stránka, která byla do paměti přenesena jako první, bude odstraněna jako první. Tento algoritmus se snadno implementuje, ale může vést ke snížení výkonu, protože nezohledňuje frekvenci používání stránky.
Algoritmus náhrady stránky LRU nahradí stránku, která nebyla v porovnání s ostatními stránkami v paměti používána nejdelší dobu. Tento algoritmus zajišťuje, že nebude nahrazena naposledy použitá stránka, což vede k lepšímu výkonu, protože bere v úvahu frekvenci používání stránky.
Algoritmus náhrady stránky LFU nahradí nejméně často používanou stránku v paměti. Tento algoritmus je užitečný v situacích, kdy jsou některé stránky používány častěji než jiné.
Stručně řečeno, hlavní rozdíl mezi těmito třemi algoritmy spočívá ve způsobu výběru stránek k nahrazení. FIFO používá nejstarší stránku, LRU používá nejméně nedávno používanou stránku a LFU používá nejméně často používanou stránku.
Datum publikace: