问题 问答题

在页式系统中,其页表存放在内存中。
(1)如果对内存的一次存取需要100微秒,试问实现一次页面访问至少需要的存取时间是多少
(2)如果系统有快表,快表的命中率为80%,当页表项在快表中时,其查询快表的时间可忽略不计,试问此时的存取时问为多少
(3)采用快表后的存取时间比没有采用快表的存取时间下降了百分之几

答案

参考答案:(1)100*2=200微秒
(2)100*0.80+200*0.20=120微秒
(3)(200-120)/200*100%=40%

解析: 若页表存放在内存中,则要实现一次页面访问需要两次访问内存,一次是访问页表,确定所存取页面的物理地址,第二次才根据该地址存取页面数据。因此一次页面访问至少是两次访问内存的时间。
加入快表后,快表的命中率为80%.也就是有80%的可能只需要访问一次内存的时间,还有20%有可能不在快表中,则需要访问两次内存的时间。

单项选择题
单项选择题