
| 상태 | 설명 |
|---|---|
| 생성 Creation | ‧ OS가 보조기억장치에 저장된 프로그램을 선택하면 해당 프로그램의 PCB 생성 ‧ 생성된 프로세스는 준비 상태가 되어 준비 리스트 맨 마지막에 위치 |
| 소멸 Destroy | ‧ PCB를 회수하고 프로세스를 제거 ‧ 부모 프로세스가 없어지면 자식 프로세스는 자동으로 소멸 |
| 일시 정지 Suspend | ‧ 수행하던 작업을 멈추고 대기하는 경우 ‧ 윈도우 창이 옅은 색으로 변경됨 ‧ 일시정지준비(Suspend Ready), 일시정지보류(Suspend Blocked) |
| 재시작 Resume | 일시정지 상태인 프로세스가 이전 상태로 돌아가는 것 |
| 대기(보류)와 재동작 | 대기 상태의 프로세스는 대기 원인이 없어지면 재동작 함 |
두 개 이상의 프로세스(서)가 상대 프로세스(서)가 차지하고 있는 자원을 기다리는 무한 대기 상태이다.

| 교착 상태 조건 | 설명 |
|---|---|
| 상호 배제 | 한 자원(리소스)은 한 번에 한 프로세스만이 사용할 수 있다. |
| 점유와 대기 | 어떤 프로세스가 하나 이상의 자원을 점유하고 있으면서 다른 프로세스가 가지고 있는 자원을 기다리고 있다. |
| 비선점 | 이미 할당된 자원은 강제로 빼앗을 수 없다. |
| 환형/순환 대기 | 대기 프로세스가 순환 형태로 리소스를 대기하고 있다. 이전/다음 프로세스가 요청하는 자원을 점유하고, 다음/이전 프로세스가 점유하고 있는 자원을 요구한다. |
| 교착 상태 예방 | 설명 |
|---|---|
| 점유와 대기 | 각 프로세스는 필요한 자원들을 모두 한꺼번에 요구하고, 시스템이 요구를 허용할 때까지 작업을 보류한다. |
| 비선점 | 프로세스가 할당받을 수 없는 자원을 요청하는 경우, 기존에 가지고 있던 자원을 모두 반납하고 새 자원과 이전 자원을 얻기 위해 대기한다. |
| 환형 대기 | 자원에 고유한 번호를 할당하고, 번호 순서대로 자원을 요청(점유)한다. |
준비 → 실행 → 블록 → 준비

| 상태 | 설명 |
|---|---|
| 디스패치 Dispatch | 준비 상태의 프로세스 중 우선순위가 높은 프로세스에게 프로세서를 할당 |
| 할당시간 만료 Time Runout | 할당 시간이 만료되어 프로세서를 할당 받기를 기다리는 준비 상태로 변경 |
| 보류/대기 Blocked/Wait | ‧ 실행 상태의 프로세스에게 I/O가 발생 시, 프로세서를 잠시 다른 프로세스에게 넘기고 해당 프로세스는 보류 상태로 전환 ‧ I/O가 종료되어 완료 신호를 만나면 준비 상태로 변경 |
CPU 스케줄링 정보 : 프로세스 우선순위, 스케줄 큐에 대한 포인터 매개변수를 포함한다.