首页
题库
面试
求职
学习
竞赛
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收藏
2203浏览
热门推荐
相关试题
以下哪个数据结构底层是用红黑树实现...
树
Java工程师
C++工程师
哔哩哔哩
2019
评论
(6)
来自
哔哩哔哩2019秋招技术...
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题