TD1: Refine the deadlock explanation.
authorJérôme Benoit <jerome.benoit@piment-noir.org>
Fri, 9 Mar 2018 20:05:50 +0000 (21:05 +0100)
committerJérôme Benoit <jerome.benoit@piment-noir.org>
Fri, 9 Mar 2018 20:05:50 +0000 (21:05 +0100)
Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
TD1/exo3/deadlock.txt

index 0aa206a80ead45ad790e0498a0fb747e8d5eba68..bf75e4386044a4ab7536039770ea566d1dc31374 100644 (file)
@@ -3,7 +3,8 @@ Pseudo-trace deadlock avec deux consommateurs, deux producteurs et un tampon de
 
 Buffer vide  -> C1 et C2 se mettent en attente dans la file (C1, C2).
              -> P1 rentre en section critique et P2 se met en attente soit (P2, C1, C2).
-                P1 depose et notifie a un thread en attente. Le dernier en attente est P2 donc P2 est notifié.
+                P1 depose et notifie a un unique thread en attente.
+                Le dernier en attente est P2 donc P2 est notifié.
 Buffer plein -> P2 sort de la file d'attente (C1, C2) et entre en SC, P1 se met en attente (P1, C1, C2).
                 Or le buffer est plein, donc P2 se met en attente dans la file (P2, P1, C1, C2).
              -> donc C1, C2, P1, P2 sont en attente dans la file (P2, P1, C1, C2)
@@ -14,6 +15,6 @@ Solution: faire un notifyAll() en sortie de SC dans le buffer pour s'assurer que
           thread d'un type différent du type courant sortant du moniteur est également notifié
           (Consommateur -> Producteur ou Producteur -> Consommateur) et sort de son attente.
 
-N.B. : On suppose dans la mise en attente dans moniteur des threads est une file.
+N.B. : On suppose que la mise en attente dans moniteur des threads est une file.
        Mais même si c'est une autre structure de données, la possibilité de deadlock
        demeure.