자바 알고리즘 -- LRU 알고리즘 구현 예시
998 단어 필기시험 문제.
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
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
자바 알고리즘 -- LRU 알고리즘 구현 예시원본 주소:http://www.cnblogs.com/lzrabbit/p/3734850.html LRU 알고리즘, 즉 Last Recently Used -- 마지막 방문 시간 이 현재 가장 긴 페이지 에서 떨 어 지 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.