데드락(Deadlock)

목차

• 여러 프로세스들이 다른 프로세스가 점유하고 있는 자원을 기다릴 때 무한 대기에 빠지는 상태
• 적용 예시
  • 시스템에 2개의 tape drive가 있다.
  • 프로세스 P1과 P2가 각각 하나의 tape drive를 보유한 채, 다른 하나를 기다리고 있다.

 

• 발생 조건
  • 매 순간 하나의 프로세스만이 자원을 사용할 수 있음
  • 프로세스는 자원을 스스로 내놓을 뿐, 강제로 빼앗기지 않음
  • 자원을 가진 프로세스가 다른 자원을 기다릴 때 보유 자원을 놓지않고 계속 가지고 있음
  • 자원을 기다리는 프로세스 간 사이클이 형성되어야함

 

• 해결방안
  • 한 번에 여러 프로세스가 자원을 사용할 수 있도록 다중 작업 활성화
    • 동기화 문제 발생 우려
  • 높은 우선순위대로 자원 선점