Индексные узлы
Обычно эта величина значительно меньше, чем размер таблицы FAT. Это легко объясняется. Размер таблицы, хранящей список всех блоков диска, пропорционален емкости самого диска. Для диска из п блоков потребуется п записей в таблице. Таким образом, размер таблицы линейно растет с ростом размера диска. Для схемы индексных узлов, напротив, требуется массив в памяти с размером, пропорциональным максимальному количеству файлов, которые можно открыть одновременно. При этом не важно, какой именно размер диска, 1, 10 или 100 Гбайт.
С такой схемой связана проблема, суть которой в том, что при выделении каждому файлу фиксированного количества дисковых адресов этого количества может не хватить. Одно из решений заключается в резервировании последнего дискового адреса не для блока данных, а для адреса косвенного блока, содержащего адреса блоков диска. Этот принцип можно расширить и ввести блоки с двойным и тройным уровнем косвенности, как показано на рис. 5.9.
Рис. 5.9. Индексный узел с тремя уровнями косвенных блоков |
5.3.3.
Еще по теме Индексные узлы:
- Дуальные пары и двойные узлы
- Дуальные пары и двойные узлы
- Двойные узлы.
- ЛИМФАТИЧЕСКИЕ УЗЛЫ (ОПУХАНИЕ)
- Двойные узлы
- Двойные узлы
- Лунные узлы, или путеводитель по жизни
- Лунные узлы и Арабские части (точки)
- Глава 4 ЛУННЫЕ УЗЛЫ
- Солнце и Лунные узлы.
- Меркурий и Лунные узлы.
- Венера и Лунные узлы.
- Марс и Лунные узлы.
- Юпитер и Лунные узлы.
- Юпитер и Лунные узлы.
- Сатурн и Лунные узлы.
- Уран и Лунные узлы.
- Нептун и Лунные узлы.
- Лунные узлы в знаках Зодиака
- Лунные узлы в домах гороскопа