Реферат: Файловая структура диска
Доступ — процедура установления связи с памятью и размещенным в ней файлом для записи и чтения данных.
Имя логического диска, стоящее перед именем файла в спецификации, указывает логический диск, на котором следует искать файл. На этом же диске организован каталог, в котором хранятся полные имена файлов, а также их характеристики: дата и время создания;
объем (в байтах); специальные атрибуты. По аналогии с библиотечной системой организации каталогов полное имя файла, зарегистрированное в каталоге, будет служить шифром, по которому операционная система находит месторасположение файла на диске.
Каталог — справочник файлов с указанием месторасположения на диске.
Различают два состояния каталога — текущее (активное) и пассивное. MS DOS помнит текущий каталог на каждом логическом диске.
Текущий (активный) каталог — каталог, в котором работа пользователя производится в текущее машинное время.
Пассивный каталог — каталог, с которым в данный момент времени не имеется связи.
4
В операционной системе MS DOS принята и ер ар хическая с т рук т ур а (рис. 9.1) организации каталогов. На каждом диске всегда имеется единственный главный (корневой) каталог. Он находится на 0-м уровне иерархической структуры и обозначается символом "\". Корневой каталог создается при форматировании (инициализации, разметке) диска, имеет ограниченный размер и не может быть удален средствами DOS. В главный каталог могут входить другие каталоги и файлы, которые создаются командами операционной системы и могут быть удалены соответствующими командами.
Рис. 9.1. Иерархическая структура организации каталога
Родительский каталог — каталог, имеющий подкаталоги. Подкаталог — каталог, который входит в другой каталог.
Таким образом, любой каталог, содержащий каталоги нижнего уровня, может быть, с одной стороны, по отношению к ним родительским, а с другой стороны, подчиненным по отношению к каталогу верхнего уровня. Как правило, если это не вызывает путаницы, употребляют термин "каталог", подразумевая или подкаталог, или родительский каталог в зависимости от контекста.
Каталоги на дисках организованы как системные файлы. Единственное исключение — корневой каталог, для которого отведено фиксированное место на диске. Доступ к каталогам можно получить, как к обыкновенному файлу.
Примечание. В структуре каталогов могут находиться каталоги, не содержащие ни одного файла или подкаталога. Такие подкаталоги Правила наименования подкаталогов такие же, как и правила наименования файлов (см. подразд. 9.1). Для формального отличия от файлов обычно подкаталогам присваивают только имена, хотя можно добавить и тип по тем же правилам, что и для файлов.
Доступ к содержимому файла организован из главного каталога, через цепочку соподчиненных каталогов (подкаталогов) я-го уровня. В каталоге любого уровня могут храниться записи как о файлах, так и о каталогах нижнего уровня. называются пустыми.
На рис. 9.2 приведена простейшая структура каталога, где в главном каталоге 0-го
уровня хранятся только записи о файлах, каталогов нижнего уровня не существует
.
5
На рис. 9.3 приведена иерархическая структура каталога, где в каталогах любого уровня хранятся записи о файлах и каталогах нижнего уровня. Причем переход в каталог нижнего уровня может быть организован только последовательно через соподчиненные каталоги.
Рис. 9.2. Простейшая структура каталога, в котором отсутствуют каталоги нижнего уровня
6
Рис. 93,.. Типовая структура каталога ,состоящего из каталогов нижнего уровня: при обозначении каталога нижнего уровня используются три цифры: первая цифра обозначает номер уровня; вторая — порядковый номер этого каталога на данном уровне, третья указывает, на каком уровне зарегистрировано его имя. Каждый каталог имеет имя КАТ с индексами. Например, КАТ342 — имя каталога третьего уровня, который зарегистрирован в каталоге второго уровня под номером 4
Нельзя перейти из главного каталога сразу в каталог, например 5-го уровня. Нужно обязательно пройти через все предыдущие каталоги высшего уровня.
Описанный выше принцип организации доступа к файлу через каталог является основой файловой системы.
Файловая система — часть операционной системы, управляющая размещением и доступом к файлам и каталогам на диске.
С понятием файловой системы тесно связано понятие файловой структуры диска, под которой понимают, как размещаются на диске: главный каталог, подкаталоги, файлы, операционная система, а также какие для них выделены объемы секторов, кластеров, дорожек.
Правила формирования файловой структуры диска. При формировании файловой структуры диска операционная система MS DOS соблюдает ряд правил:
• файл или каталог могут быть зарегистрированы с одним и тем же именем в разных каталогах, но в одном и том же каталоге только один раз;
• порядок следования имен файлов и подкаталогов в родительском каталоге произвольный;
• файл может быть разбит на несколько частей, для которых выделяются участки дискового пространства одинакового объема на разных дорожках и секторах.
Путь и приглашение