Адресация и доступ к файлам

Лекция 251012

1) Непрерывное размещение.

Рис.1.

Файлу предоставляется последовательность блоков, образующая сплошной участок дисковой памяти. Достоинства: для задания файлов достаточно указать номер начального блока, простота. Недостатки: во время создания файла заранее неизвестна его длина, то есть неизвестно, сколько памяти надо зарезервировать, высокая фрагментация.

2) Размещение в виде связанного списка блоков дисковой памяти.

Рис.2.

В начале каждого блока содержится указатель на следующий. Достоинства: адрес файла может быть задан одним числом, каждый блок может быть присоединён к цепочке какого-либо файла, файл может изменять размер в процессе своего существования. Недостатки: сложность реализации доступа к произвольному месту файла, количество данных файлов, содержащихся в одном блоке не равно степени двойки.

3) Использования связанного списка индексов.

Рис. 3.

С каждым блоком связывается некоторый элемент (индекс). Индексы располагаются в отдельной области диска. Если блок распределён некоторому файлу, то индекс этого блока содержит номер следующего блока данного файла. Достоинства те же, устраняются оба недостатка. Блоки занимаются целиком. Недостаток: сложность реализации.

4) Простое перечисление номеров блоков, занимаемых файлом. Нюанс – как обеспечить размер адреса. Для обеспечения фиксированной длины адреса независимо от размера файла используются адреса со значимыми ссылочными полями.

Рис. 4.