Каталоги. Иерархия каталогов

Другое решение – перечисление с дополнительными полями.

ОС UNIX использует вариант данного способа, позволяющий обеспечить фиксированную длину адреса, независимо от размера файла.

Заметим, что полная информация о файлах в NFS (файловая система в UNIX) содержится в таблице индексных дескрипторов. Одна запись этой таблицы в два раза меньше от записи MFT – файла: 0.5 кб. Поэтому здесь при простом перечислении потребовалось бы занять в два раза больше записей, и путь к конечным кластерам был бы в два раза дольше. Разработчики файловой системы NFS попытались улучшить систему простого перечисления кластеров.

Для хранения адреса файла в индексном дескрипторе выделено 13 полей. Если размер файла меньше или равен 10 блокам, то номера этих блоков непосредственно перечислены в первых десяти полях адресов. Если размер файла больше 10 блоков, то следующее 11-е поле содержит номер записи в таблице индексных дескрипторов, в которой расположены еще 128 номеров кластеров файла. Если файл больше, чем 10+128 кластеров, то используется 12-е поле, в котором находится номер записи в таблице индексных дескрипторов, содержащей 128 номеров записей в таблице индексных дескрипторов, которые содержат по 128 номеров кластеров данного файла. И, наконец, если файл больше 10+128+128*128, то используется последнее 13-е поле для тройной косвенной адресации, что позволяет задать адрес файла, имеющего размер максимум 10+ 128 + 128*128 + 128*128*128.

Рассмотрим пример, как будут записаны номера кластеров, занимаемых файлом в NFS для файла А длиной в 300 кластеров, причем кластеры, которые он занимает, это: 37-57, 112-192, 235, 2-5, 300-503. Фрагмент в таблице индексных дескрипторов выбран для примера.

NFS фрагмент таблицы индексных дескрипторов
	…
	имя атрибуты дата время 37 38 39 40 41 42 43 44 45 46 136 137 0 начальная
	47 48 49 … 57 112 113 … 192 235 2 3 4 5 300 301 …330 продолжение
	138 139 … 0
	331 332 333 … 459
	460 461 … 503

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

Каталоги могут непосредственно содержать значения характеристик файлов, как это сделано в файловой системе FAT, или ссылаться на таблицы, содержащие эти характеристики, как это реализовано в NFS. Каталоги могут образовывать иерархическую структуру за счет того, что каталог более низкого уровня может входить в каталог более высокого уровня.

В каталоге FAT16, FAT32 содержится следующая информация (размер записи =32 байта):

· Имя файла

· Расширение

· Базовые атрибуты

· Время последнего изменения

· Дата последнего изменения

· Размер.

· Номер первого кластера (номер записи в таблице FAT)

В каталоге NTFS содержится следующая информация (размер записи = 1024 байт):

· Имя файла

· Расширение

· Базовые атрибуты

· Время последнего изменения

· Дата последнего изменения

· Размер.

· Номер записи в MFT-файле, в которой подробная информация об этом файле

В каталоге NFS (UNIX) содержится следующая информация (размер записи около 500 байт):

· Имя файла

· Индексный дескриптор, который является по существу номером записи в таблице индексных дескрипторов.

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

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

Дата добавления: 2014-12-07