[운영체제] CH7. Deadlock
Deadlock (교착상태) 데드락이란 일련의 프로세스들이 서로가 가진 자원을 기다리며 block된 상태이다. 이때 말하는 자원(Resource)는 하드웨어, 소프트웨어 등을 포함하는 개념이다. 물리적인 것 뿐만 아니라 개념적인 것도 포함한다. e.g) I/O device, CPU cycle, memory space, semaphore, PID, 포트 번호, IP 주소, lock 등 그리고 프로세스가 자원을 사용하는 절차는 요청(Request), 할당(Allocate), 사용(Use), 반납(Release)과 같은 네 단계를 거친다. Deadlock 발생의 4가지 조건 데드락은 다음과 같은 네가지 경우에 반드시 발생한다. Mutual Exclusion (상호 배제) 매 순간 하나의 프로세스만이 자원을 사..
