최블랙의 개발로그 최블랙의 개발로그

DEADLOCK

• [OS] Deadlock은 무엇인가? 해결 방법은? - Detection, Recovery

  CS/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는 리소..

  Read More
• [OS] Deadlock은 무엇인가? 해결 방법은? - Prevention, Avoidance

  CS/Operating System 2021. 12. 2. 19:25

  Deadlock이란 ?? Deadlock은 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 말한다. Deadlock은 왜 일어날까 ❔❔ Deadlock은 critical section의 기본조건인 progress를 보장하지 못해 발생하는 문제이다. Critical section의 기본 조건 1. Mutual Exclusion 어떤 프로세스가 Critical section을 실행 중이라면, 다른 프로세스는 Critical section을 실행할 수 없다! 2. Progress 어떠한 프로세스도 critical section을 실행하지 않고, critical section을 실행하려는 프로세스가 있다면, 다음 critical sectio..

  Read More