문제
운영체제의 프로세스 스케줄링에서 FCFS(First Come First Served) 방식에 대한 설명으로 옳지 않은 것은?
① 도착 순서대로 프로세스를 처리하는 비선점형 스케줄링이다 ② 평균 대기시간이 항상 최소가 되도록 보장한다 ③ 구현이 단순하고 공정성을 보장한다 ④ 호위 효과(Convoy Effect) 문제가 발생할 수 있다
정답
2번
해설
FCFS는 평균 대기시간이 최소가 되는 것을 보장하지 않는다. 실행 시간이 긴 프로세스가 먼저 도착하면 전체 평균 대기시간이 길어질 수 있다. ①비선점형 특성, ③구현의 단순성과 공정성, ④호위 효과 발생 가능성은 모두 올바른 설명이다.