운영체제 - 교착상태에 대해 조사하고 이를 회피 탐지 및 회복 기법에 대해 조사하시오.

목차

1) 교착상태의 필수 조건이란
2) 자원 할당 그래프
3) 교착 상태의 발견 기법
4) 교착상태의 예방 또는 해결

본문내용

1. 교착상태 = 무한대기
다중 프로그래밍 환경에서 두 개의 process가 서로 다른 process가 가지고 있는 자원을 기다리고 있으며 자신이 차지하고 있는 자원을 내놓지 않는 현상으로 이 두 process에게는 영원히 처리기를 줄 수 없게 됩니다.

1) 교착상태의 필수 조건이란
- 상호배제 : 자원에 대해서 한 process가 이미 사용중이라면 다른 process는 기다려하는 것입니다.
- 점유와 대기 : 하나 또는 둘 이상의 자원을 할당 받은 채로 나머지 자원을 할당 받기 위해 다른 프로세의 자원이 해제되기를 기다리는 process가 존재하는 경우이다.
- 비중단 : 자원을 할당 받은 process로부터 자원을 강제로 빼앗지 못하는 것입니다.
- 환형 대기 : 자원 할당 그래프 위 에서의 프로세의 환형 사슬이 존재

참고자료

· 없음