다음으로 높은 응답 비율
Highest response ratio next다음으로 높은 응답 비율(HRRN) 스케줄링은 비선제적 부문이다.프로세스 기아 문제를 완화하기 위해 브린치 한센이 차기 최단직 또는 최단직(SJN 또는 SJF)의 수정으로 개발했다.HRRN에서 다음 작업은 추정 실행 시간이 가장 짧은 작업이 아니라 응답 비율이 가장 높은 작업으로 정의된다.
오랜 시간을 기다린 일자리들이 가동시간이 짧을 것으로 추정되는 일자리와 경쟁하는 셈이다.위의 반응 비율 방정식에서 알 수 있듯이, 프로세스의 대기 시간이 증가하면 응답 비율이 증가하여 오랫동안 기다려온 프로세스가 다음에 실행될 수 있다.그래서 이 알고리즘은 SJN 스케줄링 알고리즘에 존재하는 기아 문제를 해결한다.
알고리즘.
Linked list Q에 따라 Q를 반복하여 대기열 내의 각 비율을 비교하여 가장 높은 비율을 찾으십시오.일단 N 요소의 비율이 가장 높은 요소 M보다 크면 목록의 가장 높은 비율 요소로 요소 M을 요소 N으로 교체한다.목록의 끝에 도달하면 가장 높은 비율 요소를 디큐어링하십시오.요소가 목록 시작 부분에 있는 경우, 해당 요소를 디큐어링하고 목록을 다음 요소로 설정하여 요소를 반환하십시오.그렇지 않으면 N의 이웃은 N의 결과를 반환하면서 서로를 그들의 다음 이웃과 이전 이웃으로 식별하도록 재할당된다.
참고 항목
참조
- 윌리엄 스털링스:운영 체제: 내부 및 설계 원리2001년 프렌티스 홀 4번지 ISBN0-13-031999-6.
