목록은행원알고리즘 (1)

둘셋 개발!

[운영체제] 데드락

데드락이란? 데드락은 2개 이상의 작업이 자원을 점유하고 있는 상태에서 서로의 자원을 무한정 기다리게 되어 어떤 작업도 더 이상 진행할 수 없는 상태를 말한다. 교착상태라고도 한다. 데드락의 필요조건 데드락의 필요조건는 총 4가지로 상호 배제, 비선점, 점유 대기, 순환 대기가 있다. 1. 상호배제 한 프로세스가 자원을 사용하고 있는 중이라면, 다른 프로세스는 해당 자원을 같이 쓸 수 없다는 것이다. 상호 배제 조건을 만족하지 않는다면, 서로의 자원을 무한정 기다리는 것이 아니라 그냥 같이 사용하면 되기 때문에, 데드락 상황이 발생하지 않는다. 2. 비선점 한 프로세스가 자원을 사용하고 있는 상황에서 다른 프로세스가 해당 자원을 선점할 수(빼앗을 수) 없다는 것이다. 비선점 조건을 만족하지 않는다면, 자..
운영체제 2023. 8. 18. 13:11
이전 Prev 1 Next 다음