Физическая организация выделяет способ размещения файлов на диске и учет соответствия блоков диска файлам. Основными критериями эффективности физической организации файлов являются:
- Скорость доступа к данным;
- Объем адресной информации файла;
- Степень фрагментированности дискового пространства;
- Максимально возможный размер файла.
Наиболее часто используются следующие схемы размещения файлов:
- Непрерывное размещение (непрерывные файлы);
- Сводный список блоков (кластеров) файла;
- Сводный список индексов блоков (кластеров) файла;
- Перечень номеров блоков (кластеров) файла в структурах, называемых узлами я-(индекс-узел - индекс-узел).
Простейший вариант физической организации - непрерывное размещение в наборе соседних кластеров (рис 58, а).. Достоинство этой схемы - высокая скорость доступа и минимальный объем адресной информации, поскольку достаточно хранить номер первого кластера и объем файла. Размер файла при такой организации не ограничивается.
Однако у этой схемы имеется серьезный недостаток - фрагментация, возрастающая по мере удаления и записи файлов. Кроме того, возникает вопрос, какого размера область нужно выделить файлу, если при каждой модификации он может увеличить свой размер.
И все-таки есть ситуации, в которых непрерывные файлы могут эффективно использоваться и действительно широко применяются - на компакт-дисках. Здесь все размеры файлов заранее известны и не могут меняться.