[OS] 6. Deadlock

각 프로세스들이 자원을 보유한 상태에서 "서로 다른 프로세스의 자원을 요구함"에 따라서 Reqeust한 프로세스들이 Block되는 현상을 "Deadlock이 발생했다"라고 한다 한마디로 본인 자원은 내놓지 않으면서 다른이의 자원만 요구해서 결국 block되는 경우이다 이러한 Deadlock은 어떤 프로세스의 희생이 있다면 결코 발생하지 않을 것이다 "Deadlock 프로세스 집합"은 다른 의미로 "자원을 Hold한 상태로 Block된 프로세스들의 집합"이라고 할 수 있다 ## P0 ## wait(A); wait(B); ## P1 ## wait(B); wait(A); 대표적인 Deadlock의 예이다 P0는 wait(A)를 통해서 자원 A를 갖게 되었고, P1은 wait(B)를 통해서 자원 B를 갖게 되었..

2022.04.23