Changes between Version 5 and Version 6 of thead_scheduling


Ignore:
Timestamp:
May 20, 2016, 1:33:30 PM (9 years ago)
Author:
alain
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • thead_scheduling

    v5 v6  
    1717
    1818Les 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''.
     19En 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''.
    2020
    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''.
     21Le 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''.
    2222
    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-clusters''.
     23Ces 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''.
    2424
    2525Un 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 :