페이지 교체 알고리즘(요약)

OPT

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

• 각 페이지의 호출 순서와 참조 상황을 미리 예측해야 하므로 실현 가능성이 희박

FIFO(First In First Out)

• 각 페이지가 주기억장치에 적재될 때마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법

LRU(Least Recently Used)

• 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법

NUR(Not Used Recently)

• LRU와 비슷한 알고리즘으로, 최근에 사용하지 않은 페이지를 교체하는 기법

• 최근에 사용되지 않은 페이지는 향후에도 사용되지 않을 가능성이 높다는 것을 전제로, LRU에서 나타나는 시간적인 오버헤드를 줄일 수 있다.

SCR(Second Chance Replacement)

• 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하기 위한 것으로, FIFO 기법의 단점을 보완하는 기법이다.

출처 : https://jhpop.tistory.com/34