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

C Discussion :

Sched_yield vs semaphore


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Décembre 2010
    Messages
    71
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2010
    Messages : 71
    Par défaut Sched_yield vs semaphore
    Bonjour,

    Il existe une fonction faisant à priori la même chose que les sémaphore, cette fonction est sched_yield, elle prend nettement moins de temps que les sémaphores, mais je ne comprends pas pourquoi?

    Est-ce que c'est dû au fait que sched_yield est un appel système donc moins couteux que sémaphores posix (appel bibliothéque) ou bien au fait que sched_yield ne soit pas bloquante contrairement aux instructions liées aux sémaphores?

    Lorsqu'un processus est bloqué par un sémaphore, il est retiré de la liste de processus prêts et est placé dans la file des processus bloqués. Il n'aura donc plus le processeur jusqu'à ce que le sémaphore soit libéré.
    De ce que je sais, sched_yield ne fait juste qu'enlever le processeur au processus courant sans le bloquer (le processus est replacé à la fin de la file de processus prêt associée à sa priorité). Une sorte de préemption manuelle en somme. Est-ce la raison de cette différence de temps ?

  2. #2
    Membre très actif

    Femme Profil pro
    Collégien
    Inscrit en
    Juillet 2010
    Messages
    591
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Afghanistan

    Informations professionnelles :
    Activité : Collégien

    Informations forums :
    Inscription : Juillet 2010
    Messages : 591
    Par défaut
    Salut,
    Je n'ai jamais utilisé cette méthode, mais tu as bien décrit son fonctionnement et si tu te relis je pense que tu vas te répondre tout seul:

    semaphore :
    processus prêts et est placé dans la file des processus bloqués
    sched_yield:
    le processus est replacé à la fin de la file de processus prêt associée à sa priorité
    Ces fonction ne font donc pas le même chose, d'où la différence de temps.

    Si il existe un équivalent pour les thread je suis intéressé!!

    @+

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Décembre 2010
    Messages
    71
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2010
    Messages : 71
    Par défaut
    Merci pour t'as réponse. Mais j'aimerais savoir en quoi être en placé dans la file des bloqué plutôt qu'en fin de file prend plus de temps ? Est-ce vraiment la raison ?

  4. #4
    Membre très actif

    Femme Profil pro
    Collégien
    Inscrit en
    Juillet 2010
    Messages
    591
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Afghanistan

    Informations professionnelles :
    Activité : Collégien

    Informations forums :
    Inscription : Juillet 2010
    Messages : 591
    Par défaut
    Salut,

    Je ne suis pas suffisamment calé en OS pour répondre avec assurance, mais je suppose que cela vient du au fait que lorsque que le processus est arrêté dans la file , le processeur est interrompu. Je m'explique:

    Lorsque que tous les processus attendent un sémaphore, le processeur doit se mettre dans un état où il ne consomme plus d'énergie (instruction du type WaitForInterrupt), puisqu'il n'y a plus rien a exécuter.

    Alors que lorsque le processus est replacé en début de file l’exécution des processus continue sans interruption, ce qui doit prendre moins de temps.

    Encore une foi je n'en suis pas certain.

  5. #5
    Membre Expert
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Octobre 2008
    Messages
    1 515
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Octobre 2008
    Messages : 1 515
    Par défaut
    Il n'y a absolument aucun rapport entre sched_yield et les sémaphores. Je ne vois pas ce qui te fais penser que ça fait la même chose. Si tu nous expliques ton raisonnement, on pourras t'expliquer ce que tu n'as pas compris.

  6. #6
    Membre confirmé
    Profil pro
    Inscrit en
    Décembre 2010
    Messages
    71
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2010
    Messages : 71
    Par défaut
    Aucun rapport ? tu prend 2 processus, les sémaphore te permet de donner la main à l'un, puis à l'autre, et sched_yield aussi ... imaginons dans le cas d'un fork .. ou de threads ...

Discussions similaires

  1. Pthread et semaphores
    Par Yabo dans le forum Linux
    Réponses: 9
    Dernier message: 30/03/2008, 00h09
  2. Probleme synchronize et semaphore
    Par rvzip64 dans le forum Langage
    Réponses: 1
    Dernier message: 03/05/2006, 19h20
  3. Semaphore sous Delphi
    Par riou93 dans le forum Langage
    Réponses: 1
    Dernier message: 31/08/2005, 13h50
  4. gestion de semaphore sous builder
    Par buzzz dans le forum C++Builder
    Réponses: 3
    Dernier message: 13/02/2005, 12h43
  5. Semaphore (operation Z)
    Par zehle dans le forum Linux
    Réponses: 3
    Dernier message: 12/01/2005, 21h30

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