284
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
Необходимо отметить, что адресное пространство накопителя,
как правило, содержит фрагменты управляющих логических струк-
тур, которые не относятся к системе разделов накопителя (остались
от предыдущих логических разбиений, находятся в файлах драйверов
и системных утилит или были записаны в файл подкачки или файл
спящего режима при работе операционной системы) [3]. Такие логи-
ческие структуры могут быть корректными по формату, а в ряде слу-
чаев соответствовать друг другу и образовывать логически коррект-
ные системы разделов (характерно для случаев, когда структуры
остаются от ранее существовавших разделов). Проведенное модели-
рование повреждений показало наличие указанного недостатка во
всех рассмотренных в статье программных средствах автоматизиро-
ванного восстановления данных (в случае, если присутствуют логи-
ческие структуры, соответствующие по формату таблице разделов и
загрузочному сектору одного из разделов). В связи с этим актуальна
задача разработки алгоритма восстановления систем разделов, устой-
чивого к наличию в адресном пространстве накопителя фрагментов
управляющих логических структур, которые не относятся к системе
разделов накопителя.
Разработка алгоритма восстановления систем разделов.
Раз-
работаем алгоритм формирования и оценки гипотез структуры разде-
лов накопителя для восстановления сведений о разделах при повре-
ждении систем разделов накопителя или смешанных повреждениях
систем разделов и файловых систем разделов накопителя.
Входные данные для алгоритма
:
н
n
число секторов накопителя;
g
—
размер сектора (число байт в секторе);
P
—
множество секторов
адресного пространства накопителя,
н
( ), 0,
i
P p i i
n
=
=
данные (упоря-
доченные множества байтов), хранимые в каждом из секторов адресно-
го пространства накопителя;
T
min
—
минимально допустимое значение
показателя пригодности
i
T
для гипотез размещения разделов;
Q
min
—
минимально допустимое значение показателя пригодности
Q
j
для гипо-
тез структуры разделов магнитного и твердотельного накопителей.
Выходные данные для алгоритма
:
1
, ,
n
D D
…
—
множество ги-
потез структуры разделов накопителя, удовлетворяющих требовани-
ям пригодности. При этом каждая гипотеза структуры разделов явля-
ется непротиворечивым множеством гипотез размещения разделов:
(
)
1 2
, , , ,
i
l
D R R R
=
…
где
l
—
число гипотез размещения разделов в составе гипотезы
структуры системы разделов накопителя,
(
)
,
,
.1,
i
i
н
R r P n i
l
=
=
В ря-
де случаев носитель может иметь более новые разделы, созданные на
месте ранее существовавших, логически корректные, но ценность
может представлять именно информация с ранее существовавших
разделов.