문제
다음 중 프로세스 스케줄링에서 기아 상태(Starvation) 현상을 완화하기 위해 대기 시간을 반영하는 비선점형 스케줄링 알고리즘은?
① FCFS(First Come First Served) ② SJF(Shortest Job First) ③ HRN(Highest Response Ratio Next) ④ Priority Scheduling(우선순위 기반)
정답
3번
해설
HRN은 우선순위를 (대기시간 + 서비스시간) / 서비스시간 으로 계산하여 오래 기다린 프로세스의 우선순위가 점차 높아지도록 한다. 따라서 SJF나 고정 우선순위 방식에서 발생할 수 있는 기아 상태를 완화하는 대표적인 비선점형 스케줄링 알고리즘이다. FCFS는 단순 도착 순서, SJF는 긴 작업이 불리할 수 있고, 우선순위 스케줄링은 낮은 우선순위 작업의 기아 상태가 발생할 수 있다.