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

Précise c'est qu'est un PCB.

Un PCB c'est tout simplement la structure qui pointe vers un processus et qui contient le contexte d'environnement.

Je suis loin d'etre spécialiste des ordonnanceurs mais si dans ta queue t'as deux pointeurs vers un même processus, ben le processus en question se verra alloué deux tranches de temps.
Ainsi, à mon sens, si t'as un round robin qui alloue un temps de 100ms à chaque processus et que tu considères 3 processus A, B et C qui s'executent chaqu'un en 150ms.
Avec une file : A, B, B, C ; le processus B se terminera avant A et C.
Avec une file normale : A, B, C ; le processus A se terminera le premier, puis B et enfin C.
En introduisant des pointeurs multiples sur un même processus, tu peux boulverser l'ordre de traitement et introduire une notion de priorité, ce qui va à l'encontre d'un algorithme round robin supposé traiter équitablement chaque processus dans l'ordre de la file.

Je le répéte encore, il s'agit sans doute d'une vision naive de la chose, je ne suis pas spécialiste. :p

Sinon le rapport avec linux est quasi inexistant (à moins qu'ils aient décidé de tout casser niveau scheduler pour introduire un truc pourri à base de round robin...), tu aurais davantage de réponses sur un forum de développement.

A priori, ton processus aura 2 time slots alloué pour son exécution (mais il y aura quand même sauvegarde du contexte a chaque time slot) puiqu'il apparaitra deux fois dans la queue.

mmm, je ne suis pas bien sur que tu récupère deux fois plus de temps.
En effet, il doit stocker une genre de priorité qui est affecté aux processus pour savori le quel il faut ordonnancer
si elle est stocké dans le PCB (ce qui est probablement le cas), alors tu va te retrouver avec une structure de donné incohérente (si tu fais un tas par exemple, il ne sera plus bien ordonné)

J'ai peut être mal compris mais je pensais qu'il voulait le faire lui même le RR?? Et qu'il souhaitait mettre deux fois le même pointeur vers le même PCB dans sa queue. Donc en partant de se principe la il peut faire ce qu'il veut.

J'ai peut être mal compris ce qu'il voulait faire j'avoue avoir relu à deux fois car ce n'est pas très clair (en tout cas pour moi lol).

J'ai aussi compris ça. :p
(Sans vouloir être désobligeant, ça ressemble fort à une question d'un devoir/td sur lequel l'op n'a pas trop d'idées et donc sa formulation n'est pas super claire).

mmm, oui, on dirait que j'ai mal compris les propos de OP. Il cherche a priori a reecrire round robin.
si il le met deux fois dans le circuit, il obtiendra alors probablement deux fois plus de temps de calcul. Cependant, avec la gestion de la liste, la répartition des slots de temps pourrait etre distribué bizarrement.

Ben, ça fera des Chocapics