Sujet Précédent Sujet Suivant

Ordonnancement Algorithme RR (tourniquet)

Fermé
aideogame Messages postés 140 Date d'inscription mercredi 2 juillet 2008 Statut Membre Dernière intervention 19 octobre 2024 - 7 déc. 2008 à 16:51
chuka Messages postés 965 Date d'inscription samedi 11 octobre 2008 Statut Membre Dernière intervention 29 juillet 2010 - 7 déc. 2008 à 21:53
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

1 réponse

Réponse 1 / 1
chuka Messages postés 965 Date d'inscription samedi 11 octobre 2008 Statut Membre Dernière intervention 29 juillet 2010 378
7 déc. 2008 à 21:53
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