프로세스 대기와 자원의 분류

프로세스 대기

다음은 프로세스 상태전이도의 일부를 확대한 그림이다. 프로세스가 Running 상태에 있다가 자원을 빼앗기거나 다른 자원이 필요한데 얻지 못하였을 경우에 시스템에 자원을 요청하고 Asleep 상태로 내려오게 된다.

---

용어 정리

자원형 ( Resource Type )

 - 시스템 내에 존재하는 자원을 종류별로 구분한 것

단위 자원 ( Resource unit )

 - 자원형에 존재하는 같은 종류의 자원을 개별적으로 지칭할 때 사용

---

자원의 분류

1. 선점 가능성에 의한 분류

    - 선점 가능 : 프로세서, 메모리, 버스

    - 선점 불가능 : 프린터

2. 할당 방식에 의한 분류

    - 전체 할당 방식 : 프로세서, 버퍼

    - 분할 할당 방식 : 메모리, 마우스

3. 할당 형태에 의한 분류

    - 공유식 할당 : 프로그램, 공유데이터 

    - 배타적 할당 : 프로세서, 버퍼, 터미널

4. 자원의 속성에 의한 분류

    - 순차적 재사용 가능 : 프로그램, 메모리, 버퍼, 프로세서 

    - 소비성 : signal, message

자원의 형태와 교착상태

자원이 아래의 네 가지 경우 모두에 해당될 때 교착상태가 발생한다. 이를 해결하기 위해서는 네 가지 중 한가지만 해결하면 교착상태에서 벗어날 수 있다. 이전에 포스팅한 교착상태의 발생조건에서는 다른 조건을 다루었는데 교착상태의 발생 조건으로 두 가지 교착상태 모델이 있다고 한다. 

- 선점 불가능

- 분할 할당 방식

- 배타적 할당

- 순차적 재사용이 가능