다음과 같이 P1, P2, P3, P4 프로세스가 동시에 준비 상태 큐에 도착했을 때 SJF(Shortest Job First) 스케줄링 알고리즘에서 평균 반환시간과 평균 대기시간을 바르게 연결한 것은? (단, 프로세스 간 문맥교환에 따른 오버헤드는 무시하며, 주어진 4개의 프로세스 외에 처리할 다른 프로세스는 없다고 가정한다)
ITPASSLAB 재구성 프로세스 표 P1 실행시간 5 P2 실행시간 6 P3 실행시간 4 P4 실행시간 9 네 프로세스는 동시에 도착하며 SJF는 비선점형으로 동작한다.
정답 4번
실행시간이 짧은 순서인 P3(4) → P1(5) → P2(6) → P4(9)로 처리합니다. 대기시간은 0, 4, 9, 15이므로 평균은 7이고, 반환시간은 4, 9, 15, 24이므로 평균은 13입니다. 따라서 ④가 맞습니다.
콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-02