[운영체제]교착상태(Dead Lock)
교착상태(Deadlock) 2개 이상의 프로세스 or 스레드가 서로가 가진 리소스(자원)를 기다리는 상태 무한정 기다리며 벗어나지 못함 데드락 만드는 필요충분 조건 Mutual Exclusion : 리소스를 공유해서 사용할 수 없음 Hold and Wait : 프로세스가 이미 하나 이상의 리소스를 갖고 있는 상태(hold)에서 다른 프로세스가 사용 중인 다른 리소스를 추가로 기다리는 것(wait) No Preemption : 리소스 반환은 오직 그 리소스를 취득한 프로세스만 가능. 강제로 자원을 뺏을 수 없음 Circular Wait : 프로세스들이 순환 형태로 리소스를 기다리는 것 해결 방법 1️⃣ 방지/예방(Prevention) 4가지 조건 중 하나가 충족되지 않게 시스템 디자인 자원 낭비가 가장 심..
