교착상태에 대해 조사하고 이를 예방 회피 탐지 및 회복 기법에 대해 조사

소개

교착상태에 대해 조사하고 이를 예방 회피 탐지 및 회복 기법에 대해 조사하세요

목차

I. 서론

II. 본론
1. 교착상태란
2. 예방, 회피, 탐지와 회복 기법

III. 결론

본문내용

I. 서론

일상생활에서 우리가 자주 쓰는 말 중에는 전문적인 학계 용어로는 전혀 다른 뜻으로 쓰이는 것들이 몇 가지가 있다. 그 중 하나는 교착 상태일 것이다. 교착 상태는 일상생활에서 어떠한 사항들이 제대로 해결될 기미가 안보이거나 답보상태에 빠졌을 때 사용하는 단어인데, 컴퓨팅에서는 교착상태가 더 복잡하고 상이한 의미로 사용된다.

II. 본론
1. 교착상태란

교착상태는 영어로는 deadlock이라고 하는데 두 개 이상의 복수의 작업이 상대방의 작업이 종료되기만을 기다리고 있기 때문에 결과적으로는 아무런 작업도 완료되지 못하는 상태를 가리킨다. 만일 입구가 하나밖에 없는 갈림길에서 두 사람이 양 끝에 있다면 각각의 위치에 있는 사람들은 반대쪽으로 가려고만 할 것이다. 만일 이 때 한 사람이 다른 상대방이 비켜줄 때까지 하염없이 기다리고 있고, 다른 사람도 그렇다면 결과적으로는 둘 중 아무도 길을 통과하지 못하게 될 것이다.
이처럼 전산학에서 교착 상태는 다중 프로그래밍을 구현하는 환경에서 자주 발생하는 것으로 교착상태를 해결하는 방법은 아직 없다. 교착상태에 있는 프로세스는 결코 그 아무것도 실행을 종료할 수 없고 시스템 자원이 묶여 있기 때문에 다른 작업을 시작하는 것도 불가능하다. 앞의 사례처럼 막다른 길에 갇혀 있는 것과도 같기 때문에 이 문제를 해결해야 한다.
교착상태의 조건에는 네가지가 있다. 첫 번째는 상호배제다. 프로세스가 요구하는 자원에 대해서 배타적인 통제권을 요구한다. 상호배제가 없이 자원을 여럿이서 동시에 써도 되는 경우라면 교착 상태는 발생하지 않지만 프린터 등 일부 입출력 장치나 연산 결과를 저장하는 것과 같이 동시에 접근하면 위험한 자원이 있기 때문에 상호 배제 자체를 없애는 것은 불가능하다.
두 번째는 점유대기다. 프로세스가 할당된 자원을 가진 상태에서 다른 자원을 기다린다. 즉 자원을 붙잡은 상태에서 또 다른 자원을 기다리는 것이다.

참고자료

· 교착상태 이해하기, 김미숙, 한국교육개발원, 2006