Algorithm 需要一些关于页面遍历算法的帮助吗

我正在编写自己的操作系统，我想验证是否设置了脏位。所以我想遍历一个特定的虚拟地址范围，比如说R！我正在寻找一个好的算法来完成这项工作。我可以将每个页表级别视为树的一个级别，并遍历每个级别。所以我可以使用DFS或BFS。有没有更好的算法

如果要检查每个条目，请使用。DFS只需要一个不超过树中级别数的堆栈，而页表只需要几个级别

---

BFS速度较慢，速度较慢。当宽度优先属性允许您提前启动时，它通常最有用。

“我正在编写自己的操作系统，我想验证是否设置了脏位”-脏位用于什么？页面表，用于确定是否需要重新刷新交换的页面？这与树有什么关系？嗨，脏位是针对每个页表条目的。就树而言，现代OSs有多个类似于树的页面表级别。