разделах такой записи нет.
Все последующие (после загрузочной записи) секторы объединены в логические
блоки.
Блок
— это наименьшая адресуемая порция данных. Размер блока может
быть 1, 2 или 4 Кбайт. Блоки группируются в группы блоков. Нумерация групп
начинается с 1.
После загрузочного сектора (блока загрузки) следует
суперблок
, хранящий всю ин-
формацию о файловой системе. Размер суперблока — 1 Кбайт (1024 байта). Супер-
блок дублируется в каждой группе блоков, что позволяет восстановить его в случае
повреждения файловой системы.
В суперблоке хранится следующая информация: версия заголовка, количество мон-
тирований (именно по этому «счетчику» система понимает, что пора проверить ту
или иную файловую систему), размер блока, количество свободных блоков, коли-
чество свободных i-узлов, а также ссылка на первый i-узел (i-узел каталога /).
Каждому файлу соответствует только один i-узел, хранящий метаданные файла, —
все атрибуты файла, кроме его имени, а именно: режим, информацию о владельце и
группе, время доступа, время модификации, время создания, а также список ссылок
на файл.
Кроме атрибутов файла в i-узле хранится указатель на данные файла. Обычно это
массив из 15 адресов блоков, 12 из которых непосредственно ссылаются на номера
блоков, хранящие данные файла. Если данные занимают более 12 блоков (напом-
ню, что обычно 1 блок = 1 Кбайт), то используется косвенная адресация. Поэтому
следующий адрес (13-й)— это адрес блока, где находится список адресов других
блоков, содержащих данные файла.
Не нужно быть гением в математике, чтобы вычислить, сколько блоков можно раз-
местить путем косвенной адресации. Все зависит от размера блока, который может
быть 1, 2 или 4 Кбайт. Следовательно, можно адресовать 256, 512 или 1024 блока.
А что делать, если файл еще больше? Тогда используется двойная и тройная кос-
венная адресация: 14-й адрес— это адрес блока, содержащего список последую-
щих адресов блоков данных этого файла, 15-й адрес используется тройной косвен-
ной адресацией и содержит список адресов блоков, которые являются блоками
двойной косвенной адресации.
Ранее было сказано, что в i-узле хранится вся информация о файле, кроме его име-
ни. Имя файла хранится в каталоге, к которому принадлежит файл. А отсюда сле-
дует, что одному i-узлу может соответствовать неограниченное количество имен
файла (ссылок). При этом ссылки (дополнительные имена) могут находиться как
в одном каталоге с исходным файлом, так и в любом другом каталоге файловой
системы.
Do'stlaringiz bilan baham: |