HRN은 비선점형 스케줄링
2017 지방
다음 표는 프로세스들의 대기 시간과 예상되는 서비스 시간을 나타낸 것이다. HRRN(Highest Response Ratio Next)
스케줄링 알고리즘을 사용할때, 우선순위가 가장 높은 프로세스는?
프로세스 | 대기 시간 | 서비스 시간 |
P1 | 10 | 5 |
P2 | 12 | 4 |
P3 | 8 | 12 |
P4 | 15 | 3 |
① P1
② P2
③ P3
④ P4
답:4
우선순위 계산 공식:(대기 시간+서비스 시간)/서비스 시간
P1:(10+5)/5=3
P2:(12+4)/4=4
P3:(8+12)/12=1.6
P4:(15+3)/3=6
숫자가 높을수록 우선순위가 높음
해당 문제 우선순위
1순위:P4
2순위:P2
3순위:P1
4순위:P3
다음검색