LRU 페이지 교체 알고리즘
문제 ) 다음 지문의 순서로 페이지 참조가 발생할때
LRU기법을 사용하면
최종적으로 페이지 남아있는 페이지 번호는?
LRU기법은 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법입니다.
첫번쨰 1페이지를 적재
두번째 2페이지를 적재
세번째 3페이지를 적제
4번째 4페이지를 적재(가장오래 사용하지 않은 1페이지를 제거)
5번째 1페이지를 적재(가장오래 사용하지 않은 2페이지를 제거)
6번째 3페이지를 적재 (현재 페이지에 존재하므로 제거사항 없음, 페이지 부재 없음)
7번째 1페이지를 적재(현재 페이지가 존재하므로 제거사항 없음, 페이지 부재 없음)
8번째 2페이지를 적재(가장 오랫동안 사용하지 않은 4페이지를 제거)
