Организация файлов

Организация файлов зависит от физических характеристик внешнего устройства.

Существуют следующие организации файлов:

1) последовательная – предусматривает создание на внешнем носителе последовательного файла. Последовательный файл – файл, к компонентам которого обеспечивается лишь последовательный доступ, в соответствии с упорядоченностью этих компонентов. Обычно в последовательных файлах используется один указатель от одного блока к другому. Иногда применяют двусвязный список.

В одном блоке последовательного файла м/б размещена одна или несколько записей последовательного набора данных (одна запись в одном физическом блоке; несколько записей в одном физическом блоке; несколько физических блоков для одной записи).

2) непрерывная – предполагает создание на внешнем носителе непрерывного файла. Непрерывный файл – файл на носителе, состоящий из ряда физических блоков, которые расположены в одной области внешнего устройства. Такая организация обеспечивает самый быстрый доступ к файлам.

3) сегментная – предполагает создание сегментированного (индексированного) файла. Индексированный файл – файл, состоящий из адреса блоков данных.

Организация хранения файлов

Файловые подсистемы предназначены для обслуживания десятков тысяч файлов, поэтому очень важна роль учета файлов в составе файловой подсистемы. В настоящее время широко применяется механизм сведения учетной информации о файловых объектах в таблицах (каталогах). Каталог – справочник файлов и каталогов со ссылкой на их расположение. Каталог содержит различную служебную информацию об объектах хранения. Каталоги располагаются на тех же носителях, где расположены файлы – локальная стратегия. Современные файловые системы имеют организацию каталогов типа древовидной структуры. В системе каталогов имеется главный корневой (root) каталог и поддиректории. Корневой каталог имеет фиксированное положение и размер на внешнем носителе.