Алгоритм замещения страниц

Наиболее ответственным действием менеджера памяти является выделение кадров ОП для размещения в нём виртуальной страницы, находящейся во внешней памяти. ОС в соответствии с заложенным в неё критериями должна:

1)Найти некоторую занятую страницу в основной памяти

2)Переместить в случае надобности её содержимое во внешнюю память

3)Переписать в этот страничный кадр содержимое нужной виртуальной страницы из внешней памяти

4)Должным образом модифицировать необходимый элемент соответствующей таблицы страницы.

5)Продолжить выполнение процесса который эта виртуальная страница понадобиться.

Таким образом при замещении приходится дважды передавать страницу между основной и вторичной памятью. Процесс замещения может быть оптимизирован за счет исполнения бита модификации (один из атрибутов страницы таблицы страниц)

Бит модификации устанавливается компьютером, если хотя бы один байт был записан на странице. Если бит не установлен нет необходимости переписывать данную страницу на диск. Её копия на диске уже имеется. Подобный метод также применяется к read only странице. они никогда не модифицируются. Большое количество разнообразных алгоритмов замещения страниц делятся на локальные и глобальные.

Локальные алгоритмы, в отличие, от глобальных распределяют, фиксируют или динамически настраивают число страниц для каждого процесса. Когда процесс израсходует все предназначенные ему страницы система будет удалять из физической памяти одну из его страниц, а не из страниц из других процессов.

Глобальные алгоритмы освобождают любую физическую страницу независимо от того, какому процессу она принадлежала. Глобальный алгоритм имел недостатки.

Недостатки

1)Они делают одни процессы чувствительными к поведению других процессов.

Пример Если один процесс в системе одновременно исполняет большее количество страниц памяти, то остальные приложения будут ощущать сильное замедление из-за недостатков кадров памяти для своей работы.

2)Некорректно работ приложение может подорвать работы всей системы пытаясь захватить больше памяти (если в системе не предусмотрено ограничение на размер памяти, выделяемой процессу)

FIFO-

Выталкивание 1-ой пришедшей страницы

OPT – оптимальный по минимальной частоте прерываний в исключительных ситуациях, вызванной нехваткой страниц.

Least – выталкивание дольше всего не использовавшейся страницы

Recently

Used

Not- выталкивание редко используемой страницы

Frequently

Used

размер

50.Директории в ОС MS DOS

В этой ОС типовая запись директории имеет

вид:

Имя файла	Расширение	Атрибуты	Резерв	Время	Дата	№ 1-го блока	Размер

В ОС MS DOS директории могут содержать поддиректории, которые определяются битом атрибутов, что позволяет конструировать произвольное дерево директорий файловой системы. Номер 1-го блока используется в качестве индекса в FAT. Далее по этой таблице могут быть найдены остальные блоки.

Дата добавления: 2014-01-13