                                                                                                                                                                                                                     ! !   ! !                             " "   # #                 $ $               !                               % %                       % %       #& #& # # CPU P1 P3 P2 CPU CPU P1 P3 P2 " # #     $ $ %& %&       " "               ' ' $ $     ( (   )* )*       + + $ $           , ,     & & ,# ,# / /   )* )*                     . .     0 0 -&1/( -&1/(                                 2 2 3 3     . .     0 0 '   ( ( ) ) * *                         1&(4& 1&(4& 5 5 ,&6&78 ,&6&78 6-, 6-, 6&7/&8&- 6&7/&8&- 5 5 9/ 9/                                     ( ( 9: 9: ; ; , , 7: 7: 7& 7&     <: <: ,& ,&   7 7 =: =: & &   9 9 >: >: 5 5 ,& ,&   78 78 ?: ?: -,&6&7/ -,&6&7/   -& -& ; ; 9/ 9/ @: @: ; ; ,&678& ,&678&   -,&6&7/&8&-& -,&6&7/&8&-& ; ; 9/ 9/                         ' ' !9&(4& !9&(4& 5 5 ,A ,A !7&(4&78A !7&(4&78A !<&(4&,67A !<&(4&,67A !=(4& !=(4& 5 5 9 9 + + A A ' ' !>&(4&!9&6&!7A !>&(4&!9&6&!7A !?&(4&!<&8&!= !?&(4&!<&8&!= + + A A 1(4&!>&6!?A 1(4&!>&6!?A +                 , , ! ! 9: 9: (467A (467A " " 9: 9: (469A (469A           -   ( ( ) ) * *   .             , ,   #  #    $ $   (& (& 2 2                               * *       * *         & &     2 2                             2 2                                   * *   $ $     B B     ! ! ' '                             - -     / / * *               - -   / / Critical Section P3 P2 P5 P4 P1  /01 2/3 456 78/ 9/:;     !" # #$% < = = > >               , , %& %& ' '       ( (   ) ) * *     + +   , ,   ) ) - -     . .   + +         /& /& ' '             ( (     + +   0 0   1 1   ) )                   ( (   0 0                   ( ( ) ) * *   2 2 3 3           ( (     , ,                 ) )       ( (   4& 4& 5  5        ( ( ) ) * *       - - 6 6 + +       + +   - -     . . 7 7 0 0 , ,     . .             8 8   ) ) * *   7 7       + +   - -     . . & & 9& 9& ' '       ( ( ) ) * *     + +   : :     , , + +         0 0 ; ; 0 0     0 0 , ,       + +   - -     . . & & ?@     , ,   , ,   , ,             , ,         : :   , , : :   : :                 " "     - -   - -               <77) <77) 2")2=7) 2")2=7)   " "                   6 6               ) )     0 0   1 1         -:)2-) -:)2-) > >         : :   , , : :   : :       8  8  ( (   ) )   ( ( : :           + +                       = ? = ?   ) ) * *   @ @   ( ( - - "A "A 7 7 7 7   + +     + +   ) )   ( ( : : 0 0 , ,     0 0     7 7   - - ) ) 0 0       7 7     & &   B:6C 7: B:6C 7:       , ,           [...]... S & & 4 & '& & 4 S +& T ! ,- K E 59/& # 2 & UE & V &K 59& 4E &UE ? $ & # ( ) 6 3 # (& ) G & & ' ) K 5 9H X ::& A 2 $ L F# / !' (& ) G 5 9H X ) K ::& & A 2 $ L K / ? < $ & # PQ , Q ! J & 0: " 2 * 2 ! $ E & ! &: # O2 & # " # O "S ! " # O L ! !(&7E< E= ::: 9E< E< E E< E> O 0 # 'D ! < S: ! $ + O @ $ & # ") 6 H N? # G&9A H& 4 !' G& ,- !' G E !' G E & !' G 5 9H6 H! 4 K& H 9H & :::E /& 9A # G&K H& 4A X )... G& ,- !' G E !' G E & !' G 5 9H6 H! 4 K& H 9H & :::E /& 9A # G&K H& 4A X ) N KN A& 6 D 4 A& N / & S 6 W ? D # GHJ &/ N ? D !' GXKY - !' GE < - !' GH//J N4& Y H & N& H /& N &E N & # -/A Z & ! Z & 0 !' GH KZ & 2 ! &(4A& Z & 0 D%A G ? $ & # J * 2 3 $ :& $ Q $ E & , [ ! * $ \ & D & ! 0 0 2J :& N E $ 4 & 4 2 D T !' G H4 & && & & K X T - !' G H & & !' G E/:& & E/&& S & 2& H 2 ]& E & M * $ \ 2 & 2 ! 0 :& $... EAFGH D ) O%J K I G K ? ) L DGJ ) IM J # ) L DGJ /38 9L 1 78/0 9L 80 O /38 9L 1 78/0 9L 80 O & ? ! R PQ 4 DR " ) G , $ < & 2 $ 9& 7E & ! ! $ 0E & * # ' (& C & G& F 7H A I A& J F G & F G & K # /& K4 H & 9H &-F 4& &2 *, L M K & & 9/: # :& D C :& L ? " A/BA 9 8/C9 ! D A A 9 8 9 ,595L Q J P B 3 ! F G&& # H 9& 4 L D 0:& " &O M # 3!:& P ! $ :& L 0 :& 0E & M & 2 ! & * M LE & , N+ & ! ! & N , & ,P & L 0 ! $ 2 !... B 7 7 K D GGJK ? ) L DGJ 7IZ[YB FJ # ) L DGJ D 7 % I G N " E % , (: B 1 ! $ $ (& ]N 2 # , & ! $ ' #& L * + -#/ F/& + -# # '2 L /& * ! 1 P # ! & ( ] \ -#/& ^ -#/ 0 9_> ! $ ! ?E & $ # ( & # L R * ' /IA 4/ R9 < ? DG D GI D G % J X D G\ G D M H D"G I 7 6JK ; K " ) X GGJK D"2D K ) - 1 N A:D G D GI D G % J X D G\ MG D I H D!2D GGJ K! + 8 ) 0 X K * D!G I ) 6 JK K ] ! + ) 2 6 L GGJK D! ) K ! + N ,+ ) + E