单选题 某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要8ms(1ms=106ns),这种情况占缺页中断事件的30%;若被置换的页已被修改,则处理一缺页中断因增加写回外存时间而需要20ms,一次内存的存取时间为1ns。为保证有效访问时间不超过12ns,可接受的最大缺页率是______。(结果保留两位有效数字)
  • A.6.1×10-5
  • B.1.2×10-5
  • C.6.1×10-6
  • D.1.2×10-6
【正确答案】 C
【答案解析】[解析] 设缺页率为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)虚拟分页系统,又有快表的情况。(该类题目中最复杂的情况,如图所示)。
[*]
虚拟分页系统且含有快表的情况