Статья для
записи-члена А
Статья для
записи-члена В
Статья для
записи-члена С
Статья для
записи-члена К
Записи ди-ректория (каталог, папка)
…
…
…
Место, оставшееся
после удаления записи-члена
Запись-член С
Запись-член В
Запись-член К
Запись-член К
Запись-член К
Запись-член А
Запись-член А
Свободная область
для вставки новых записей-членов
Каждый последовательный подфайл называется членом файла. Начальный адрес каждого члена файла хранится в директории файла.
Библиотечные файлы часто используются для хранения программных библиотек или библиотек макросов.
10.14. Распределение памяти для размещения файлов.
В процессе работы файлы создаются и уничтожаются. В результате со временем пространство памяти становится всё более фрагментированным.
Поэтому при размещении последующих файлов их приходится распределять по разбросанным блокам.
Существует несколько способов решения этой проблемы.
При связном распределении памяти каждому файлу отводится одна непрерывная область памяти.
Пользователь заранее указывает размер области, необходимой для размещения создаваемого файла.
Если нужной по размеру свободной области нет, файл создать невозможно.
Достоинства связного распределения:
Последовательные логические записи размещаются, как правило, физически рядом, что повышает скорость доступа.
Относительно просто реализуются директории файлов: для каждого файла необходимо хранить только начальный адрес и длину файла.
Недостатки связного распределения:
При изменении размеров файлов связное распределение может оказаться нерациональным.
Требуется периодическое уплотнение памяти с целью образования достаточно больших свободных участков для размещения новых файлов.
Более динамичным является несвязное распределение. При этом возможно несколько вариантов.
Распределение при помощи списков секторов.
Память рассматривается как набор индивидуальных секторов, а файл - состоящим из секторов, которые могу находиться в различных местах памяти.
Секторы, принадлежащие одному файлу, содержат ссылки-указатели друг на друга, образующие список.
В списке свободного пространства содержатся все свободные секторы памяти.
При необходимости увеличить размер файла, соответствующий процесс запрашивает дополнительное количество секторов из числа свободных.
Файлы, размеры которых уменьшаются, возвращают освободившиеся секторы в список свободного пространства.
В итоге проблемы уплотнения памяти не возникает.
Однако, поскольку записи файла могут размещаться в различных местах памяти, выборка логически смежных записей может быть сопряжена с длительными поисками.
Поблочное распределение обеспечивает более эффективное управление памятью.
В этой схеме память распределяется блоками смежных секторов (экстентами).
При выделении новых блоков система стремится выбирать свободные блоки, как можно ближе к уже существующим блокам файла.
При каждом обращении к файлу вначале определяется соответствующий блок, а затем соответствующий сектор в рамках этого блока.
Существует несколько распространённых способов реализации систем поблочного распределения: при помощи цепочек блоков, цепочек индексных блоков и таблиц отображения.