Директорий

пользователя

В схеме с цепочками блоков строка в директории поль-

зователя указывает на первый блок файла.

Файл

Местоположение

Каждый из блоков фиксированной длины, входящих в

состав файла, содержит две части: блок данных и указатель

Указатель

следующего блока.

Данные

Указатель

Данные

Минимальная единица

выделяемой памяти – это блок фиксированного размера, включающий, как правило. много секторов.

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

В схеме с цепочками индексов указатели помещаются в отдельные ин-

Директорий

пользователя

дексные блоки, каждый из которых содержит фиксирован-

ное количество элементов.

Файл

Местоположение

Индексный блок

Каждая строка-статья индексного блока содержит иден-

Продолжение индексного блока

тификатор записи и указатель

на эту запись.

Если для описания файла

Данные

требуется более чем один блок,

то организуется цепочка ин-

дексных блоков.

Данные

Данные

Главное преимущество це-

почек индексных блоков по сравнению с

Данные

простыми цепочками блоков заключается в

том, что при поиске нужного блока достаточно просмотреть только сами индексные блоки.

Основной недостаток этой схемы состоит в том, что для вставки дополнительных записей может потребоваться полная перестройка структуры индексных блоков.

В схеме с таблицами поблочного отображения вместо указателей используются номера блоков.

Обычно эти номера легко преобразуются в фактические адреса блоков с учётом геометрии дисковой памяти.

Имеется таблица отображения файлов, в которой содержатся по одной строке на каждый блок памяти:

Директорий

пользователя

Таблица отображения файлов

Строка в директории пользователя

Местоположение

указывает на строку таблицы отображе-

Файл

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

11

Nil

5

13

12

0

Nil

3

Nil

7

1

10

9

ния, соответствующую первому блоку

А

В

С

8

6

2

данного файла.

Каждая строка таблицы отображе-

Свободен

Свободен

ния содержит номер следующего блока

данного файла.

Таким образом, все блоки файла

можно находить, последовательно про-

сматривая строки таблицы отображения

файлов.

В тех строках таблицы, которые со-

ответствуют последним блокам файлов

обычно записывается некоторое граничное значение, например Nil.

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

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

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

Эта схема упрощает операции по вставке и удалению записей.