데드락이란 교착상태를 말한다. 일련의 프로세스들이 서로가 가진 자원을 기다리며 blcok된 상태를 말한다. Resource(자원) 자원은 하드웨어, 소프트웨어 등을 포함하는 개념이다. 예를 들어 I/O 장치, CPU cycle, memory space, semaphore 등이 있다. 프로세스가 자원을 사용하는 절차는 크게 4 단계를 거친다. request: 자원 요청 allocate: 자원을 획득 use: 자원을 사용 release: 자원을 반납 Deadlock 발생의 4가지 조건 데드락이 발생하려면 아래 4가지 조건을 모두 만족해야한다. Mutual exclusion(상호 배제): 매 순간 하나의 프로세스만이 자원을 사용할 수 있다. No preemotion(비선점): 프로세스는 자원을 스스로 내어놓을..