Архитектура современных операционных систем

62 Когда страничный демон начинает выгрузку, для определения претенден- та на выгрузку, он использует алгоритм замещения страниц. В большинстве UNIX систем используется основной или модифициро- ванный алгоритм часов. Согласно основному алгоритму страничный демон, просматривая карту памяти в 2 прохода. При первом проходе он обнуляет бит использования каждой из страниц. При втором проходе в качестве претендента на выгрузку рассматривают- ся те, у которых бит использования =0. Модифицированный алгоритм часов позволяет задавать время между первым и вторым проходами. После того, как выбрана страница, являющаяся претендентом на выгруз- ку, проверяется, была ли она модифицирована (d=1). Если да, то для сохране- ния изменений на диске страница выгружается, а страничный блок помечается как свободный. В противном случае (d=0) страница за время нахождения в па- мяти не была изменена, поэтому страничный блок сразу помечается как сво- бодный. КОНТРОЛЬНЫЕ ВОПРОСЫ 1) Области памяти процесса 2) Таблицы управления памятью 3) Размещение сегментов процесса в памяти 4) Разделяемые области памяти 5) Таблица страниц 6) Алгоритмы замещения страниц 7) Структура физической памяти при страничной организации 8) Карта памяти