1. Последовательная организация.

Записи располагаются в физическом порядке, а сам файл рассмат ривается как одномерный массив логических записей, при этом доступ к логическим записям - последовательный, т.е. после записи или считывания i-й записи доступна только (i+1)-я запись. Такая организация применяется для файлов, хранящихся на магнитной ленте и выводимых на печать. Очевидный недостаток такой организации для файлов, хранимых на дисках, состоит в большом времени поиска записи в файле.

2. Библиотечная организация.

В этом случае фактически имеется файл, состоящий из последовательных подфайлов, называемых элементами, или членами файла. Начальный адрес каждого такого элемента хранится в каталоге (директории) файла.

Расположение элементов никак не упорядочено в общем случае - они записываются в библиотеку по мере поступления, но названия элементов в каталоге библиотеки упорядочиваются в процессе создания этих элементов. Такая организация позволяет легко расширять файл по мере поступления новых элементов.

Каталог библиотеки
Название элемента и его начальный адрес				. . .
А	В	С				Z
Библиотека
Элемент D	Элемент А	Элемент W	Элемент С
Элемент В	. . .		Элемент К

Рис.2. Структура библиотечной организации

Физическая организация файлов

Физическая организация файлов определяется расположением данных на конкретном физическом носителе. При связном распределении памяти каждому файлу отводится одна непрерывная область внешней памяти. Одним из достоинств связного распределения является тот фактор, что последовательные логические записи размещаются, как правило, физически рядом. Это позволяет повысить скорости доступа по сравнению с системами, в которых последовательные логические записи разбросаны по диску. Однако связное распределение имеет и определенные недостатки. Когда файлы уничтожаются, занимаемое ими пространство возвращается в список свободных ресурсов. Это пространство предоставляется для размещения новых файлов, которые при этом должны укладываться в существующие свободные области. Таким образом, здесь, как и при распределении ОП в мультипрограммном режиме работы ЭВМ, возникает проблема фрагментации. В настоящее время главенствующее положение заняли системы несвязного поблочного распределения дисковой памяти. В этом случае физическая организация памяти чаще всего существенно отличается от логической организации.

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