校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 专业课 > 分页、分段
题目

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

解答

访问时间分为两部分:

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

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

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

C 0条回复 评论

帖子还没人回复快来抢沙发