Связное и несвязное размещение файлов на диске. Несвязное размещение файлов на примере файловой системы FAT.
Дисковая память может распределяться следующим образом: связно и несвязно:
Желательно связное хранение файлов (чтение и запись быстрее).
Варианты несвязного размещения:
В секторах данные связаны, а сами секторы несвязанны. Но есть файловые системы, в которых данные несвязанны и на уровне секторов. Кластер – объединение секторов. Внутри кластера информация хранится связано, а сами кластеры могут быть связаны и нет. 1) цепочка блоков: * - указатель на кластер, где лежит следующий указатель на блок данных. П.К. – признак конца.
Недостаток: если нужно прочитать данные из блока 3, то для этого нужно прочитать 1 и 2 à затраты времени.
Этого недостатка лишены:
2) цепочка индексов:
Может быть дополнительный индексный блок. Может возникнуть проблема перестановки в самом блоке индексов.
3) таблица отображения файлов (FAT):
Все кластеры нумеруются, причем все кластеры одного размера.
Внутри кластера файл связный. Кластеры – не связаны.
Сканирование:
FFFF – конец файла.
FAT 12 – максимальное количество кластеров , размер 12 бит.
FAT 16 - максимальное количество кластеров , размер 16 бит.
FAT 32 - максимальное количество кластеров , размер 32 бита.
В файловой системе FAT32 как элементы FAT, так и номера секторов - 32-разрядные.
