페이지 교체

다중 프로그래밍 정도를 올리면 메모리 과할당이 발생한다 이것을 피하기 위해 대부분 운영체제는 페이지 스와핑과 페이지 교체를 결합한다.

빈 프레임이 없다면 현재 사용되지 않는 프레임을 찾아내 비우는것

그 프레임의 내용을 스왑 공간에 쓰고 그 페이지가 메모리에 없다는 것을 표시하기 위해 페이지 테이블을 변화시킨다

 

요구 페이징 시스템은 프레임 할당 알고리즘과 페이지 교체 알고리즘이라는 두 가지 문제를 해결해야 한다.

페이지 교체 알고리즘에는 FIFO, 최적, LRU, LFU, MFU, 페이지-버퍼링 알고리즘등이 있다.