자바 알고리즘 -- LRU 알고리즘 구현 예시

원본 주소:http://www.cnblogs.com/lzrabbit/p/3734850.html
LRU 알고리즘, 즉 Last Recently Used -- 마지막 방문 시간 이 현재 가장 긴 페이지 에서 떨 어 지 는 것 을 선택 하고 탈락 시 키 는 것, 즉 가장 오랫동안 사용 하지 않 은 페이지 를 탈락 시 키 는 것 입 니 다.
최대 5 개의 메모리 할당 상황 에 따라 LRU 알고리즘 코드 는 다음 과 같 습 니 다.
public class LRU {

  private int theArray[];
  private int back;            //    
  private int currentSize;     //         
  private int maxSize=5;       //           
   
  public LRU(){
    theArray=new int[maxSize];
    back=0;
    currentSize=0;
  }
  public void queue(int a[]){
    	for(int i=0;i

테스트 결 과 는 다음 과 같다. 
4  
47  
470  
407  
4071  
4710  
4701  
47012  
47021  
47012  
70126 

좋은 웹페이지 즐겨찾기