deadlock

Algorithm 2008. 8. 1. 12:06

Deadlock의 4대 조건.


1. Mutual Exclusion

2. Hold and Wait

3. No Preemtion

4. Circular Wait


조건이 만족 됐을 때 Deadlock, 즉 교착상태에 빠지게 된다.


Deadlock 상태를 깨 부수기 위해서는 원인을 찾고, 그거에 맞는 대처 방법을 쓰면 된다.


이는 프로그래밍을 하는 사람이나, OS를 공부한 사람은 다 알고 있는 내용이다. 기본적인 내용이기도 하고.


OS 상태에서는 Deadlock에 대한 솔루션이 이미 나와있다. 그런데 현실세계는 어떠한가.


현재 나라가 돌아가는 모습이나 기타 다른 곳에서 돌아가는 것을 보면 교착상태에 빠진것 같다는 생각을 하곤 한다. 2개 아니 그 이상이 맞물려서 물러섬 없이 버티니깐 오도 가도 못하는 상태가 되는 것.


가장 화끈한건, 하나를 없애버리는 것이다. 그러면 방해물이 사라져서 잘 뚫릴테니깐. 그런데 현실성은 0이다. 쿠데타가 일어나지 않는 이상 이와 같은 일이 일어날 수가 있겠는가.


OS가 아닌 다른 곳에서의 교착상태에 대한 솔루션이 절실한 때가 아닌가 싶다. 그래야 교착상태를 해결하고 막힘 없이 잘 돌아갈 테니깐. 사회를 재부팅 할 수도 없는 노릇이고, 어서 잘 해결되기를 바랄 뿐이다. 그래야 다들 살아남을 수 있을테니깐.

 

'Algorithm' 카테고리의 다른 글

deadlock 4가지  (0) 2008.08.01
B-, B+ Tree  (0) 2008.08.01
CPU scheduling  (0) 2008.08.01
스케쥴링 기법  (0) 2008.08.01
banker's algorithm  (1) 2008.08.01
Posted by 으랏차
,