Структура ФС на внешней памяти
ФС на логическом уровне является классической. Совокупность объектов ФС на внешней памяти составляет дерево. Узлами дерева являются справочники, листьями - файлы или пустые справочники. Корнем дерева является корневой справочник файловой системы. Каждый элемент дерева имеет имя. Имя уникально относительно предыдущего узла. Любой объект дерева однозначно именуется полным составным именем относительно корня архива. Специальные объекты ФС -синонимы позволяют преобразовывать имена. Синоним позволяет заменить имя в справочнике альтернативным, которое может быть как простым, так и составным.
Справочник состоит из элементов. Каждый элемент описывает либо объект ФС более низкого уровня по дереву, чем данный справочник, либо синоним. Объекты первого типа называются элементами типа ссылки, второго - элементами типа связи.
Элемент справочника типа связи содержит имя элемента - входное имя синонима, тип, выходное (альтернативное) имя синонима.
Элемент справочника типа ссылки содержит имя элемента, тип
- файл или справочник, уникальный идентификатор объекта, таблицу отображения описываемого объекта на внешнюю память, описание прав доступа, имя владельца объекта, поля атрибутов файла, открытых для изменения пользователем, дополнительную информацию (дату создания, модификации и т.п.).
Несмотря на то, что ОМ содержит два уровня памяти, для долговременного хранения пригодна только дисковая память, потому что в результате выключений ОМ содержимое массовой внешней памяти теряется. Поэтому в элементе справочника существует информация об отображении только на диски.
Каждый справочник отображается на отдельную область внешней памяти (совокупность подряд расположенных физических блоков). В целях повышения надежности (см. 3.3.7) справочники дублируются на разных дисках. Таким образом, таблица отображения для справочников состоит из двух элементов для каждого справочника, каждый элемент состоит из номера дискового устройства, адреса начала области и ее размера.