ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
176
УДК 681.326
А . М . Ша ш л о в
МЕТОД ВОССТАНОВЛЕНИЯ
ФРАГМЕНТИРОВАННЫХ ФАЙЛОВ
ПРИ УТРАТЕ СВЕДЕНИЙ О ФРАГМЕНТАЦИИ
Рассмотрены ограничения известных алгоритмов восстановления
данных при утрате сведений о фрагментации файлов, состоящих бо-
лее чем из одного фрагмента. Приведена классификация повреждений
файловых систем. Предложен новый алгоритм, обеспечивающий для
ряда форматов файлов восстановление информации о фрагментации
файла на основе данных, содержащихся в файле.
E-Mail:
anthon2k@mail.ru
Ключевые слова:
файловые системы, восстановление данных,
логические повреждения.
Методы восстановления данных при логических повреждениях
файловых систем в целом являются исследованными [1], а возмож-
ность восстановления данных зависит от вида и объема повреждения
в каждом конкретном случае.
Классификация повреждений файловых систем.
Рассмотрим
обобщенную классификацию повреждений файловых систем [1–3] по
виду повреждений.
Повреждения файловой системы:
•
повреждения области данных – поврежденные файлы и струк-
тура поврежденных каталогов не могут быть восстановлены;
•
утрата сведений о фрагментации – фрагментированные файлы
не могут быть восстановлены, если нет резервных копий данных о
фрагментации (структуры, содержащие сведения о фрагментации
имеют резервную копию, фрагменты могут быть найдены в файле
«
подкачки», файле «спящего режима»;
•
повреждения корневого каталога – корневой каталог может
быть восстановлен путем поиска каталогов и файлов, которые не
имеют внешних ссылок;
•
повреждения загрузочного сектора – загрузочный сектор может
быть восстановлен на основании резервной копии, а в случае ее от-
сутствия – на основании сведений системы разделов или сохранив-
шихся элементов логики файловой системы и спецификации файло-
вой системы.
Приведенная классификация относится к файловым системам
FAT16 / FAT32 / NTFS4 / NTFS5 / NTFS6 / EXT3 / EXT4. Повре-
ждения информации средств контроля доступа указанных файловых