Операционные системы, среды и оболочки. Макаренко С.И. - 109 стр.

позволяет находить нужный файл среди множества как пустых, так и
занятых блоков на диске.
     Файловая система ext2 использует следующую схему адресации блоков
файла. Для хранения адреса файла выделено 15 полей, каждое из которых
состоит из 4 байт. Если размер файла меньше или равен 12 блоков, то
номера этих кластеров непосредственно перечисляются в первых
двенадцати полях адреса. Если размер файла превышает 12 блоков, то
следующее 13-е поле содержит адрес кластера, в котором могут быть
расположены номера следующих блоков файла.
      Таким образом, 13-й элемент адреса используется для косвенной
адресации. При максимальном размере блока равном 4096 байт, 13-й
элемент, может содержать до 1024 номеров следующих кластеров данных
файла. Если размер файла превышает 12+1024 блоков, то используется 14-е
поле, в котором находится номер блока, содержащего 1024 номеров блоков,
каждый из которых хранят 1024 номеров блоков данных файла. Здесь
применяется уже двойная косвенная адресация. И наконец, если файл
включает более 12+1024+1048576 = 1049612 блоков, то используется
последнее 15-е поле для тройной косвенной адресации.




                  Рис. 7.10. Система адресации ФС ext2

     Таким образом, описанная выше система адресации, позволяет при
максимальном размере блока 4 Кб иметь файлы размера до 2 терабайт.

               7.3.4 Особенности файловой системы ext3

     Ext3 (или 3-я расширенная файловая система) — файловая система,
основанная на ext2, включающая в себя элементы журналирования. То есть в
ней предусмотрена запись специальных данных в «журнал», что позволяет
восстановить файловую систему при сбоях в работе компьютера.


                                  109