교착상태
교착상태(deadlock) 여러 개의 프로세스가 서로 상대방의 작업이 끝나기만 기다리고 있어 어느쪽고 영원히 진행하지 못하는 상태 개요 프로세스 자원 사용 절차 요구 -> 사용 -> 해제 요구과정에서 가용한 자원이 없으면 자원 획득까지 대기 교착상태와 기아상태의 차이 교착상태 영원히 대기가 중인 상태 기아상태 언젠가는 대기가 풀릴 수 있는 상태 특성 필요조건 네 가지 조건이 동시에 만족될 때 교착상태 발생가능 상호배제(mutual exclusion) 프로세스가 자원에 대한 배타적인 통제권을 요구 적어도 하나 이상의 자원은 여러 프로세스에 의해 동시에 사용될 수 없음 다른 프로세스가 점유한 자원이 필요하면 반드시 대기 점유대기(hold and wait) 프로세스가 이미 한 자원을 할당 받아 점유하고 있는 ..
2023.05.08