如果用反向页表将虚拟地址转换成物理地址,则需要多大的空间

如题所述

反向页表地址转换目的:减少页表占用主存空间思想:反置页表不是依据进程的逻辑页号来组织,而是依据该进程在内存中的物理页面号来组织(为每一个页架设置一个页表项,并按页架号排序.如:64M主存,若页面大小为4K,则反向页表只需64KB实现:每个进程一个反置页表;虚拟地址中的逻辑页号,经K=hash(p)获得hash值,并查找hash表;以Hash表的索引值查找反向表获得页架特点:反向页表只含已调入主存的页面,不在主存的页面需借助其他手段(传统页表方式)从外存获得;减少页表占用的主存空间,反置页表的大小只与物理内存的大小相对关,与逻辑空间大小和进程数无关;一个Hash值可能对应多个页号.
温馨提示:答案为网友推荐,仅供参考
相似回答