운영체제에서 페이지 교체 알고리즘은 가상 메모리 관리에 사용되는 중요한 개념이다. 가상 메모리는 물리적은 실제메모르(RAM)보다 큰 프로세스의 주소 공간을 지원하기 위해 사용한다 페이지 교체 알고리즘은 실제 메모리가 부족할 때 어떤 페이지를 디스크로 스왑하고 새로운 페이지를 로그할지 결정하는 방법을 정의한다. 메모리가 가득 차면, 추가로 페이지를 가져오기 위해서 안쓰는 페이지를 Out하고, 해당 공간에 현재 필요한 페이지를 in 시켜야 한다. 여기서 어떤 페이지를 out시켜야할 지 정해야 하는데 기왕이면 수정이 되지 않는 페이지를 선택하는것이 좋다. out 되는 페이지를 victim page라고 부른다 기왕이면 수정이 되지 않는 페이지를 선택하는 것이 좋다. 페이지 교체 알고리즘 종류 FIFO(First..