safety algorithm
-
[OS] Deadlock은 무엇인가? 해결 방법은? - Prevention, AvoidanceCS/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..