Linux Kernel (Ядро линукса) (часть 3)

Перенос страниц между списками LRU

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

Очевидно, что двух состояний страницы (активная” и неактивная”) недостаточно для описания всех возможных вариантов обращения к страницам. Предположим, некоторый процесс, ведущий журнал, записывает данные в страницу один раз в час. Хотя страница является неактивной” большую часть времени, каждая операция записи делает ее активной”, запрещая утилизацию соответствующего страничного кадра, даже если в течение следующего часа обращений к странице наверняка не будет. Естественно, у такой проблемы нет общего решения, поскольку у алгоритма утилизации страничных кадров нет способа предсказать поведение процессов режима пользователя. Тем не менее представляется разумным, что статус страницы не должен меняться на основании одного-единственного обращения к ней.

Флаг PG referenced в дескрипторе страницы служит для удваивания количества обращений, необходимого для переноса страницы из неактивного списка в активный. Он также служит для удваивания количества недостающих” обращений, необходимого для переноса страницы из активного списка в неактивный. Предположим, например, что у страницы в неактивном списке флаг PG referenced равен 0. Первое обращение к странице изменяет значение флага на 1, но страница остается в неактивном списке. При втором обращении к странице обнаруживается, что флаг установлен, и страница перемещается в активный список. Если же в течение определенного интервала времени второе обращение не произойдет, алгоритм утилизации страничных кадров может сбросить флаг PG referenced.

алгоритм утилизации страничных кадров вызывает функции mark_page_accessed, page_referenced И refill_inactive_zone для переноса страниц из одного списка в другой. На рисунке список LRU, в котором находится страница, определяется состоянием флага PG_active.

Заметка: Большую роль в создании атмосферы свадебного торжества играют различные детали. Именно за счет них складывается единое целое существо всего праздника. Так, для начала необходимо продумать свадебные приглашения. Затем можно разработать их макет и заказать в специализированной студии.