기아 상태는 병행 프로세스에서 프로세스가 실행되는데에 필수적인 자원을 끊임없이 사용하지 못하는 상황을 말한다.

기아 상태는 스케줄러나 상호배제 알고리즘의 에러로부터 발생할 수 있고, 자원 누수에 의해 발생하기도 하고, 포크 밤같은 서비스 거부 공격에 의해 발생하기도 한다.

대표적인 예로 다익스트라의 식사하는 철학자가 있다.

 

+ Recent posts