49.Стр-ра файловой сист. На дивке

Методы работы в диск. простр-ве.Стр-ра служебных данных типовой файловой сист. ,н-р Unix, м. состоять из 4-х основных частей:

суперблок

Свободнае индексные дескрипторы

Массивы индексных дескрипторов

Блоки диска

В начале раздела находится суперблок. Он содержит описание файловой системы: 1)тип файловой системы; 2)размер файловой системы в блоках; 3)размер массива индекса дескрипторов; 4)размер логического блока.

Эти структуры данных создаются на диске в результате его форматирования. Например, утилитами make fs, format и др. Их наличие позволяет обращаться к данным на диске как к файловой системе, а не так, как к обычной последовательности блоков. В файловой системе современных ОС для повышения устойчивости поддерживается несколько копий суперблоков.

Массив индексных дескрипторов содержит список индексных дескрипторов, соответствующих файлам данной файловой системы. Его размер определяется администратором при установке ОС. Максимальное число файлов, которое могут быть созданы в файловой системе, определяется числом индексных дескрипторов. В блоках данных хранятся реальные данные файла. Размер блока данных задается при форматировании файловой системы. Заполнение диска информацией предполагает

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

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

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

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

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

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

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

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

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

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

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

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

Недостатки

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

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

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

FIFO-

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

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

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

Recently

Used

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

Frequently

Used