Bibliographie d'introduction à l'ordonnancement dans les systèmes informatiques temps-réel

David Decotigny

Novembre 2002

• Introduction
• Définitions et problématique du temps-réel
  • Différentes définitions du temps-réel
  • Classification sommaire des systèmes informatiques temps-réel
• Modèle considéré et contraintes de conception pour le temps-réel
  • Modèle de système considéré
    • Caractérisation des tâches
    • Contraintes de ressources
    • Autres contraintes
  • Caractérisation du support d'exécution
    • Perception du temps
    • Supports langage et système
• Ordonnancement et Analyse d'ordonnancement
  • Problématique de l'ordonnancement en temps-réel
    • Description
    • Critères et métriques usuels de spécification de contraintes de validité
  • Caractéristiques des problèmes et des méthodes d'ordonnancement
    • Classes des problèmes
    • Complexité des problèmes
    • Solutions aux problèmes d'ordonnancement
  • Ordonnanceurs à priorités simples
    • Politiques d'ordonnancement à priorités courantes
    • Résultats d'optimalité
    • Quelques conditions de faisabilité
    • Limitations
    • Extensions
    • Prise en compte des ressources
    • Choix d'ingénierie
  • Ordonnancement avec sous-partie dynamique
    • Tâches apériodiques sans contrainte de temps-réel
    • Activations en-ligne de tâches avec contraintes de temps-réel
    • Récupération de ressources pour favoriser l'ordonnancement de tâches activées dynamiquement
    • Problèmes reliés
  • Gestion de la surcharge
    • Ordonnancement sans reconfiguration
    • Ordonnancement avec reconfiguration
    • Extensions au modèle de tâche
  • Extensions du modèle de système
    • Ordonnancement fluide
    • Ordonnanceurs multiples et hiérarchiques
  • Relâchement d'hypothèses sur l'environnement et le système
    • Approche par prévision
    • Systèmes réflexifs
  • Ordonnancement pour systèmes multiprocesseurs ou distribués
    • Problématique
    • Ordonnancement pour systèmes multiprocesseurs
    • Ordonnancement pour systèmes distribués
• Conclusion
• Articles référencés
• Liens référencés
• Index

Ce document a été traduit de L^AT_EX par H^EV^EA et H^AC^HA.