IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Linux Discussion :

Ordonnancement algorithme RR


Sujet :

Linux

  1. #1
    Futur Membre du Club
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    13
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 13
    Points : 8
    Points
    8
    Par défaut Ordonnancement algorithme RR
    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

  2. #2
    Membre expérimenté
    Avatar de granquet
    Profil pro
    Étudiant
    Inscrit en
    Octobre 2005
    Messages
    1 201
    Détails du profil
    Informations personnelles :
    Localisation : France, Pyrénées Orientales (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2005
    Messages : 1 201
    Points : 1 421
    Points
    1 421
    Par défaut
    hmm, je peux me tromper.

    mais si on as 2 fois le même processus dans la file d'attente, on risque simplement de les scheduler comme un seul
    ils partagent la même task_struct, donc leur priorité varie en même temps ...
    et donc aucune des deux taches ne preempteras l'autre (fin, je sais pas avec quel ordonanceur tu veux travailler, mais je suppose que tu as de la preempt)
    quand l'une auras épuisé son timeslice, l'autre aussi ... donc à prioris, aucun effet

  3. #3
    Modérateur
    Avatar de gangsoleil
    Homme Profil pro
    Manager / Cyber Sécurité
    Inscrit en
    Mai 2004
    Messages
    10 150
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Savoie (Rhône Alpes)

    Informations professionnelles :
    Activité : Manager / Cyber Sécurité

    Informations forums :
    Inscription : Mai 2004
    Messages : 10 150
    Points : 28 129
    Points
    28 129
    Par défaut
    Bonjour,

    La question sous-jacente est surement la suivante : est-ce que le processus sera execute deux fois plus vite que les autres ou non ?

Discussions similaires

  1. Efficacité et algorithme d'ordonnancement
    Par Tonio12 dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 26/02/2007, 09h42
  2. Algorithme de randomisation ... ( Hasard ...? )
    Par Anonymous dans le forum Assembleur
    Réponses: 8
    Dernier message: 06/09/2002, 14h25
  3. Recherche de documentation complète en algorithmes
    Par Anonymous dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 29/03/2002, 12h09
  4. Algorithme génétique
    Par Stephane.P_(dis Postef) dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 15/03/2002, 17h14

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo