학점은행제 A+ 레포트 교착상태에 대해 조사하고 이를 예방 회피 탐지 및 회복 기법에 대해 조사하세요

목차

1. 교착상태란?
2. 교착 상태의 조건
3. 교착 상태의 관리
4. 간단한 자원 교착 상태
5. 교착상태 처리방법
6. 교착상태 예방
7. 교착상태 회피
8. 교착상태 회복
9. 교착상태 탐지

본문내용

교착상태란?
교착 상태(膠着狀態, 영어: deadlock)란 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 가리킨다. 예를 들어 하나의 사다리가 있고, 두 명의 사람이 각각 사다리의 위쪽과 아래쪽에 있다고 가정한다. 이때 아래에 있는 사람은 위로 올라 가려고 하고, 위에 있는 사람은 아래로 내려오려고 한다면, 두 사람은 서로 상대방이 사다리에서 비켜줄 때까지 하염없이 기다리고 있을 것이고 결과적으로 아무도 사다리를 내려오거나 올라가지 못하게 되듯이, 전산학에서 교착 상태란 다중 프로그래밍 환경에서 흔히 발생할 수 있는 문제이다. 이 문제를 해결하는 일반적인 방법은 아직 없는 상태이다.

#다음그림은 교착상태개념의 이해를 돕기위해 삽입하였다.
*두 자동차가 다리의 한쪽을 차지하고 있으면서 서로 다른 한쪽을 차지하려고 함.
*상대방 자동차가 뒤로 가주기를 무한히 기다림.

참고 자료

없음