Структура файла и каталога

Файловая система должна быть способна однозначно идентифицировать каждый файл, для чего ему назначается системный идентификатор файла (SFID)

Каталог – это структурированный объект, состоящий из списка элементов, с каждым из которых связано текстовое имя и некоторая информация об именуемом объекте, включая его системный идентификатор (SFID). За хранение каталогов отвечает сервис хранения, а за операции с ними – сервис каталога.

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

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

Главным преимуществом файловой системы является возможность совместного использования ее клиентами хранящихся в ней объектов (файлов и каталогов).

Файловая система может поддерживать создание еще одного вида элементов каталога – альтернативных указателей на существующие объекты. Такие элементы называются ссылками или связями. Ссылки позволяют пользователю присвоить объекту новое имя по собственному разумению, и не запоминать полное путевое имя, заданное владельцем. При таком использовании объект может иметь более одного путевого имени.

В системе поддерживающей ссылки, должна быть определена политика удаления объекта. Общее соглашение может быть таким: объект должен существовать до тех пор, пока у него имеется хоть одно действительное путевое имя.

Объект – это файл или каталог.

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

Файловая система должна выполнять еще одну функцию – управление существованием объектов. Один из механизмов, составляющих ее реализацию, называется «сборкой мусора». В ходе «сборки мусора» помечаются все объекты, доступные из корневого каталога файловой системы, а затем не помеченные объекты удаляются.

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

Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.