데드락
-
5. 교착상태(Deadlock)Computer Science/Operating System 2022. 3. 21. 18:03
교착 상태 일련의 프로세스들이 각자가 가진 자원은 점유하고 상대방의 자원을 기다리면서 각 프로세스가 아무 작업도 수행할 수 없는 상태를 말한다. 여기서의 자원은 하드웨어 및 소프트웨어를 포함하는데 가령, I/O 장치, CPU cycle, 메모리 공간과 같은 것이다. 교착상태 발생의 4가지 조건 - 상호 배제 : 매 순간 하나의 프로세스만이 자원을 사용할 수 있어야 한다. - 비선점 : 프로세스는 자원을 스스로 내어놓지만 강제로 빼앗기지는 않아야 한다. - 점유와 대기 : 자원을 가진 프로세스가 다른 자원을 기다릴 때 보유하고 있는 자원은 놓지 않고 계속 갖고 있다. - 원형 대기 : 자원을 기다리는 프로세스 간 사이클이 형성되어야 한다. 교착상태 처리 방법 - 교착상태 예방(Prevention) 자원할당..