Maison >Problème commun >Algorithme de planification prioritaire à taux de réponse élevé
Rapport de réponse le plus élevé Next est un algorithme permettant d'attribuer le taux de réponse du contrôleur central du processeur. HRRN est un algorithme de compromis entre FCFS (algorithme du premier arrivé, premier servi) et SJF (algorithme de priorité des travaux courts). Il prend en compte à la fois le temps d'attente et le temps d'exécution des travaux, en prenant en charge les travaux courts sans rendre le temps d'attente des travaux longs excessif. , améliorant les performances de planification.
Définition (Apprentissage recommandé : Tutoriel vidéo PHP)
Planification prioritaire à taux de réponse élevé L'idée de base de l'algorithme est d'attribuer le processeur au processus ayant le taux de réponse le plus élevé dans la file d'attente prête.
Idée de base
Algorithme de planification de priorité de travail court + mécanisme de priorité dynamique
Considérant à la fois le temps d'exécution du travail et le temps d'attente du travail, les caractéristiques complètes du deux algorithmes, premier arrivé, premier servi et travail le plus court en premier.
Principe
L'algorithme de planification prioritaire à taux de réponse élevé prend en compte à la fois le temps d'exécution du travail et le temps d'attente du travail, et combine le premier arrivé, premier- priorité de travail servie et la plus courte. Caractéristiques de l'algorithme.
Le taux de réponse dans cet algorithme fait référence au rapport entre le temps d'attente du travail et le temps d'exécution. La formule du taux de réponse est définie comme suit :
Rapport de réponse = (temps d'attente + temps de service requis). / temps de service requis, soit RR=(w+s)/s=1+w/s, le rapport de réponse doit donc être supérieur à 1.
Avantages et inconvénients
Équilibre entre les travaux courts et prioritaires, et les travaux longs ne seront pas hors service pendant une longue période
Calcul du taux de réponse surcharge du système, augmente la surcharge du système
Occasions applicables
Système de traitement par lots
Principalement utilisé pour la planification des tâches
Plus de techniques liées à PHP articles, veuillez visiter la colonne Tutoriel graphique PHP pour apprendre !
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!