Systéme d'aide au choix des algorithmes d'ordonnancement de taches dans les systémes temps réel et répartis
Thèses / mémoires Ecrit par: Benchikh, Mourad ; Université Badji Mokhtar de Annaba ; Mammeri, Z. ; Publié en: 1996
Résumé: La littérature sur les algorithmes d'ordonnancement de tâches temps réel et répartis est tellement vaste qu'on a du mal à s'y retrouver : existence d'un nombre très élevé d'algorithmes, diversité des problèmes traités par ces algorithmes, utilisation de terminologies différentes parfois même confuses et contradictoires, etc. Par conséquent, le choix d'un (ou de plusieurs) algorithme(s) satisfaisant des besoins bien déterminés est une tâche longue, difficile, pas fiable, etc. La mise en disposition d'un système qui aiderait dans le choix de ces algorithmes rendrait d'énormes services à toutes les personnes confrontées à ce problème. Le sujet de ce projet est la conception et l'implémentation d'un système d'aide au choix des algorithmes d'ordonnancement de tâches temps réel et répartis basé sur une classification de ces algorithmes. Le présent mémoire se compose de deux parties. Dans la première partie on étudiera les classifications d'algorithmes d'ordonnancement de tâches temps réel et répartis existantes. Ces classifications regroupent les algorithmes existants autour d'un ensemble de critères (portée locale, portée globale, algorithme optimal, etc)décrivant chacun une caractéristique de ces algorithmes. Cette étude a permis de dresser quelques critiques qui sont la source de contradictions. On propose dans ce mémoire de raffiner et/ou de compléter les classifications existantes par l'introduction de nouveaux critères. La seconde partie de ce mémoire sera consacrée à la présentation du système d'aide au choix qu'on propose. Trois objectifs à atteindre ont guidé sa conception et son implémentation : un système flexible : offrir des services variés afin d'élargir le champs d'utilisation dub système. Certains de ces services se basent sur un ensemble de relations inter-critères qu'on a identifié. Un système évolutif : offrir au concepteur de ce système un service de maintenance lui permettant de le mettre à jour. Sans un tel service le système deviendrait rapidement caduc. Un contrôle automatique de la cohérence des données durant l'activité de maintenance est nécessaire. Un système interactif : une interface interactive s'impose pour un processus de choix.
Annaba:
Langue:
Français
Collation:
125 p. ill.
;30 cm.
Diplôme:
Magister
Etablissement de soutenance:
Annaba, Université Badji Mokhtar. Faculté des Sciences
Spécialité:
Informatique
Index décimal
004.338 .Analyse et conception des systèmes informatiques, architecture et évaluation des performances des ordinateurs en temps réel
Thème
Informatique
Mots clés:
Ordonnancement (informatique)
Temps réel (informatique)
Ordonnancement (Algorithmes)
Commande automatique
Microsoft Windows (logiciels)
Systèmes d'aide à la décision
Note: Bibliogr. pp.120-125
Systéme d'aide au choix des algorithmes d'ordonnancement de taches dans les systémes temps réel et répartis