Оптимальный алгоритм замещения

Трансляция адресов.

1. Статическое преобразование. Замены виртуальных адресов на физические выполняется один раз для каждого процесса в момент загрузки процесса в память.

2. Динамическое преобразование. Программа загружается в память в неизменном виде (с виртуальными адресами). При загрузке процесса ОС фиксирует смещение действительного расположение программного ода, относительно начала виртуального адресного.

Лекция № 7

Методы распределения вертельной памяти

1. Без распределения виртуальной памяти

1.1. Использование фиксированных разделов

1.2. Динамические разделы

1.3. Перемещаемые разделы

2. С использованием файла подкачки

2.1 Сегментный. ВАМ делиться на сегментные части, при этом адрес будет определяться парой чисел: номером сегмента и смещением относительно начала сегмента. Вся информация о текущем размещении сегментов задачи имеет свою информационную структуру, называемую дескриптором сегмента. Нахождение сегмента в оперативной памяти…

Замещение страниц

При использовании страничного распределения памяти, возникает проблема замещения страниц.

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

Алгоритмы замещения страниц определяют, какую из страниц, находящуюся в ОЗУ, необходимо удалить.

Оптимальный алгоритм замещения имеет наилучшее соотношение количества замещенных страниц к количеству ссылок.

Замещается та страница, на которую нет ссылки на протяжении наиболее длительного периода времени.

Не использовавшаяся последнее время страница. Статусные биты: Бит R, взводиться каждый раз, когда запускается страница, БИТ М взводиться каждый раз, когда изменяется страница.

4 типа:

1. R=0, M=0

2. R=0, M=1

3. R=1, M=0

4. R=1, M=1

Алгоритм NRU удаляет страницу с помощью случайного поиска в непустом классе с наименьшим номером

Алгоритм FIFO, для замещения выбирается наиболее старая страница.

Аномалия Билэди. Трех страничная и 4х страничная память

Алгоритм вторая попытка.

Алгоритм FIFO с битом R.

Для улучшения этого алгоритма вводится замкнутый список.

Алгоритм часы. Страничные блоки храниться в кольцевом списке в виде часов. Указатель указывает н старейшую страницу. При страничном прерывании проверяется та страница, н которую ссылается указатель. Если R=0, то страница замещается новой страницей.

Алгоритм LRU. Неиспользовавшиеся дольше всего страницы. Алгоритм выбирает для замещения ту страницу, на которую не было ссылки на протяжении наиболее длинного времени.

Алгоритм NFU. Для каждой страницы определяется счётчик, который в начале инициализируется в ноль, а во время прерывания по таймеру ОС определяет значение бита R для каждой страницы…

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

Реализация алгоритма рабочий набор

Рабочий набор – множество страниц, которое процесс использует в данный момент. Рабочий набор со временем изменяется.

ОС со страничной организацией памяти отслеживает рабочий набор каждого процесса и обеспечивает его нахождение в памяти …

Алгоритм WSClock

Часы с рабочим набором.

Лекция № 8

Файл – именованная область внешней памяти.

Файловая система – это множество именованных наборов данных

Система управления файлами – это комплекс программных модулей, обеспечивающих работу с файлами ОС.

Типы файлов:

1. Регулярные файлы – обычные, содержат разные данные

2. Каталоги – содержат информацию о наборе файлов.

Структура файла

1. Смешанный файл - неструктурированная последовательность байтов. Эффективное использование дискового пространства.

2. Последовательный файл – записи одинаковой длины, Первое поле является ключевым, которое идентифицирует запись уникальным образом.

3. Индексно-последовательно – обязательное соответствие индекса и записи, сначала обращаемся к индексу, а потом к записи. Область (файл) переполнения используется при добавлении записи. Сначала записывается в файл переполнения.

4. Индексированный файл – без разницы, где запись, обращение только по индексу, для систем с быстрым доступом, но которая не работает со всеми данными

5. Файл прямого доступа (Хешированный) – обращение на прямую к нужному блоку.

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