데드락

아래의 경우 데드락이 발생할 수 있다

Wait(A) <-> Wait(B) Wait(B) <-> Wait(A)

서로가 서로의 자원을 대기 = 교착상태(Deadlocks)

각 프로세스는 자원을 할당 받음

프로세스는 자원을 요구하고 사용하고 반납해야한다 -> 당연한 순리

데드락 발생 조건

  1. 상호배제 : 오직 하나의 프로세스가 하나의 자원을 사용함, 하지만 읽기전용과 같은 자원은 해당이 안되고 상호배제적인 자원이 이에 해당한다
  2. Hold and Wait : 현재 내가 자원을 가지고 있으면서 다른 프로세스가 가지고있는 자원을 요청(대기)한다
  3. No preemption : 비선점 상태 , 내가 가지고 있는 자원을 반납하지 않는다
  4. Circular wait : 원형대기 각 프로세스는 이전의 프로세스가 가진 자원을 요청한다

위 항목은 데드락이 발생하기 위한 조건이며 동시에 발생할때 데드락이 발생한다 하지만 데드락이 발생하기 위한 필요조건이며 동시에 발생하지 않으면 데드락이 발생 안 할 수도있다

자원 할당 그래프

사이클이 발생하면 데드락상태이다 그러나 자원이 하나의 인스턴스를 가지면 데드락이지만 여러개면 데드락이 걸릴 수 도 있고 안걸릴 수도 있다

<hr>

데드락을 다루는 3가지

  1. 데드락 예방(회피)