Основы операционной системы UNIX



         

Индексные дескрипторы


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

Индексный дескриптор не содержит:

  • имени файла, которое содержится в блоках хранения данных каталога;
  • содержимого файла, которое размещено в блоках хранения данных.
  • Индексный дескриптор содержит:

  • номер;
  • тип файла;
  • права доступа к файлу;
  • количество связей (ссылок на файл в каталогах) файла;
  • идентификатор пользователя и группы-владельца;
  • размер файла в байтах;
  • время последнего доступа к файлу;
  • время последнего изменения файла;
  • время последнего изменения индексного дескриптора файла;
  • указатели на блоки данных файла (обычно 10);
  • указатели на косвенные блоки (обычно 3).
  • Размер индексного дескриптора обычно составляет 128 байтов.

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

    Каждый дескриптор содержит 13 указателей. Первые 10 указателей непосредственно ссылаются на блоки данных файла. Если файл большего размера - 11-ый указатель ссылается на первый косвенный блок (indirection block) из 128 (256) ссылок на блоки данных. Если и этого недостаточно, 12-ый указатель ссылается на дважды косвенный блок, содержащий 128 (256) ссылок на косвенные блоки. Наконец последний, 13-ый указатель ссылается на трижды косвенный блок из 128 (256) ссылок на дважды косвенные блоки. Количество элементов в косвенном блоке зависит от его размера.

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




    Содержание  Назад  Вперед