Схема отыскания кластеров файла на диске в файловой системе FAT16

Приведем пример отыскания цепочки кластеров для файла в файловой системе FAT16. Для создания файловой системы на диске следует использовать процедуру форматирования. При этом формируется корневой каталог диска. Каталог это служебная область диска, которая состоит из записей. Каждая запись используется для учета дискового пространства и имеет фиксированный размер 32 байта.

Структура записи:

· Имя файла (8 байт).

· Расширение (3байта).

· Код атрибута файла (1 байт).

· Резервное поле (10 байт).

· Поле времени создания файла (2 байта).

· Поле даты создания файла (2 байта).

· Номер первого кластера занимаемого файлом. Точка входа в FAT

(2 байта).

· Размер файла (4 байта).

Известно, что файл занимает следующие цепочки кластеров на диске:

100 –102 – 104 – 500 – 503

Адрес точки входа в FAT равен 100.

Информация в FAT хранится в виде индексированной последовательности адресов. При этом используются следующие условные обозначения – коды: FF7 – поврежденный кластер, FFF – признак конца цепочки кластеров. Для входа в FAT используется адрес точки входа. Каждый элемент FAT представляет собой индексированную ячейку. Код в ячейке – номер очередного элемента FAT и одновременно адрес кластера файла на диске.

Поэтому для определения всех кластеров используется схема чтения данных, показанная на рис..

К сбоям файловой системы можно отнести следующие:

Повреждение записи корневого каталога FAT.

Потерянные цепочки кластеров – кластеры объявлены как занятые, но не принадлежат никакому каталогу или файлу.

Пересекающиеся кластеры. Такие кластеры разделяются одним и тем же файлом или каталогом.

Поврежденный кластер. Появляется из – за физического дефекта или износа носителя данных.

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

Рис.1.4. Схема поиска кластеров файла на диске.