<<
>>

Роль FAT-таблицы размещения файлов

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

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

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

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

Количество ячеек FAT-таблицы определяется количеством кластеров на диске. Каждая ячейка содержит номер кластера.

Рис. 9.11. Организация доступа к файлу с помощью FAT-таблицы

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

В последней клетке таблицы, завершающей данную цепочку, должен находиться код FFF или FFFF для указания ее конца. Так определяется цепочка кластеров, где хранится файл.

<< | >>
Источник: Под ред. проф. Н.В. Макаровой. ИНФОРМАТИКА. 2000

Еще по теме Роль FAT-таблицы размещения файлов:

  1. Таблица 2 Таблица баллов лучей мандалы
  2. Статья 223. Размещение ценных бумаг без регистрацииих выпуска
  3. Статья 377. Право на земельный участок при приобретении жилого дома, здания или сооружения, которые размещенные на нем
  4. ТАБЛИЦА ИЗОХРОМАТИЧЕСКАЯ
  5. Таблица. Иерархия функций
  6. Таблица типов
  7. Статья 350. Выкуп земельных участков, других объектов недвижимого имущества, размещенных на них, частной собственности для общественных потребностей или их принудительное отчуждения по мотивам общественной необходимости
  8. Таблица 5. Диапазоны излучений патогенных микрооганизмов
  9. таблица болезней и их причин
  10. Периодическая таблица переживаний
  11. Таблица 3.1. Виды нарушений в когнитивном процессе
  12. ВВЕДЕНИЕ: ТАБЛИЦА РЕЗУЛЬТАТОВ НАБЛЮДЕНИЯ ЗА ЛЮДЬМИ
  13. ВВЕДЕНИЕ: ТАБЛИЦА РЕЗУЛЬТАТОВ НАБЛЮДЕНИЯ ЗА ЛЮДЬМИ
  14. Таблица №1 На что мы тратим свое время?
  15. 4. Таблица кратности сроков лишения свободы
  16. Таблица 6. Русский алфавит в девятиарканной системе
  17. Таблица 8. Энергетические свойства продуктов питания
  18. Таблица 3 Некоторые энергослоги числовой мандалы
  19. Таблица последствий смещения позвонков и дисков