反转分页表(Inverted page tables)

采用分页机制不失为一个好办法,但对于64bit的系统,virtual address的范围有点太大了,若仍旧采用page table的办法,则page table将会占用大量内存(若分页大小为4K,264/4K约为252,假设表中每项为8byte,则需32768TB),最后得不偿失。因此,业界提出了反转分页表。
    反转分页表与分页表刚好相反,分页表通过virtual address直接定位到表项,进而得到具体的物理地址。而反转分页表的每一项对应一个物理帧(Frame),通过同时查找整个表,得到虚拟地址对应的物理帧。因为涉及到整个表的内容查找,所以速度较慢。人们又进一步地提出了解决方案,使用哈希表(hash table)缩小查找范围。

posted on 2009-09-29 16:26  lifehacker  阅读(3706)  评论(0编辑  收藏  举报

导航