🌹 정리 by 장미(https://velog.io/@newbiekim/)

교착 상태

2개 이상의 프로세스가 다른 프로세스의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태.

아사 현상은 운영체제가 잘못된 정책을 사용하여 특정 프로세스의 작업이 지연되는 문제고, 교착 상태는 여러 프로세스가 작업을 진행하다 보니 자연적으로 일어나는 문제다.

→ 운영체제는 감시를 하다가 교착 상태가 발생하면 강압적으로 해결해야 한다.

교착 상태의 발생

• 시스템 자원

  교착 상태는 다른 프로세스와 공유할 수 없는 자원을 사용할 때 발생한다.

• 공유 변수

  교착 상태는 공유 변수를 사용할 때도 발생한다.

  한 변수를 할당받은 상태에서 다른 변수를 기다리면 교착 상태가 발생한다.

• 응용 프로그램

  데이터베이스 같은 응용 프로그램에서도 교착 상태가 발생한다.

  데이터베이스는 데이터의 일관성을 유지하기 위해 잠금을 사용하는데, 이 때 교착 상태가 발생할 수 있다.

교착 상태 필요조건

• 상호 배제(mutual exclusion): 한 프로세스가 사용하는 자원은 다른 프로세스와 공유할 수 없는 배타적인 자원이어야 한다.