FrBrGeorge/Fat12

Файловая система FAT12

Обычная дискета содержит 4 основных области:

• - загрузочный сектор (boot sector или boot record); - таблица размещения файлов (file allocation table); - корневой каталог; - область данных.

Загрузочный сектор содержит короткую (менее 512 байт) программу начальной загрузки ОС в память компьютера. Независимо от типа ОС и способа форматирования дискеты, эта программа всегда занимает самый первый сектор на самой первой дорожке диска. Также этот сектор содержит всю важную информацию о характеристиках диска. Структура этой информации следующая:

• * - для формата IBM PC длина зарезервированной области всегда составляет 1 сектор (сектор загрузчика)
• ** - если более 65535, то равно 0, а действительное число секторов лежит по смещению 20h.

Таблица размещения файлов (FAT) содержит информацию о месторасположении записанных на дискету файлов. ОС выделяет для хранения файла, в зависимости от его длины, один или более кластеров (кластер – единица хранения данных на диске, обычно один кластер равен нескольким секторам), однако ОС не заботится, чтобы запись файла происходила последовательно, поэтому необходимо хранить информацию, по каким именно кластерам раскидан данный файл. В силу особой важности этой информации FAT существует на диске в двух копиях. FAT дискеты состоит из 12-битовых элементов. Структура таблицы размещения файлов следующая:

Идентификатор формата может принимать следующие значения:

• F0 - 3'5/2/18 (дискета 3'5, 2 стороны, 18 секторов)
• F8 - жесткий диск
• F9 - 5'25/2/15 или 3'5/2/9
• FC - 5'25/1/9
• FD - 5'25/2/9
• FE - 5'25/1/8
• FF - 5'25/2/8

Статус кластера может быть следующим:

• 000 - кластер свободен
• FF0..FF6 - зарезервирован
• FF7 - испорчен
• FF8...FFF - последний кластер
• иначе - номер следующего кластера файла

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

Атрибуты файла

• 0x01 только для чтения»

• 0x02 «скрытый»

• 0x04 «системный»

• 0x08 ATTR_VOLUME_ID

• 0x10 каталог

• 0x20 «архивный»

Имя файла

• 00 если запись свободна

• 05 если первый символ имени файла – E5

• E5 если файл удален

• 2E запись родительского каталога

Чтение структуры каталогов

Исходя из вышеуказанных данных, для чтения структуры каталогов путем непосредственного использования данных файловой системы FAT12, необходимо реализовать следующий алгоритм:

1. Считать загрузочный сектор диска, получить из него геометрию диска - размер сектора, количество секторов в кластере и т.д. (фактически размер сектора всегда равен 512 байт, а один кластер дискеты соответствует одному сектору).
2. Считать FAT.
3. Используя FAT, считать корневой каталог, выбрать из него (по атрибутам) записи подкаталогов.
4. Для каждой записи подкаталога определить кластер, в котором находится подкаталог.
5. Используя FAT, считать подкаталог, выбрать из него записи его подкаталогов и т.д.