교착상태 = 데드락

제6장 - 교착 상태의 개요

6.1 교착상태

교착상태(dead lock)

• 2개 이상의 프로세스가 다른 프로세스의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태
• 여러 프로세스가 작업을 진행하다 보니 자연적으로 일어나는 문제
• 운영체제는 감시를 하다가 교착 상태가 발생하면 강압적으로 해결해야 함

아사현상

• 아사 현상 : 운영체제가 잘못된 정책을 사용하여 특정 프로세스의 작업이 지연되는 문제 → OS가 스케줄링을 못해줌
• 교착 상태 : 여러 프로세스가 작업을 진행하다보니 자연 발생적으로 일어나는 문제

6.2 교착 상태의 발생

1) 시스템 자원

• 교착 상태는 다른 프로세스와 공유할 수 없는 자원을 사용할 때 발생
• 동시에 같이 사용할 수 없는 시스템 자원을 할당받은 후 양보하지 않는 경우

2) 공유 변수

• 한 변수를 할당 받은 상태에서 다른 변수를 무한 대기

• P1과 P2둘 다 임계구역에 들어가지 못하는 교착 상태

  

3) 응용 프로그램

• 데이터베이스 같은 응용 프로그램에서도 교착 상태 발생
• 데이터베이스는 데이터의 일관성을 유지하기 위해 잠금을 사용하는데, 이대 교착 상태가 발생할 수 있음