[운영체제] 교착상태

<교착상태>

: 동시에 2개 이상의 프로세스가 실행 될 때, 발생되지 않을 사건을 기다리면서 정지되어 있는 상태

-> 이걸 발생되지 않도록 하자는게 기본취지

: 한 프로세스가 자원 요청 시 사용하지 못하고 대기상태로 들어가는 사이클

 

<교착상태 방지 프로토콜>

대충 

1. 강을 건너는 사람의 유무

2. 누가 먼저 갈것인가

3. 건너가는 순서를 매번 바꿔줌

 

<교착상태 해결 방법>

- 프로토콜 정의 ( 뭔소리여) 

- 길을 지나는 차량이 있는가 확인하는 메커니즘

- 동시에 출발한다면 하나가 양보

- 기아 상태 방지 컴퓨터에서의 자원 사용 (설명도 없고..) 

- 요청, 사용, 해제의 순서

 

<교착상태 필요 조건> 

다음 4가지 조건이 동시에 충족되면 발생

1. 상호 배제

: 한번에 한 프로세스만이 자원을 사용

2. 점유와 대기

: 하나의 자원을 점유, 다른 프로세스에 의해 점유된 자원 요구

 (어쨌든 내가 갖고 있으니까 재도못쓰고 나도 못쓰고 뒷부분 설명 너무이상한데 말이 이상함 말이 

3. 비선점

다른 프로세스가 수행 중에 있는 자원을 못 빼았는다

4. 환형 대기

원형 반복된다

 

<교착상태의 취급 방법>

• 시스템이 교착상태가 되지 않도록 하는 프로토콜

- 교착상태 예방

- 교착상태 회피

• 시스템은 교착상태가 그것으로부터 다시 회복 할 수 있게 하는 방법 (..)

- 교착상태 탐지

- 교착상태 회복

 

1. 교착상태 예방

: 교착상태의 4가지 조건이 동시에 발생되지 않도록적어도 하나의 조건을 만족시키지 않도록 운영체제를 설계하는 것(..제발)

 문제점 : 자원의 사용률과 시스템 처리율을 저하시킴

 

2. 교착 상태 회피 

이뒤로는 ppt참고