Алгоритм заміщення сторінок

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук

Для заміщення сторінок використовується годинниковий алгоритм.

Кожна сторінка має 8-бітову змінну віку, значення змінної збільшується при кожному звертанні до сторінки. В фоновому режимі Linux періодично сканує сторінки і зменшує значення всіх змінних віку. Сторінки, які одержали значення змінної 0, є "старими" і савляться в чергу на заміщення.