Algorytm zastępowania stron to mechanizm używany przez system operacyjny do decydowania, którą stronę lub strony w pamięci należy usunąć, aby przydzielić miejsce dla stron przychodzących. Jest to istotna część zarządzania pamięcią w systemie pamięci wirtualnej. Istnieje kilka algorytmów zastępowania stron, takich jak pierwsze weszło, pierwsze wyszło (FIFO), najrzadziej używane (LRU), zegar i różne inne ulepszone algorytmy, które uwzględniają zestaw roboczy procesu i błędy strony. Ideą wszystkich tych algorytmów jest maksymalizacja liczby trafień w pamięci podręcznej stron przy jednoczesnej minimalizacji błędów stron i odczytów dysku. Ostatecznym celem każdego algorytmu zastępowania stron jest optymalizacja wskaźnika błędów stron i maksymalizacja wydajności systemu.
Data publikacji: