我要问的是以下所用的数据结构：
我想知道linux是如何跟踪所有物理页面的。我不担心它如何保持vm_area_struct。用于存储所有数据的数据结构是什么？
当给定虚拟地址时，它如何查找特定的物理页？
根茎树？红黑树？哈希表？什么？
谢谢。
最佳答案
内核保留一个struct page结构数组，每个物理页一个。
通过遍历页表结构（由硬件定义的树）查找虚拟地址。
我要问的是以下所用的数据结构：
我想知道linux是如何跟踪所有物理页面的。我不担心它如何保持vm_area_struct。用于存储所有数据的数据结构是什么？
当给定虚拟地址时，它如何查找特定的物理页？
根茎树？红黑树？哈希表？什么？
谢谢。
最佳答案
内核保留一个struct page结构数组，每个物理页一个。
通过遍历页表结构（由硬件定义的树）查找虚拟地址。