개념
[개념] 데드락(deadlock)
hs_seo
2017. 11. 21. 17:38
Deadlock
- 두개의 프로세스가 서로의 작업이 종료되기를 기다리면서 대기하는 것이다.
- 교착상태의 네가지 조건
- 상호배제: 프로세스들이 필요로 하는 자원에 대해 배타적인 통제권을 요구
- 점유대기: 할당된 자원을 가진 상태에서 다른 자원을 기다림
- 비선점: 프로세스가 어떤 자원의 사용을 끝낼때까지 그 자원을 뺏을 수 없다.
- 순환대기: 프로세스가 순환적으로 다음 프로세스가 요구하는 자원을 가지고 있다.
Starvation
- 프로세스가 작업을 대기하는 중 우선순위가 높은 작업이 종료되지 않아서 계속 대기하는 상태
Race Condition
- 프로세스들 끼리 하나의 자원을 갖기 위해 싸우는 것
반응형