操作系统页面置换算法之最近最少使用算法（LRU）

LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予以淘汰。

下面以java语言模拟实现LRU算法，其中，引用串中不包含0号页号。

代码如下：

import java.util.LinkedList;
import java.util.List;

public class LRU {
public static void main(String[] args) {
int framesize = 5;//帧数量
int[] s = { 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6 };//引用串
int[] is = new int[s.length];