[OS] 교착 상태(deadlock) 개념과 발생 원인
·
Computer Science/OS
교착 상태의 개념 교착 상태(deadlock) 결코 일어나지 않을 사건(event)을 기다리는 상태. 즉, 컴퓨터에서는 둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원(비공유)을 기다릴 때를 의미한다. 프로세스 A는 스캐너 사용 권한을 요청하여 허용되었고, 프로세스 B는 CD 레코터를 요청하여 허용 프로세스 A가 CD 레코더를 요청하더라도 프로세스 B가 CD 레코더를 해제할 때까지 요청 거부 프로세스 B가 CD 레코더를 해제하지 않고 스캐너를 요청하면 두 프로세스는 서로 차단되어 영원히 기다림. 초기 일관 처리 시스템에서는 교착 상태가 발생하지 않았다. 사용자가 작업 제어 카드에 작업을 완료하는데 필요한 자원을 명시했고 일관 처리 시스템의 OS는 요청한 자원을 준비 큐로 이동시키기 전에 먼저 사..