28.교착상태

1.교착 상태(Dead lock)

  1)정의 :두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에

    결과적으로 아무것도 완료되지 못하는 상태.

   -프로그래밍에서는 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스가

    점유하고 있는 자원을 요구하며 무한정 기다리는 현상을 의미.

 

2.교착상태 발생조건

  1)상호배제

   -동시에 접근해서는 안되는 자원에 하나의 프로세스만 접근하게 하는 것.

   -프로세스가 사용하는 자원을 다른 프로세스가 사용할 수 없을 때 발생.

 2)점유와 대기

  -어떠한 자원을 할당 받은 상태에서 다른 자원을 할당 받기를 기다리는 것.

 3)비선점

  -프로세스가 자원을 가지고 작업하고 있는 동안 다른 프로세스가 자원을 가져오지 못하는 것.

 4)원형대기

  -프로세스가 요청 및 할당받은 자원이 원 형태를 이루는 상태