ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
182
1
2
3
Исключение из анализа
множества секторов, занятых
другими файлами
Начало
Проверка значения
оценочной ф-и
Конец файла
достигнут
(
согласно формату)
4
A
B
C
D
E
F
G
нет
Верификация файла
1
Получение
входных данных
Добавление кластера с
адресом в множество K
Вывод
сведений об
ошибке
Окончание
Подготовка к чтению первого
кластера файла
Чтение кластера с
адресом
2
1
да
2
Формат файла
корректен
H
Вывод выходных
данных
I
нет
да
Алгоритм восстановления сведений о фрагментации файлов
Далее необходимо производить поиск всех кластеров, которые
могут относиться к данному файлу. В случае, если формат файла
позволяет использовать оценочную функцию, которая позволяет
осуществлять проверку не всего файла целиком, а упорядоченной па-
ры кластеров файла на предмет их принадлежности к данному файлу
и корректности порядка следования, поиск кластеров файла сводится
к поиску второго кластера в каждой паре (первым кластером в паре
является ранее найденный кластер или первый кластер файла, кото-
рый известен).
Для каждой пары кластеров, подлежащих проверке, необходимо
проверять значение оценочной функции. При значении оценочной
функции
(
)
1 2
,
1
u a a
=
следует добавить найденный кластер в множе-
ство найденных кластеров исходного файла, прекратить итерацион-
ный перебор и продолжать подбор следующего кластера файла, ис-
пользуя найденный кластер как первый кластер в паре.