public class optimal {
	
	public int calculate_OPT(int[] data,int memSize,int dataNum){				//dataNum为便于测试用,以后可直接改为320
		int[] memory=new int[memSize];
		for(int i=0;i<memSize;++i){
			memory[i]=-1;							//内存开始为-1;
		}
		int tar=0;
		int spare=memSize;
		for(int counter=0;counter<dataNum;++counter){
			boolean flag=false;
			for(int i=0;i<memSize;++i){
				if(memory[i]==data[counter]){
					flag=true;
					break;
				}
			}
			if(flag){
				tar++;
				//System.out.println(data[counter]+"is already in the memory");
				continue;
			}else{
				if(spare!=0){
					memory[memSize-spare]=data[counter];
					//System.out.println(data[counter]+"in");
					spare--;
				}else{
					int[] dist=new int[memSize];							//记录之后使用的最近距离,默认为FFFF
					for(int i=0;i<memSize;++i){
						dist[i]=0xFFFF;
						for(int j=counter+1;j<dataNum;++j){					//往后找将要使用的指令
							if(memory[i]==data[j]){
								dist[i]=j;
								break;
							}
						}
					}
				int max=0;
				for(int i=0;i<memSize;++i){								//找到需要最长时间才会用到的
					if(dist[i]>dist[max]){
						max=i;
					}
				}
				//System.out.println(data[counter]+" replace "+memory[max]);
				memory[max]=data[counter];
				continue;
				}
				
			}
		}
		return tar;
	}
}