반응형
■ 교착상태(Deadlock)
* 결코 일어나지 않을 사건을 프로세스가 기다리고 있는 상황.
* 시스템에서 자원의 요구가 뒤 엉킨 상태로, 교통마비상태를 예로 듦.
ㅣ←ㅡㅡㅡㅡㅡㅡㅡㅡㅡ
ㅣ ↑
ㅣ ㅣ
ㅣ ㅣ
↓ ㅣ
ㅡㅡㅡㅡㅡㅡㅡㅡㅡ→ㅣ
<서로 막혀있어서 어느 하나도 진행을 하지 못하는 상태 .>
● 프로세스의 자원 이용 순서.
* 요청 : 프로세스의 자원 요청. 요청이 즉시받아들여지지 않는다는 것은 다른 프로세스가 사용중이라는 것임.
-> 자원을 사용하던 프로세스가 사용을 끝내고 자원을 할당 받을때까지 기다림.
* 사용 : 프로세스가 요청한 자원 사용. Ex)프린터 자원을 사용하여 출력함.
* 해제 : 프로세스가 자원 사용을 마친후 할당받은 자원을 반환. 반환된 자원은 사용을 요청한 또다른 프로세스가 사용
● 교착상태 발생
* 파일 요청시의 교착상태.
* 전용장치를 할당할때의 교착상태.
* 다중 주변장치를 할당할 때의 교착상태.
* 스풀링 시스템에서의 교착상태.
* 디스크를 공유할 때의 교착상태.