[알고리즘] LRU(Least Recently Used) 알고리즘

페이지 교체 알고리즘

페이지 교체 알고리즘은 페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생 하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법입니다.

페이지 교체 알고리즘의 예로, FIFO, LFU, LRU 알고리즘 등이 있습니다.

그 중 LRU 알고리즘에 대해서 알아보겠다.

LRU 알고리즘

LRU 알고리즘은 Least Recently Used의 약자로 가장 최근에 사용되지 않는 것의 의미를 갖고 있다.

페이지에서 제거할 때 가장 오랫동안 사용하지 않은 것을 제거하는 알고리즘이다.

이 알고리즘의 기본 가설은 가장 오랫동안 사용하지 않은 데이터는 앞으로도 사용할 확률이 적다는 것이다.

 

참고: https://gomguard.tistory.com/115