[cs] 동기화 & deadlock

serotonins·2023년 10월 25일

교착 상태의 회피
자원이 어떻게 요청될지에 대한 추가정보를 제공하도록 요구하는 것으로 시스템에 circular wait가 발생하지 않도록 자원 할당 상태를 검사한다.

교착 상태 회피하기 위한 알고리즘으로 크게 두가지가 있다.

자원 할당 그래프 알고리즘 (Resource Allocation Graph Algorithm)
은행원 알고리즘 (Banker's algorithm)


교착 상태의 무시
예방 혹은 회피기법을 프로그래밍해서 넣으면 성능에 큰 영향을 미칠 수 있게 된다. 그렇기 때문에 데드락의 발생 확률이 비교적 낮은 경우 별다른 조치를 취하지 않는다.

0개의 댓글