Question

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

(2) 如果加一快表，且假定在快表中找到页表的几率高达90%，则有效访问时间又是多少？(请来帮助的高手2个题都给答一下哈)

Answer 1

分页系统要访问两次：

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）。在工作集被缓存后，对它的反复调用将使程序命中提高，从而提高性能。

扩展资料：

分页系统的时间计算：

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

参考资料来源：百度百科-基本分页存储管理方式

参考资料来源：百度百科-分页

Answer 2

分页系统要访问两次，第一次要访问页表，将页号换成页地址，并与偏移量相加，得出实际地址，第二次要访问实际的地址的，所以所用时间是0.4μs，如果有快表，命中率为90%，则访问时间为0.2*90%+0.4*10%=0.18+0.04=0.22μs

由于CPU以及快表本身耗用的时间没有给出，所以假定这些时间可以忽略不计

Answer 3

设快表的命中率为a，访问一次内存时间为t，访问快表时间为λ，则通过逻辑地址访问内存中的一个数据的有效访问时间可表示为：EAT=a*λ+(t+λ)(1-a)+t，化简为λ+2t-a*t。若没有快表，EAT=2t。
公式来源：计算机操作系统（西电第四版）。
原题答案(1):0.4μs。(2):λ+0.22μs。（λ是快表访问时间）

Answer 4

1.有效时间为0.35μs
2.0.17μs

追问

这个弱弱的问下 有简单的解题过程么？ 这是要考试用的 直接写答案好使不？