Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ОС 2 модуль все части ПЕЧАТАТЬ.docx
Скачиваний:
90
Добавлен:
18.12.2018
Размер:
329 Кб
Скачать
☆

16)_Ч5Как выполняется страничное распределение оп?

Активный процесс переводится в состояние ожидания, активизируется один из других готовых процессов. Параллельно программа обработки страничного прерывания находит на диске требуемую виртуальную страницу в страничном файле и пытается загрузить ее в ОП. Если в ОП имеется свободная физическая страница, то загрузка выполняется немедленно. В противном случае на основе принятой в данной ОС специальной стратегии замещения страниц выбирается некоторая «ненужная» страница. Обнуляется ее признак присутствия и анализируется признак модификации. Если признак модификации равен 1 (страница изменялась), вытесняемую (обновленную) страницу необходимо скопировать на ее место в образе процесса на диске, иначе искомая физическая страница просто объявляется свободной

17)_Ч5 Как представляется виртуальный адрес при страничной организации?

Виртуальный адрес при страничном распределении представляется парой чисел (p, s), где p – порядковый номер виртуальной страницы данного процесса, начиная с 0, s – смещение в пределах страницы. Физический адрес имеет вид (n, s), где n – порядковый номер физической страницы в ОП. Смещение не зависит от типа страницы. Размер страницы 2k дает возможность легко разделять составляющие адреса в двоичном представлении: смещение s занимает младшие k разрядов. Например, при k=10 адрес 50718 в двоичном представлении:

Аппаратно выполняются следующие действия (рис.5.6). Из специального регистра процессора извлекается (начальный) адрес таблицы страниц активного процесса (AT). Длина дескриптора страницы (L) известна, номер виртуальной страницы (p) можно выделить из виртуального адреса. Тогда адрес дескриптора нужной страницы (a) можно определить как a = AT + p × L. Из дескриптора страницы извлекается значение номера физической страницы (n), к которому присоединяется справа значение смещения в виртуальной странице

18)_Ч5Опишите известные стратегии замещения страниц.

Известны следующие стратегии замещения: Least Recently Used (LRU) – последний из недавно используемых (дольше всех не используемый, «удаление стариков»); Least Frequently Used (LFU) – используемый реже всех остальных (по минимальному значению счетчика числа обращений); «первым пришел – первым обслуживается» (First In – First Out, FIFO); случайная; упреждающей загрузки «лишних» прилегающих страниц и другие.

19)_Ч5Как при страничном распределении оп осуществляется поддержка разделов?

Получило распространение и более сложное структурирование ВАП процесса, когда ВАП вначале делится на равные разделы, а разделы затем делятся на равные страницы размера 2k, причем число страниц в разделе для удобства преобразования специально подбирается равным 2n. Тогда состав виртуального адреса получает следующий вид:

m разрядов n разрядов k разрядов

номер

раздела

номер

страницы

Смещение

Для каждого раздела строится собственная таблица страниц. Число дескрипторов в таблице и их длина подбираются так, чтобы объем самой таблицы стал равным объему страницы. Например, при объеме таблицы (страницы) 4 Кбайта и длине дескриптора 4 байта число дескрипторов определяется как 4 Кбайта / 4 байта = 1024 = 210 (n = 10). Каждый раздел описывается дескриптором, идентичным дескриптору обычной страницы. Дескрипторы разделов сведены в таблицу разделов (каталог страниц). Физический адрес таблицы разделов активного процесса также содержится в специальном регистре процессора и поэтому всегда тоже известен ОС. Но с таблицей страниц связана одна важнейшая особенность: страница, содержащая таблицу разделов, никогда не выгружается из ОП, иначе работа виртуальной памяти была бы невозможна.

Дополнительно:

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

Схема преобразования адресов при двухуровневой структуризации ВАП показана на рис.5.7.

Рис.5.7. Схема преобразования адресов при двухуровневой структуризации ВАП