CS
[CS] 데드락 조건, 해결 방법
DeadLock이란?두 개이상의 프로세스 혹은 스레드가 서로가 가진 리소스를 기다리는 상태교착 상태 → 무한 대기교착 상태는 아래의 사진을 보면 이해가 쉬울거다. 일을 하고 싶은데 할 수 없는 것이다...Deadlock을 발생시키는 4가지 조건Mutual exclusion(상호 배제)- 리소스(critial session or lock ,cpu, 메모리, ssd 등)를 공유해서 사용할 수 없음Hold and wait(점유와 대기)- 프로세스가 이미 하나 이상의 리소스를 취득한(hold)한 상태에서 다른 프로세스가 사용하고 있는 리소스를 추가로 기다림(wait)No preemption(비선점)- 리소스 반환은 오직 그 리소스를 취득한 프로세스만 할 수 있음- 지난 발표에서 다른 사람이 lock을 해제하는 ..
