처음으로 댓글달기 무료구독 트위터
   
○ 교착상태

정의

° 동일한 자원을 공유하고 있는 두개의 프로그램이 상대방의 자원에 접근하는것을 사실상 방해함으로서, 두 프로그램 모두의 기능이 중지되는 결과를 낳는 상황을 말함

발생조건

° 상호배제(Mutual Exclusion) - 최소한 하나의 자원이 비공유 방식으로 점유되어야 함
° 점유와 대기(Hold & Wait) - 최소한 하나의 자원을 점유하고 있는 프로세스가 있어야 함
° 비선점(Non preemption) - 자원들을 선점하지 못함
° 환형대기(Circular Wait) - 할당된 자원과 프로세스 사이에 환형대기

처리방법

예방

° 교착상태 발생 조건중 최소 하나를 배제함으로서 가능
° 장치의 이용율이 감소하고 시스템 처리율이 감소한다

회피

° 환형대기 조건이 되지 않도록 자원 할당 상태를 감시
  - 안정상태
  - 자원할당그래프 알고리즘
  - 은행가 알고리즘

탐지

° 대기 그래프

회복

° 프로세스의 중지 또는 자원 선점


'IT 이야기 > 컴퓨터구조,OS' 카테고리의 다른 글

I/O  (11) 2008/12/31
RISC vs CISC  (1) 2008/12/29
교착상태  (1) 2007/10/25
성능평가  (11) 2007/10/05
다중처리기시스템  (0) 2007/09/05
멀티프로세서  (0) 2007/09/05

제글이 마음에 드셨다면, 망설이지 말고 RSS로 무료구독하세요. ^^

올블로그추천버튼 블코추천버튼 구글리더기구독버튼 한RSS구독버튼
blog comments powered by Disqus
Related Posts Plugin for WordPress, Blogger...
  1. Favicon of http://allan.from-ma.com 하프 연주자 2012/03/31 08:19  address modify / delete reply

    변호사에게 이야기하고 싶습니다