프로세스는 한 상태에서 다른 상태로 다음과 같이 변화한다.
• 생성 → 준비: 생성 상태의 프로세스가 OS로부터 승인을 받아, 준비 상태의 프로세스가 모여 있는 자료구조인 준비 큐(ready queue)에 추가됨
• 준비 → 실행: 준비 큐에 있는 프로세스 중 우선순위가 높은 프로세스가 디스패치(dispatch)되어 실행됨
• 실행 → 준비: CPU 독점을 방지하기 위해 타임아웃(timeout)되어 준비 상태로 변경됨
• 실행 → 대기: 입출력 또는 이벤트 때문에 대기 상태로 변경됨
• 대기 → 준비: 입출력 또는 이벤트가 완료되어 준비 상태로 변경됨
• 실행 → 종료: 실행 중인 프로세스가 정상적으로 끝나서 종료 상태로 변경됨
용어사전
• 승인(admit): CPU를 제외한 다른 자원이 준비되어 해당 프로세스가 준비 상태가 될 수 있도록 OS가 허락하는 것을 의미한다.
• 디스패치(dispatch): 프로세스에 CPU 자원을 할당해 해당 프로세스가 준비 상태에서 실행 상태가 되는 것을 의미한다.