[운영체제] Deadlock Handling #4(deadlock recovery)

오늘은 deadlock을 다루는 방법 중 deadlock recovery에 대해 알아보겠습니다.

deadlock recovery는 deadlock 발생 후 deadlock을 제거하는 방법입니다.

 

deadlock recovery의 두가지 방법에 대해 알아보겠습니다.

1. 프로세스 종료

  (1) 모든 프로세스 종료하기

  장점: 간단하다.

  단점: deadlock을 일으키지 않는 프로세스까지 종료할 수도 있다.

  (2)부분적으로 프로세스 종료하기 : deadlock이 사라질 때 까지 프로세스를 하나씩 종료해나는 방법

  장점: 최소한으로 프로세스를 종료할 수 있다.

  단점: 복잡하다(deadlock detection 알고리즘을 사용해야 한다)

 

2. 자원 선점

deadlock을 제거하기 위해 선점할 자원을 고른다.