admin 发表于 2017-2-21 17:27

2016头条校招笔试题(LRU)算法之JAVA实现

操作系统中可以使用LRU（Least Recently Used）内存淘汰旧数据的策略，如果内存需要加载新数据但空间不足，则会按照最近访问时间进行排序，并将最老的数据淘汰。假设现在内存空间大小为5，原本内存中没有数据，对内存中数据的访问顺序如下：1, 2, 5, 3, 4, 6,1, 4, 3, 6, 7, 8, 3, 9 问访问过程中发生缺页的次数是多少次？


JAVA实现：
首先实现一个固定长度的集合队列


http://blog.52itstyle.com/archives/368/


wudizxt 发表于 2017-8-11 19:32


谢谢楼主的分享！。。。
页: [1]
查看完整版本: 2016头条校招笔试题(LRU)算法之JAVA实现