Пример цепочки кластеров

Пусть некоторый каталог содержит дескриптор файла (обозначим его А.txt), в которой содержится ссылка на начальный кластер (кластер № 12) из цепочки кластеров, выделенных этому файлу.

На рисунке 6 обычным шрифтом обозначены номера элементов FAT (номера элементов FAT соответствуют номерам кластеров), а жирным шрифтом обозначены числовые значения, записанные в этих элементах.

 
 

 

  Фрагмент таблицы FAT (разбит на элементы)   Фрагмент области данных (разбит на кластеры)
  Пустой
  Пустой
  1-й кластер файла A.txt
  2-й кластер файла A.txt
  3-й кластер файла A.txt
  1-й кластер другого файла
EOF   2-й (последний) кластер другого файла
  4-й кластер файла A.txt
  5-й кластер файла A.txt
BAD   Плохой кластер
  6-й кластер файла A.txt
  7-й кластер файла A.txt
  8-й кластер файла A.txt
EOF   9-й (последний) кластер файла A.txt
  Пустой
  Пустой
  Пустой

Рисунок 6 Пример цепочки кластеров для файла A.txt

 

 

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

Файл занимает цепочку из девяти кластеров: 12–13–14–17–18–20–21–22–23. Каждый элемент указывает на следующий элемент цепочки (содержит номер следующего кластера) - значение элемента № 13 равно 14, значение элемента 14 равно 17 и т.д. Последний элемент содержит специальный код EOF (FF8h) - конец файла.

Еще одна цепочка из двух кластеров начинается с кластера № 15 и кончается кластером № 16. Чтобы узнать, какому файлу (или каталогу) распределены эти кластеры, нужно отыскать в каком-либо каталоге диска дескриптор файла, содержащий ссылку на начальный кластер № 15.

Кластер № 19 помечен, как «плохой» (BAD - FF7) и не входит ни в одну из цепочек. При поиске свободных кластеров для записи нового файла этот кластер будет игнорироваться.

Кластеры № 10, 11, 24, 25, 26 пусты (точнее - объявлены таковыми). Они доступны для распределения под вновь записываемые файлы.

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