Vers un Nouveau Protocole Pour Contrer l’Inversion de Priorité

Abstract

Dans un ordonnancement temps réel préemptif, la présence simultanée de priorités fixes et de ressources partagées à accès exclusif peut entraîner un phénomène appelé inversion de priorité. Devant ce problème, nous présentons dans cet article un nouveau protocole d’allocation de ressources nommée protocole à plafond dynamique «CDP : Ceiling Dynamic Protocol » pour systèmes temps réels où la survenue du phénomène d’inversion de priorités et le blocage des tâches prioritaires sur une ressource partagée à accès exclusive sont très exceptionnels, des fois n’aura pas lieu. Le cadre de l’étude porte sur un ordonnancement préemptif de tâches périodiques avec des ressources partagées à plafond de priorité dynamique. Les objectifs de cette proposition sont : contrer l’inversement des priorités, éliminer l’inter-blocage, minimiser le temps de blocage et assurer l’exécution de la tâche la plus prioritaire sans aucune interruption.