운영체제 - 5. 교착상태

운영체제 - 5. 교착상태

교착상태(deadlick)는 2개 이상의 작업이 서로 상대방의 작업이 끝나기만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태.

교착상태의 필요조건은 상호배제. 점유대기, 비선점, 환형대기 조건이며, 이 조건을 모두 만족될 경우 교착상태가 발생할 수 있음.

교착상태를 처리하는 방법은 교착상태를 방지하는 방법, 교착상태를 회피하는 방법, 교착상태를 탐지하여 이를 복구한는 방법등이 있음.

교착상태를 방지하는 방법은 교착상태의 네가지 필요조건중 어느 하나라도 발생할 수 없도록 막는 방법임.

교착상태 회피 방법은 프로세스의 지원 사용에 대한 사전 정보를 활용하여 교착상태가 발생할 수 있는 불안전한 상태가 되는 것을 피함.

은행원 알고리즘은 프로세스가 요구한 자원을 할당해 줄 경우 안전 순서열이 존재하는지를 검사하여 요구 수용 여부를 결정함.

변형된 자원할당 그래프에서 선언간선을 할당간선으로 바꾸어도 사이클이 발생하지 않는 안전상태일 경우 자원 요청을 수용함.

교착상태 탐지 및 복구 방법은 교착상태가 발생하였는가를 탐지한 후, 희생자를 선택하여 프로세스를 중지 시키거나 자원을 선점함.

한국방송통신대/컴퓨터과학과/운영체제/김진욱 교수님