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

1. 교착상태의 정의

교착상태는 컴퓨터 시스템 내에서 둘 이상의 프로세스가 각기 필요한 자원을 점유하고 있거나 기다리면서 서로가 해제되기를 무한정 기다리는 상태를 의미한다. 이는 시스템의 자원 할당 그래프에서 순환하는 자원과 프로세스의 의존 관계를 형성하게 되며, 결국 모든 관련 프로세스가 무한히 대기하는 상태로 이어진다. 교착상태는 운영체제의 효율성을 저하시킬 뿐만 아니라 시스템의 응답성을 크게 떨어뜨리기 때문에 중요하게 다뤄진다. 예를 들어, 다중 프로그래밍 환경에서 프린터와 스캐너 같은 장치를 여러 프로세스가 공유하는 경우, 한 프로세스가 프린터를 점유하고 있으며 스캐너가 필요할 때 다른 프로세스가 스캐너를 사용 중인 상태라면, 두 프로세스는 각각 상대방의 장치를 기다리게 되어 교착상태에 빠질 수 있다. 미국의 한 조사에 따르면, 교착상태 발생 빈도는 전체 컴퓨터 시스템 사고의 약 25%를 차지하는 것으로 나타난다. 특히, 병행 처리 시스템이나 클라우드컴퓨팅 환경에서 교착상태의 발생률은 15% 이상으로 보고되어 있으며, 이로 인한 시스템 장애로 인해 연간 수십억 달러의 손실이 발생하기도 한다. 주요 교착상태의 …