- •Архитектура семейства ос Unix
- •6.1. История и современное состояние
- •6.2. Архитектура Unix
- •6.3. Процессы
- •6.4. Нити
- •6.5. Планирование процессов
- •6.6. Управление памятью
- •6.7. Средства взаимодействия процессов
- •6.8. Файловые системы
- •Файловая система s5
- •Файловая система ufs
- •Файловая система sfs
- •Файловая система Veritas
- •Другие файловые системы Open Unix
- •Файловая система jfs
- •6.9. Интерфейсы Unix
- •6.10. Unix-системы фирмы Caldera
Файловая система sfs
Файловая система sfs является вариантом системы ufs. Ее отличие состоит в том, что для каждого файла создается два файловых индекса:
первый индекс (с четным номером) идентичен файловому индексу ufs,
второй индекс (с нечетным номером) содержит информацию, связанную с безопасностью.
Элемент каталога sfs содержит ссылку только на четный индекс, поэтому программы, работающие с файловыми индексами, "видят" только четный индекс.
Файловая система Veritas
Файловую систему vxfs называют также Veritas - по названию фирмы, выпускающей этот продукт. Достоинствами vxfs являются:
быстрое восстановление файловой системы после сбоев;
распределение памяти экстентами;
расширенные возможности поддержания целостности данных.
Возможность быстрого восстановления системы достигается за счет протоколирования операций, изменяющих метаданные файловой системы, в, так называемом, журнале намерений (intent log). Выполнение каждой прикладной операции в файловой системе может потребовать нескольких изменений в метаданных файловой системы. Так, например, создание нового файла при условии, что в каталоге уже нет свободного места, потребует:
изменения в карте свободной памяти для выделения нового блока для каталога;
изменения в блоке каталога;
изменения в файловом индексе каталога;
изменения в файловом индексе для нового файла;
изменения в карте свободных файловых индексов.
Все эти операции должны выполняться как одна транзакция - или выполниться все до конца, или не выполняться вообще. Список намерений представляет собой циклически используемый список. По умолчанию для этого списка выделяется 512 блоков. Любое изменение в структуре файловой системы разбивается на список подопераций, и в список намерений заносится запись о транзакции с указанием в ней всех составляющих подопераций. vxfs поддерживает список для всех незавершенных транзакций файловой системы. Запись заносится в список намерений до выполнения входящих в транзакцию подопераций. После того, как запись списка намерений сохранена на диске, подоперации транзакции могут выполняться с любой задержкой. При восстановлении после сбоя системы утилита fsck просматривает список намерений и либо завершает, либо откатывает те операции, которые выполнялись во время сбоя.
Логический блок (единица распределения памяти) в vxfs может иметь размер 1, 2, 4, 8 Кбайт. Память для файлов распределяется экстентами - участками, состоящими из одного или более логических блоков. Элемент плана размещения файла содержит две составляющих: номер первого блока в экстенте и размер экстента. План размещения файла в vxfs содержит массив, в котором первые 10 элементов являются прямыми описателям первых экстентов файла, 11-й элемент описывает экстент (по умолчанию размер этого экстента - 8 Кбайт), который используется для косвенной адресации следующих экстентов, 12-й элемент описывает экстент, который используется для двухуровневой косвенной адресации следующих экстентов.
Поддержание целостности прикладных данных является возможностью по выбору. Она обеспечивается тем, что для файловой системы можно установить режим принудительной записи содержимого кеша на диск при закрытии файла. Разумеется, это снижает производительность файловой системы, и эту возможность рекомендуют использовать только в настольных инсталляциях, где велика вероятность некорректного завершения работы системы.
В настоящее время vxfs поддерживается в версиях 1, 2 и 4. Между версией 1 и последующими есть принципиальная разница, поэтому сначала изложим основные свойства версии 1.
Структура файловой системы vxfs v.1 показана на рисунке 6.7.
Рисунок 6.7 Структура файловой системы vxfs v.1 |
Общая для всей файловой системы информация включает в себя суперблок и описанный выше список намерений. Остальное пространство диска в vxfs v.1 разбивается на, так называемые, единицы распределения (allocation unit), смысл которых - тот же, что и групп цилиндров в ufs. В каждой единице распределения содержится:
Копия суперблока (используется только при порче оригинала). В суперблоке содержится тип и имя файловой системы, дата создания и модификации, информация об общем размере файловой системы и об объеме свободных ресурсов и т.п.
Общая информация о единице распределения - общее число файловых индексов с расширенными операциями, число свободных файловых индексов, число свободных экстентов.
Битовая карта свободных файловых индексов.
Битовая карта расширенных операций. Это битовая карта файловых индексов, в ней отмечаются те индексы, операции над которыми остаются незавершенными слишком долго, чтобы хранить их в списке намерений.
Карта свободных экстентов представляет собой несколько битовых карт разного "масштаба", соответствующих свободным экстентам размером в 2, 4, 8 Кбайт и т.д.
Массив файловых индексов. Содержимое файлового индекса качественно то же, что и в ufs. План размещения файла, содержащийся в файловом индексе, описан нами выше.
Структура файловой системы vxfs v.2 показана на рисунке 6.8.
Рисунок 6.8 Структура файловой системы vxfs v.2 |
vxfs v.2 отличается прежде всего тем, что часть метаданных файловой системы хранится не в статических областях, а в, так называемых, структурных файлах, память для которых распределяется динамически, как и для обычных файлов. Информация о свободном пространстве хранится в статических структурах единиц распределения. Информация о файлах - в динамических структурах. vxfs v.2 использует концепцию файлового набора (fileset). Имеется два вида файловых наборов:
файловые наборы атрибутов, содержащие структурные файлы, в которых хранятся метаданные файловой системы; эти файлы не видны пользователям;
неименованные файловые наборы, содержащие файлы данных, которые видны и доступны пользователям.
Общая для всей файловой системы статическая информация состоит из:
суперблока (такой же, как в v.1);
таблицы размещения объектов (Object Location Table - OLT);
списка намерений (такого же, как в v.1);
копии OLT.
В каждой единице распределения имеется:
копия суперблока;
общая информация (такая же, как в v.1);
карта свободных экстентов (такая же, как в v.1);
область данных.
Доступ к динамически распределяемым структурам производится через таблицу размещения объектов. Эта таблица состоит из элементов, в каждом элементе таблицы содержится информация об одном файловом наборе, а именно:
номер файлового индекса для файла, в котором находится заголовок файлового набора;
адрес блока из двух 8-Кбайтных экстентов, содержащего начало массива файловых индексов, в этом массиве содержатся индексы всех структурных файлов, описывающих файловый набор;
номер файлового индекса для файла, в котором находится таблица текущего использования файлового набора.
В файле заголовка файлового набора записаны:
номер и имя набора;
файловый индекс файла массива файловых индексов;
число выделенных файловых индексов;
максимально возможное число файловых индексов;
размер экстента в массиве файловых индексов;
файловый индекс файла распределения файловых индексов;
файловый индекс файла таблицы счетчиков связей.
Массив файловых индексов расположен в структурном файле, который занимает несколько экстентов, размер каждого из которых по умолчанию составляет 8 Кбайт. Для этого файла создается копия. Структура файлового индекса - та же, что и в v.1. Файл распределения файловых индексов содержит:
заголовок, с сигнатурой типа файла;
общую информацию: число свободных индексов, число индексов с незаконченными операциями и т.п.;
битовую карту свободных файловых индексов (такую же, как в v.1);
битовую карту расширенных операций(такую же, как в v.1).
Таблица текущего использования содержит оперативную информацию об использовании файлового набора. Информация в этой таблице может быть воссоздана по другим метаданным файлового набора.
Таблица счетчиков связей содержит число жестких связей для каждого файла в файловом наборе. Индексация в этой таблице совпадает с индексацией в массиве файловых индексов.
vxfs v.4 отличается от v.2 тем, что поддерживает файлы большого (до 2 Гбайт) размера и квоты на число файловых индексов и число блоков данных.
