정보처리기사 실기네트워크/OSSRT 스케줄링 평균 대기시간난이도 4SHORT_ANSWER

정보처리기사 실기 SRT 스케줄링 평균 대기시간 기출문제 #11368

문제

아래의 표를 확인하여 SRT 스케줄링의 평균 대기시간을 계산하여 작성하시오.

프로세스도착 시간서비스 시간
A08
B14
C29
D35

정답

6.5

6.5

해설

SRT(최단 잔여 시간 우선) 선점 스케줄링으로 실행하면 0~1 A, 1~5 B(완료), 5~10 D(완료), 10~17 A(완료), 17~26 C(완료) 순으로 처리된다. 각 프로세스 대기시간은 A=9, B=0, C=15, D=2 이며 평균은 (9+0+15+2)/4 = 26/4 = 6.5 이다.

정보처리기사 실기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.