모든 프로세스가 시각 0에 도착할 때 SRT 방식의 평균 대기 시간을 구하시오.
| 프로세스 | 실행 시간 |
|---|---|
| P1 | 12 |
| P2 | 2 |
| P3 | 15 |
| P4 | 4 |
모범답안
6.5
풀이와 판단 근거
모든 프로세스가 시각 0에 동시에 도착했으므로 SRT의 선점 상황은 새로 발생하지 않고 실행 시간이 짧은 순서 P2(2)→P4(4)→P1(12)→P3(15)로 수행된다. 각 대기시간은 0, 2, 6, 18이며 합은 26이다. 평균 대기시간은 26/4=6.5다.
자주 틀리는 지점
- 실행시간 12인 P1을 입력 순서 때문에 먼저 실행함
- 완료시간이나 반환시간을 대기시간으로 사용함
- 모든 도착시각이 0이라는 조건을 놓치고 임의의 선점을 추가함
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.