문제
다음 중 CPU 스케줄링에서 실행 시간이 짧은 프로세스를 우선 처리하기 때문에 실행 시간이 긴 프로세스가 계속 대기하는 기아 현상(Starvation)이 발생할 수 있는 알고리즘은?
① FCFS (First Come First Served) ② RR (Round Robin) ③ SPN (Shortest Process Next) ④ MLQ (Multi-Level Queue)
정답
3번
해설
SPN(Shortest Process Next)은 실행 시간이 가장 짧은 프로세스를 우선 선택하는 방식이다. 짧은 작업이 계속 도착하면 실행 시간이 긴 작업은 계속 뒤로 밀려 기아 현상이 발생할 수 있다. FCFS는 도착 순서대로 처리하고, RR은 시간 할당량을 순환적으로 부여한다. MLQ에서도 설정에 따라 기아 현상이 생길 수 있지만, 이 문항의 설명처럼 짧은 작업 우선 처리로 인한 기아 현상과 직접 연결되는 알고리즘은 SPN이다.