교착상태
-
교착상태(데드락)이란?Computer Engineering 2023. 6. 18. 14:57
- 교착상태 ( 데드락 ) : 두 개 이상의 프로세스가 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하면서 서로의 작업이 끝나기만을 기다리며 둘 다 영원히 끝나지 않는 상황 필요조건 1. 상호 배제 : 한 번에 한 개의 프로세스만이 공유자원을 사용할 수 있다 2. 점유 대기 : 할당된 자원을 가진 상태에서 다른 자원을 사용하고자 기다린다 3. 비선점 : 자원을 강제적으로 빼앗아 올 수 없고 자발적으로 반환할 때까지 기다린다 4. 순환 대기 : 자원 요구 관계가 원형을 이루면서 대기한다 해결방법 - power off, reboot - 불가능한 시스템에서는 os차원에서의 교착상태 예방, 자원의 효율적 관리 - 필요조건 중 하나 이상을 만족 시키지 않도록 만들어준다 : 자원 공유 가능..