试题
考点

专业课-操作系统-存储管理-分页、分段

面5笔5

如果分页存储方式里增加一个快表,访问快表的时间为t1,访问内存的时间为t2,其中在快表里页号的概率为p,则求有效访问时间是多少?

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

访问时间分为两部分:

第一部分:在快表里找到页号,则它的时间为:p(t1+t2)

第二部分:在快表里没找到,还要继续在内存的页表里找,这部分所用时间为:(1-p)(t1+2*t2)

有效访问时间为:t=p(t1+t2)+(1-p)(t1+2*t2)

评论
暂无评论

加载更多