首页 > 试题广场 >

【单选】在请求分页系统中，LRU算法是指

[不定项选择题]

最近最长时间以来没有被访问的页先淘汰

近期被访问次数最少的页先淘汰

查看正确选项

Ankang0320

选项A是FIFO置换算法。选项D是最优页面置换算法（需要所有的页面引用顺序，是全局决策）。

LRU：最近最少使用算法。非全局，在处理某个引用时，其后的引用是未知的。

LRU不统计次数，如CACHE大小为3，输入序列为A,A,A,B,C,D，那么近期使用次数最多的是A，但是D在进入时会淘汰A，因为在处理D时，LRU栈顶->栈底顺序为C,B,A，需要淘汰A。所以选项C是错误的。

只选B。

发表于 2019-08-20 11:52:56 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师滴滴自动驾驶/地图融合测试开发工程师 2018 Java工程师

上传者：小小

难度：

1条回答 17收藏 2350浏览

扫一扫，把题目装进口袋