Структура каталога

 

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

Доступ – процедура установления связи с памятью и размещенным в ней файлом для записи и чтения данных.

 

Имя логического диска, стоящее перед именем файла в спецификации, указывает логический диск, на котором следует искать файл. На этом же диске организован каталог, в котором хранятся полные имена файлов, а также их характеристики: дата и время создания; объем (в байтах); специальные атрибуты. По аналогии с библиотечной системой организации каталогов полное имя файла, зарегистрированное в каталоге, будет служить шифром, по которому операционная система находит месторасположение файла на диске.

Каталог – справочник файлов с указанием месторасположения на диске.

 

Различают два состояния каталога – текущее (активное) и пассивное. MS DOS помнит текущий каталог на каждом логическом диске.

Текущий (активный) каталог – каталог, в котором работа пользователя производится в текущее машинное время.

Пассивный каталог – каталог, с которым в данный момент времени не имеется связи.

 

В операционной системе MS DOS принята иерархическая структура (рис. 9.1) организации каталогов. На каждом диске всегда имеется единственный главный (корневой) каталог. Он находится на 0-м уровне иерархической структуры и обозначается символом " \". Корневой каталог создается при форматировании (инициализации, разметке) диска, имеет ограниченный размер и не может быть удален средствами DOS. В главный каталог могут входить другие каталоги и файлы, которые создаются командами операционной системы и могут быть удалены соответствующими командами.

 

Рис. 9.1. Иерархическая структура организации каталога

Родительский каталог – каталог, имеющий подкаталоги.

Подкаталог – каталог, который входит в другой каталог.

 

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

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

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

 

Правила наименования подкаталогов такие же, как и правила наименования файлов (см. подразд. 9.1). Для формального отличия от файлов обычно подкаталогам присваивают только имена, хотя можно добавить и тип по тем же правилам, что и для файлов.

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

На рис. 9.2 приведена простейшая структура каталога, где в главном каталоге 0-го уровня хранятся только записи о файлах, каталогов нижнего уровня не существует.

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

 

Рис. 9.2. Простейшая структура каталога, в котором отсутствуют каталоги нижнего уровня

 

 

Рис. 9.3. Типовая структура каталога, состоящего из каталогов нижнего уровня: при обозначении каталога нижнего уровня используются три цифры: первая цифра обозначает номер уровня; вторая –

порядковый номер этого каталога на данном уровне, третья указывает, на каком уровне зарегистрировано его имя. Каждый каталог имеет имя КАТ с индексами. Например, КАТ342 – имя каталога третьего уровня, который зарегистрирован в каталоге второго уровня под номером 4

 

Нельзя перейти из главного каталога сразу в каталог, например 5-го уровня. Нужно обязательно пройти через все предыдущие каталоги высшего уровня.

Описанный выше принцип организации доступа к файлу через каталог является основой файловой системы.

Файловая система – часть операционной системы, управляющая размещением и доступом к файлам и каталогам на диске.

 

С понятием файловой системы тесно связано понятие файловой структуры диска, под которой понимают, как размещаются на диске: главный каталог, подкаталоги, файлы, операционная система, а также какие для них выделены объемы секторов, кластеров, дорожек.

Правила формирования файловой структуры диска. При формировании файловой структуры диска операционная система MS DOS соблюдает ряд правил:

§ файл или каталог могут быть зарегистрированы с одним и тем же именем в разных каталогах, но в одном и том же каталоге только один раз;

§ порядок следования имен файлов и подкаталогов в родительском каталоге произвольный;

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