Allocation efficace des ressources pour les systèmes en temps réel

L'allocation des ressources constitue l'un des problèmes majeurs des systèmes d'exploitation en temps réel. Le protocole d'héritage de priorité (PIP) et le protocole de plafond de priorité sont très répandus pour l'allocation des ressources dans les systèmes d'exploitation en temps réel. Ces deux algorithmes présentent chacun des avantages et des inconvénients. Dans le protocole d'héritage de priorité, lorsqu'une tâche de priorité supérieure est planifiée et que celle-ci nécessite une ressource déjà acquise par une tâche de priorité inférieure, cette dernière hérite de la priorité de la tâche actuellement planifiée et sera exécutée lors du changement de contexte. Généralement, le temps de changement de contexte pris par le processeur est négligé, mais il a un impact considérable lorsque le nombre de changements est important. L'algorithme que nous proposons permettra de réduire le nombre de changements de contexte, car il ne planifiera pas la tâche nécessitant une ressource déjà acquise par une autre tâche. De cette manière, la charge globale du système est réduite.