다음 프로세스를 선점형 SRT(Shortest Remaining Time) 방식으로 스케줄링할 때 평균 대기시간을 구하시오. 문맥 교환 시간은 무시하며, 시간 단위는 ms이다.
| 프로세스 | 도착 | 서비스 |
|---|---|---|
| P1 | 0 | 8 |
| P2 | 1 | 4 |
| P3 | 2 | 9 |
| P4 | 3 | 5 |
모범답안
6.5ms
풀이와 판단 근거
SRT에서는 프로세스가 도착할 때마다 현재 실행 중인 프로세스의 남은 시간과 새 프로세스의 서비스 시간을 비교한다. 실행 구간은 0~1 P1, 1~5 P2, 5~10 P4, 10~17 P1, 17~26 P3이다.
완료 시각은 P1=17, P2=5, P3=26, P4=10이고, 대기 시간은 각각 완료 시각-도착 시각-서비스 시간으로 계산해 9, 0, 15, 2가 된다. 따라서 평균 대기 시간은 (9+0+15+2)÷4=6.5ms다.
자주 틀리는 지점
- ‘CPU 스케줄링’의 정의보다 익숙한 단어만 보고 답을 고름
- 지문의 적용 대상·처리 시점·방향 조건을 끝까지 확인하지 않음
- 답안에 필요한 핵심 용어·단위·대소문자를 빠뜨리거나 불필요한 설명을 섞음
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.