26-2다음 프로세스들을 SRT(Shortest Remaining Ti… | 2026년 정보처리기사실기 2회차 기출문제 상세 페이지

5

26-2

다음 프로세스들을 SRT(Shortest Remaining Time) 스케줄링으로 처리할 때 평균 대기 시간을 구하시오. (단, 시간 단위는 ms이고 문맥 교환 시간은 무시한다.)

프로세스도착 시간실행 시간
P108
P214
P329
P435
해설

6.5ms


[해설]

SRT는 새 프로세스가 오면 남은 실행 시간이 가장 짧은 프로세스에 CPU를 넘기는 선점형 SJF다.

  • 0~1 P1 실행 → 1에 P2(4)가 오면 P1 잔여 7보다 짧아 선점, 1~5 P2
  • 5에 잔여 P1 7, P3 9, P4 5 → 5~10 P4, 10~17 P1, 17~26 P3
  • 대기 시간(종료 − 도착 − 실행): P1 17−0−8 = 9, P2 0, P3 26−2−9 = 15, P4 10−3−5 = 2

평균 대기 시간은 (9 + 0 + 15 + 2) / 4 = 26 / 4 = 6.5ms이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

2026년 정보처리기사실기 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요정보처리기사 실기 기출문제 암기장 전체 보기