Ordonnancement temps réel centralisé, les cas préemptifs et non-préemptifs
FR |
EN
Auteur / Autrice : | Nicolas Rivierre |
Direction : | Guy Pujolle |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 1998 |
Etablissement(s) : | Versailles-St Quentin en Yvelines |
Mots clés
FR
Mots clés contrôlés
Résumé
FR |
EN
La @théorie de l'ordonnancement temps réel offre peu de critères de choix parmi les algorithmes pouvant résoudre un même problème. De nombreux résultats existent, qui cherchent plus à prendre en compte des contraintes spécifiques qu'à se doter de critères de comparaison. A l'inverse, nous nous en tenons ici au "cas d'école" centralisé, préemptif/non-préemptif, avec des trafics temps réel génériques, pour comparer les performances des algorithmes. Nous débuterons par une analyse des propriétés classiques de faisabilité et d'optimalité en présence de priorités fixes/dynamiques. . .