Starvation (기아상태)

프로세스 스케쥴링 알고리즘에서 우선순위를 따지는 알고리즘에서 발생할 수 있는 문제점이다

 

쉽게 말하자면 무한히 기다리는 것 = Starvation 이다.

계속해서 우선순위가 밀려 CPU를 할당받을 수 없는 상태이다.

 

예를 들어 한번 설명해보면

 

고등학교때는 3학년 -> 2학년 -> 1학년 순으로 밥을 먹는데 우리는 지금 1학년이다.

 

3학년이 밥을먹고 -> 2학년이 밥을먹고 -> 그다음은 우리 차례인데

또다시 3학년이 밥을 먹으로 오고 -> 2학년이 밥을먹으러오고 -> 다음 우리차례인데

또다시 3학년이.....

 

이런 상황이 발생되면 우리는 영원히 밥을 먹을 수 없다...

 

이를 해결할 수 있는 방법은 뭘까?

바로 Aging(에이징)기법을 통해 해결할 수 있다.

예를 들어 우리가 밥을 먹을 차례인데 차례를 뺏겻다면 학년수를 1학년 높여주자!!! 하는 기법이다.

이렇게 되면 기아상태가 발생할 일은 없을 것이다.