페이지 교체 알고리즘 (Page Replacement Algorithm)

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

메모리를 관리하는 운영체제에서 페이지 부재가 발생하여 새로운 페이지를 할당하기 위해

현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법이다.

OPT (Optimal)

앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 방법이다.

미리 페이지의 사용 여부를 예측해야하므로 실현 가능성이 희박하다.

FIFO (First In First Out)

주기억장치에 가장 오래 있었던(가장 먼저 들어온) 페이지를 교체하는 방법이다.

LRU (Least Recently Used)

가장 오랫동안 사용하지 않은 페이지를 선택하여 교체하는 방법이다.

페이지 참조의 시간적 구역성을 고려하여 FIFO 알고리즘의 모순을 개선하기 위해 고안된 방법

LFU (Least Frequently Used)

사용된 횟수를 확인하여 사용빈도가 가장 적은 페이지를 선택하여 교체하는 방법이다.

NUR (Not Used Frequently)

최근에 사용하지 않은 페이지를 교체하는 방법이다.

※ 참조 : 

https://ko.wikipedia.org/wiki/페이지_교체_알고리즘

http://hbesthee.tistory.com/1412