문제
SRTF(Shortest Remaining Time First) 스케줄링 알고리즘의 특징으로 가장 옳지 않은 것은?
① 선점형 스케줄링 알고리즘이다 ② 평균 대기시간을 최소화할 수 있다 ③ 기아 현상(Starvation)이 발생할 수 있다 ④ 컨텍스트 스위칭 오버헤드가 적다
정답
4번
해설
④ 정답: SRTF는 새로운 프로세스가 도착할 때마다 남은 실행시간을 비교하여 선점이 발생할 수 있으므로 컨텍스트 스위칭 오버헤드가 크다. ① SRTF는 더 짧은 잔여시간을 가진 프로세스가 도착하면 현재 프로세스를 선점하는 선점형 알고리즘이다. ② 이론적으로 평균 대기시간을 최소화할 수 있다. ③ 실행시간이 긴 프로세스는 계속 선점당해 기아 현상이 발생할 수 있다.