Discussion :

[zais_ethael]

Salut à tous.
Je me posais une question en rapport avec l'utilisation des sémaphores. Je l'ai appris dans le passé mais je n'ai jamais pu me rappeller la solution
J'ai plusieurs processus qui vont accéder à une même ressource. Le plus facile serait de la protéger avec un sémaphore. Néanmoins, pour des questions d'optimisation l'énoncé est un peu plus complexe. J'ai deux types de processus, certains lisent (readers) et d'autres écrivent (writers). Tant qu'il n'y a que des readers, ils peuvent accéder à la ressource à 20 simultanément si nécessaire. Mais si un writer décide d'utiliser la ressource, tout le monde se retrouve bloqué (donc il n'y a plus ni readers ni d'autres writers qui peuvent y toucher).
Le code ressemble donc à ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
read() {
verouiller_pour_la_lecture();
lire_un_truc();
deverouiller_pour_la_lecture();
}
 
write() {
verouiller_pour_l_ecriture();
ecrire_un_truc();
deverouiller_pour_l_ecriture();
}

Il me faudrait donc un petite explication sur l'implémentation des 4 méthodes de verouillage/déverouillage, les sémaphores à utiliser, les éventuelles variables à mettre en place, ect... Pas besoin d'utiliser le code d'une api quelconque, les sémaphores tout le monde connait alors un pseudo code quelconque suffira
Merci d'avance à ceux qui me répondront.

[Emmanuel Delahaye]

Salut à tous.
Je me posais une question en rapport avec l'utilisation des sémaphores. Je l'ai appris dans le passé mais je n'ai jamais pu me rappeller la solution
<...>

Rapport avec le langage C ?

MODO : Merci de déplacer sur Algorithmes

[zais_ethael]

Le rapport est que dans 99% des cas on enseigne la synchronization en C, que je n'ai jamais vu ce sujet sur le forum algo mais que je ne compte plus les fois sur celui-ci.
Ben ouais, excuse moi si j'essaie de maximiser mes chances de trouver une réponse , c'est pas ma faute si il n'y a pas de forum consacré au sujet.
Si tu ne me crois pas essaie de rechercher "thread" sur le forum algo puis sur celui ci et tu verras qu'il y a pas photo.

[TabrisLeFol]

C'est effectivement un des problèmes classiques que l'on recontre lors de l'étude de la gestion de processus en C (Posix)... Malheureusement, je ne sais pas on peut trouver la réponse.. mais google peut aider.

EDIT : Je vais peut etre devoir le refaire prochainement, dans ce cas la, et si j'arrive à quelque chose de propre, je posterais.

[zais_ethael]

L'ennui c'est que je ne crois pas qu'il y ait un nom précis à ce problème, même si on l'enseigne un peu partout.
Sinon ça pourrait toujours m'interresser aussi.

[TabrisLeFol]

http://www.cours.polymtl.ca/inf3600/...NotesCours.htm
Le problème est abordé rapidement, dans le chaptire 6, page 24 (6.8.2 Problème des rédacteurs et lecteurs ).