문제
프로세스 스케줄링 기법 중 SJF(Shortest Job First)에 대한 설명으로 가장 옳은 것은?
① 프로세스가 도착한 순서대로 CPU를 할당한다 ② 실행 시간이 가장 짧은 프로세스에게 우선적으로 CPU를 할당한다 ③ 모든 프로세스에게 동일한 시간 할당량을 부여한다 ④ 프로세스의 중요도에 따라 우선순위를 부여하여 실행한다
정답
2번
해설
SJF(Shortest Job First)는 실행 시간이 가장 짧은 프로세스를 먼저 실행하는 비선점형 스케줄링 기법이다. ①은 FCFS(First Come First Served), ③은 Round Robin, ④는 Priority 스케줄링에 대한 설명이다. SJF는 평균 대기시간을 최소화하는 장점이 있지만 긴 작업이 무한정 대기할 수 있는 기아 현상(starvation)이 발생할 수 있다는 단점이 있다.