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!