[운영체제] Deadlock Handling #2(deadlock avoidance)
오늘은 deadlock을 다루는 방법 중 deadlock avoidance에 대해 알아보겠습니다. deadlock avoidance는 circular wait이 발생하지 않는 알고리즘을 찾는 방법입니다.즉, 어떤 프로세스부터 자원 사용을 완료해야 deadlock이 발생하지 않는지를 찾는 것입니다. 네모는 자원, 동그라미는 프로세스, 검은 점은 자원에 있는 instance입니다. 검은 점과 연결된 프로세스는 그 자원을 이용하고 있다는 의미이고, 네모 바깥을 화살표로 가르키고 있는 프로세스는 그 자원을 요청하고 있다는 의미입니다. 여기서 P3, P2, P1 순서로 실행한다면 circular wait이 발생하지 않습니다. 이런 상태를 Safe State라고 하고, P3->P2->P1을 Safe Sequence..
운영체제
2021. 7. 26. 12:23
