Структура ФС на внешней памяти

ФС на логическом уровне является классической. Совокуп­ность объектов ФС на внешней памяти составляет дерево. Узлами дерева являются справочники, листьями - файлы или пустые спра­вочники. Корнем дерева является корневой справочник файловой системы. Каждый элемент дерева имеет имя. Имя уникально относи­тельно предыдущего узла. Любой объект дерева однозначно имену­ется полным составным именем относительно корня архива. Специ­альные объекты ФС -синонимы позволяют преобразовывать имена. Синоним позволяет заменить имя в справочнике альтернативным, которое может быть как простым, так и составным.

Справочник состоит из элементов.  Каждый элемент описывает либо объект ФС более низкого уровня по дереву, чем данный спра­вочник, либо синоним. Объекты первого типа называются элемента­ми типа ссылки, второго - элементами типа связи.

Элемент справочника типа связи содержит имя элемента - входное имя синонима, тип, выходное (альтернативное) имя сино­нима.

Элемент справочника типа ссылки содержит имя элемента, тип

- файл или справочник, уникальный идентификатор объекта, табли­цу отображения описываемого объекта на внешнюю память, описание прав доступа, имя владельца объекта, поля атрибутов файла, отк­рытых для изменения пользователем, дополнительную информацию (дату создания, модификации и т.п.).

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

Каждый справочник отображается на отдельную область внеш­ней памяти (совокупность подряд расположенных физических бло­ков). В целях повышения надежности (см. 3.3.7) справочники дуб­лируются на разных дисках. Таким образом, таблица отображения для справочников состоит из двух элементов для каждого справоч­ника, каждый элемент состоит из номера дискового устройства, адреса начала области и ее размера.