Реализация каталогов
Прежде, чем работать с файлом, его нужно открыть.
При открытии файла, ОС оперирует полным именем файла, чтобы найти запись о файле в каталоге.
Запись в каталоге содержит информацию, необходимую для нахождения блоков диска. Это может быть дисковый адрес всего файла для неразрывных файлов; номер первого блока для обеих схем списков или номер i-го узла.
В первых трех случаях запись в каталоге должна содержать информацию об атрибутах файла. i-й узел такую информацию уже содержит и это дополнительное преимущество такой схемы реализации.
Стратегии управления памятью. Концепции распределения памяти. Алгоритмы замещения. (18-1)
Понятие управления ОП включает в себя следующие стратегии (группы алгоритмов):
Стратегия выборки - ставит целью определить, когда следует втолкнуть (ввести) очередной блок программы или данных в ОП.
Выборка по запросу
Упреждающая выборка
Стратегия размещения - ставит целью определить, в какое место следует помещать поступающий блок.
Стратегия замещения - ставит целью определить, какой блок программы или данных следует вытолкнуть из ОП, чтобы освободить место для записи поступающих программ или данных.
Существует большое количество алгоритмов замещения:
Оптимальный алгоритм - заменяет тот блок, обращение к которому производилось раньше других, находящихся в памяти.
FIFO (first in – first out) – отслеживает порядок загрузки блока в память, храня их в связном списке. При этом удаление старейшего блока тривиально, но этот блок может быть задействован в данный момент.
Вторая попытка – модификация FIFO, перед удалением блока проверяет, не используется ли он в данный момент и, если используется, то блок пропускается и удаляется следующий.
LRU (Least Recently Used) – удаляет блок, не использовавшийся дольше всех. Требует специального аппаратного обеспечения.
Старение (aging) – программная реализация алгоритма LRU.
NRU (Not Recently Used) – удаляется блок, не использующийся за последнее время. Используется в ОС Windows.
Алгоритм часов - блоки памяти располагаются как «на циферблате». За первый проход стрелка сбрасывает флаги использования блоков. Если блок используется, то до второго прохода стрелки этот флаг восстановится. Если же до второго прохода стрелки флаг не восстановился, блок считается не используемым и может быть удален. Используется в ОС Unix. В Mac OS – 2 стрелки. Время между проходами стрелки 20 секунд по умолчанию (устанавливается вручную при генерации системы).
Концепции распределения памяти:
Связное распределение. При связном распределении программа занимает один сплошной блок ячеек памяти (от а до б). В этом случае размер программы ограничивается количеством памяти. Например, оверлейные перекрытия – программа помещается в память не целиком, а частями.
Несвязное распределение. При несвязном распределении памяти программа разбивается на ряд блоков или сегментов, которые могут размещаться в ОП на участках, необязательно соседствующих друг с другом. К несвязному распределению памяти относятся подходы, основанные на свопинге и концепции виртуальной памяти.
Организация памяти при связном распределении. Оверлейные перекрытия. (19-1)
3 типа:
Программа занимает всю память
Постоянные разделы, у каждого своя очередь
Переменные разделы, каждой программе выделяется столько памяти, сколько ей требуется.
При связном распределении памяти каждая программа должна занимать один сплошной блок ячеек памяти. В этом случае размер программ ограничивается емкостью имеющейся оперативной памяти.
Однако если объем программы превышает объем имеющейся оперативной памяти, существует возможность её выполнения, благодаря использования оверлейных перекрытий (сегментов).
Суть этого метода заключается в следующем: программа формируется как набор подпрограмм. Т.е. программа делится на части (оверлеи), которым не обязательно нужно находиться в оперативной памяти одновременно.
