LRU : 페이지 교체 알고리즘 이란?

1. LRU 페이지 교체 알고리즘 이란? Least Recently Used (LRU) page replacement algorithm LRU 알고리즘을 간단히 정리하면 가장 오랫동안 사용되지 않은 페이지를 제거하는 알고리즘이다. 2. 페이지 교체 알고리즘 (page replacement algorithm) 페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생 하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법이다. LRU 알고리즘은 페이지 교체 알고리즘의 한 종류이다. 3. 예제 캐시 크기가 4일 때 1, 2, 3, 1, 4, 5 순서로 페이지를 방문하는 경우, LRU 알고리즘의 동작은 다음과 같다. 캐시에 공간이 있으면, 가장 최근에 방문한 페..