Q4) What is Starvation/Aging? (Interview Question in OS)

[365kim]

🧐

운영체제에서 '기아현상(Starvation)'과 '노화기법(Aging)'이 무엇인지 각각 설명해주세요.

[terry-yes]

즉석(확실하진 않지만)

CPU스케줄링의 여러 방식중 우선순위 방식에서
우선순위가 낮은 프로세스는 영원히 CPU할당을 받을 수 없다.
이를 기아현상이라고 한다.

이때 기아현상을 방지하기 위해서 우선순위가 낮은 프로세스에게 시간이 지날수록 우선순위를 조금씩 높여주는 것을
노화기법이라고 한다.

[joey-ful]

즉석

기아현상
자신보다 우선순위가 높은 프로세스들 때문에 계속 cpu 할당을 받지 못하고 기다리기만 하는 현상 (1등만 기억하는 더러운 세상)

노화기법
기아현상에 처한, 만년 준비 상태의 프로세스의 우선순위를 올려줘서 원래의 우선순위가 낮았음에도 cpu를 결국 할당받을 수 있도록 해주는 기법 (노인 공격)

(노인 공격)

(노인 공격)

(노인 공격)

(노인 공격)

[SeongsangCHO]

즉석
우선순위 스케줄링에서 CPU가 실행될 프로세스를 우선순위에 따라 선택하게 되는데, 우선순위가 높은 프로세스가 계속 실행된다면 상대적으로 낮은 프로세스는 실행될 수 없다. 이를 기아현상이라고 한다.

~ 스케줄링에서는 이를 노화기법으로 해결하는데 노화기법이란, 시간에 따라 프로세스의 우선순위를 높임으로써 낮은 우선순위를 가진 프로세스도 실행될 수 있도록 하는 기법을 말한다.

우선순위스케줄링의 한계이자 극복방법

[365kim]

운영체제에서 기아현상(Starvation)이란 무엇입니까?

• 기아현상은 자원관리 문제입니다.
• 특정 프로세스의 우선순위가 낮아서 원하는 자원을 계속 할당받지 못하는 현상을 말합니다.
• 대기중인 프로세스는 리소스가 다른 프로세스에 할당되어 있기 때문에 필요한 리소스를 얻기 위해 무한정 기다리게 됩니다.

운영체제에서 노화기법(Aging)는 무엇입니까?

• 노화기법은 기아현상을 방지하는 기법입니다.
• 특정 프로세스의 우선순위가 낮아 무한정 기다리게 된다면, 한번 양보하거나 기다린 시간에 비례하여 우선순위를 높여 자원을 할당받을 수 있도록 해주는 기법입니다.

[bonus] 기아현상과 교착상태는 같은 말일까요?

• 교착상태 : 필요한 자원이 다른 프로세스에게 점유되고 있어 어떤 프로세스도 앞으로 진행할 수 없는 상태
• 기아현상 : 특정 프로세스가 필요한 자원을 할당받기 위해 무한히 기다리고 있는 상태

교착상태가 되면 기아현상이 일어난다
기아현상이 일어난다고 해서 교착상태가 되지는 않는다

[terry-yes]

기아현상과 교착상태는 다릅니다.
기아현상은 특정프로세스가 CPU의 할당을 받지 못하지만
교착상태는 모든 프로세스가 CPU의 할당을 받지 못합니다.

교착상태는 4가지 특징이 필요합니다.

• 상호배제
• hold and wait
• 비선점
• 순환대기