데드락
아래의 경우 데드락이 발생할 수 있다
- A시스템에서 2개의 디스크 드라이브를 가지고있다고 가정하자
- P1 , P2는 각각 서로다른 디스크 드라이브를 가지고있고 서로가 서로의 디스크를 원할때 교착상태가 발생한다
Wait(A) <-> Wait(B)
Wait(B) <-> Wait(A)
서로가 서로의 자원을 대기 = 교착상태(Deadlocks)
각 프로세스는 자원을 할당 받음
프로세스는 자원을 요구하고 사용하고 반납해야한다 -> 당연한 순리
데드락 발생 조건
- 상호배제 : 오직 하나의 프로세스가 하나의 자원을 사용함, 하지만 읽기전용과 같은 자원은 해당이 안되고 상호배제적인 자원이 이에 해당한다
- Hold and Wait : 현재 내가 자원을 가지고 있으면서 다른 프로세스가 가지고있는 자원을 요청(대기)한다
- No preemption : 비선점 상태 , 내가 가지고 있는 자원을 반납하지 않는다
- Circular wait : 원형대기 각 프로세스는 이전의 프로세스가 가진 자원을 요청한다
위 항목은 데드락이 발생하기 위한 조건이며 동시에 발생할때 데드락이 발생한다 하지만 데드락이 발생하기 위한 필요조건이며 동시에 발생하지 않으면 데드락이 발생 안 할 수도있다
자원 할당 그래프
- 자원 할당 그래프에서 보면 각 리소스마다 인스턴스가 존재한다 프로세스는 각 자원을 요청할때 p -> R 화살 표가 생성되고 실제 자원이 프로세스가 이미 가지고있는 상태면 R -> p 의 그래프 형태가 그려진다
사이클이 발생하면 데드락상태이다 그러나 자원이 하나의 인스턴스를 가지면 데드락이지만 여러개면 데드락이 걸릴 수 도 있고 안걸릴 수도 있다
<hr>
데드락을 다루는 3가지
- 데드락 예방(회피)