일반적으로, Single processor 시스템에서는 오직 하나의 프로세스만 실행 가능합니다. 즉, CPU에서 실행되고 있는 프로세스가 완전히 종료(terminated) 될 때까지 Ready queue에 있는 타 프로세스는 실행할 수 없다는 것입니다. 만약 위 상황에서, IO Request 등 기존 프로세스 실행을 잠시 멈춰야 할 때에는 Ready queue에 있는 타 프로세스는 기존 프로세스가 종료되지 않았으므로 실행 불가합니다. (becomes idle) 따라서, OS는 CPU는 보다 효율적으로 사용하기 위해 Ready queue에 있는 프로세스 중 하나를 선택한 뒤, 그 프로세스를 실행시키는데 이를 CPU Scheduling이라 하고, Ready queue 중 다음으로 실행할 프로세스를 고르는 과..