Логическая организация файловой системы

Упорядочение файлов, хранящихся в дисковой памяти, называется логической организацией файловой системы. Основой логической организации являются каталоги. Каталогом называется специальный файл, в котором регистрируются другие файлы. Наряду с термином «каталог» в сообщениях DOS и ее документа­ции для идентификации этого файла используются также термины «раздел», «директория». В каталоге содержится вся информация, характеризующая вхо­дящие в него файлы, и сведения о том, в каком месте диска файл расположен. В частности, в каталоге поддерживаются следующие параметры файла: имя, рас­ширение, атрибуты, размер в байтах, дата и время создания или последнего об- новления, номер начального кластера размещения файла. Сам же файл хранится как последовательностьь байтов без каких-либо дополнительных справочных све­дений.

Каталог, в спою очередь, может входить в другой каталог — быть его подката­логом. Каталог верхнего уровня, который не является подкаталогом, называется корневым каталогом (Root Directory). Место для корневого каталога резерви­руется при форматировании (разметке) диска и имеет стандартный размер —вмещает не более 112 записей по 32 байт, а если больше, то их предварительно надо объединить в подкаталоги. Корневой каталог не может быть удален средствами операционной системы.

Каждый элемент (файл или подкаталог) корневого каталога имеет размер 32 байт и включает 8 полей для файлов это:

□ имя файла — 8 байт;

□ расширение имени файла — 3 байта;

□ атрибут файла — 1 байт;

□ резерв — 10 байт;

□ время создания или последней модификации файла (час, минута, секунда) — 8 байт;

□ дата создания или последней модификации файла (год, месяц, день) — 2 байта;

□ номер кластера, с которого начинается файл на диске — 2 байта (в FAT16);

□ фактическая длина файла в байтах — 4 байта.

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

Каждый диск хранит свою файловую структуру, которая формируется по сле­дующим правилам:

□ файл или каталог может входить с одним и тем же именем в один и тот же ка­талог только один раз;

□ допускается вхождение в различные каталоги файлов и каталогов с одинако­выми именами;

□ на порядок следования файлов и подкаталогов в каталоге никаких ограниче­ний не накладывается;

глубина вложенности каталогов не ограничивается.