缺页次数

可以使用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

相关推荐

牛客nb666号:见天才的门槛罢了查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务