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

2017년05월07日 59번

[운영체제]
HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 처리되는 작업 순서로 옳은 것은?

  • ① A → B → C → D
  • ② A → C → B → D
  • ③ D → B → C → A
  • ④ D → A → B → C
(정답률: 69%)

문제 해설

HRN 방식은 우선순위가 높은 작업을 먼저 처리하는 방식입니다. HRN 방식으로 스케줄링 할 경우, 각 작업의 우선순위는 다음과 같이 계산됩니다.

우선순위 = (대기 시간 + 서비스 시간) / 서비스 시간

따라서, 각 작업의 우선순위는 다음과 같이 계산됩니다.

- 작업 A: (0 + 3) / 3 = 1
- 작업 B: (2 + 6) / 6 = 1.33
- 작업 C: (4 + 4) / 4 = 2
- 작업 D: (6 + 2) / 2 = 4

따라서, 작업 D가 가장 높은 우선순위를 가지므로 가장 먼저 처리됩니다. 그 다음으로는 작업 B가 처리되고, 그 다음으로는 작업 C가 처리됩니다. 마지막으로 작업 A가 처리됩니다. 따라서, 처리 순서는 "D → B → C → A"가 됩니다.

연도별

진행 상황

0 오답
0 정답