页面调度算法——FIFO

在计算机中，页式虚拟存储器实现的一个难点是设计页面调度（置换）算法。其中一种实现方式是FIFO算法。
FIFO算法根据页面进入内存的时间先后选择淘汰页面，先进入内存的页面先淘汰，后进入内存的后淘汰。
假设Cache的大小为2,有5个页面请求，分别为 2 1 2 3 1，则Cache的状态转换为：(2)->(2,1)->(2,1)->(1,3)->(1,3)，其中第1,2,4次缺页，总缺页次数为3。

现在给出Cache的大小n和m个页面请求，请算出缺页数。

package demo;

import java.util.ArrayList;
import java.util.Scanner;

public class Demo0615_2 {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
while(s.hasNext()){
int space=s.nextInt();
int n=s.nextInt();
ArrayList<Integer> list=new ArrayList<Integer>();
int res=0;
for(int i=0;i<n;i++){
int temp=s.nextInt();
if(list.contains(temp))
continue;
else{
res++;
list.add(temp);
}
if(list.size()>space)
list.remove(0);
}
System.out.println(res);
}
}
}