next up previous contents
suivant: Caractérisation des conditions de monter: Étude des circuits précédent: Buffer plein/Buffer vide   Table des matières

Buffer plein/Buffer plein

Figure 3.6: Inter-blocage plein/plein
\includegraphics[scale=0.6, clip]{figures/blocage3.eps}


Figure 3.7: Première façon de débloquer
\includegraphics[scale=0.6, clip]{figures/deblocage3_1.eps}

Figure 3.8: Deuxième façon de débloquer
\includegraphics[scale=0.6, clip]{figures/deblocage3_2.eps}

Si deux arcs correspondant à des contraintes de buffers pleins forment un circuit (figure 3.6), il existe deux façons de le briser, il suffit d'augmenter la capacité d'un des deux buffers pour y parvenir.


On constate que sur la figure 3.7, la capacité de $b_{1}$ a été augmentée, modifiant la position d'un des arcs impliqués dans le circuit. La figure 3.8 nous montre comment débloquer la situation en augmentant la capacité du buffer $b_{2}$.


next up previous contents
suivant: Caractérisation des conditions de monter: Étude des circuits précédent: Buffer plein/Buffer vide   Table des matières
Alexandre 2009-05-14