安徽大学 存储系统.pptVIP

2)地址变换 查表时，由虚页号u＋Nv’(即Nv)同时去查快表 和慢表。当在快表中有此虚页号时，就能很快找 到对应的实页号nv，将其送入主存实地址寄存器， 并立即使慢表的查找作废，这时访存的速度没有 什么降低。如在快表中查不到时，则经过一个访 主存周期后，从慢表中查到的实页号nv就会送入 主存实地址寄存器。同时将此虚页号和对应的实 页号送入快表。这里也要用到替换算法去替换快 表中应该移掉的内容。如下图： 分类信息 * 新闻 虚地址 Nv Nr Nv’ u NS nv nr 主存实地址np nv 装入位 nv u Nv’ 快表 (硬件构成) 8—16行 相联比较 (按内容访问) 快表中 查不到 慢表(主存中) 若查出对应的装入 位为0发生页面失效 ? 由2Nv中选1 (按地址访问) 经快表与慢表实现内部地址变换 分类信息 * 新闻 从上图可以看到，如果快表的命中率不高，系 统的效率就会大大下降。若快表采用堆栈型替换 算法，则快表容量越大其命中率就越高。但容量 大，其相联查找的速度就很慢，所以快表的命中 率和查表速度是有矛盾的。一般快表取8—16行， 每页容量为1—4K字，则快表容量可以反映主存 中的8—64K单元。这样的快表命中率不会很低。 这样，快表与慢表实际上就构成了快表—慢表存 贮层次。概念上等同于