ВУЗ:
Составители:
131
Главное достоинство данного подхода состоит в том, что по табли-
це отображения можно судить о физическом соседстве блоков, распола-
гающихся на диске, и при выделении нового блока можно легко найти
свободный блок диска, находящийся поблизости от других блоков дан-
ного файла. Минусом данной схемы может быть необходимость хране-
ния в памяти этой довольно большой таблицы. Более подробно особен-
ности использования таблицы размещения файлов рассмотрены в
п. 5.5.1 при описании файловой системы FAT.
Индексные узлы. Четвертый и последний способ «выяснения при-
надлежности» блока к файлу – связать с каждым файлом маленькую
таблицу, называемую индексным узлом (i-node), которая перечисляет
атрибуты и дисковые адреса блоков файла (рис. 41). Каждый файл имеет
свой собственный индексный блок, который содержит адреса блоков
данных. Запись в директории, относящаяся к файлу, содержит адрес
индексного блока. По мере заполнения файла указатели на блоки диска
в индексном узле принимают осмысленные значения. Индексирование
поддерживает прямой доступ к файлу, без ущерба от внешней фрагмен-
тации.
Атрибуты
файла
Адрес
блока
косвенной
адресации
Адрес
Блока
двойной
косвенной
адресации
Адрес
Блока
тройной
косвенной
адресации
Адреса
блока
данных
Блок
данных
Блок
данных
Блок
данных
Блок
данных
Блок
данных
Блок
данных
Блок
данных
Блок
данных
Блок
данных
Блок
данных
Рисунок 41 – Структура индексного узла
Страницы
- « первая
- ‹ предыдущая
- …
- 129
- 130
- 131
- 132
- 133
- …
- следующая ›
- последняя »
