首页 > 试题广场 >

LRU的cache长度为3,初始为空。依次访问如下元素后，c

[填空题]
LRU的cache长度为3,初始为空。依次访问如下元素后，cache里的内容是1（结果需要英文逗号分隔）
A,A,B,C,A,D,C,E
查看答案及解析
添加回答
木子君头像 木子君
缓存命中后，这个数据缓存项要移动到最前端
发表于 2018-01-16 22:51:20 回复(0)
不将就201710200819978头像 不将就201710200819978
A ；B，A； C，B，A； A，C，B； D，A，C； C，D，A； E，C，D
编辑于 2018-02-27 17:19:28 回复(0)
渠不与头像 渠不与
LRU即最近最久未使用算法。
发表于 2018-01-07 21:56:31 回复(0)
%0｜%0头像 %0｜%0
***缓存三位所以就最后的ECD三位了
发表于 2018-02-03 16:39:00 回复(0)
eveagle666头像 eveagle666
方向 ——>
1.   A
2.   A 
3.   B A 
4.   C B A
5.   A C B
6.   D A C
7.   C D A
8.   E C D
编辑于 2018-08-01 19:33:26 回复(0)
城枫墨凉头像 城枫墨凉
LRU即最近最久未使用算法。
物理块有3个，则 
首轮 A调入内存 A
次轮 A调入内存 A 
之后 B调入内存 B A 
之后 C调入内存 C B A 
之后 A调入内存 A C B 
之后 D调入内存 D A C(因为最近最少使用的是B，所以丢弃B) 
之后 C调入内存 C D A 最后 E调入内存 E C D（原理同上，因为最近最少使用的是A，所以丢弃A）
结果E,C,D.
编辑于 2018-03-25 17:56:19 回复(0)
郝郝郝-n头像 郝郝郝-n
ECD和EDC在这个里面有区别吗
编辑于 2018-03-20 11:06:47 回复(1)
编程的渣渣啊啊啊头像 编程的渣渣啊啊啊
字母的顺序怎么确定啊
发表于 2018-02-27 21:27:26 回复(0)
提交观点

问题信息

运维工程师 前端工程师 唯品会 测试工程师 2018 数据库工程师 Java工程师
来自：唯品会2018校招前端...
上传者：小小
难度：
8条回答 4722浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号