Надежность файловой системы. Резервирование и непротиворечивость. Способы контроля непротиворечивости ФС

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

1) Создание резервных копий. Может осуществляться на внешнем носителе либо внутри файловой системы. Во втором случае - дублирование и актуализация. Пример: корзина для удаленных файлов. Некоторые ОС дают сделать снимок системы. В общем случае существует две основных стратегии создания резервных копий: физическая архивация и логическая архивация.

- Физическая архивация включает поблочное копирование на внешний носитель (просто и быстро). Недостатки:

1. Хранение неиспользуемых блоков.

2. При восстановлении необходимо восстанавливать весь диск.

- Логическая архивация. Осуществляется копирование только измененных элементов с момента последней архивации. Недостатки: если файловая система разрушилась, то восстановить данные невозможно. В этом случае используются копии, созданные при физической архивации.

Есть три состояния копий – дистрибутив (защ от записи), копия дистрибутива (для восстановл-я) и дубль (копия подлежащая обновлению).

2) Обеспечение непротиворечивости файловой системы.

Проблема возникает при сбое, при записи последних блоков в файловую систему (потеря кластеров, ссылок на кластеры). Как правило, в ОС существует инструментарий проверки непротиворечивости(fscan Linux scandisk Win).

Существуют два основных метода проверки непротиворечивости:

- блоков (кластеров)

- каталогов (файловый).

При проверке непротиворечивости блоков, как правило, создаются две таблицы, каждая из которых содержит счётчики. В первой таблице указывают, сколько раз каждый блок (кластер) диска присутствует в файле. Во второй - сколько раз каждый блок учитывается в списке свободных блоков. Если файловая система непротиворечива, каждый блок (кластер) должен встретиться только один раз в одной из таблиц. Непротиворечивость каталогов проверяется путем сравнения счетчиков нахождения файлов в разных каталогах.

Пример:

Дата добавления: 2015-06-25