프로그래밍 일반사무자동화산업기사 · 2009년08월30일 · 54/80
54.HRN 스케줄링 기법에서 우선순위를 구하는 방법은?
1
대기시간 / 서비스를 받을 시간
2
서비스를 받을 시간 / 대기시간
3
서비스를 받을 시간 / (대기시간 + 서비스를 받을 시간)
4
(대기시간 + 서비스를 받을 시간) / 서비스를 받을 시간정답
해설
* HRN(highest Response-ratio Next) 스케줄링 - Brinch Hansen 이 SJF 스케줄링 기법의 약점을 보완한 스케줄링 기법 - 긴 작업과 짧은 작업의 지나친 불평등을 보완 - 각 작업의 우선 순위 계산 우선순위 = (대기한 시간 + 서비스 받을 시간) / 서비스 받을 시간 - 서비스 받을 시간이 분모에 있으므로 짧은 작업의 우선 순위가 높아짐