OSDev

для всех
Текущее время: 18 ноя 2017, 11:33

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Файловая система ext2
СообщениеДобавлено: 14 фев 2017, 06:50 
Аватара пользователя

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

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Файловая система ext2
СообщениеДобавлено: 14 фев 2017, 14:01 
Аватара пользователя

Зарегистрирован: 14 мар 2011, 12:31
Сообщения: 938
Откуда: Дагоба
pavia писал(а):
Таблица айнодов она одна на все группы блоков или у каждого своя?

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

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

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

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

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

_________________
Yet Other Developer of Architecture.
The mistery of Yoda’s speech uncovered is:
Just an old Forth programmer Yoda was.

<<< OS Boot Tools. >>>


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Файловая система ext2
СообщениеДобавлено: 14 фев 2017, 17:38 
Аватара пользователя

Зарегистрирован: 16 май 2007, 23:46
Сообщения: 1056
Понятно. А что такое фрагменты?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Файловая система ext2
СообщениеДобавлено: 14 фев 2017, 19:34 
Аватара пользователя

Зарегистрирован: 14 мар 2011, 12:31
Сообщения: 938
Откуда: Дагоба
Имеется ввиду, что каждая группа блоков имеет свою структуру и каждой группе предшествуют два битмапа и кусок таблицы айнодов.

_________________
Yet Other Developer of Architecture.
The mistery of Yoda’s speech uncovered is:
Just an old Forth programmer Yoda was.

<<< OS Boot Tools. >>>


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB