aliases:
- 反向页表
- 反向页表地址转换
- 反置页表
「反置页表地址转换」是一种请求分页式虚拟存储管理技术,目的是减少页表占用主存空间。
在传统页表结构中,每个进程都有自己的页表,页表中每一项对应一个虚拟页,记录该虚拟页映射到的物理页框号。对于每个进程,其页表大小与其虚拟地址空间的大小成比例。反置页表结构采用了一种不同的方式管理页表。它将所有进程的页表合并为一个「全局的页表」,并且页表的大小与物理内存的大小成正比,而不是与虚拟地址空间的大小成正比。
输入逻辑地址 V=(p,d)
p
,进行一次Hash运算,得到对应的 Hash 值 K=Hash(p)
可以看出,Hash 在这里起到了反向查找的效果。