>  기사  >  높은 응답률 우선순위 스케줄링 알고리즘

높은 응답률 우선순위 스케줄링 알고리즘

(*-*)浩
(*-*)浩원래의
2019-06-21 11:24:157676검색

최고 응답 비율 다음)은 CPU 중앙 컨트롤러의 응답 비율을 할당하는 알고리즘입니다. HRRN은 FCFS(선착순 알고리즘)와 SJF(짧은 작업 우선 순위 알고리즘)를 절충한 알고리즘으로, 작업 대기 시간과 작업 실행 시간을 모두 고려하여 긴 작업 대기 시간을 과도하게 만들지 않고 짧은 작업을 처리합니다. , 스케줄링 성능이 향상됩니다.

높은 응답률 우선순위 스케줄링 알고리즘

Definition (추천 학습: PHP 비디오 튜토리얼)

고응답률 우선순위 스케줄링 알고리즘의 기본 아이디어는 준비 상태에서 응답률이 가장 높은 프로세스에 CPU를 할당하는 것입니다. 대기줄.

기본 아이디어

짧은 작업 우선순위 스케줄링 알고리즘 + 동적 우선순위 메커니즘

작업 실행 시간과 작업 대기 시간을 모두 고려하고 선착순 특성을 결합합니다. 최단 작업 우선 알고리즘.

원리

고응답률 우선순위 스케줄링 알고리즘은 작업의 실행 시간과 작업의 대기 시간을 모두 고려하고 선착순, 최단 작업 우선 알고리즘의 특성을 결합합니다.

이 알고리즘의 응답 비율은 실행 시간에 대한 작업 대기 시간의 비율을 의미합니다. 응답 비율 공식은 다음과 같이 정의됩니다.

응답 비율 = (대기 시간 + 필수 서비스 시간) / 필수 서비스 시간, 즉 RR = (w+s) / s=1+w/s이므로 응답 비율은 1보다 커야 합니다.

장점과 단점

짧은 작업과 우선순위의 균형, 긴 작업이 오랫동안 유지되지 않음

응답률 계산 시스템 오버헤드, 시스템 오버헤드 증가

적용 사례

일괄 처리 시스템

주로 작업 스케줄링에 사용됩니다

더 많은 PHP 관련 기술 기사를 보려면 PHP 그래픽 튜토리얼 칼럼을 방문하여 알아보세요!

위 내용은 높은 응답률 우선순위 스케줄링 알고리즘의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.