은 프로세스가 계속 희생자로 선택될 경우 결코 작업을 끝낼 수 없게 되는 것.Dijkstra에 의해서 제안된 동기화 tool인 세마포어 S에 대한 두 개의 연산 wait와 signal ... Optimal replacement algorithm(최적 대치 알고리즘)- 현 시점에서 앞으로 가장 오랫동안 사용되지 않을 page를 대치- 가장 성능이 효율적이나 미래정보를 요구 ... algorithm- FIFO방식의 단점인 갖아 오랫동안 주기억 장치에 있었던 자주 쓰이던 page가 대체될 수 있다는 것을 막기 위 한 방법으로 모든 page들에 대한 참조 bit