Операционные системы. Теория и практика. Замятин А.В. - 108 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

108
ется значение кода разрешенного уровня доступа с фактически требуе-
мым. При их несовпадении работа программы прерывается.
32000
Регистр таблицы страниц
17
612
Виртуальный адрес
+
P (Page)
Номер физической
страницы или
адрес на диске
Права
доступа
23
R-X
Таблица страниц текущей задачи
32017
//
/
i (index)
23000
23612
Страница № 23
Рисунок 29 – Страничный способ организации распределения памяти
При обращении к виртуальной странице, не оказавшейся в данный
момент в ОП, возникает прерывание, и управление передается диспет-
черу памяти, который должен найти свободное место. Обычно предо-
ставляется первая же свободная страница. Если свободной физической
страницы нет, то диспетчер памяти по одной из вышеупомянутых дис-
циплин замещения (LRU, LFU, FIFO, случайный доступ) определит
страницу, подлежащую расформированию или сохранению во внешней
памяти. На ее месте он разместит новую виртуальную страницу, к кото-
рой было обращение из задачи, но которой не оказалось в ОП.
Напомним, что дисциплина LFU позволяет выбрать для замещения
ту страницу, на которую не было ссылки на протяжении наиболее дли-
тельного периода времени. Дисциплина LRU ассоциирует с каждой
страницей время ее последнего использования. Для замещения выбира-
ется та страница, которая дольше всех не использовалась.
Для использования дисциплин LRU и LFU в процессоре должны

Страницы