[문제풀이] 교착 상태(Dead Lock)

개념

 

☐ 교착 상태(Dead Lock) 발생의 필요 충분 조건

 

●  상호 배제(Mutual Exclusion) : 한 번에 한 개의 프로세스만이 공유 자원을 사용할 수 있어야 함

●  점유와 대기(Hold and Wait) : 최소한 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용되고 있는 자원을 추가로 점유하기 위해 대기하는 프로세스가 있어야 함 

●  비선점(Non-preemption) : 다른 프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 빼앗을 수 없어야 함

●  환형 대기(Circular Wait) : 공유 자원과 공유 자원을 사용하기 위해 대기하는 프로세스들이 원형으로 구성되어 있어 자신에게 할당된 자원을 점유하면서 앞이나 뒤에 있는 프로세스의 자원을 요구해야 함

---

 

문제

 

☐ 교착 상태(Dead Lock) 발생의 필요 충분 조건

 

2020년-1회 71번. 교착 상태 발생의 필요충분조건이 아닌 것은?

 

① 상호 배제(mutual exclusion)
② 점유와 대기(hold and wait)
③ 환형 대기(circular wait)
④ 선점(preemption)

정답 : 4
입력 답 : 1

 

2021년-1차 62번. 교착상태가 발생할 수 있는 조건이 아닌 것은? 

 

① Mutual exclusion
② Hold and wait
③ Non-preemption
④ Linear wait

정답 : 4
입력 답 : 2

---