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


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

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

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

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

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

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

Предыдущая страница | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 | Следующая страница




Возможно, Вас также заинтересует:

ОС Knoppix - это Linux без про...

ВведениеЕсли вы цените свое время, умеете считать деньги и знаете стоимость информации, то эта книга...

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

Спин-блокировкаСпин-блокировка необходима в многопроцессорной системе, потому что могут возникнуть...

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

Копирование при записи В системах Unix первых поколений создание процесса было реализовано довольно...

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

Буферы блоков и головы буферовУ каждого буфера есть дескриптор голова буфера, имеющий тип buffer...