缺页次数

可以使用LRU内存淘汰旧数据的策略，如果内存需要加载新数据但空间又不足，则会按照最近访问时间进行排序，并将最老的数据淘汰，假设现在内存空间大小为6，原本内存中没有数据，对内存中数据的访问顺序如下：1,2,5,3,4,6,1,4,3,6,7,8,3,9，则缺页次数为多少？？
有哪位大神知道这个怎么做吗？
全部评论
点赞 回复 分享
发布于 2017-09-13 10:14
LRU算法是如果内存不够的话，淘汰最久未使用的，也就是最前面的，如果遇到的元素就在内存中，就放到最后面，缺页不变，不在内存中，缺页+1； 初始缺页为6，第一个为内存中元素，第二个为遇到的元素，第三个为缺页次数 125346     1    6 253461     4    6 253614     3    6 256413     6     6 251436     7     7 514367     8      8 143678    3      8 146783    9      9 467839
点赞 回复 分享
发布于 2017-09-13 10:35
m
点赞 回复 分享
发布于 2017-09-13 08:15
M
点赞 回复 分享
发布于 2017-09-13 08:01
挨个算。初始缺页6次，125346，然后来一个判断一个
点赞 回复 分享
发布于 2017-09-12 23:47

相关推荐

12-19 22:49
钱大妈_应用研发部_前端开发工程师
点赞 评论 收藏
分享
头像
12-18 13:55
字节跳动_前端开发(准入职员工)
点赞 评论 收藏
分享
10-30 22:08
北京工业大学 Java
兄弟们 谁能刷1000道题让我看看
牛客nb666号：见天才的门槛罢了查看图片
点赞 评论 收藏
分享
12-01 17:20
已编辑
中南大学 Java
点赞 评论 收藏
分享
头像
12-22 19:13
门头沟学院 Java
实习没事做是福还是祸？
实习生分两种：一种忙得脚不沾地，一种闲得怀疑人生。后者每天到工位第一件事是思考：今天该怎么装忙？这种“无事可做”的实习状态，有人觉得是福报，有人觉得是灾难。到底该偷着乐还是赶紧跑？  一、摸鱼党 我是属于摸鱼党，在合理的情况下摸鱼是非常合适的！如果实习生每天都要加班的话，那就太苦了，一般情况下，实习生和正式工的薪资相差好几倍，还要加班，在某种对比下还是太亏了！ 带薪自习，美滋滋 有位实习生骄傲宣布：“实习生就是爹，更是爷！不转正就大胆摸鱼！”这种心态就像考试提前交卷——反正不计分，随便写写就行。月薪三千五，每天发呆八小时，时薪算下来还挺高？ mentor都懒得管 一位mentor透露：“只要表...
实习没事做是福还是祸？
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
150561次浏览 2560人参与
# 你面试体验感最差/最好的公司 #
3842次浏览 68人参与
# 重来一次，你会对开始求职的自己说 #
3315次浏览 75人参与
# 一人说一个提前实习的好处 #
3999次浏览 79人参与
# 实习没事做是福还是祸？ #
8928次浏览 139人参与
# 团建是“福利”还是是 “渡劫” #
4330次浏览 113人参与
# 秋招落幕，你是He or Be #
3840次浏览 83人参与
# 今年你最想重开的一场面试是？ #
1609次浏览 27人参与
# 你小心翼翼的闯过多大的祸？ #
7466次浏览 110人参与
# 工作中听到最受打击的一句话 #
2932次浏览 62人参与
# 大厂VS公务员你怎么选 #
71739次浏览 662人参与
# 实习简历求拷打 #
30999次浏览 301人参与
# 应届生进小公司有什么影响吗 #
109255次浏览 1116人参与
# 如何排解工作中的焦虑 #
244490次浏览 2249人参与
# 比亚迪工作体验 #
70646次浏览 257人参与
# 秋招结束之后的日子 #
113957次浏览 1044人参与
# 投格力的你，拿到offer了吗？ #
156185次浏览 835人参与
# 找不到实习会影响秋招吗 #
1401535次浏览 13652人参与
# 扒一扒那些奇葩实习经历 #
140619次浏览 1151人参与
# 互联网公司爆料 #
158655次浏览 724人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务