페이지 교체 알고리즘이란

페이지 부재가 발생했을 때 가상 기억장치의 필요한 페이지를 주기억장치에 적재하는 과정에서 페이지 프레임을 선택하고 교체할수 있도록 알고리즘으로 구현한 기법입니다.

OPT(OPTimal replacement)
최적 교체라고도 합니다. 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법이고 예측이 필요하여 실현가능성이 희박합니다.

FIFO
First in First out 이라고 들어봤을거라 생각합니다. 먼저 들어온아이를 먼저 보내는 즉 , 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법이지요.

LRU(Least Recently Used)
최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법.
말그대로 가장 오랫동안 사용하지 않은 페이지를 교체하여 줍니다.

LFU(Least Frequently Used)
사용빈도가 가장 적은 페이지를 교체하는 기법입니다.

NUR
최근에 사용하지 않은 페이지를 교체하는 기법입니다.

SCR
FIFO에서 자주 사용되는 페이지교체를 방지하기 위한 알고리즘 , FIFO의 단점을 보완한 것입니다.