2017-05-09 4 views

Répondre

1

La programmation monotone (RMS) est un algorithme de planification préemptif en temps réel. Il est utilisé pour les processus qui remplissent les conditions suivantes:

1) Les processus devraient être périodiques et il devrait y avoir une période de temps pour chaque processus;

2) Chaque processus doit nécessiter la même quantité de temps processeur à chaque rafale;

3) Chaque processus doit être indépendant;

4) Si un processus n'est pas périodique, il ne devrait pas avoir de date limite.

Première échéance initiale (EDF) La planification est un type d'algorithme d'ordonnancement en temps réel. Dans l'EDF, les deux premières conditions de l'algorithme RMS ne sont pas requises. Dans EDF, les processus sont triés en utilisant leurs délais. Un processus dont la date limite est la plus proche est exécuté en premier. Si un nouveau processus est prêt, sa date limite est vérifiée. Si la date limite est avant le processus en cours d'exécution, le nouveau processus préempte le processus en cours d'exécution.