교착 상태의 정의와 무한 연기

교착 상태( Dead lock )

 

정의 :

1.     하나 or 하나 이상의 프로세스가 발생될 수 없는 어떤 특정 사건을 기다리고 있는 상태

2.     특정 프로세스가 특정한 자원을 위하여 무한정 기다려도 해결할 수 없는 상태

3.     즉 , 일어나지 않을 상황에서 기다리고 있을 때

 

문제점 : 컴퓨터 시스템의 효율을 급격히 떨어뜨리는 문제점을 발생시킴

 

Ex)

서로 반대 방향으로 오고 있는 두 사람이 돌 다리를 건너면서 같은 돌을 디디려 할 때 발생하는 문제

è  하나 이상의 프로세스가 강을 건너기 위해 무작정 기다리는 경우

è  이때를 기아상태(starvation) 이라고 함

 

정상적인 프로세스의 자원 이용 순서

1.     요청 (request) : 자원이 사용 줄일 때 , 요청한 자원을 얻을 수 있을 때까지 기다려야 함

2.     사용 (Use) : 프로세스는 자기가 요청하여 얻은 자원을 작동할 수 있음

3.     해제 (Release) : 프로세스는 해당 자원이 미리 요구 or 할당 되어있으면 그 자원을 돌려주어야 한다.

 

 

 

 

 

*간단한 자원 교착 상태*

 

유사한 경우 : 무한 연기 ( indefinite postponement)

정의 :

1.     한 프로세스가 시스템에 의해 처리되는 동안 다른 프로세스의 스케줄링은 끝없이 연기될 가능성이 있을 때

2.     우선 순위가 낮은 프로세스가 무한정 기다리는 현상 발생

해결책 :

1.     에이징 사용 : 어떤 자원을 기다린 시간에 비례하여 프로세스에게 우선순위를 부여하는 기법