시분할 시스템이 생겨나면서 기존의 일괄 작업 시스템보다 프로세스의 상태가 복잡해졌다. 기존의 일괄 작업 시스템과 달리 시분할 시스템에서는 프로세스의 작업 도중에 인터럽트에 의해 CPU를 다른 프로세스에 넘겨주는 경우가 생겨났기 때문이다. 기본적으로 프로세스의 상태는 생성, 준비, 실행, 대기, 완료 (+보류) 5가지로 분류할 수 있다. 생성 상태 프로그램이 메모리에 올라가 프로세스가 되고, 운영체제에 의해 프로세스 제어 블럭(PCB)가 생성된다. 준비 상태 프로세스가 생성되면 바로 CPU에 할당되어 실행되는 것이 아니라 준비 상태에 접어든다. 이 때 PCB는 준비 큐에 들어가며 CPU에 할당될 때까지 자신의 차례를 기다린다. 준비 큐에서 어떤 프로세스가 실행 상태로 옮겨지는가는 CPU 스케줄러에 의해 관..
