I-узлы
Обычно этот массив значительно меньше того пространства, которое занимает таблица расположения файлов, рассмотренная в предыдущем разделе. Причина проста. Таблица, предназначенная для хранения списка всех дисковых блоков, пропорциональна размеру самого диска.
Если диск имеет n блоков, то таблице нужно n записей. Она растет пропорционально росту размера диска. В отличие от этого, для схемы, использующей i-узлы, нужен массив в памяти, чей размер пропорционален максимальному количеству одновременно открытых файлов. При этом неважно, будет ли размер диска 100, 1000 или 10 000 Гбайт. Рис. 4.10. Пример i-узла |
С i-узлами связана одна проблема: если каждый узел имеет пространство для фиксированного количества дисковых адресов, то что произойдет, когда файл перерастет этот лимит? Одно из решений заключается в резервировании последнего дискового адреса не для блока данных, а для блока, содержащего дополнительные адреса блоков (см. рис. 4.10). Более того, можно создавать целые цепочки или даже деревья адресных блоков, поскольку их может понадобиться два или более. Может потребоваться даже дисковый блок, указывающий на другие, полные адресов дисковые блоки. Мы еще вернемся к i-узлам при изучении системы UNIX в главе 10. По аналогии с этим в файловой системе Windows NTFS используется такая же идея, но только с более крупными i-узлами, в которых также могут содержаться небольшие файлы.
4.3.3.
Еще по теме I-узлы:
- Дуальные пары и двойные узлы
- Дуальные пары и двойные узлы
- Двойные узлы.
- ЛИМФАТИЧЕСКИЕ УЗЛЫ (ОПУХАНИЕ)
- Двойные узлы
- Двойные узлы
- Лунные узлы, или путеводитель по жизни
- Лунные узлы и Арабские части (точки)
- Глава 4 ЛУННЫЕ УЗЛЫ
- Солнце и Лунные узлы.