반응형
데드락
-
Deadlock & StarvationCS 지식/운영체제 2020. 10. 21. 19:38
Deadlock과 Starvation 데드락(Deadlock, 교착상태) 둘 이상의 쓰레드가 lock 획득을 기다리는데, 이 lock을 잡고있는 쓰레드도 똑같이 다른 lock을 기다리며 서로 블록상태에 놓이는 것을 의미한다. 즉 무한 대기상태에 빠지는 것을 교착상태라고 한다. 교착 상태 발생의 필요 충분 조건 상호배제 - 한번에 한개의 프로세스만 공유자원 사용 점유와 대기 - 최소 하나 자원을 점유하고 다른 프로세스에 할당되어 사용되는 자원을 추가로 점유하기 위해 대기하는 프로세스가 존재 비선점 - 다른 프로세스에 할당된 자원은 사용이 끝나기 전까지 뺏을 수 없음 환형 대기 - 공유자원과 사용하기 위해 대기하는 프로세스가 원형으로 구성되어 대기해야함 예방 기법 위의 4가지 필요충분 조건을 부정하면 된다...