首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
LRU的cache长度为3,初始为空。依次访问元素 A,A,
[填空题]
LRU的
cache
长度为
3,
初始为空。依次访问元素
A,A,B,C,A,D,C,E
后,
cache
里的内容是
1
查看正确选项
添加笔记
求解答(12)
邀请回答
收藏(33)
分享
纠错
3个回答
添加回答
5
Ankang0320
最近最少使用算法(Least-Recent-Used,LRU)
。当页满的时候,而新引用又不在页中,即发生缺页错误,需要根据LRU从现有页中选择一个进行置换。注意LRU并不统计使用次数,而是通过维持一个与页的帧数大小相同的栈来确定该被置换的引用。LRU机制通常用于缺页置换。
LRU实现
:最大为页的帧数大小的栈,若是新引用,且栈不满,新引用放到栈顶,已有引用保持相对顺序下移;若是已有引用,则从栈中删除该引用后将该引用放到栈顶。若是新引用且栈满,选择栈底引用删除,将新引用放到栈顶。即栈顶为最近使用引用,而栈底为最近最少使用引用。每次需要置换时,选择栈底引用进行置换。
栈与页对应
:注意栈中顺序与页中储存的对应,若A置换B,那么在页中将A存放到原先存放B的位置,而栈中,从栈底删除B,将A放到栈顶。
这道题的CACHE指LRU栈的大小,并且
没有问缺页置换后页中的存放位置,而只是问栈中元素的顺序,所以只看栈中顺序即可,不需要确定页中的存储位置。
编辑于 2019-08-20 15:12:10
回复(0)
0
tgzl
写的ECD,算错
发表于 2019-09-09 20:05:29
回复(0)
0
我要从南走到北~
我写了个D,C,E算错。。。
这题没规定正反顺序吧
发表于 2019-08-20 00:59:03
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
哔哩哔哩
测试工程师
2019
Java工程师
操作系统
来自:
哔哩哔哩2019秋招技...
上传者:
小小
难度:
3条回答
33收藏
2196浏览
热门推荐
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
请编写实现malloc()内存分配...
微软
C++
操作系统
评论
(3)
下面哪些项是TCP具有的能力?()
网络基础
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
哔哩哔哩
2019
评论
(10)
来自
哔哩哔哩2019秋招技术...
接收TCP为了表明已收到源节点的S...
网络基础
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
哔哩哔哩
2019
评论
(5)
来自
哔哩哔哩2019秋招技术...
git操作:退回到commit 1...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
哔哩哔哩
2019
评论
(1)
来自
哔哩哔哩2019秋招技术...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题