솜은 코튼

페이지 교체 알고리즘 . 메모리가 꽉 찼을 때 어떤 페이지를 스왑 영역으로 내보낼지 결정하는 알고리즘이다. 페이지 교체 알고리즘 종류로는 아래와 같다. FIFO 페이지 교체 알고리즘 . 선입선출 페이지 교체 알고리즘(FIFO, First In First Out)이라고도 한다. FIFO 페이지 교체 알고리즘은 큐로 구현한다. 맨 위에 있는 페이지는 가장 오래된 페이지이고 새로운 페이지는 맨 아래에 삽입된다. 하지만 맨 위에 있는 페이지에 자주 사용되는 페이지가 있을 수 있다. 무조건 오래된 페이지가 대상이 되어 성능이 떨어질 수 있다. 최적(OPT) 페이지 교체 알고리즘 . 최적 페이지 교체 알고리즘은 앞으로 사용하지 않을 페이지를 스왑 영역으로 옮긴다. 미래의 메모리 접근 패턴을 보고 대상 페이지를 결정..