4. 운영체제 - 비선점스케줄링 - HRN(Highest Response ratio Next)

1. 정의

 - 짧은 작업에 유리한 SJF의 단점을 개선 한 기법, 각 작업의 우선순위로 서비스 해주는 스케줄링

2. 특징

 - 에이징 : 오랫동안 대기하는 프로세스의 우선순위를 증가시키는 방법

 - 기아상태를 해결할수 있다.

3. 우선순위

 - (대기시간+서비스시간)/서비스시간

4. 시험문제

2018년 8월 19일, 2017년 5월 7일 정보처리기사 - 운영체제

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

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

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

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

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

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

따라서 B가 제일 우선순위 

2018년 4월 28일 정보처리기사 - 운영체제

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

작업	대기시간	서비스시간
A	5	20
B	40	20
C	15	45
D	40	10

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

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

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

D의 우선순위 : (40+10)/10=5

따라서 D의 우선순위가 가장크다.

자주 나오는 스케줄링 계산 공부 끝!

상당히 많은 양이네

운영체제 파트에서는 스케줄링 계산문제가 한 파트에 적어도 하나 많으면 두개까지 나오니 충분히 봐야겠다..

출처

 - 위키백과 hrn

 - 정보처리 기사 문제