[Operating System] (memory management ~ mass storage)
DeadLock Deadlock 여부 확인시 - Mutual exclusion - Hold wait - Cycle Non preemption 알고리즘들 ( 그래프 체크> cycle ) 에 더불어 위 상황도 고려해야한다. Ex) allocation==0 인 놈은 hold&wait 만족 ( hold x 이므로) 따라서 알고리즘 안돌려도 fin=t로 가능하다. Deadlock avoid deadllock 이 발생하기 전에 회피하는 대처법이다. 단점: 최악의 경우 가정한다. 자원 활용 떨어짐 Single : claim edge 고려해서 사이클 존재 유무 체크 -> resource allocation graph 만약 사이클 존재시 ‘deadlock’ Multi inst: banker ( safe state) : ..