정보처리기사/프로그래밍 언어 활용

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

glorypang 2025. 10. 10. 18:30
728x90
반응형
SMALL

기본 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 : 정상 종료 또는 에러 종료

 

728x90
반응형
LIST