题目:
有一页式系统,其页表存放在内存中.
(1)如果对内存的一次存取需要1.5微秒,问实现一次页面访问的存取时间是多少?
(2)如果系统增加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0,问此时的存取时间为多少?
分析思路:
(1)
页表中访问内存------先访问页表,再访问内存地址------一共访问2次
所以访问存取时间为
答案:2*1.5=3微秒
(2)
当页表项在快表中时,查找时间忽略为0—无法确定是否在快表中可以找到
增加快表之后,需要考虑2种情况
1.访问时,可以直接在快表中访问到的
2.访问时,在快表中找不到,需要在内存中访问,依次访问页表,和物理块----一共访问2次
所以综上所述:两种情况综合考虑
快表中命中率85%
那剩余不能在快表中找到:15%
答案:85% ×1.5 +15%×1.5×2=1.725微秒