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

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

프로세스가 생성~종료까지 거치는 상태와 전이를 나타내는 모델

특징: 상태 기반, 이벤트 기반 전이, 스케줄러 관여, PCB 상태 필드

5상태 모델: New → Ready → Running → Waiting → Terminated

상태 전이

• •New→Ready: 장기 스케줄러 승인(Admit)
• •Ready→Running: 단기 스케줄러 디스패치(Dispatch)
• •Running→Ready: 선점(타이머 만료, 높은 우선순위 도착)
• •Running→Waiting: I/O 요청, wait(), 세마포어 P 연산
• •Waiting→Ready: I/O 완료(인터럽트), signal(), 세마포어 V 연산
• •Running→Terminated: exit(), 오류, kill

7상태 확장: + Suspend Ready/Blocked (중기 스케줄러 스왑 인/아웃)

스케줄러: 장기(New→Ready) / 중기(스왑 인/아웃) / 단기(Ready→Running, ms 단위)

컨텍스트 스위칭: PCB 저장→복원, 수 마이크로초 오버헤드

5상태 vs 7상태: 5상태(스와핑 미고려/단순) vs 7상태(스왑 포함/실제 OS에 근접)

연관: PCB, 스케줄링, 컨텍스트 스위칭, 인터럽트, 스레싱