Структура каталогов

В операционной системе существует много типов структуры каталогов. Они следующие :-

1) Одноуровневый каталог
2) Двухуровневый каталог
3) Каталог с древовидной структурой
4) Каталог ациклического графа
5) Общий каталог графов

1) Одноуровневый каталог

В одноуровневом каталоге все файлы находятся в одном каталоге.

Ограничения одноуровневого каталога

a) Поскольку все файлы находятся в одном каталоге, у них должно быть уникальное имя.

б) Если два пользователя вызывают свой тест без данных, то правило уникального имени нарушается.

c) Длина файлов ограничена.

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

e) Отслеживание такого количества файлов является сложной задачей.

2) Двухуровневый каталог

i) У каждого пользователя есть свой собственный каталог пользовательских файлов (UFD).

ii) При запуске пользовательского задания или входе пользователя в систему выполняется поиск в каталоге основных системных файлов (MFD). MFD индексируется по имени пользователя или номеру учетной записи.

iii) Когда пользователь ссылается на конкретный файл, выполняется поиск только по его собственному UFD.

Таким образом, у разных пользователей могут быть файлы с одинаковыми именами. Чтобы иметь уникальный конкретный файл в двухуровневом каталоге, мы должны указать как имя пользователя, так и имя файла.

Двухуровневый каталог может быть деревом или перевернутым деревом высотой 2

Корнем дерева является каталог основных файлов (MFD).

Его прямыми потомками являются User File Directory (UFD). Потомками UFD являются сами файлы.

Файлы являются листьями дерева.

Ограничения двухуровневого каталога

Структура эффективно изолирует одного пользователя от другого.

3) Каталог с древовидной структурой

Каталог (или подкаталог) содержит набор файлов или подкаталогов. Все
каталоги имеют одинаковый внутренний формат.

i) Один бит в каждой записи каталога определяет запись.

ii) Для создания и удаления каталогов используются специальные вызовы.

iii) У каждого процесса есть текущий каталог. Текущий каталог должен содержать большинство файлов, представляющих текущий интерес для процесса.

iv) При создании ссылки на файл выполняется поиск в текущем каталоге.

v) Пользователь может изменить свой текущий каталог, когда пожелает.

vi) Если файл не нужен в текущем каталоге, пользователь обычно должен либо указать имя пути, либо изменить текущий каталог.
Пути могут быть двух типов :-

a) Абсолютный путь
Начинается с корневого каталога и следует по пути вниз к указанному файлу.

б) относительный путь
Определяет путь из текущего каталога.

vii) Удаления если каталог пуст, его запись в каталоге, который его содержит, может быть просто удалена. Если он не пуст: можно использовать один из двух подходов: -
a) Пользователь должен удалить все файлы в каталоге.

б) Если существуют какие-либо подкаталоги, должна быть применена та же процедура.
Используется команда UNIX rm.
MS dos не удалит каталог, если он не пуст.

4) Каталог ациклического графа

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

Реализация общих файлов и каталогов

i) Для создания ссылки

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

. Дублируйте всю информацию о них в обоих общих каталогах.

ii) Удаление ссылки

. Удаление ссылки не повлияет на исходный файл, удаляется только ссылка.

. Для сохранения файла до тех пор, пока все ссылки на него не будут удалены.