[개념] 데드락(deadlock)

Deadlock

• 두개의 프로세스가 서로의 작업이 종료되기를 기다리면서 대기하는 것이다. 
• 교착상태의 네가지 조건
• 상호배제: 프로세스들이 필요로 하는 자원에 대해 배타적인 통제권을 요구
• 점유대기: 할당된 자원을 가진 상태에서 다른 자원을 기다림
• 비선점: 프로세스가 어떤 자원의 사용을 끝낼때까지 그 자원을 뺏을 수 없다. 
• 순환대기: 프로세스가 순환적으로 다음 프로세스가 요구하는 자원을 가지고 있다. 

Starvation

• 프로세스가 작업을 대기하는 중 우선순위가 높은 작업이 종료되지 않아서 계속 대기하는 상태

Race Condition

• 프로세스들 끼리 하나의 자원을 갖기 위해 싸우는 것

https://ko.wikipedia.org/wiki/%EA%B5%90%EC%B0%A9_%EC%83%81%ED%83%9C