Политика очистки страниц

используя какой-нибудь алгоритм замещения страниц. Если эти страницы со времени своей загрузки подверглись изменению, они записываются на диск.

В любом случае предыдущее содержание страницы запоминается. Если одна из выгруженных страниц понадобится опять перед тем, как ее страничный блок будет переписан, она может быть восстановлена из резерва свободных страничных блоков. Сохранение материалов страничных блоков улучшает производительность по сравнению с использованием всей памяти с последующей попыткой найти блок в тот момент, когда в нем возникает необходимость. Как минимум, страничный демон обеспечивает чистоту всех свободных блоков, чтобы не приходилось в спешке записывать их на диск, когда в них возникнет потребность.

Один из способов реализации этой политики очистки предусматривает использование часов с двумя стрелками. Передняя стрелка управляется страничным демоном. Когда она указывает на измененную страницу, эта страница сбрасывается на диск и передняя стрелка перемещается вперед. Когда она указывает на чистую страницу, то происходит только перемещение вперед. Задняя стрелка используется для замещения страниц, как в стандартном алгоритме «часы». Только теперь благодаря работе страничного демона повышается вероятность того, что задняя стрелка попадет на чистую страницу.

3.5.9.