Inversion de priorité

L'inversion de priorité est un phénomène qui peut se produire en programmation concurrente. Il s'agit d'une situation dans laquelle un processus de haute priorité ne peut pas avoir accès au processeur car il est utilisé par un processus de plus faible priorité. Pour les exemples, nous utiliseront des tâches A, B, et C, A ayant la plus forte priorité, C la plus faible, et B une priorité intermédiaire, et un mutex X qui sert à gérer une ressource partagée entre la tâche A et la tâche C. Le premier exemple d'inversion de priorité est le plus simple: il ne fait intervenir que les tâches A et C et le mutex X. Par exemple, avec la séquence d'opération suivante : La tâche C (de basse priorité) acquiert le mutex X. Un événement réveille la tâche A (de forte priorité), qui préempte la tâche C. Cette dernière n'a pas libéré le mutex X. La tâche A essaye d'obtenir le mutex ; comme il est déjà acquis par la tâche C, la tâche A est donc mise en attente. La tâche de haute priorité n'a donc pas accès à la ressource processeur mais une tâche de basse priorité y a accès. Ce premier cas est souvent bien maîtrisé par les développeurs, car c'est à cela que sert un mutex: s'assurer qu'une seule tâche accède à la ressource à un instant donné. La solution consiste simplement à libérer le mutex le plus vite possible dans la tâche C. L'inversion de priorité devient problématique lorsque l'on fait intervenir la troisième tâche de priorité intermédiaire. La tâche C s'exécute, et prend le mutex X. Un événement réveille la tâche B, qui préempte la tâche C. Cette dernière n'a pas libéré le mutex X. Un autre événement réveille la tâche A, qui préempte la tâche B. Mais quand elle demande à prendre le mutex X, elle est mise en attente, et la tâche B continue de s'exécuter. Il en résulte une inversion des priorités, la tâche B continuant de s'exécuter jusqu'à son terme, puis C, et enfin A : la tâche de plus haute priorité s'exécute en dernier ! Ce deuxième exemple est plus difficile a anticiper et à appréhender, car la tâche B bloque la tâche A alors qu'elles ne partagent aucune ressource.

Morphological evolution of the Rhone River in the Martigny bend

Giovanni De Cesare, Azin Amini, Samuel Luke Vorlet, Najla Schaller

Sustainable water management is a principal matter to ensure safety of waterways (Berga, 2016). In this framework, the correction of the Martigny bend is a priority measure of the 3rd Rhone River correction in Switzerland, which aims at increasing the floo ...

2022

Third correction of the Rhône River in Switzerland: physical and numerical modelling of the “Martigny bend” priority measure

Giovanni De Cesare, Azin Amini, Stéphanie Joëlle André, Irene Almeida Samora, Pierre Bourqui, Jean-Noël Saugy

The Rhône River, second largest in Switzerland, has already been corrected twice (1863-1893; 1930-1960) to ensure safety and economic development in the Rhône valley. However, in October 2000, the highest flood of the century occurred showing the limitatio ...

International Research Society INTERPRAEVENT2021

Optimized control strategy for single-phase multilevel cascaded converter in a distributed PV-BESS system

Morphological evolution of the Rhone River in the Martigny bend

Third correction of the Rhône River in Switzerland: physical and numerical modelling of the “Martigny bend” priority measure

Optimized control strategy for single-phase multilevel cascaded converter in a distributed PV-BESS system

Morphological evolution of the Rhone River in the Martigny bend

Third correction of the Rhône River in Switzerland: physical and numerical modelling of the “Martigny bend” priority measure