Архитектура современных операционных систем

184 следней контрольной точки, считывает эту контрольную точку и определяет LSN таблицы транзакций и таблицы модификаций страниц КЭШа (рис. 5.13.). … Таблица измененных страниц Запись мо- дификации Таблица транзакций Запись кон- трольной точки Запись мо- дификации Запись мо- дификации … | Операция контрольной точки | Рис. 5.13. Определив эти LSN, NTFS загружает таблицы в память. Однако с момента выгрузки этих таблиц в область протоколирования и до момента сбоя эти таблицы могли измениться. Эти изменения зафиксированы в записях модификации между таблицами и моментом сбоя. Поэтому NTFS просматривает все записи модификации, выведенные по- сле вывода таблиц, и на их основе модифицирует таблицы в памяти. После этого NTFS находит в этих таблицах самую старую LSN. Именно с нее и начнется следующий этап – этап повтора (рис. 5.14.). Запись мо- дификации … Таблица изменен- ных стра- ниц Запись мо- дификации Таблица транзак- ций Запись кон- трольной точки Запись мо- дификации … Самая старая запись | Операция контрольной точки | Рис. 5.14. На этапе повтора область протоколирования просматривается в прямом направлении, начиная с LSN, найденном на этапе анализа. При этом выполняется все элементарные операции для подтвержденных транзакций. После того как вся область протоколирования будет просмотрена и по- вторены все подтвержденные транзакции, начинается просмотр отмены. Он осуществляется в обратном направлении. На этом этапе откатываются все элементарные операции неподтвержденных транзакций (рис. 5.15.).