운영체제 7. 교착 상태 Deadlock (5) - Deadlock detection and Recovery

출처 : https://www.youtube.com/watch?v=8XbSgZ2JPQ8&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=23 Deadlock prevention method는 비현실적이거나 비효율적이라는 문제가 있다. Deadlock avoidance method는 오버헤드가 너무 크고 자원 효용성이 떨어진다는 문제가 있다. Deadlock Detection (데드락 검출 : Deadlock을 찾아내는 방법) Deadlock 방지를 위한 사전 작업을 하지 않음 Deadlock이 발생 가능 주기적으로 Deadlock 발생 확인 시스템이 deadlock 상태인가? 어떤 프로세스가 deadlock 상태인가? Resource Allocation Graph (RA..