[운영체제#6, 7] 교착상태

01 교착상태의 개념

아무도 완료되지 못하는 2개 이상의 프로세스가 서로 상대방의 작업이 끝나기만을 기다리고 있는 상태

02 교착상태의 특성

상호배제 조건

- 프로세스들이 자원에 대한 배타적인 통제권을 요구

- 필요로 하는 자원을 다른 프로세스가 점유하고 있으면 반드시 대기

 

점유 대기 조건

- 프로세스가 이미 다른 자원을 할당받아 배타적으로 점유하고 있는 상황에서 다른 프로세스가 점유하고 있는 자원이 해제되기를 기다리는 상황

 

비선점 조건

- 다른 프로세스에 의해 해제 X, 프로세스에 할당된 자원은 그 프로세스가 사용을 마치고 스스로 반환하기 전에 제거 X

 

 

환형 대기 조건

- 프로세스의 자원 점유 및 점유된 자원의 요구 관계가 환형

 

 

 

자원할당 그래프

요구 간선 : 프로세스 -> 자원 요구 // 할당 간선 : 자원 -> 프로세스 할당

 

교착상태와의 관계

- 상호배제 조건 : 할당 간선

- 점유대기조건 : 할당 간선

- 비선점 조건 : 요구간선

- 환형 대기 조건 : 사이클

 

03 교착상태 방지

교착상태 방지, 회피, 교착상태 탐지 및 복구

	정답 : 4
	정답 :
	정답 : 4
	정답 : 3

 

---

01 교착상태 회피

프로세스의 자원 사용에 대한 사전 정보를 활용해 교착상태가 발생 X

안전 순서열 : 팀원끼리의 자원까지 포함되는 것

 

02 교착상태 탐지 및 복구

탐지 : 시스템의 교착상태 여부를 탐지하기 위해 주기적으로 상태 조사 알고리즘 수행

복구 : 복구조치에 들어감

- 교착상태 프로세스를 종료 / 자원 회수

 

복구의 방법

- 방지, 회피, 탐지 및 복구를 복합적

- 각 계층에 대해 자원순서를 부여

---