문제
다음 중 프로세스 스케줄링에서 기아 현상(Starvation)이 발생할 가능성이 가장 높은 알고리즘은?
① FCFS(First Come First Served) ② RR(Round Robin) ③ Priority Scheduling ④ SRT(Shortest Remaining Time)
정답
3번
해설
Priority Scheduling에서는 높은 우선순위 프로세스가 계속 도착하면 낮은 우선순위 프로세스가 무한정 대기하는 기아 현상이 발생할 수 있다. ①FCFS는 도착 순서대로 처리하므로 기아 현상이 없고, ②RR은 시간 할당량으로 공정하게 처리하며, ④SRT도 결국 모든 프로세스가 실행된다.