按命中率访问

① 对一个将页表放在内存中的分页系统： (1) 如果访问内存需要0.2μs，有效访问时间为多少

分页系统要访问两次：

1、第一次要访问页表，将页号换成页地址，并与偏移量相加，得出实际地址。

2、第二次要访问实际的地址的，所以所用时间是0.4μs，如果有快表，命中率为90%，则访问时间为0.2*90%+0.4*10%=0.18+0.04=0.22μs。

尽管在整个运行过程中程序引用的不同页面总数（也就是虚拟内存大小）可能超出物理存储器（DRAM）总大小，但是程序常常在较小的活动页面（active page）上活动，这个集合叫作工作集（working set）或常驻集（resident set）。在工作集被缓存后，对它的反复调用将使程序命中提高，从而提高性能。

(1)按命中率访问扩展阅读：

分页系统的时间计算：

辅助存储器会用分页的方式将文件存在经过平均分配大小的页上，等到随机存取存储器需要使用时再写回。如果在随机存取存储器释放数据过后还需要更新数据，系统必须将数据先写回后更新，再存入辅助存储器中。高性能的系统需要在替换随机存取存储器上的数据时消耗较少的时间，所以一般的系统会采取最近最少使用算法（LFU）来达到较高的效果。