корневого каталога фиксируется при создании логического диска и не может быть изменена в процессе работы. Размер корневого каталога различных накопителей приведен в табл. 24.3. В отличие от корневого каталога, подкаталог может хранить произвольное количество файлов и расширяться по мере необходимости.

Замечание

Одно из преимуществ FAT 32 заключается в том, что корневой каталог может располагаться в любом месте диска и содержать неограниченное количество записей.

Все каталоги имеют одинаковую структуру. Записи в этой базе данных сохраняют важную информацию о файлах, которая связана с информацией, хранящейся в FAT, посредством одного из полей записи - номера первого занимаемого файлом кластера на диске. Если бы все файлы на диске не превышали размеров одного кластера, потребности в FAT вообще бы не возникло. В FAT содержится информация о файле, отсутствующая в каталоге, - номера кластеров, в которых расположен весь файл.

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

Формат 32-байтовой записи в каталоге приведен в табл. 24.4.

Таблица 24.4. Формат каталога

Имена файлов и их расширения записаны с привязкой к левому краю и дополнены до максимальной длины пробелами, т. е. имя файла AL будет реально сохранено как AL...... ,

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

Таблица 24.5. Байт состояния записи каталога (первый байт) Hex Состояние файла

00h Запись никогда не использовалась; ниже этой записи поиск не выполняется 05h Первый символ имени файла в настоящее время - E5h E5h Файл удален

2Eh Точка (.) показывает, что запись является каталогом. Если и второй байт - 2Eh, то поле начального кластера содержит номер кластера родительского каталога (0000h, если родительский каталог корневой)

В табл. 24.6 приводятся используемые в записях каталогов атрибуты файлов.

Таблица 24.6. Атрибуты файлов

Таблица размещения файлов

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

В файловой системе FAT дисковое пространство разбивается не на секторы, а на группы секторов, которые называются кластерами (ячейками размещения). Кластер содержит один или несколько секторов. Размер кластера определяется при делении диска

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

FAT - это электронная таблица, управляющая распределением дискового пространства. Каждая ячейка этой таблицы связана с определенным кластером на диске. Число, содержащееся в этой ячейке, сообщает, использован ли данный кластер под какой-либо файл и, если использован, где находится следующий кластер этого файла. Каждая ячейка FAT хранит шестнадцатеричное значение длиной 12 или 16 бит. Шестнадцатиразрядные FAT более удобны в работе, так как значительно легче редактировать поля размером в два байта, чем в полтора. Чтобы самостоятельно отредактировать FAT, вы должны выполнить некоторые математические преобразования для получения номера кластера. К счастью, многие программы позволяют отредактировать FAT автоматически. В большинстве этих программ номера кластеров представлены в десятичном виде, наиболее удобном для пользователей. В табл. 24.7 приведены данные о каталоге и FAT (файл не фрагментирован).

Таблица 24.7. Записи о нефрагментированном файле в каталоге и FAT

В данном примере запись каталога указывает начальный кластер (1000), в котором размещается файл. В FAT кластеры с ненулевыми значениями используются, а специальное значение указывает дальнейшее расположение файла. В рассматриваемом примере в кластере 1000 указывается кластер 1001, в 1001 - 1002, в 1002 - 1003, а в 1003 записано значение FFFFh, т. е. на этом кластере файл заканчивается.

Рассмотрим пример с фрагментированным файлом. Пусть файл Usconst.txt записан, начиная с кластера номер 1000. А файл Pledge.txt начинается с кластера 1002. Таким образом, файл Usconst.txt становится фрагментированным. Описанная ситуация иллюстрируется данными в табл. 24.8.