Moniteurs, Java, Threads et Processus - Montefiore

More documents

Recommendations

Info

Une implémentation des files avec reprise immédiate • Pour résoudre à la fois le problème de la reprise immédiate <strong>et</strong> le problème du verrouillage multiple, nous allons gérer explicitement l’exclusion mutuelle entre méthodes d’un moniteur à l’aide d’un sémaphore. • Quand un processus sera mis an attente, l’opération qWait libérera explicitement l’exclusion mutuelle associée à la méthode appelant l’opération qWait. • Pour ce faire, un argument indiquant le sémaphore d’exclusion mutuelle à libérer sera donné à qWait (ainsi qu’à qSignal pour pouvoir gérer la reprise immédiate). 20
Une implémentation des files avec reprise immédiate (suite) public class Waitqueue { private int qcount = 0; /* le nombre de processus en attente */ private Semaphore Qsem; public Waitqueue() { Qsem = new Semaphore(0); /* création du sémaphore initialisé à 0 */ } public void qWait(Semaphore Mutsem) /* opération de mise en attente */ { qcount++; Mutsem.semSignal(); Qsem.semWait(); qcount--; } 21
Page 1 and 2: Moniteurs, Java, Threads et Process
Page 3 and 4: Moniteurs : concept • Un moniteur
Page 5 and 6: Moniteurs : première règle de syn
Page 7 and 8: public synchronized void append(Obj
Page 9 and 10: Les files d’attente vues comme un
Page 11 and 12: public synchronized void append(Obj
Page 13 and 14: • Pour éviter cela, on impose la
Page 15 and 16: public synchronized void semWait()
Page 17 and 18: Une implémentation des files sans
Page 19: Note Java : synchronized et les ver
Page 23 and 24: La zone tampon utilisant l’implé
Page 25 and 26: L’urgence des processus ayant ex
Page 27 and 28: public void append(Object data) { m
Page 29 and 30: Note Java : l’implémentation des
Page 31 and 32: Une première implémentation des s
Page 33 and 34: Une implémentation équitable des
Page 35 and 36: public void semWait() { Semaphore s
Page 37 and 38: Processus et Threads Dans le langag

Moniteurs, Java, Threads et Processus - Montefiore

Create successful ePaper yourself

Delete template?

Save as template?