Scribd
Importer
4 vues2 pages

Analyse des algorithmes RMS et DMS

Le document analyse le comportement de l'algorithme RMS pour trois processus périodiques, P1, P2 et P3, en établissant leurs priorités et en vérifiant le respect des contraintes temporelles, qui sont respectées. Il aborde ensuite l'algorithme DMS, où les priorités changent et souligne que P1 ne respecte pas ses contraintes temporelles, tandis que P2 et P3 les respectent. Enfin, il mentionne que l'ordonnancement avec l'algorithme EDF respecte également toutes les contraintes temporelles.

Transféré par

koussaiouaganouni5
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
4 vues2 pages

Analyse des algorithmes RMS et DMS

Le document analyse le comportement de l'algorithme RMS pour trois processus périodiques, P1, P2 et P3, en établissant leurs priorités et en vérifiant le respect des contraintes temporelles, qui sont respectées. Il aborde ensuite l'algorithme DMS, où les priorités changent et souligne que P1 ne respecte pas ses contraintes temporelles, tandis que P2 et P3 les respectent. Enfin, il mentionne que l'ordonnancement avec l'algorithme EDF respecte également toutes les contraintes temporelles.

Transféré par

koussaiouaganouni5
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

I- On se propose dans cette partie d’étudier le comportement de l’algorithme RMS pour

les trois processus périodiques définis par les paramètres suivants :

Processus Durée d’exécution Période Délai critique


P1 3 10 9
P2 2 7 6
P3 4 20 7

1. Indiquer les priorités des tâches P1, P2 et P3 suivant l’algorithme RMS.


Priorité(P2)> Priorité(P1)> Priorité(P3)
2. Tracer le schéma de Gantt illustrant l’exécution des trois processus sur les 25
premières unités de temps suivant l’algorithme RMS.

3. Est-ce que les contraintes temporelles des trois processus sont bien respectées ?
Expliquer :
Oui, les contraintes temporelles ici ont été bien respectées. En effet, chaque processus
s'exécute sur sa période en totalité (toute sa capacité) et respecte les échéances
(échéance sur requête).
II- On désire désormais étudier l’algorithme DMS pour le même tableau.
1. Indiquer les priorités des processus P1, P2 et P3 suivant l’algorithme DMS.
Priorité(P2)> Priorité(P3)> Priorité(P1)
2. Tracer le schéma de Gantt illustrant l’exécution des trois processus sur les 25
premières unités de temps suivant l’algorithme DMS.

3. Est-ce que les contraintes temporelles des trois processus sont bien respectées ?
Expliquer : il n'y a pas eu de respect des contraintes temporelles pour P1, en effet
il n'a pas pu s'exécuter en totalité sur sa première période et n'a pas pu terminer
son exécution avant l'échéance sur la première période aussi. Pour les autres
processus, il y a eu le respect des contraintes, ils terminent leur exécution avant
l’échéance.
Avec l’algorithme EDF, l’ordonnancement sera comme le schéma ci-dessous. Il y a
eu respect de toutes les contraintes temporelles.

Vous aimerez peut-être aussi