다음과 같이 P1, P2, P3, P4 프로세스가 동시에 준비 상태 큐에 도착했을 때 SJF(Shortest Job First) 스케줄링 알고리즘에서 평균 반환시간과 평 균 대기시간을 바르게 연결한 것은? (단, 프로세스 간 문맥교환에 따른 오버 헤드는 무시하며, 주어진 4개의 프로세스 외에 처리할 다른 프로세스는 없 다고 가정한다)
원문 이미지 포함 문제
정답 4번
SJF(Shortest Job First) 스케줄링은 실행 시간이 가장 짧은 프로세스부터 우선적으로 처리하는 비선점형 알고리즘입니다. 처 리 순서는 실행 시간이 짧은 순인 P3(4) → P1(5) → P2(6) → P4(9) 순으로 진행됩니다. 1. 평균 대기시간 계산 Wait Time = (0 + 4 + (4+5) + (4+5+6))/(4) Wait Time = (0 + 4 + 9 + 15)/(4) Wait Time = 7 2. 평균 반환시간 계산 Turnaround Time = (4 + (4+5) + (4+5+6) + (4+5+6+9))/(4) Turnaround Time = (4 + 9 + 15 + 24)/(4) Turnaround Time = 13 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.