首页 > 试题广场 >

系统为某进程分配了4 个页框，该进程已访问的页号序列为 2,

[单选题]

系统为某进程分配了4 个页框，该进程已访问的页号序列为 2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为 7，依据 LRU 算法，应淘汰页的页号是（）

查看答案及解析

艾晓米Amyfairy

可以采用书中常规的解法思路，也可以采用便捷法。对页号序列从后往前计数，直到数到 4 （页框数）个不同的数字为止，这个停止的数字就是要淘汰的页号（最近最久未使用的页），题中为页号 2 。（来自王道论坛）

发表于 2016-12-05 18:50:06 回复(0)

王道论坛

可以采用书中常规的解法思路，也可以采用便捷法。对页号序列从后往前计数，直到数到 4 （页框数）个不同的数字为止，这个停止的数字就是要淘汰的页号（最近最久未使用的页），题中为页号 2 。

发表于 2016-12-13 18:20:12 回复(1)

中陉玥

LRU算法全称最近最久未使用算法，选择最近最久未使用的页面予以淘汰，本题中是向前遍历，剔除最久未访问的页面2。主存中页面的变化依次是【2，0，9，3】【2，4，9，3】【2，4，3，8】【2，4，5，8】【7，4，5，8】

发表于 2017-06-05 15:41:48 回复(0)

铁牛L

发表于 2019-07-31 12:58:51 回复(0)

Anotherniukewang

可以采用书中常规的解法思路，依次写出缓冲中的页号，对于LRU算法，把最近访问的放在最前面

也可以采用便捷法。对页号序列从后往前计数，直到数到 4 （页框数）个不同的数字为止，这个停止的数字就是要淘汰的页号（最近最久未使用的页），题中为页号 2 。

发表于 2017-06-12 22:38:39 回复(0)

提交观点

问题信息

前端开发数据运维/技术支持测试后端开发客户端开发操作系统

上传者：城市里的养猫者

难度：

5条回答 162收藏 7522浏览

扫一扫，把题目装进口袋