20.다음과 같이 P1, P2, P3, P4 프로세스가 동시에 준비 상태 큐에 도착했을 때 SJF(Shortest Job First) 스케줄링 알고리즘에서 평균 반환시간과 평균 대기시간을 바르게 연결한 것은? (단, 프로세스 간 문맥교환에 따른 오버헤드는 무시하며, 주어진 4개의 프로세스 외에 처리할 다른 프로세스는 없다고 가정한다)

해설

SJF 알고리즘에 따라 실행시간이 짧은 순서대로 처리가 되며 P3, P1, P2, P4의 순서대로 진행하게 됩니다. 따라서 P3의 대기시간 : 0 실행시간 : 4 반환시간 : 4 P1의 대기시간 : 4 실행시간 : 5 반환시간 : 9 P2의 대기시간 : 9 실행시간 : 6 반환시간 : 15 P4의 대기시간 : 15 실행시간 : 9 반환시간 : 24 그러므로 4개의 프로세스의 전체 대기시간은 28로 평균 대기시간은 7이 되며 전체 반환시간은 52로 평균 반환시간은 13이 됩니다.