OSDev
http://osdev.ru/

Файловая система ext2
http://osdev.ru/viewtopic.php?f=5&t=1249
Страница 1 из 1

Автор:  pavia [ 14 фев 2017, 06:50 ]
Заголовок сообщения:  Файловая система ext2

Какой умник придумал эту систему? Сижу туплю на ровном месте.
Устройство очень простое. Есть группы блоков. В первой группе лижет суперблок. Суперблок это заголовок файловой системы. За ним идёт блок с описанием групп. Каждая группа имеет таблицу айнодов и две битовые карты. Айноды описывают свойства файлов за исключением имени файла.
В каждом айноде храниться ссылка на "список" блоков из которых состоит файл. Последний элемент в этом списке нуливой. Вернее это не список, а дерево. В айноде сразу храняться ссылки на разные части дерева. Дерево это неравномерное.
Каталоги храняться как файлы. Есть две разновилности медленная и быстрая. Медленная содержит строки переменной длины. Быстрая это хэш-таблица, как индексный файл в СУБД.

Таблица айнодов она одна на все группы блоков или у каждого своя?
Она постоянного размера? Насколько понял да. А вот сколько она занимает непонятно по одним данным 1% по другим 25%.

Автор:  Yoda [ 14 фев 2017, 14:01 ]
Заголовок сообщения:  Re: Файловая система ext2

pavia писал(а):
Таблица айнодов она одна на все группы блоков или у каждого своя?

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

pavia писал(а):
Она постоянного размера? Насколько понял да.

Да, постоянного размера. Вся структура файловой системы (размер блока, группы блоков, все таблицы) задаётся при форматировании и в дальнейшем неизменна.

pavia писал(а):
А вот сколько она занимает непонятно по одним данным 1% по другим 25%.

Её относительный размер зависит от размера блока. Максимальный размер составляет около 2.5% для блоков 1кБ. Для бОльших блоков её относительный размер уменьшается. Его можно рассчитать самостоятельно исходя из таблицы в главе "2.1 Blocks" документации на файловую систему EXT2.

Автор:  pavia [ 14 фев 2017, 17:38 ]
Заголовок сообщения:  Re: Файловая система ext2

Понятно. А что такое фрагменты?

Автор:  Yoda [ 14 фев 2017, 19:34 ]
Заголовок сообщения:  Re: Файловая система ext2

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

Страница 1 из 1 Часовой пояс: UTC + 3 часа
Powered by phpBB® Forum Software © phpBB Group
http://www.phpbb.com/