다음 표는 단일 CPU에 진입한 프로세스의 도착 시간과 처리하는 데 필요한 실행 시간을 나타낸 것이다. 프로세스 간 문맥 교환에 따른 오버헤드는 무시한다고 할 때, SRT(Shortest Remaining Time) 스케줄링 알고리즘을 사용한 경우 네 프로세스의 평균 반환시간(turnaround time)은?
프로세스 | 도착 시간 | 실행 시간 |
P1 | 0 | 8 |
P2 | 2 | 4 |
P3 | 4 | 1 |
P4 | 6 | 4 |
- ①4.25
- ②7
- ③8.75
- ④10
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)