필요한 페이지만 메모리에 올려도 가득 차게 되며 올라온 페이지가 사용이 다 되었어도 자리만 차지하고 있다.
-> 메모리가 다 찬다면, 안쓰는 페이지는 내보내고 쓸 페이지를 가져온다.
FIFO 알고리즘
First-in, First-out 메모리에 먼저 올라온 페이지를 먼저 내보낸다.
가장 간단한 방법, 초기화 코드에서 적절한 방법
OPT 알고리즘
Optimal 알고리즘
가장 사용하지 않을 페이지 내보냄
실제 수행하기 어려운 알고리즘 (사용되지 않을 것이란 보장이 없어서)
LRU 알고리즘
Least-Recently-Used
최근에 사용하지 않은 페이지를 가장 먼저 내보냄
사용할 수 있는 페이지 교체 알고리즘에서 가장 좋은 방법
교체 방식
- Global 방식
- 메모리 상의 모든 프로세스 페이지에 대해 교체하는 방식
- Local 방식
- 메모리 상의 자기 프로세스 페이지에서만 교체하는 방식
