反转分页表与分页表刚好相反,分页表通过virtual address直接定位到表项,进而得到具体的物理地址。而反转分页表的每一项对应一个物理帧(Frame),通过同时查找整个表,得到虚拟地址对应的物理帧。因为涉及到整个表的内容查找,所以速度较慢。人们又进一步地提出了解决方案,使用哈希表(hash table)缩小查找范围。
反转分页表与分页表刚好相反,分页表通过virtual address直接定位到表项,进而得到具体的物理地址。而反转分页表的每一项对应一个物理帧(Frame),通过同时查找整个表,得到虚拟地址对应的物理帧。因为涉及到整个表的内容查找,所以速度较慢。人们又进一步地提出了解决方案,使用哈希表(hash table)缩小查找范围。
相关文章: