목록데드락 (1)

코딩 하는 가든

운영체제 - 교착상태(Deadlock)와 해결 방안

교착상태, 데드락 이란? 교착상태 : 프로세스들의 집합이 더 이상 진행을 못하고 영구적으로 블록(대기)되어 있는 상태 교착상태, 데드락의 원리 교착상태는 시스템 자원에 대한 경쟁 도중에 발생할 수도 있고 프로세스 간 통신 도중 발생할 수도 있습니다. 한 프로세스가 특정 사건의 발생을 기다리며 대기하고 있고, 이 사건이 다른 블록 된 프로세스에 의해 발생될 수 있다면 이 프로세스의 집합은 교착 상태가 됩니다. 왜냐하면 기다리고 있는 사건이 발생하지 않기 때문입니다. 예시를 하나 보겠습니다. 아래의 그림에는 사거리 교차로가 있고 차들은 직진을 하려고 대기 하고 있습니다. 여기서 차는 직진만 가능 하다고 가정하겠습니다. 차들이 교차로를 모두 지나가기 위해서는 한 차가 지나갈 때는 마주 보고 있는 차가 아니라면..
CS/운영체제 2020. 8. 13. 16:53
이전 Prev 1 Next 다음