목록교착상태 (1)

Digital Intelligence

교착상태(Deadlock)

1. 교착상태를 설명하기 위한 시스템 개념(모델) - 시스템은 제한된 개수의 자원으로 구성 - 프로세스는 자원을 경쟁적으로 사용 2. 정상상태에서의 프로세스 자원 사용 순서 (1) 요구 (2) 사용 (3) 해제(반납) 3. 교착상태가 존재하기 위한 4가지 조건 (1971년 E. G. Coffman의 논문에 최초 언급되어서 Coffman조건이라고도 알려져 있음) (1) 상호배제조건(mutual exclusion) 한 프로세스가 자원을 사용하고 있을 때, 다른 프로세스는 기다려야 함 (2) 대기조건(wait for) 프로세스가 다른 자원을 기다리면서, 이미 자신에게 할당된 자원은 해제하지 않고 점유하고 있음 (3) 비중단조건(no preemption) 자원 사용이 끝나기 전에 중도에 비자발적으로 해제될 수 ..
B1:기초 Basement 2006. 11. 21. 00:02
이전 Prev 1 Next 다음