[운영체제] 데드락(Deadlock, 교착 상태)이란?

[OS] 교착상태(Deadlock, 데드락)의 정의, 발생 조건, 해결 방법

교착상태

운영 체제에서 교착상태 (데드락) 이, 시스템 자원에 대한 요구가 뒤엉킨 상태를말한다.

둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 서로 기다릴 때 무한 대기에 빠지는 상황을 일컫는다.

데드락 발생 조건

교착 상태의 발생은 다음의 4가지 조건이 동시에 만족될 때 발생한다

1. 상호 배제(Mutual Exclusion)

   1. 자원은 한 번에 한 프로세스만이 사용할 수 있다.

2. 점유 하면서 대기(Hold and Wait)

   1. 프로세스는 최소한 하나의 자원을 점유하고 있으면서, 다른 프로세스에 의해 점유중인 자원을 추가로 얻기위해 대기.한다.