deadlock detection
-
[OS] Deadlock은 무엇인가? 해결 방법은? - Detection, RecoveryCS/Operating System 2021. 12. 2. 21:31
이번 포스팅은 이전에 다뤘던 deadlock 해결방법 포스팅에 이어 Deadlock Recovery에 대해서 알아보자~ Deadlock Detection deadlock 방지를 위한 사전 작업을 하지 않기 때문에 deadlock이 발생할 수 있다. 주기적으로 deadlock이 발생하는지 확인해야 한다. 👉 이를 확인하기 위해 Resource Allocation Graph(RAG)를 사용한다. Resource Allocation Graph (RAG) deadlock detection을 위해 사용한다. directed(방향성을 가지고), bipatite(이분) graph를 사용한다. 용어 그래프 G = (N,E), N = {Np, Nr} Np는 프로세스의 집합 = {P1, P2, ..., Pn} Nr는 리소..