Структура каталога в операционной системе MS DOS.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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