其他
名企笔试:2016年头条校招笔试题(LRU算法)
(点击上方公众号,可快速关注)
操作系统中可以使用LRU(Least Recently Used)内存淘汰旧数据的策略,如果内存需要加载新数据但空间不足,则会按照最近访问时间进行排序,并将最老的数据淘汰。假设现在内存空间大小为5,原本内存中没有数据,对内存中数据的访问顺序如下:
1,2,5,3,4,6,1,4,3,6,7,8,3,9
问访问过程中发生缺页的次数是多少次?
A. 缺页次数:4
B. 缺页次数:10
C. 缺页次数:5
D. 缺页次数:9
请通过评论说出你的解答。如果有必要,请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人,其他人的解答也将帮助到你。期待大家参与 ^_^
关注「算法爱好者」
看更多名企笔试题与解题讨论
↓↓↓