프로세스가 요구한 페이지가 현재 메모리에 없는 경우, 페이지 부재(page fault)가 발생-> 스왑 영역에서 페이지를 메모리로 가져온다. 이 때, 메모리가 꽉 찼다면 메모리에 있는 페이지를 스왑 영역으로 보내야 한다. 페이지 교체 알고리즘은 메모리가 꽉 찼을 때 어떤 페이지를 스왑 영역으로 내보낼지 결정하는 알고리즘이다.메모리에서 앞으로 사용할 가능성이 적은 페이지를 대상 페이지(victim page)로 선정 -> 페이지 부재를 줄이고, 시스템의 성능을 향상 성능 평가 기준페이지 부재 횟수, 페이지 성공 횟수를 기준으로 비교하려고 한다.페이지 교체 알고리즘은 유지 비용 역시 고려해야 한다.페이지 부재의 횟수를 알 수 있는 방법: 페이지 참조열(page reference string)cpu가 참조하는 ..