Борьба с авариями - часть 3

Сравнивая эти таблицы отображений, полу­чаем все изменения, какие претерпел данный файл за время его обработки. Эти изменения заносятся в исходную таблицу распреде­ления, и она отображается в таблицу распределения памяти на диск. На диске данная таблица хранится в двух экземплярах. Пос­ледовательные обновления таблицы распределения свободной памяти идут поочередно то в один экземпляр, то в другой. После очеред­ного обновления таблицы распределения сохраняется и предыдущая версия таблицы. Для того, чтобы отследить хронологию, таблицы распределения помечаются уникальным идентификатором(в начале таблицы и в ее конце). Выработка уникальных идентификаторов ведется задачей АРХИВ. Уникальный идентификатор - это счетчик, устанавливающийся в нуль при генерации ФС и увеличивающийся на единицу при каждом запросе следующего идентификатора.

В состав таблицы распределения свободной памяти включена так называемая область согласованности, в которой хранятся име­на объектов, обновление которых привело к отображению данной таблицы на внешнюю память. При закрытии файла в области согла­сованности будет храниться имя справочника, в котором описыва­ется модифицированный файл.

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

В случае отказов ОМ на любом из этапов работы с файлом система гарантирует согласованное состояние таблицы распределе­ния памяти и таблицы отображения файла на диск без потери пространства на диске. Рассогласованным может оказаться лишь содержимое самого файла.

Рассмотрим более подробно те действия, которые осуществля­ет ФС в начале работы (после перевызова ОС).

Содержание  Назад  Вперед