
교착상태와 해결법
·
👶🏻 CS/Operating System
운영체제에서 발생할 수 있는 중요한 문제인 교착상태에 대해 알아보자! 교착상태란?교착상태란 두 개 이상의 프로세스가 서로의 자원을 기다리며 무한정 멈춰있는 상태를 말한다.예를 들어, 자동차 교차로에서 네 대의 자동차가 각각 서로의 길을 막으며 무한히 기다리는 상황을 상상해 보자.각 자동차는 다른 자동차가 지나가야만 자신이 움직일 수 있으므로, 모두가 멈춰 있게 되는 현상이 교착상태이다. 교착상태 발생의 필요충분조건교착상태는 다음의 네 가지 조건이 적용되었기 때문에 발생한 것이다.하나라도 충족되지 않으면 교착상태가 발생하지 않는다. 1. 상호 배제(Mutual Exclusion)자원은 한 번에 한 프로세스만 사용할 수 있기 때문이다.ex) 한 칸에 한 명만 들어갈 수 있는 화장실은 상호배제를 잘 지킨 것..