프로세스 상태전이도(Process State Transition Diagram)

기본 5상태와 전이

• New: 생성 중(PCB 할당, 메모리 로드 준비)
• Ready: CPU만 받으면 당장 실행 가능(메모리 안에 있음)
• Running: CPU를 점유해 실행 중
• Waiting/Blocked: I/O 등 이벤트 대기로 중단(메모리 안에 있음)
• Terminated/Exit: 종료, 자원 회수 중

---

전이(이벤트) 요약

• New → Ready : admit(준비 완료, 스케줄 대상으로 진입)
• Ready → Running : Dispatch(CPU 할당)
• Running → Ready : 타임아웃/선점(타임퀀텀 만료, 더 높은 우선순위 도착, 인터럽트)
• Running → Waiting : I/O 요청 / 이벤트 대기 진입(read(), sleep() 등)
• Waiting → Ready : I/O 완료 / 이벤트 발생(깨어나서 준비 큐로)
• Running → Exit : 정상 종료 또는 에러 종료