Карта файлов

Вся память под файлами разбивается на зоны одинакового размера. В эти зоны будут записываться файлы. На диске создается карта файлов. Каждой зоне диска соответствует элемент карты. В элементе карты указывается адрес следующей зоны на диске с продолжением файла. При разметке диска создается пустая карта, содержащая нули на каждую зону.

При создании файла в справочник заносится номер первой зоны, выделяемой под файл. В элемент карты, соответствующей данной зоне, заносится номер следующей зоны или 0, если эта зона для файла последняя (рис. 2.6).

Недостатки:

- требуется дополнительная память на карту файлов; объем карты одинаков для пустого диска и уже заполненного;

- размер зон на диске фиксирован, иначе не добиться соответствия между номером зоны в карте файлов и зоной;

- затраты времени для файла с сильно рассредоточенными блоками могут быть существенны, в пределе требуя обращения к карте файла при каждом обращении к зоне; лучший вариант - смежные зоны;

- сравнительно долго искать j-й блок файла (применяют кеширование файлов, считывая цепочки зон в ОП).

Достоинства данного способа:

- легко вставлять и удалять блоки файла;

- карта файлов содержит не только занятые, но и свободные зоны.

Используется в MS-DOS с версии 2.0 и в Windows. Карта файлов называется FAT (File allocation table). Каждая зона называется кластером. Кластер включает несколько секторов по 512 байтов (могут быть и другие размеры сектора). На диске фиксируется место под корневой справочник (корневой каталог ROOT). Все остальные подкаталоги существуют как файлы. Последний кластер файла, как правило, не до конца заполнен.

Дата добавления: 2015-10-02