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

61 Для каждого страничного блока в карте памяти имеется один элемент с номером равным номеру блока, который содержит информация о текущем со- стоянии соответствующего страничного блока. Элементы карты памяти имеют структуру, представленную на рис. 2.30. Здесь:  «Ссылка вперед» и «ссылка назад» используются только для пу- стых страничных блоков при организации списков свободных стра- ниц.  Следующие 3 элемента определяют файл и блок файла, в которые эта страница должна выгружаться.  Последние 3 элемента определяют связь страницы с конкретной об- ластью процесса.  Флаги определяют различные состояния в памяти. Во время работы любого процесса может возникнуть ситуация, когда процесс обратиться к отсутствующей в памяти странице. Произойдет странич- ное прерывание, управление получит обработчик прерывания, который пытает- ся загрузить требуемую страницу в свободный блок, просматривая список сво- бодных страниц. Если оказывается, что свободных блоков нет, вызывается страничный демон, который должен освободить страничный блок. Алгоритм замещения страниц Раз в 250 мс (4 раза в секунду) страничный демон проверяет количество свободных страниц (свободных страничных блоков) и сравнивает значение со специальным параметром Lostfree=1/4 от объема памяти системы. Если свободных страниц меньше, то страничный демон начинает выгру- жать страницы, чтобы обеспечить нужное число. В некоторых системах, можно задать 2 параметра Lotsfree min, Lotsfree max. Страничный демон начинает выгрузку, когда число меньше Lotsfree min и выгружает страницы до тех пор, пока количество свободных страниц не будет равно Lotsfree max.