Linux для пользователя



         

Структура дискового раздела в ext2fs - часть 4


Вслед за суперблоком расположено описание группы блоков (Group Descriptors). Это описание представляет собой массив, имеющий структуру, приведенную в табл. 16.3.

Таблица 16.3. Структура описания группы блоков

Название поля

Тип

Назначение

bg_block_bitmap

ULONG

Адрес блока, содержащего битовую карту блоков (block bitmap) данной группы

bg_inode_bitmap

ULONG

Адрес блока, содержащего битовую карту индексных дескрипторов (inode bitmap) данной группы

bg_inode_table

ULONG

Адрес блока, содержащего таблицу индексных дескрипторов (inode table) данной группы

bg_free_blocks_count

USHORT

Счетчик числа свободных блоков в данной группе

bg_free_inodes_count

USHORT

Число свободных индексных дескрипторов в данной группе

bg_used_dirs_count

USHORT

Число индексных дескрипторов в данной группе, которые являются каталогами

bg_pad

USHORT

Заполнение

bg_reserved

ULONG[3]

Заполнение

Размер описания группы блоков можно вычислить как

(размер_группы_блоков_в_ext2 * число_групп) / размер_блока,

при необходимости округляем.

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

Битовая карта блоков (block bitmap) — это структура, каждый бит которой показывает, отведен ли соответствующий ему блок какому-либо файлу. Если бит равен 1, то блок занят. Эта карта служит для поиска свободных блоков в тех случаях, когда надо выделить место под файл, Битовая карта блоков занимает число блоков, равное (число_блоков_в_группе / 8) / размер_блока (при необходимости округляем).

Битовая карта индексных дескрипторов выполняет аналогичную функцию по отношению к таблице индексных дескрипторов: показывает, какие именно дескрипторы заняты.

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

И, наконец, все оставшееся место в группе блоков отводится для хранения собственно файлов.




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