DeadLock에 대해 설명해주세요.
DeadLock 둘 이상의 thread가 각기 다른 thread가 점유하고 있는 자원을 서로 기다릴 때, 무한 대기에 빠지는 상황을 말한다. deadlock이 발생하는 조건은 상호 배제(mutual exclusion), 점유 대기(hold-and-wait), 비선점(no preemption), 순환 대기(circular wait)이다. 이 4가지 조건이 동시에 성립할 때 발생할 수 있다. deadlock 문제를 해결하는 방법에는 무시, 예방, 회피, 탐지-회복의 4가지 방법이 있다. Deadlock이 발생하는 조건 상호 배제(mutal exclusion) 동시에 한 thread만 자원을 점유할 수 있는 상황이다. 다른 thread가 자원을 사용하려면 자원이 방출될 때까지 기다려야 한다. 점유 대기(hol..
CS/운영체제
2023. 7. 17. 00:40