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