2020년08월22일 66번

[프로그래밍 언어 활용]
HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 처리되는 작업 순서로 옳은 것은?

(정답률: 61%)

HRRN(HRN)방식에서 우선순위를 산정하는 경우에는 다음작업이 시작하기 전마다 매번 재계산을 하기 때문에, 이를 고려하여야함.

따라서 각 작업마다 회차별로 계산이 필요함.

1회차

A의 우선순위 (5+20)/20=1.25

B의 우선순위 (40+20)/20=3.0

C의 우선순위 (15+45)/45=1.33

D의 우선순위 (20+2)/2=11.0

따라서 첫 번째 작업은 D가 실행됨.

2회차에서는 D가 실행되는 동안 대기한 시간을 포함하여 계산함.

A의 우선순위 (2+5+20)/20=1.35

B의 우선순위 (2+40+20)/20=3.1

C의 우선순위 (2+15+45)/45=1.378

2번 순서는 B가실행

3회차

A의 우선순위 (20+2+5+20)/20=2.35

C의 우선순위 (20+2+15+45)/45=1.82

A가 우선, 마지막으로 C가 실행되며

정답은 D B A C가 됨.

0 오답

0 정답