[운영체제] Deadlock(교착상태)에 대해서

• 안녕하세요. BlockDMask 입니다.

• 오늘은 deadlock 에 대해서 알아볼까 합니다.

• deadlock 이 무엇인지, deadlock을 처리하는 전체적인 그림에 대해서 보겠습니다.

• 뭐가 뭔지 전체적으로 그림이 잡히지 않아서 그려보았습니다.

1. deadlock 이란.?

• deadlock(교착상태)란 둘 이상의 Process가 서로가 가진 Resource를 요구하면서 각자의 Resource를 놓지 않아서 더이상 작업수행을 할 수 없이 무한하게 대기 상태로 놓인 상태를 말합니다.
  
  

• 멀티프로세스나 멀티스레드 환경에서 여러 프로세스들이 한정된 자원을 사용하기 때문에 발생할 수 있습니다.
  
  

• deadlock은 4가지 필요조건이 성립할때 발생할 수 있습니다. 시스템이 deadlock 상태가 되지 않도록 보장하기 위하여 deadlock을 예방하거나 회피하는 방법을 사용합니다. 그렇지 않으면 시스템이 교착상태가 되도록 허용 한 다음에 탐지 후 회복 시키는 방법이 있습니다. 이것을 그림으로 한번에 보면 아래와 같습니다.

2. deadlock에 관한 전체적인 그림