ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
181
файлов при утрате сведений о фрагментации предполагает нахожде-
ние за приемлемое время
Т
линейно упорядоченного множества
K
адресов секторов накопителя, относящихся к исходному файлу, т. е.
стоит также подзадача условной оптимизации. Обязательным набо-
ром входных данных для алгоритма являются следующие данные:
р
n
–
число секторов области данных раздела;
п
m
–
номер первого сектора
искомого файла;
g –
размер сектора (число байт в секторе)
c
–
раз-
мер кластера (число секторов в кластере);
( )
, 0,
i
р
L l i i
n
= =
–
данные
(
упорядоченные множества байт), хранимые в секторах адресного
пространства логического раздела накопителя;
L
–
множество сек-
торов раздела;
др
N
–
множество секторов раздела, занятых другими
файлами. В зависимости от характера повреждений также может
быть известно
b
–
общее число секторов искомого файла (размер
файла в секторах).
Выходными данными для алгоритма является множество
K
сек-
торов раздела, содержащих данные искомого файла. При этом:
(
)
др
, , , , ,
р п
K k n m g c L N
=
или
др
( , , , , ,
, )
р п
K m n m g c L N b
=
в зависимости
от характера и объема повреждений. Рассмотрим алгоритм в виде
блок-схемы, представленной на рисунке (см. стр. 182).
Один из путей обеспечения приемлемого времени перебора
T
–
ограничение множества кластеров, которые используются в перебо-
ре. Вместе с тем возможность применения такого подхода зависит от
состояния накопителя (т.е наличия данных, позволяющих ввести та-
кие ограничения).
В случае сохранности информации о размещении первых секто-
ров части других фалов и/или их фрагментации, есть возможность
исключить из перебора кластеры раздела накопителя, которые отно-
сятся к другим файлам. Даже при сложных смешанных повреждени-
ях и утрате логических структур, хранящих сведения о фрагментации
файлов, число таких кластеров может быть значительным. Исключе-
ния этих кластеров необходимо проанализировать в найденных в ад-
ресном пространстве накопителя структур каталогов, а также логиче-
скую структуру корневого каталога, если она сохранилась, исключив
первые кластеры всех файлов, на которые они ссылаются, из даль-
нейшего анализа. Таким образом, для определения множества секто-
ров, используемых в переборе, из множества
L
секторов области
данных раздела необходимо вычесть множество
др
N
секторов, кото-
рые будут отнесены к другим файлам в данном разделе.
др
.
\
P L N
=