연의 기록 🪁

2개 이상의 작업이 서로 상대방의 작업이 끝나기만을 기다리고 있어, 결과적으로 아무것도 완료되지 않는 상태를 교착 상태(deadlock)라고 한다. 그림으로 표현하자면 아래와 같다.교착 상태 발생 조건교착상태가 발생하려면 4개의 조건이 동시에 충족되어야 한다.1. 상호배제 한 프로세스가 사용하는 자원을 동시에 다른 프로세스가 사용할 수 없다. 2. 점유와 대기한 프로세스가 어떤 자원을 할당받은 상태에서 다른 자원 할당받기를 기다린다. 3. 비선점 한 프로세스가 자원을 사용하고 있을 때 다른 프로세스가 자원을 강제로 뺏을 수 없다. 4. 원형대기(환형대기) 프로세스가 서로 점유한 자원을 할당받기 위해 원의 형태로 대기한다. 운영체제는 크게 3가지 방법(예방, 회피, 검출 후 회복)으로 교착상태를 회피한다...