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

[单选题]

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

查看正确选项

柳上原

窗口为4，元素依次为2-8-4-5，因此淘汰2

发表于 2019-10-14 01:15:37 回复(3)

M.Yee

LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t，当须淘汰一个页面时，选择现有页面中其t 值最大的，即最近最少使用的页面予以淘汰。

发表于 2019-08-16 21:14:15 回复(0)

提交观点

问题信息

C++工程师 iOS工程师快手安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 2019 Java工程师

上传者：小小

难度：

2条回答 46收藏 9479浏览

扫一扫，把题目装进口袋