|
HRN(Highest Response Ratio Next) 알고리즘은 SJF 알고리즘의 단점을 보완하여 개발된 기법이다. 즉, SJF 알고리즘은 CPU burst time이 짧은 작업에 우선권을 주기 때문에 대기시간(waiting time)이 긴 작업에 대해서는 불평등을 초래하게 되는 문제를 갖고 있다
|
|
|
HRN 스케줄링 수행 과정 및 결과
HRN(Highest Response Ratio Next) 스케줄링은 프로세스의 대기시간과 서비스시간(CPU 버스트)을 종합적으로 고려하여 다음에 실행할 프로세스를 결정하는 비선점형 스케줄링 기법이다. HRN의 핵심은 프로세스의 응답률(R
|
|
|
HRN 스케줄링 알고리즘을 각각 설명하시오.
①SJF 스케줄링 알고리즘 ②HRN 스케줄링 알고리즘
(2) 프로세스별 도착시간과 필요한 CPU 사이클이 표와 같을 때, SJF 스케줄링 알고리즘과 SRT 스케줄링 알고리즘 각각에 대해 프로세스들이 실행되
|
|
|
HRN(highest response ratio next) 스케줄링
- nonpreemptive
- 긴 작업과 짧은 작업간의 지나친 불평등을 어느 정도 보완한 기법
- 짧은 작업이나 대기시간이 긴 작업은 우선순위가 높아진다
⑧ 다단계 큐(multilevel queue) 스케줄링
- preemptive
- 작업들을 여러
|
|
|
HRN 스케줄링 중 하나만 선택하여, 선택한 스케줄링 알고리즘에 의해
프로세스들이 수행되는 순서를 구체적인 시각과 함께 표시하시오.
(2) (1)의 결과에 대해 각 프로세스의 반환시간을 구하고, 평균반환시간을 계산하시오.
(3) SRT 스케줄
|
|
메뉴펼치기
