Нужна помощь с алгоритмом просмотра страниц

Question

Я пишу собственную операционную систему и хочу проверить, установлены грязные биты или нет.Поэтому я хочу пройти через определенный диапазон виртуальных адресов, скажем, R!к R2 и пройтись по страницам и проверить его набор или нет. Я ищу хороший алгоритм для этого.Я могу рассматривать каждый уровень таблицы страниц как уровень дерева и проходить через каждый уровень.Так что я могу использовать DFS или BFS.Есть ли лучший алгоритм для этого?

Answer 1

Используйте поиск в глубину , если вы хотите проверить каждую запись. Для DFS требуется только стек, не превышающий количество уровней в дереве, а таблицы страниц имеют глубину всего несколько уровней.

BFS медленнее, а требует дополнительного хранилища . Как правило, это наиболее полезно, когда свойство "в ширину" позволяет вам начать работу раньше.