기어가더라도 제대로

시스템의 상태를 계속 감시 시스템이 Deadlock 상태가 될 가능성이 있는 자원 할당 요청 보류 시스템을 항상 safe state 로 유지 ‏‏‎ ‎ Safe state 모든 프로세스가 정상적 종료 가능한 상태 Safe sequence 가 존재 Deadlock 상태가 되지 않을 수 있음을 보장 Unsafe state Deadlock 상태가 될 가능성이 있음 반드시 발생한다는 의미는 아님 ‏‏‎ ‎ 가정 프로세스의 수가 고정됨 자원의 종류와 수가 고정됨 프로세스가 요구하는 자원 및 최대 수량을 알고 있음 프로세스는 자원을 사용 후 반드시 반납한다. ‏‏‎ ‎ 가정들이 비현실적이다. 그치만 Avoidance 를 위한 알고리즘이 존재한다. (출처: 위키피디아) 데이크스트라님 다익스트라 알고리즘은 최단 경로 ..