기어가더라도 제대로

Deadlock Detection ‏‏‎ ‎ Deadlock 방지를 위하 사전작업을 하지 않음 deadlock 발생 가능 주기적으로 deadlock 발생 확인 시스템이 deadlock 상태인가? 어떤 프로세스가 deadlock 상태인가? Resource allocation graph(RAG) 사용 Deadlock 검출을 위해 사용 Directed, bipartite Graph(바이파타이트) 양분된 영역이 존재 그래프의 모습은 대략 이렇다. 전체 프로세스의 개수 - Np 전체 자원의 개수 - Nr Resource allocation graph(RAG) Edge는 Np와 Nr 사이에만 존재 e = (Pi, Rj): 자원 요청 간선의 방향이 나타나는데, P에서 R로 가면 요청 e = (Rj, Pi): 자원 할..