운영체제 (교착상태 와 예방 회피 탐지 및 회복 기법에 관하여..)

1. 교착상태란

교착상태란 여러 프로세스가 서로가 자원을 점유하고 있으며, 동시에 다른 프로세스가 필요로 하는 자원을 기다리는 상황을 의미한다. 이로 인해 모든 프로세스가 진행을 멈추고 무한정 대기하는 상태에 빠지게 된다. 교착상태는 시스템의 자원 관리와 프로세스 간의 상호작용에서 발생하는 복잡한 문제로, 이 문제는 시스템의 효율성과 안정성에 심각한 영향을 미칠 수 있다. 교착상태의 발생 조건은 네 가지로 정의된다. 첫째, 상호 배제 조건이 만족되어야 한다. 이는 자원이 한 번에 하나의 프로세스에 의해서만 사용될 수 있다는 의미이다. 둘째, 점유와 대기가 필요하다. 이는 한 프로세스가 자원을 점유한 채로 다른 자원을 기다리는 상황을 말한다. 셋째, 비선점 조건이 필요하다. 이는 프로세스가 자원을 반환하지 않고 다른 프로세스를 위해 자원을 빼앗길 수 없음을 의미한다. 넷째, 순환 대기가 있어야 한다. 이는 프로세스 간 자원이 원형으로 대기하는 상황을 뜻한다. 이 네 가지 조건이 모두 충족될 경우, 교착상태가 발생할 가능성이 높아지게 된다. 교착상태는 일반적으로 시스템의 효율성을 저하시키며, 사용자에게 심각한 문제를 초래할 …