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

Таблица размещения файлов (FAT – File Allocation Table), или FAT-таблица, предназначена для размещения и поиска файлов. Она хранится на системном диске сразу после блока начальной загрузки. Количество ячеек FAT-таблицы соответствует числу кластеров на диске. Каждая ячейка таблицы содержит номер кластера. В каталоге хранятся записи о файлах, в которых наряду с другими характеристиками файла указан номер его первого кластера К1. Поэтому при организации доступа к файлу сначала обращаются к ячейке FAT-таблицы, номер которой указан в записи каталога. В ячейке с номером первого кластера К1 файла хранится номер второго кластера К2, в ячейке с номером второго кластера К2 файла хранится номер третьего кластера КЗ и т.д. Таким образом создается цепочка кластеров, которые занимает файл (рис. 1.3). В ячейку с номером последнего кластера файла заносится код FFF или FFFF для указания конца цепочки. Кластеры цепочки могут находиться в разных местах диска, свободных на момент записи файла на диск. В этом случае говорят, что файл фрагментирован, так как хранится на диске в виде отдельных фрагментов. Процедура дефрагментации файлов, выполняемая с помощью специальных программ, позволяет разместить файлы в соседних кластерах, что сокращает время доступа к каждому файлу.

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

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

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

 
< Пред   СОДЕРЖАНИЕ     След >