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

关于内存页面置换算法描述,不正确的是()

A.最佳置换算法可以保证获得最低的缺页率

B.先进先出置换算法最早调入主存的页面不再被使用的可能性最大

C.先进先出置换算法是基于堆栈实现

D.最近最久未使用算法淘汰一个页面时,总是选择在最近一段时间内最久不用的页面予以淘汰

解答

正确答案是 C

最佳置换算法是从主存中移出永远不再需要的页面;如无这样的页面存在,则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的,或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率。

先进先出置换算法是最简单的页面置换算法。这种算法的基本思想是:当需要淘汰一个页面时,总是选择驻留主存时间最长的页面进行淘汰,即先进入主存的页面先淘汰。因此最早调入主存的页面不再被使用的可能性最大。 先进先出置换算法是基于队列实现,不是基于堆栈实现。

最近最久未使用算法利用局部性原理,根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面,在最近的将来可能也不会再被访问。所以,这种算法的实质是:当需要淘汰一个页面时,总是选择在最近一段时间内最久不用的页面予以淘汰。

故C描述错误

C 0条回复 评论

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