lru1.java

操作系统中分页存储的LRU算法

import java.awt.*;

public class LRU1 
 {
   public static final int M=2;

   public static void main (String[] args) 
   	{
   		int a[]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1};
   		int b[]={7,0};
   		int time[]={0,1};
   		int count=0;
   		int s;
   		System.out.println("输入可供使用的物理页面个数："+M);
   		System.out.print("输入页面号的引用串的序列：");
   		for(int i=0;i<20;i++)
   			System.out.print(a[i]+" ");
   		    System.out.println();
   		    
   		for(int N=2;N<20;N++)
   		{
   			
   			for( s=0;s<2;s++)  //检查是否有相同的数字，若相等的话将时间数组相对应的值改变为其对应的位置
   			{
   	           if(a[N]==b[s])
   				{
   					System.out.println("内存中有这个页面,直接访问!");
   					time[s]=N;
   					break;
   				}    
   				
   			}	
   		     if(s==M)  
   		     {
   		     	int min=0;
   		        for(int j=1;j<M;j++)
   		        {
   		        	if(time[min]>time[j])
   		        		min=j;
   		        }
   		        
   		        System.out.println("页面"+a[N]+"进入内存");
   		        b[min]=a[N];
   		        time[min]=N;
   		        count++;
   		     
   		     }   
   		}
   		System.out.println("调用的页面数目："+count);
   	}
 }