Semaphores [Résolu]

Signaler
Messages postés
3
Date d'inscription
vendredi 30 novembre 2007
Statut
Membre
Dernière intervention
14 janvier 2008
-
 RAHOULA -
bonjour tt le monde
y a il qq'un qui puisse m'aider pour touver une solution pour  obtenir la propriété d'atomacité des primitives P et V d'un sémaphore (une solution dans un contexte monoprocesseur et une autre dans le cas multiprocesseur) ?
je vous remercie

9 réponses


Je crois savoir de quoi tu parles. Tu veux que les opérations P et V (je prends un jeton sur un sémaphore, je rends un jeton sur un sémaphore) soient atomiques c'est-à-dire qu'elles ne puissent pas être interrompues et que le processeur multi-noyaux ne fait que ça, il ne fait pas un bout de P, un bout de n'importe quoi d'autre puis un bout de P. Va voir dans java.util.concurrent dans la classe Semaphore. Les opérations acquire() et release() sont atomiques, tu n'as rien d'autre à faire, je ne vois pas où est le problème.

TUER : http://tuer.tuxfamily.org/tuer.php

yeah! vive java
Messages postés
15814
Date d'inscription
jeudi 8 août 2002
Statut
Modérateur
Dernière intervention
4 mars 2013
102
Salut,

Rien compris ! Cela ressemble étrangement à une question d'un devoir à faire à la maison...
______________________________________
DarK Sidious
Messages postés
212
Date d'inscription
dimanche 3 avril 2005
Statut
Membre
Dernière intervention
28 mai 2011
1
Pour la synchro tu px utiliser les fonctions wait() notify() applicables à tout les objets.

___________________
Hebergement gratuit
Messages postés
326
Date d'inscription
vendredi 15 avril 2005
Statut
Membre
Dernière intervention
29 avril 2008

Messages postés
3
Date d'inscription
vendredi 30 novembre 2007
Statut
Membre
Dernière intervention
14 janvier 2008

salut,



merci bricoyeye, mais ça ne repond pas à ma question. ecoutez, lors de l'execution de P et S par deux processus differents en meme temps ( bien sur c'est dans le contexte multiprocesseur), un entrelacement peut y arriver entre les instructions de P et V!. je sais bien que les moniteurs résolvent ce pb, mais je ss obligé de trouver une solution avec les semaphores :)









 
Messages postés
326
Date d'inscription
vendredi 15 avril 2005
Statut
Membre
Dernière intervention
29 avril 2008

Salut,
Vas voir avec le Moniteur de Hoare.

http://cedric.cnam.fr/PUBLIS/RC1021.pdf

Une recherche sur Google peut être.
Messages postés
3
Date d'inscription
vendredi 30 novembre 2007
Statut
Membre
Dernière intervention
14 janvier 2008

merci gouessej, ça peu vraiment m'aider

De rien, ce fut un plaisir.

TUER : http://tuer.tuxfamily.org/tuer.php

yeah! vive java
bjr j'ai un tp a réaliser mais j'ai pas pu le faire S.V.p aidez moi le tp est sur le problème de patisserie sémaphores