Файловая система BSD UNIX
Файловая система BSD UNIX
Файловая система FFS, обладая полной функциональностью системы s5fs, использует также структуры данных ядра. Основные изменения затронули расположение файловой системы на диске, дисковые структуры данных и алгоритмы размещения свободных блоков. Как и в случае s5fs, суперблок содержит общее описание файловой системы и располагаются в начале раздела. Но в суперблоке не хранятся данные о свободном пространстве файловой системы, такие как число свободных блоков и свободных метаданных. Поэтому данные суперблока остаются неизменными на протяжении всего времени существования файловой системы. Суперблок дублируется для повышения надежности работы файловой системы.
Файловая система логически делит дисковый раздел на одну или несколько групп цилиндров группа цилиндров представляет собой несколько последовательных дисковых цилиндров. Каждая группа цилиндров содержит управляющую информацию, включающую резервную копию суперблока, массив индексных дескрипторов, данные о свободных блоках и информацию об использовании дисковых блоков в группе.
Для каждой группы цилиндров выделяется место под определенное количество индексных дескрипторов. Обычно на каждые 2 Кбайта блоков хранения данных создается один массив индексных дескрипторов. Поскольку размеры группы цилиндров и массива индексных дескрипторов фиксированы но в файловой системе присутствуют ограничения, аналогичные s5fs.
Идея такой файловой структуры заключается в создании кластеров индексных дескрипторов, распределенных по всему разделу, вместо того, чтобы группировать все индексные дескрипторы в начале раздела.
Тем самым уменьшается время доступа к данным конкретного файла, поскольку блоки данных располагаются ближе к адресующим их дескрипторов. Такой подход также повышает надежность файловой системы, уменьшая вероятность потери всех индексных дескрипторов в результате сбоя.
предыдущаяследующая