운영체제정보처리산업기사 · 2017년08월26일 · 72/100
72.라운드로빈(Round-Robin) 방식으로 스케줄링할 경우, 입력된 작업이 다음과 같고 각 작업의 CPU 할당 시간이 4시간일 때, 모든 작업을 완료하기 위한 CPU의 사용 순서가 옳게 나열된 것은?

1
A B C A B C B C C정답
2
A A A B B B C C C
3
A B C A B C A C A
4
A C C C C C B A A
해설
A : 입력시간에 따른 첫번째 입력 : 작업수행시간 5시간 중 할당된 4시간 사용 : 잔여 작업수행시간 1시간 B : 입력시간에 따른 두번째 입력 : 작업수행시간 10시간 중 할당된 4시간 사용 : 잔여 작업수행시간 6시간 C : 입력시간에 따른 세번째 입력 : 작업수행시간 15시간 중 할당된 4시간 사용 : 잔여 작업수행시간 11시간 A : 잔여 작업수행시간 1시간 중 1시간 작업수행 : A 종료 B : 잔여 작업수행시간 6시간 중 4시간 작업수행 : 잔여 작업수행시간 2시간 C : 잔여 작업수행시간 11시간 중 4시간 작업수행 : 잔여 작업수행시간 7시간 B : 잔여 작업수행시간 2시간 중 2시간 작업수행 : B 종료 C : 잔여 작업수행시간 7시간 중 4시간 작업수행 : 잔여 작업수행시간 3시간 C : 잔여 작업수행시간 3시간 중 3시간 작업수행 : C 종료