다음은 프로세스가 준비 상태 큐에 도착한 시간과 프로세스를 처리하는 데 필요한 실행 시간을 보여준다. 선점형 SJF(Shortest Job First) 스케줄링 알고리즘인 SRT(Shortest Remaining Time) 알고리즘을 사용할 경우, 프로세스들의 대기 시간 총합은? (단, 프로세스 간 문맥 교환에 따른 오버헤 드는 무시하며, 주어진 4개 프로세스 외에 처리할 다른 프로세스는 없다고 가정한다)

정답 3번

SRT 알고리즘은 남은 실행 시간이 가장 짧은 프로세스에 CPU를 할당하는 선점형 방식입니다. - 0 \sim 5초: P_1 실행 (남은 시 간: 25) - 5 \sim 15초: P_2 도착, P_2(10) < P_1(25)이므로 P_2 실행 및 종료 - 15 \sim 25초: P_4 도착, P_4(10) < P_3(15) < P_1(25)이므로 P_4 실행 및 종료 - 25 \sim 40초: P_3 실행 및 종료 - 40 \sim 65초: P_1 남은 25초 실행 및 종료 각 프로세 스의 대기 시간: P_1(40-5=35), P_2(0), P_3(25-10=15), P_4(15-15=0) ① [기본 공식] Wait_total = \sum (Start Time - Arrival Time) ② [숫자 대입] Wait_total = (40 - 0) + (5 - 5) + (25 - 10) + (15 - 15) ③ [최종 결과] Wait_total = 50 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.