radderveloper

● 교착상태 회피 - 교착상태 해결방법으로 교착상태 회피(deadlock avoidance)라는 방법이 있다. - 이는 운영체제(OS)가 프로세스들에게 어느 정도의 자원을 할당해야 교착상태가 발생하는지 파악해서 교착상태가 발생하지 않는 수준의 자원을 할당하는 것이다. - 교착상태 회피는 전체 자원의 수와 할당된 자원의 수를 기준으로 안정상태(Safe state)와 불안정 상태(Unsafe state)를 나눈다. - OS는 최대한 안정상태를 유지하기위해 자원 할당을 한다. - 단, (불안정상태 = 교착상태)는 아니고 교착상태에 빠질 확률이 높다는 것을 의미한다. ● 은행원 알고리즘(Banker's algorithm) - 교착상태 회피를 표현한 알고리즘이 바로 은행원 알고리즘(Banker's algorith..

● 도입 - 여러 프로세스가 서로 다른 프로세스의 작업이 끝나기를 기다리다가 아무도 작업을 진행하지 못하는 상태를 교착상태라고 한다. - 교착상태는 일상생활에서도 발생할 수 있다. - 위와 같은 도로에서 차량 한 대가 꼬리 물기를 해서 교통이 마비되었다고 해보자 - 도로를 원할하게 할려면 앞에서 길을 터줘야 하는데 지금은 그 어느 차선도 이러지도 저지도 못 하는 상태이다. - 이럴때는 누군가 도로를 통제해서 해결해 줘야한다. ● 교착상태 - 교착상태가 발생하는 이유는 공유자원 때문이다. - 만약 어떤 자원을 여러 개의 프로세스가 공유하지 않는다면 교착상태는 발생하지 않을 것이다. cf1) 위의 예시에서 (공유자원 = 도로)이다. 공유되는 도로를 서로 차지하려다 교착상태가 발생한 것이다. cf2) 교착상태..