정보처리기사 실기네트워크/OS라운드로빈난이도 4SHORT_ANSWER

정보처리기사 실기 라운드로빈 기출문제 #21795

문제

라운드로빈(RR) 스케줄링을 이용해 다음 프로세스들의 평균 대기시간을 구하시오. (단위: ms)

<조건>

  • 시간 할당량: 4ms
  • 컨텍스트 스위칭 시간은 무시한다.
프로세스도착 시간(ms)실행 시간(ms)
P108
P214
P329
P435

정답

11.75

11.7511.75ms11.75 ms

해설

시간 할당량 4ms로 실행하면 실행 구간은 P1(0~4), P2(4~8), P3(8~12), P4(12~16), P1(16~20), P3(20~24), P4(24~25), P3(25~26) 순이다. 각 프로세스의 완료 시각은 P1=20, P2=8, P3=26, P4=25이다. 대기시간은 (완료시간 - 도착시간 - 실행시간)으로 각각 P1=12, P2=3, P3=15, P4=17이며, 평균 대기시간은 (12+3+15+17)/4 = 47/4 = 11.75ms이다.

정보처리기사 실기 네트워크/OS 다른 기출문제

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

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

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