동캄의 코딩도장

Deadlock prevention Deadlock이 발생하지않게 조건발생을 막음 모든 자원의 공유 허용-->불가능 모든 자원 선점 허용--> 불가능 or 매우 비효율적 필요한 자원 한번에 모두 할당--> starvation 현상 발생, 자원 낭비 발생 circular wait 조건 제거--> 자원 낭비 발생 Deadlock prevention--> 심각한 자원낭비--> 현실적으로 불가능 Deadlock avoidance -시스템의 상태를 계속감시 - Deadlock 발생 가능성이 있는 자원 요청에 대해 요청 보류 - Safe state를 유지 Safe state - 모든 프로세스가 정상 종료가 가능한 상태 - safe sequence를 유지 Unsafe state -Deadlock 발생 가능 한 상태 ..

Deadlock (교착상태) - 프로세스가 발생 가능성이 없는 이벤트를 기다리는 경우 Deadlock vs starvation (자원/Event) // (CPU) (가능성x) // (가능성o) 자원의 분류 선점 가능 여부에 따른 분류 preemptible resources - 선점 당한 후, 돌아와도 문제가 발생하지 않는 자원 -processor, memory등 Non-preemptible resources - 선점 당하면, 이후 진행에 문제가 발생하는 자원 - disk drive등 할당 단위에 따른 분류 Total allocation resources - 자원 전체를 프로세스에게 할당 - processor, disk drive 등 partitioned allocation resources -하나의 자원..