정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2010년05월09일 70번

[운영체제]
라운드로빈(Round-Robin) 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같고 각 작업의 CPU 할당 시간이 4시간일 때, 모든 작업을 완료하기 위한 CPU의 사용 순서가 옳게 나열된 것은?

  • ① ABCABCBCC
  • ② AAABBBCCC
  • ③ ABCABCACA
  • ④ ACCCCCBBA
(정답률: 65%)

문제 해설

라운드로빈 방식은 각 작업에 일정 시간을 할당하고, 할당된 시간이 지나면 다음 작업으로 넘어가는 방식입니다. 이 문제에서는 CPU 할당 시간이 4시간으로 주어졌으므로, 각 작업은 최대 4시간까지 CPU를 사용할 수 있습니다.

작업 A부터 시작하여 4시간 동안 CPU를 사용한 후, 작업 B로 넘어갑니다. 작업 B도 4시간 동안 CPU를 사용한 후, 작업 C로 넘어갑니다. 작업 C는 3시간 동안 CPU를 사용한 후, 다시 작업 A로 넘어갑니다. 이후 작업 A, B, C를 차례로 수행하면서 모든 작업을 완료할 수 있습니다.

따라서, 옳은 CPU 사용 순서는 "ABCABCBCC"입니다.

연도별

진행 상황

0 오답
0 정답