1
데드락 예방: 4가지 조건 깨뜨리기
예방은 네 가지 필요조건 중 최소 하나를 원천적으로 불가능하게 만드는 전략입니다.
예방(Prevention)데드락의 네 가지 필요조건을 알았으니, 이제 데드락이 발생하지 않도록 막는 방법을 살펴봅니다. 크게 예방(Prevention)과 회피(Avoidance) 두 가지 접근법이 있습니다.
1. 상호 배제 깨뜨리기와 2. 점유와 대기 깨뜨리기를 중심으로 데드락 예방과 회피의 판단 흐름을 읽습니다.
예방은 네 가지 필요조건 중 최소 하나를 원천적으로 불가능하게 만드는 전략입니다.
예방(Prevention)회피는 예방보다 유연합니다.
회피(Avoidance)은행원 알고리즘(Banker's Algorithm)은 다익스트라가 1965년에 제안한 데드락 회피 알고리즘입니다.
위험한 상태로 진입하지 않겠다