54. Восстановление ntfs. Повтор и отмена транзакций. (Лекция 11)
В
осстановление
данных в NTFS:
При выполнении операций NTFS ведёт 2
таблицы, которые записываются в журнал
транзакций одновременно с записью
контрольной точки. Эти таблицы следующие.
1.Таблица транзакций. Предназначена для
отслеживания транзакций, которые были
начаты, но ещё не завершены. Подоперации
этих транзакций при восстановлении
должны быть удалены. 2. Таблица
изменённых страниц. Содержит информацию
о том, какие страницы кэша содержат
изменения структуры файловой системы
ещё не записанные на диск. Каждые 5 секунд
NTFS помещает в журнал транзакций запись
контрольной точки непосредственно
перед контрольной точкой записываются
эти таблицы. В начале процесса
восстановления NTFS обращается к LFS для
поиска последней контрольной точки, а
сл-но, к последним копиям этих таблиц.
Затем NTFS копирует эти таблицы в память.
Обычно после последней записи контрольной
точки в журнале находятся ещё несколько
записей модификации. Эти записи в
процессе восстановления надо учитывать.
NTFS анализирует записи модификаций после
последней контрольной точки и обновляет
таблицу транзакций и таблицу изменённых
страниц. При восстановлении тома NTFS
выполняет 3 прохода по журналу транзакций,
загружая журнал транзакций в память
при первом проходе. Проходы:1. Анализ.2.
Повтор транзакций.3. Отмена.
При проходе анализа осуществляется поиск до конца журнала. Если запись модификации – это запись подтверждения транзакции, то информация о соответствующей транзакции должна быть удалена из таблицы транзакций. Если запись модификации – это запись обновления страницы, то есть запись, которая изменяет структуру файловой системы, то следует внести поправку в таблицу изменения страниц, то есть на проходе анализа таблицы приводятся в актуальное состояние. Затем NTFS просматривает обе таблицы для того, чтобы найти номер LSN самой старой записи модификации, регистрирующая операцию, которая не была выполнена над диском.
П
роход
повтора: NTFS
сканирует журнал транзакций в прямом
направлении, начиная с LSN самой старой
записи, которая была обнаружена на
проходе анализа. Она ищет записи
обновления страницы, содержащей
модификатор тома. Когда NTFS достигнет
журнала транзакций, то она после прохода
анализа средства отложенной записи
диспетчера кэша может начать запись.
Проход отмены: Завершив проход повтора, NTFS начинает пpoxoд отмены (undo pass), откатывая транзакции, не зафиксированные к моменту сбоя системы. В таблице транзакций для каждой незавершённой транзакции хранится LSN. Каждая запись отмены содержит LSN предыдущей транзакции.
Ha рис. две транзакции в журнале: транзакция 1 зафиксирована до сбоя системы, а транзакция 2 - нет. NTFS должна отменить транзакцию 2.
Восстановление: - проход анализа (analysis pass): поиск последней контрольной точки и нахождение самого «старого» LSN, участвующего в процессе; - проход повтора (redo pass): восстановление в кэше операций, ранее не сброшенных из кэша на диск;
- проход отмены (undo pass): удаление с диска изменений, вызванных незавершенными транзакциями; - сброс кэша на диск.
