<<
>>

Индексные узлы

Наиболее распространенный метод выделения файлу блоков диска — связать с каждым файлом небольшую таблицу, называемую индексным уз-

Рис.

12.3. Метод связного списка с использованием таблицы в оперативной памяти

лом (i-node), которая перечисляет атрибуты и дисковые адреса блоков файла (см. рис. 12.4). Запись в директории, относящаяся к файлу, содержит адрес индексного блока. По мере заполнения файла указатели на блоки диска в индексном узле принимают осмысленные значения.

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

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

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

Данную схему используют файловые системы Unix (а также файловые системы HPFS, NTFS и др.). Такой подход позволяет при фиксиро-

Рис. 12.4. Структура индексного узла

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

<< | >>
Источник: В.Е. Карпов К.А. Коньков. Основы операционных систем. 2005

Еще по теме Индексные узлы:

  1. Дуальные пары и двойные узлы
  2. Дуальные пары и двойные узлы
  3. Двойные узлы.
  4. ЛИМФАТИЧЕСКИЕ УЗЛЫ (ОПУХАНИЕ)
  5. Двойные узлы
  6. Двойные узлы
  7. Лунные узлы, или путеводитель по жизни
  8. Лунные узлы и Арабские части (точки)
  9. Глава 4 ЛУННЫЕ УЗЛЫ
  10. Солнце и Лунные узлы.
  11. Меркурий и Лунные узлы.
  12. Венера и Лунные узлы.
  13. Марс и Лунные узлы.
  14. Юпитер и Лунные узлы.