Page Replacement Policy evict할 페이지를 고르는 여러가지 알고리즘 OPT(Belady’s Algorithm) 앞으로 가장 오랫동안 사용되지 않을 페이지를 빼는 알고리즘 page fault가 나면, 가장 나중에 참조될 페이지를 빼는 방식이다. 대신 이 방식은 어느 페이지가 참조될 지 알아야 한다는 단점이 있다. 대부분의 현실 컴퓨팅의 경우 미래에 어느 페이지가 참조될 지 아는 것은 불가능하다. 따라서 belady’s algorithm은 다른 알고리즘의 효율성을 따지는 평가기준으로 많이 쓰인다. FIFO 가장 먼저 들어온 페이지를 가장 먼저 빼는 알고리즘 가장 직관적이고 일반적인 방법이다. 하지만 이 알고리즘에는 치명적인 문제점이 있는데, 이를 belady’s anomaly라고 부른다..
