Changes between Version 5 and Version 6 of thead_scheduling
- Timestamp:
- May 20, 2016, 1:33:30 PM (9 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
thead_scheduling
v5 v6 17 17 18 18 Les files d’attente de type WAIT posent un problème particulier pour ALMOS-MK. 19 En effet une liste READY est toujours locale à un cluster, mais une liste WAIT peut contenir un nombre quelconque de threads s’exécutant dans différents clusters. Il s’agit donc de listes chaînées ''trans-clusters''.19 En effet une liste READY est toujours locale à un cluster, mais une liste WAIT peut contenir un nombre quelconque de threads s’exécutant dans différents clusters. Le listes WAIT sont donc des listes chaînées ''trans-cluster''. 20 20 21 Le même problème se pose pour les listes représentant l’ensemble des threads appartenant à un même processus, qui sont représentées dans ALMOS par la liste doublement chaînée interne ''rope'', grâce au champs ''rope'' de la structure thread_t. La racine de cette liste chaînée est enregistrée dans la structure task_t représentant le processus. Les threads d’un même processus pouvant être distribués sur tous les clusters de l’architecture cette liste ROPE est également une liste chaînée ''trans-clusters''.21 Le même problème se pose pour les listes représentant l’ensemble des threads appartenant à un même processus, qui sont représentées dans ALMOS par une liste doublement chaînée interne (champs ''rope'' de la structure thread_t). La racine de cette liste chaînée est enregistrée dans la structure task_t représentant le processus. Les threads d’un même processus pouvant être distribués sur tous les clusters de l’architecture cette liste ROPE est également une liste chaînée ''trans-cluster''. 22 22 23 Ces listes chaînées ''trans-cluster'' sont incompatibles avec la politique de confinement de l’approche multi-kernels, et le premier problème est donc la représentation de ces files d’attentes ''trans-cluster s''.23 Ces listes chaînées ''trans-cluster'' sont incompatibles avec la politique de confinement de l’approche multi-kernels, et le premier problème est donc la représentation de ces files d’attentes ''trans-cluster''. 24 24 25 25 Un second problème est lié à la mise à jour dynamique les listes READY et WAIT lors des opérations d’ordonnancement liées aux accès aux ressources partagées :