Posez votre question Signaler

Ordonnancement Algorithme RR (tourniquet)

aideogame 7Messages postés 2 juillet 2008Date d'inscription 26 septembre 2011Dernière intervention - Dernière réponse le 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
Lire la suite 

Ordonnancement Algorithme RR (tourniquet) »

1 réponses
Réponse
+1
moins plus
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!!!
@+
Ajouter un commentaire
Ce document intitulé « Ordonnancement Algorithme RR (tourniquet) » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?