Ordonnancement Algorithme RR (tourniquet)

aideogame Messages postés 158 Date d'inscription   Statut Membre Dernière intervention   -  
chuka Messages postés 965 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,

J'ai une question d'ordonnancement à laquelle je n'arrive pas à répondre.

Que se passerait il si on on implémenter un algo d'ordonnancement de type RR (tourniquet) et qu'on mettait dans la file d'attente des processus 2 pointeurs vers le même PCB (contexte et processus).

Pour moi, cela ne ferait rien de spécial, mais je dois me tromper.
Si quelqu'un pouvait éclairer ma lanterne sur le résultat de cette implémentation, les avantages et les inconvénients.

Merci d'avance
A voir également:

1 réponse

chuka Messages postés 965 Date d'inscription   Statut Membre Dernière intervention   378
 
Salut,
Si on ne s'interesse qu'à la liste des processus ayant un état prêt, si deux descripteurs (on va dire P2 et P3) pointent sur le même descripteur de tache (on va dire P1), lorsque P1 va prendre le temps processeur, quel processus P2 ou P3 prend la tête de la liste prête?
Dans tous les cas, certain processus, soit liés à P2, soit liés à P3 n'auront plus jamais de temps processeur pour s'exécuter....à part si tu as réorganisé la liste des taches prêtes et relié P2 ou P3 à la liste initiale.....mais c'est du temps processeur en plus alors que cela aurait pu être effectué en 1 seule fois si bien lié des le début....
J'espère ça pourra t'aider!!!
@+
3