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

Пусть некоторый каталог содержит дескриптор файла (обозначим его А.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 пусты (точнее - объявлены таковыми). Они доступны для распределения под вновь записываемые файлы.

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