虚拟内存置换

比较常用的内存置换算法有：FIFO、 LRU 、LFU、LRU-K，2Q
1.FIFO（先进先出淘汰算法）
最近刚访问的，将来访问的可能性比较大，通过队来实现。
2. LRU（最不经常访问淘汰算法）
首先淘汰最长时间未被访问的页面，新访问的放在栈底，每次淘汰栈顶
3. LFU（最近最少使用淘汰算法）
首先淘汰访问次数最少的页面，每个页面有一个引用计数，按引用计数放入队中，每次淘汰队尾。（如果引用计数相同，按时间来排）
FIFO无法体现冷热信息，LRU、 LFU缓存颠倒