Questions et réponses sur la planification des processus du système d'exploitation # 4

Question: Qu'est-ce que la planification du taux de réponse le plus élevé (HRN)?

Answer:

• HRN est un algorithme de planification non préemptif.

• Dans la planification du travail le plus court d'abord, la priorité est donnée au travail le plus court, ce qui peut parfois bloquer indéfiniment un travail plus long.

• HRN Scheduling est utilisé pour corriger cet inconvénient de SJF.

• Pour déterminer la priorité, non seulement le temps de service du travail mais aussi le temps d'attente sont également pris en compte.

• Dans cet algorithme, les priorités dynamiques sont utilisées au lieu des priorités fixes.

• Les priorités dynamiques dans HRN sont calculées comme

  Priorité = (temps d'attente + temps de service) / temps de service.

• Ainsi, les travaux plus courts ont la préférence sur les processus plus longs car le temps de service apparaît dans le dénominateur.

• Les emplois plus longs qui attendent depuis longtemps bénéficient également d'un traitement favorable car le temps d'attente est pris en compte dans le numérateur.