А.М. Шашлов
МЕТОД ВОССТАНОВЛЕНИЯ
ФРАГМЕНТИРОВАННЫХ ФАЙЛОВ
ПРИ УТРАТЕ СВЕДЕНИЙ О ФРАГМЕНТАЦИИ
Рассмотрены ограничения известных алгоритмов восстановления
данных при утрате сведений о фрагментации файлов, состоящих более чем из одного фрагмента. <...> Предложен новый алгоритм, обеспечивающий для
ряда форматов файлов восстановление информации о фрагментации
файла на основе данных, содержащихся в файле. <...> Методы восстановления данных при логических повреждениях
файловых систем в целом являются исследованными [1], а возможность восстановления данных зависит от вида и объема повреждения
в каждом конкретном случае. <...> Рассмотрим
обобщенную классификацию повреждений файловых систем [1–3] по
виду повреждений. <...> Повреждения файловой системы:
• повреждения области данных – поврежденные файлы и структура поврежденных каталогов не могут быть восстановлены;
• утрата сведений о фрагментации – фрагментированные файлы
не могут быть восстановлены, если нет резервных копий данных о
фрагментации (структуры, содержащие сведения о фрагментации
имеют резервную копию, фрагменты могут быть найдены в файле
«подкачки», файле «спящего режима»;
• повреждения корневого каталога – корневой каталог может
быть восстановлен путем поиска каталогов и файлов, которые не
имеют внешних ссылок;
• повреждения загрузочного сектора – загрузочный сектор может
быть восстановлен на основании резервной копии, а в случае ее отсутствия – на основании сведений системы разделов или сохранившихся элементов логики файловой системы и спецификации файловой системы. <...> Следует отметить, что в случае, если утрачены сведения о последовательности кластеров, которые составляют фрагментированные
файлы, данные, содержавшиеся в этих файлах, не могут быть восстановлены существующими средствами автоматизированного восстановления данных. <...> Невозможность восстановления таких файлов обусловлена необходимостью решения многокритериальной <...>