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