Опишем подробно формат FAT.

Первый байт FAT называется "Описатель среды" (Media Descriptor) или байт ID

идентификации FAT. Он имеет такое же значение, как и байт-описатель среды, находящийся в BOOT-секторе логического диска.

Следующие 5 байтов для 12-битового формата или 7 байтов для 16-битового формат всегда содержат значение 0ffh.

Остальная часть FAT состоит из 12-битовых или 16-битовых ячеек, каждая ячейка соответствует одному кластеру диска. Эти ячейки могут содержать следующие значения:

FAT12	FAT16	Что означает
000h	0000h	Свободный кластер
ff0h - ff6h	fff0h - fff6h	Зарезервированный кластер
ff7h	fff7h	Плохой кластер
ff8h - fffh	fff8h - ffffh	Последний кластер в списке
002h - fefh	0002h - ffefh	Номер следующего кластера в списке

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

Читаем FAT целиком в память. Обычно FAT

располагается сразу после BOOT-сектора (логический сектор с номером 1). Для точного определения начального сектора FAT следует прочитать в память BOOT-сектор и проанализировать содержимое блока параметров BIOS. В поле ressecs записано количество зарезервированных секторов, которые располагаются перед FAT. Поле fatsize содержит размер FAT в секторах. Кроме того, следует учитывать, что на диске может находиться несколько копий FAT. Операционная система использует только первую копию, остальные нужны для утилит восстановления содержимого диска, таких как CHKDSK. Количество копий FAT

находится в поле fatcnt BOOT-сектора.

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

Используем номер первого кластера как индекс в FAT

для извлечения номера следующего кластера.

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

Процедура извлечения номера кластера из FAT

зависит от формата таблицы размещения файлов.

16-битовую FAT можно представить как массив 16-битовых чисел. Для определения номера следующего кластера вам надо просто извлечь 16-битовое значение из FAT, использовав в качестве индекса номер предыдущего кластера.

Для 12-битовой FAT процедура значительно сложнее. Необходимо выполнить следующие действия:

Умножить номер начального кластера на 3.

Разделить результат на 2 (так как каждый элемент таблицы имеет длину 1.5 байта).

Прочитать 16-битовое слово из FAT, используя в качестве смещения значение, полученное после деления на 2.

Если номер начального кластера четный, на выбранное из FAT слово надо наложить маску 0fffh, оставив младшие 12 битов. Если номер начального кластера нечетный, выбранное из FAT значение необходимо сдвинуть вправо на 4 бита, оставив старшие 12 битов.

Полученный результат - номер следующего кластера в цепочке, значение 0fffh

соответствует концу цепочки кластеров.

Используя описанные выше методики чтения FAT, вы сможете для каждого файла определить цепочку занимаемых им кластеров. Для чтения файла при помощи прерывания DOS INT25h вам будет нужно установить соответствие между номерами кластеров и номерами секторов, в которых располагаются эти кластеры. Для того чтобы это сделать, необходимо определить расположение и размер корневого каталога. Поэтому следующий раздел книги будет посвящен каталогам и файлам. Там же будут приведены примеры программ для работы с FAT.

Содержание раздела