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

Матеріал з Вікі ЦДУ
Версія від 13:32, 7 травня 2011; Чернявська Діана В. (обговореннявнесок)

(різн.) ← Попередня версія • Поточна версія (різн.) • Новіша версія → (різн.)
Перейти до: навігація, пошук

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

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