相联目录表技术
1.页表占用空间过大问题
页表必须存放在实存M1里。实际上,命中情况下的访存时间等于查表时间加上访问目标数据的时间,所以页表不能放在M2。
页表占用空间 = 页表行数 × 每行宽度
其中,页表行数 = 虚存容量 / 页面大小
以PC机为例,页表行数 ≥ 60G / 4K = 236 / 212 = 224 ≈ 1600万!按每行宽度6字节估算约需96MB。
减少页表空间的思路分减少行数和减少行宽两类。
2.相联目录表方法(P158)
仅保留页表中已装入的虚页记录。为避免逐行比对,利用相联存储器存放此表,它具有并行比较功能,但价格远高于普通存储器。
3.快慢表方法(P159)
4.通过地址映象减少行宽
如下文所示
1