Содержимое каталога

Каталог - это файл, содержимым которого является набор записей, состоящих из номера индекса и имени файла, включенного в каталог.

Превращение составного имени файла в индекс. Алгоритм namei

Начальное обращение к файлу производится по его составному имени в командах open, chdir...

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

КАКИМ ОБРАЗОМ ВЫПОЛНЯЕТЯ ПРЕОБРАЗОВАНИЕ?

Превращение составного имени файла в индекс. Алгоритм namei

Каждый процесс связан с текущим каталогом (и протекает в его рамках); рабочая область, отведенная под задачу пользователя, содержит указатель на индекс текущего каталога.

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

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

Суперблок

размер файловой системы,

количество свободных блоков в файловой системе,

список свободных блоков, имеющихся в файловой системе,

индекс следующего свободного блока в списке свободных блоков,

размер списка индексов,

Суперблок

количество свободных индексов в файловой системе,

список свободных индексов в файловой системе,

следующий свободный индекс в списке свободных индексов,

заблокированные поля для списка свободных блоков и свободных индексов,

флаг, показывающий, что в суперблок были внесены изменения.