Базовая файловая система UNIX


Структура диска:
Суперблок Массив индексных дескрипторов Блоки хранения данных  

В суперблоке содержатся:
— общая информация о файловой системе
— список свободных индексных дескрипторов
— список свободных блоков хранения данных
Блоки хранения данных содержат собственно данные файла.
Индексных дескрипторов 65535, их список – ilist, а каждый инд дескриптор называется inode.
Список индексных дескрипторов содержит структуры описывающие расположение отдельного файла на диске.
Индексный дескриптор:
— первые 4 байта содержат информацию о файле: тип файла, права доступа, время создания, размер.
— Следующие 9 байт содержат адреса блоков хранения данных.

10 элемент содержит указатель на блок хранения данных в котором содержатся 256 указателей на блоки хранения данных файла. Создается дерево, а внутри каждого узла существует список, и если файл большой то добавляется еще 3 ярус.

Структура каталога:

Первые 2 байта отводятся на номер индексного дескриптора описывающего файл содержащийся в этом каталоге.
14 байт – имя + расширение .\12345678.123 – стандартное соглашение для имен файлов в каталоге. Для каждого файла в разных каталогах может быть несколько имен. Файловая система ведет учет списка свободных блоков файлов.
Суперблок содержит список свободных блоков. Если свободных блоков хранения данных много и все они не помещаются в суперблоке то файловая система выделяет дополнительный блок данных и заносит туда номера свободных блоков.
Первый элемент указывает на блок который хранит список свободных блоков.
По мере заполнения диска количество свободных блоков уменьшается и файловая система переводит освободившийся блок, содержавший список свободных блоков в разряд обычных блоков.
Файловая система System SFS работает удовлетворительно при условии, что на диске не менее 10% свободного места
Недостатки: — низкая производительность; -фрагментация; -ограниченность количества файлов на диске; -ограниченность на размер имени файла.

Загрузка...