[문제해설] HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 우선순위가 가장 높은 것은?

전자계산기조직응용기사 필기 기출문제 (4과목 운영체제-스케줄링)

---

HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 우선순위가 가장 높은 것은?

작업	대기시간	서비스(실행)시간
A	5	20
B	40	20
C	15	45
D	20	20

 

가. A         나. B

다. C         라. D

---

 

- 문제해설 -

 

스케줄링이라고하면 프로세스 스케줄링(process scheduling)을 말합니다. 프로세스는 간단하게 말하면 작업의 한 단위이고, 프로세스 스케줄링은 말 그대로 프로세스의 계획(스케줄)을 세워주는 것이겠죠... 더 정확히 얘기하면, CPU가 처리해야되는 프로세스들의 처리순서를, 즉 무엇을 먼저 CPU에 할당하는가를 정하는 알고리즘입니다.

그 중 HRN(Highest Response-ratio Next)은 대기시간과 실행시간(CPU burst)을 이용하여 우선순위를 정하는 방식입니다. 우선순위를 구하는 공식은 다음과 같습니다.

HRN 스케줄링의 우선순위는 위의 공식으로 구한 최고응답률(highest response ratio)의 값이 큰순으로 우선순위를 정합니다. 위 공식은 어렵진 않지만, 자주 출제되니 반드시 암기하셔야 합니다.

그럼 문제에서의 A,B,C,D 프로세스들의 최고응답률을 구해보겠습니다.

그럼 최고응답률의 값이 가장 큰 프로세스는 B이므로 정답은 나입니다.

 

 

 

https://youtube.com/playlist?list=PLboXycXmAIDuukQ2A6EvMZI-x1IMy3Xc-

전자계산기조직응용기사 필기