[IT 기술면접 준비자료] 교착상태(Deadlock)와 식사하는 철학자들(Dining Philosophers)
교착상태(DeadLock)은 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 가리킨다. (출처: 위키피디아 한국어판 교착상태 문서) 컴퓨터 쪽으로 해석을 해 본다면, 운영체제나 소프트웨어가 자원(Resource)관리를 잘못하여, 둘 이상의 프로그램이 다운되거나 운영체제가 멈춰버리는 현상이다. ▶교차로가 꽉 막혀있는데.. 어떻게 풀어야 할까? 교착상태가 발생하는 조건은 4가지가 있는데, 4가지 모두 만족해야만 교착상태가 일어난다. 조건 4가지는 다음과 같다. 교착상태의 발생조건 1. 상호 배제(Mutual exclusion) 2. 점유 상태로 대기(Hold and wait) 3. 선점 불가(No preemption) 4. 순환성 대기(..
IT/기술면접
2016. 10. 2. 22:00