【答案解析】[解析] 设缺页率为p。缺页中断处理的平均时间=8ms×30%+20ms×(1-30%)=16.4ms
无论是否缺页,都要访问页表,都要通过对应物理地址访问数据,即2次访问内存是必须的,为2ns。
对于缺页的情况,还要多出来缺页中断处理时间,即16.4ms。
则有效访问时间=2ns+p×16400000ns≤12ns
P≤0.0000061=6.1×10
-6 (1)在基本分页系统中,如果没有快表,访问内存一次需要的时间为t,有效时间分为:查页表找到对应页表项所花时间t、通过对应的物理地址访问一次内存所花时间t,所以,EAT=t+t=2t。
(2)若有快表,设快表TLB的查找时间为ε,访问内存一次需要的时间为t,命中率为α,则有效访问时间分为:查找页表项的平均时间为ε×α+(t+ε)(1-α),通过对应的物理地址访问一次内存所花的时间为t,所以,EAT=ε×α+(t+ε)(1-α)+t=2×t+ε-t×α。
(提示:由于快表的访问时间相对很短,若题目中没有给出快表访问时间,通常可以看成快表访问时间为0。)
(3)若是虚拟分页系统中,如果没有快表,还需要考虑缺页,页面换出,即本题出现的情况。
(4)虚拟分页系统,又有快表的情况。(该类题目中最复杂的情况,如图所示)。
[*]
虚拟分页系统且含有快表的情况