모두CBT

25-2다음 네 프로세스를 라운드 로빈(RR) 방식으로 스케줄링할 때 … | 2025년 정보처리기사실기 2회차 기출문제 상세 페이지

15

25-2

다음 네 프로세스를 라운드 로빈(RR) 방식으로 스케줄링할 때 평균 대기 시간을 구하시오. (시간 할당량은 4ms이며, 문맥 교환 시간은 무시한다.)

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

11.75ms


[해설]

P1이 첫 할당량을 쓰는 동안(0~4ms) 나머지 셋이 모두 도착하므로, 큐 순서는 P2 → P3 → P4 → P1이 된다.

  • 0~4 P1(남은 4) → 4~8 P2(완료) → 8~12 P3(남은 5) → 12~16 P4(남은 1)
  • 16~20 P1(완료) → 20~24 P3(남은 1) → 24~25 P4(완료) → 25~26 P3(완료)

대기 시간 = 종료 시각 − 도착 시간 − 실행 시간이다.

  • P1: 20 − 0 − 8 = 12 / P2: 8 − 1 − 4 = 3
  • P3: 26 − 2 − 9 = 15 / P4: 25 − 3 − 5 = 17

평균은 12+3+15+174=474=\dfrac{12 + 3 + 15 + 17}{4} = \dfrac{47}{4} = 11.75ms다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.