교착상태에 대해 조사하고 이를 예방 회피 탐지 및 회복 기법에 대해 조사

1. 교착상태의 정의 및 원인

교착상태는 둘 이상의 프로세스 또는 자원이 서로 요구하거나 기다리면서 발생하는 상태로, 하나의 프로세스가 다른 프로세스가 점유한 자원을 기다리고 있고, 동시에 그 다른 프로세스는 최초의 프로세스가 점유한 자원을 기다리는 상황이다. 이러한 상황이 지속되면 시스템 전체가 멈추거나 극심한 지연 현상이 발생하여 시스템의 안정성과 성능이 크게 저하된다. 교착상태는 컴퓨터 시스템 뿐만 아니라 데이터베이스, 네트워크 등 다양한 분야에서도 발생할 수 있는데, 특히 다중 프로그래밍 환경에서는 관리자와 개발자가 자주 직면하는 문제이다. 교착상태의 원인으로는 여러 가지가 존재하지만, 주로 자원 할당 방법과 프로세스의 동기화 방식에서 기인한다. 첫째로, 자원 할당이 비효율적이거나 부적절하게 설계되었을 경우 발생한다. 예를 들어, 100대의 서버가 있고 각각의 서버가 3개의 자원을 필요로 할 때, 일부 서버는 자원을 빠르게 할당받아 작업을 수행하나, 다른 서버는 기다림 상태가 지속될 수 있다. 둘째로, 자원의 독점적 할당 또는 선점이 제대로 이루어지지 않으면 교착상태의 위험이 커진다. 특히, 운영체제에서 자원 …