[OS] DeadLock
2023. 4. 29. 17:24
CS/Operating System
DeadLock이란, 이전의 Dinner-Philosipher 문제와 같이, 두 개 이상의 Task가 각각 Shared Resource를 점유하고 있고, 각 Task는 서로가 점유하고 있는 Shared Resource를 필요로 하여, 상대방의 Task가 끝나기를 기다리고 있기에 결과적으론 아무것도 못하는 상태이다. 각 Task는 다음과 같은 순서로 Resource를 이용한다. Request : Resource를 요청한다. (만약, 다른 Task가 먼저 점유하고 있다면 대기한다) Use : Task가 Resource를 할당받아, 작업을 수행한다. Release : Task가 Resource의 점유를 해제한다. DeadLock Characterization DeadLock 발생 조건 DeadLock이 발생하..