KFS : le systeme de fichiers de Kitlog

Texte intégral

(1)KFS : le systeme de fichiers de Kitlog C. Fouque. To cite this version: C. Fouque. KFS : le systeme de fichiers de Kitlog. [Rapport de recherche] RR-1809, INRIA. 1992. �inria-00074863�. HAL Id: inria-00074863 https://hal.inria.fr/inria-00074863 Submitted on 24 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) j klml<n

(3) oqpsr tvu j uxwzy{uoawzy{u.

(4)

(5) . |5N}RfO2e ~ 8GC)SV m !)aA::L D&h ¢£¡ ¤ ¡ ¥)¦:a§;¨S) ©8'£_]ª-¡ . « ¬®°¯²±³ M´ µ ¶³ · ³ ¸ ³ ¬

(6) ¹fºm» ¹G³¼ ¸ ³ « ¹}µ½± ¾À¿ « ¬°¯²« ¹-µ½± ¾Y¿ ¬

(7) \¹ ±³ M´ µ½³·. !#"$&%'$)(*$+,-$)%/.0#,21 354 4-687#4-9:6;7#4 4 <#=>. 9)? ,-$)%/@A( 4 4 $ 4 B(*$:. ? ,-$)%/@A( 4. Á, 9 .01 4 [Â .

(8) . ? C, %D 4 354E .F1D( 6G4 ,2( . 6 @H( 4 6 .0( 9 $ IJLKMJMN-O2P QSR*N-P2TVU 4 7#4 "W#,8XY 4-354GZ [ 9 ,2 6\4 4 1]J_â`

(9) T2TAbcN2dcTfehg2TP2PiN2N. Ã*(Ä%D1D1 4 $N-e2e2Å.

(10)

(11) "! $#%& (') *+", -. 0 / 120 3)4576 1% 89!:0 ;<<=6 >? A@A. B C D EGF. u rH{r puKI J u tmu LwyNMWuoar tmu B M p F n(O. B C D EPB M p F. n O C MRQ:u DSH{rapsuKJ. TVUXW:Y(Z

(12) [ \]Y_â`^cb[ de!fhggji0kAk9l. *m 0n! o>?

(13) A@Aqpr n?-9s:< 6 t=!u>v!w A@A&pf< 6xy-zj;?{r)}|m;)},~{v;6n089!::n06! .

(14) .

(15) .

(16) "!#$%& ' %() +*-,.0/1*2 3&4)5)67,89! :.;< '=:>?@*-,.A <B-C%(<;< 'D =E ) "FGIH)J ' <K '%)L 'D '=E '%M NC %&O!9P<) QSR&T<C U! < ' VWP X) UNC %&O!9P<BJW%Y[Z\C&<^] -]_ ' %U ' O! * 2 3 4 5 6 ?

(17) " OV`à!@VO!9#) b! -=cd[ D ! e) * 2 3 4 5 6 Q) '%f=cW%M %Mg!hZi jWC& %:) <U< ' VWP < k@ ' <& lC%:C9!m) KNC %&`!aP<^ %n]_ ' %o ' PjWC e^C)pnR& < %&<"<U I9FGjWC <q)Cr<;< 'D =E e) FGIH)J ' <'?o4gZi IH) C r)C7<;< 'D =c A) sFGH) ' <:*-,.t <f

(18) <%)q

(19) ND <<C <& U! X< ' IVP X) lN1WC %&O!9P< %r*X2 3 4 5 6?. :z { '|}O~&| H)P<8 '& Im) < BJR <_H U) ?T*-,.l#<_! ]xh<I C&C F! f<;< '= =c)! '=c '%MI 0%rWnvUH ] '% ' O!_C &)< ! ]] %]n< ' IVP f*2 34M5)6U? H)P< ! ] ]w %V]:O!9#)^!

(20) <$) jWHC& (*! ;Y2 3 <4 C5 6 =E -d)H c!R)<; I<9HFG c % % ' ]<"H&vUnH<B ' VFP! f <s<;< '=nVP)?" -<-R)+; t<C)]! '%Q[ ' HP ) <u ]%0^voH c*-,.:F! f<;< '=P<<u =c)!9aF& [QgR& 'C&< :+%)C=XR ' -voC&<B vC)!9!K=c IH&%)P<=f< <C&IHY<v ' X<&W =f%&^] '=c '%)K -! )MC0 I XO! );r<C&W :R);:H * 2 3 4 5 6 ! ]] %]f<B ' VP ?.

(21) .

(22)

(23) |}_@| |'~|8%) "!9)~&C&}O| %'&(&)&*&)&)&(&)&)&*&)&)&(&)&)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)&)& $ %$ ? $ , F&%) % &)&)&(&)&)&*&)&)&(&)&)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)&)& $$ ?? $$ ?? $ -.C C lFG<M jWR)C! '%MBJ&( !9&)! .&)&(&(&)&)&)&)&*&*&)&)&(&(&)&)&)&)&*&*&)&)&)&)&(&(&)&)&)&)&(&(&)&)&)&)&& $ ? %$ %)? '? $ 1 '0 U) -,8!PPR)%9!9 % &*&)&)&)&)&(&(&)&)&)&)&(&(&)&)&)&)&*&*&)&)&(&(&)&)&)&)&*&*&)&)&)&)&(&(&)&)&)&)&(&(&)&)&)&)&& ? ? 3 ' Bv I=f%& < &(&)&)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)&)& $ $ ?54 %$ =E?5S4 )? $! ' =c '%) =c &% ^&)]&* 7`6 &) &)IH)&( V`&)&)]W &(&)&)&)&)&*&*&)&)&(&(&)&)&)&)&*&*&)&)&)&)&(&(&)&)&)&)&(&(&)&)&)&)&& $$ ?5?54SS4 ??54 %% %M=cI) ' ! 'vL W=c ' X%)[Z\CBJW9!9%nP< ' !a!% 8&)&)&)&)&*&*&)&)&(&(&)&)&)&)&*&*&)&)&)&)&(&(&)&)&)&)&(&(&)&)&)&)&& 9 ? $ 9!aP<^: #%Y<B) P<gjWN1CW C< %&&)C)&(p &)&)&)&*&*&)&)&)&)&(&(&)&)&)&)&(&(&)&)&)&)&*&*&)&)&(&(&)&)&)&)&*&*&)&)&)&)&(&(&)&)&)&)&(&(&)&)&)&)&& ? $ ? $ : P< B#jWC X) <"' D <.&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)&)& ? $ ? - q[Z C%n<;d<By 'D =c ;&)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)&)& ? ")!aP'BJW%&<-<o I9FGjWC <<&(&)&)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)&)& ?54

(24) > O!9P %0W=PjC ) %&<W %&<<&)&(&)&)&*&)&)&(&)&)&(&)&)& ?5S4 ? $ ? %r) - %&<I % &)&)&*&)&(&)&)&*&)&)&(&)&)&(&)&)& 4 4qA ? <B %:?5 4SHM? C;V<uP 'jW UC!P Xl)!F&]Cc%rN ) CcCH N=E%&` XC!B )%&&) O!D&)VO&(&(!9P&)&)&)&) &(&(%&)&)&)&)D &*&*) '&)&)C)&(&(pn&)&)H&&)&)&*&*< &)&)<@&)&)&(&(&(&)&)&)&)&)&)&(&(&(&)&)&)&)&)&)&&& $ 4? $ ? $ - <& %%:C9!9#<) I '=c)!9g) )E[ ' F&)&*&)&)&(&)&)&(&)&)& 4 ? $ ? 3 ^J%)q) <CV ']M^ ) fD C%n '%&) lFpd )Cr<C&W &)& 4? 4I4 ?? '$ ?5? I4$ CV ' UrH4 ! <" jC)C X '%CO%o qV ' ) %M< bOF&Q%n&)! &() X&)C I<&) X &(I &) ' BCL&) 8 'D &* &)&)&(&(&(&)&)&)&)&)&)&*&*&*&)&)&)&)&)&)&(&(&(&)&)&)&)&)&)&(&(&(&)&)&)&)&)&)&&& 4 ? ? .I C&C <") %) 20 ! < NC %&O!9P<) ' <(&*&)&)&(&)&)&(&)&)& 4? ?54 " R < '%& J&)&(&)&)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)&)& 4 ?54 4[ =c&^] &)&)&*&)&)&(&)&)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)&)& 4 ?5S4 ? $ L C&^%&n=c&W ' &)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)&)& 4?54S? S4 ?54 ? ? =c=c '%)KC W %&COV!8 ' !JW!J] P<"j)C %)%U ' O!9#^ %n) )%%U ' <& U ^& KC)p:)%x %o ' <U) X%) 2^0 !J &*&)&(&)&)&*&)&)&(&)&)&(&)&)&. . #+. ++ $$2/$ $22$ $$ $. . . . . . $$. . . $$ 4. . $$. . . $$= $$== $$7=C $7$GC $$GG $$ ++ $2+/ KK$$. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . =.

(26)

(27)

(28). 4?54S?54 4S?54 5? 4? =c=c '%)K

(29) W)=cJ '& l! <q ') W&)%%o&( ' &) <K&)&*C)pn&)&( ' &)R&)C"&*)&)C&)N1&(C&) I%&&)O&(! &)&)&& 4S4S?5?5445?5? 44?? 4$ 9 '9]W!9# <B 'C -&C '%n E!% <fC)V W^%Cn%o ' < C<E& '%w I&&*jC&) '&)<c&( '&)f&)&(W=c&)x & I &I ' U! <K&jWC '< &*&)&(&)&)&*&)&)&(&)&)&(&)&.

(30) %&I! C&<u %&)&)&(&)&*&)&)&(&)&)&*&)&)&(&)&)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)& $ % %)* 2 3 )4 C&5 6 % # &)&( &)'&*|'&) &)&(&)&)&*&)&)&(&)&)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)& , ? $ < qA %Y)H * ) 2 3 4 5=c6 M&(<u &) &)% &*&)&)&)&)&(&(&)&)&)&)&(&(&)&)&)&)&*&*&)&)&(&(&)&)&)&)&*&*&)&)&)&)&(&(&)&)&)&)&(&(&)&)&& 4 34 ?? $ < '%M%, %) < ' %: vh) X 4@)%r, .)* 2<K3 &)<4 &(5M I6 C&&)&)C&*&* &)&)<K&)&))&(&( &)&)4@&)&),.&(&(&)&)&)&)&)&)&*&*&*&)&)&)&(&(&(&)&)&)&)&)&)&*&*&*&)&)&)&)&)&)&(&(&(&)&)&)&)&)&)&(&(&(&)&)&)&&& 4 ? " ]M^%)#<I %n) <"Wak- ' '%MI <o<B C&C <l) X4@,. &*&)&)&(&)&)&(&)& 4?5 4 < 9 9%Y!aP<)^ *-%Y,). C$&)=c&)d&([&) D ! &))&* X&)4@&),&(. &)&)&)&(&(&)&)&)&)&*&*&)&)&(&(&)&)&)&)&*&*&)&)&)&)&(&(&)&)&)&)&(&(&)&)&& , ? $ qA H ) =cM<u %Y) *-,. &(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)& ? 4_Z %) (&(&)&*&)&)&(&)&)&*&)&)&(&)&)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)& ?54

(31) =E=c '%MU 'I CV ' ! < #%$&')(*,+ &)&)&*&)&(&)&)&*&)&)&(&)&)&(&)& ?5S4 ? $ R)! X) H&<H&]W &(&)&)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)& ?54S? 9 %NC %&O!@! ]^#jWC &^ UFGH) ' &)&(&)&)&*&)&)&(&)&)&(&)& ?5S4 ?54 I ' CV ' !J <gNC %&C)p &(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)& = %= %)? $ ' vh% %)< ' &)vh&) &(O&)V &*l&)! X&)<B&(;d&)<&) 'D =c&* -&)[&)Z\ &(p&))!J&)^J&(&) &)% &*&)&)&(&(&)&)&)&)&*&*&)&)&)&)&(&(&)&)&)&)&(&(&)&)&& ? % %) ' vh -C9!9P< 'C &)&*&)&)&(&)&)&(&)&)&*&)&(&)&)&*&)&)&(&)&)&(&)& =.

(32) %&I! C& [ y~ P }O ;: }O . . . . . . . 22== ! C . . . 2G+. . . . 44 +/$ 424244 424 4= 4= /. . . . . . . . . -. CC. . . 0. 0. #. . @ A @B@. ==.

(33)

(34) 4_Z\WRN1 Bavo) c c<^] - <l!LZ C9!aP<^ % ) !hZ\CBa!_]_ ' %o ' PjWC X*2 3 4 5 6? - %n%)-jC ]_ ' %o ' x PjWC QTIC&<-;)& <[Z )!9#'^ %&<& 'CVW '%Mc< :< ' VW ) :*2 3 4 5 6

(35) Q8C '%t&O;M%)jC E! C0

(36) ) - qjWC)G <C9!aP<) ?" D <_OV^J pS^= %o K )! C&<u 'C <;M <

(37) [Zi^)!aP'BJW%&<U&M<I<u R)!J <yQ !P: O!9P< %0[Z\C%w<;< 'D =E X) EFGH) ' <'Q O;M%)qC%)PjWC '=c '%M+=c=c c<C X*2 3 4 5 6Q@ ' q IHP<uh?.

(38) IH9pst ' q =cW V

(39) q & l)!JC&<1J 'C <lvLI 'C < %)!

(40) ! C&<l ' &=c 'P)C) X!9L 'DI '<=c ' ' "%)!P":&]_ ' C%o - ' P -I ;M ) X f[*Zi2 3 )4 !95 P6w' C)P%@<?jWC : '-C9!

(41) %@Zi+&<$ ' d - '%&<M ❐ 4@+ IH%! ] f)CtW#<IjC :/<C& I) f<] W %% !K[Z\C%0<;d<By 'D =c ) F&x ❐ IH) ' <>X ' & '%&t) : P<"vh 'C < T<B% C0 Q_<n'&WIJ + ' <B < ' v =f%& < '% ! C 7 6@ C ?4[ <K ' v =f%& <yQ 'K)! C&<K&^ PC)!9L 'D '=c '%)K! '=c&<K[ZiW'` D <U '% ! C 7 6@ C Q%&< C b!J ]C)! q[Z ' ^%]! '=c '%MK) "!PE H%^!JW] X)CnWP<jWC ? 4_Z C9!aP<^ % ) !# N1WC %&O!9P< %@Q"=c=c 0< IC&C 0) (<I`] QKW%&< C 0C% ]M`J%n) " '=c&<oJ=E& %Mg! <K[Z C "C)P<jC "!P7 '0 q) "! C I -% < e ' )!P<< )! C&<:O!' ^ '=c '%)f=+OP<f<) jC '%) !9! '=c '%MO? Aq2 0 wrD !hZ\CBa!9P<BJW% =c& I%) Y) <I C&C <U) -%MI2 0 ! < ! - '=c&<) "! C -[Z\C%cFGIH) ' K <I K OP<%&^R)!J ? , %&Q!P NC %&O!9P<BJW%n& ' I=c 'e[Z VW ) <l& ' Bv I=f%& -=c 9!9! 'C <'? 4_Z\CBa!9P<BJW%) s!P:NC %&O!9P<BJW%@Qo=E=c Y< 'C)! r< C&C I Y) Y<BdI`^] :&C +C% ❐ <;< 'D =c o) FGH) ' <'Q)-

(42) NUD vhO _!hZ\WRN1 '

(43) ) U IH ' IH ? qZ <m)W%&"D &

(44) [Z\ p)P<%) jWC cN'ZiOKCw OVO9!a! ' += '0 =E n<uhQ

(45) =c=c :%WC&<cO!9! %&<! $V Q ! < IH ' IH <f Ny D k@ CU ' <U%@Z\ 'O '%)K&<UICN1WC <U ' <o^C)pnRN 9vL<FpU <y?.

(46) )C=c '%)e<'Z PC)! XCIC K) X) 'C)pYIH&) <'?[4[ I '= ' eIH&) %&< C&%)KC% ' X) +!hZi If<C !P+NC %&O!9P<BJW% '! Y) 'C)p)L 'D =c rH&^)JI 7 ' ^%MC% Y) < %)C <;< 'D =c q) -FGIH) ' <l d O!9P<) *-,.&?. C.

(47) . G.

(48) .

(49)

(50) .

(51) N !f$ 9 . 3 ( 6 $)%/.0 .

(52) . 9) n%)NC% %U%& ' O ![<(& 'C * ' 0 I<E q) : =fF&%)@%)L 'D =c n=c<) :jWC ' '%M%)_ C!9! %n 0<<;C< c 'D C=c%7 K<B)C e&<^C V 'FG]MR) !) " ', o)%) " !P <EC 'of ' O !h? BJG WC % Q , %) !P< G2G ?m4gZ\C%) d : ) Y<IdI`]W A[Z\C%rNC %&`! <B!hZ\ '% ']P C:V`^ PR)! f/u =P< %r)Cn<] >? %C! %vhN1CCe IW%&PO<!GBJ% ]W!TCjW 'C@ "Z 9!J!@ <"<%UWVMC+ &%&<- U)C K%N eC^ %&)!aPC)'p:B!JW]^%@#? jW%C! c <B 'o"HM=c;<uPMjW<)C e ?[9Z\ '%%E IN1 ']CP< I%& O '!T=c! '%)]^#jW<UCO ;M %)< C%+!9 '%:! ]PjWC '%) - 'C)p@? % !@ <Q) '%$]m ' %U ' O!hQM<;)=R&!9P<) q & lC%+#) '%)9FG' 'C "C%)PjC c) NC %&O!@/h&^

(53) p '=c)! Q&& !' e 4[W]x % , '%)9F& ' q%&<*X2 3&4)5)6 I Cf% + SQ I Cf% + R >?4@ %&C I X)Cr!9 '%0 '%) '% ']P< I '=c '%M<"%@Z\ <%%)C0jC c&^ K!hZi)!9P' %@?_4[ <NC %&^C)p ! ]PjWC <K 'CV '%MD '0 "& ]_ <g& KC%$C:)! C&<u 'C <" <<C&<"[Z\C% -= '0 =E e)!9P' % C:= '0 =c "& qW9ke ' '%) <U)!9P' %&<'? 9 '%%)N<8N1CW C%& O%&![C)HMp+;<u!JWPjW]CPj XC <- IjW C)<T&%)%&fr ' D KC=%:C) '%&!JB<J ')=! poR)! <-[<CZ\ ' l% C '%:]P= < '0 I=c '=c '<B%MC<o&^ &") X '<%&%)I`D ]W 9? ke ' x 4[ <E% %&<+) cNC %&C)pH);<uPjC <+ 'E! ]PjC <:J%&IP) '%)n<u"!J EN1WC %&O!-HM;<uPjC r% %) '%M"jC ) <l '% ']P< I '=c '%M<K[Z\C%n= '0 =c N1WC %&O![! ]PjC 'q<yZ 9!@! <q%) '%)KC&<'? A A!A }7#| }O0

(54) " [ | K # . . 4@$' ' P<PjWC c %&I &O! Y[Z\C%$N1WC %&O!o <B W%M '%)C f%&<b!P$% %w[Z BJIC f<) ' x jWC '%M !9!

(55) !9! 'xhIX<u ]%)9F& jWC QUCw=c %&<EHo ' B#jWC '=c '%)Q ! <+< 'C)!P<:'` D < '% C <C b!J NC %&`!lW%&<uP< '%)s$D NC ' ) < '% ']P< I '=c '%M<AAD !P$F&% )CrNC %&`!L? 9 % +vP< BJI <K<C l!J c<C -H);d<1#jWC Q! <U %)v =f^ %&<"% X<W%MNB^=fOP<U=cW9F ' <-<C)v

(56) '%r'< ) =c&W] ? , -)!JC&<yQ)!hZ1 C I <M jWC '%MBJ !9! <BU!P %&I &O! XWo ' BJW%f k@ CU ' q '% =f H "% =f`!J ?. +.

(57) . 7 . A!LnZ ' %U) ' fO! <B ' =c!JW '%0%)! Q8jW!PCr !!

(58) ! <C ' r% '<] P< ' ]) 'O=E! ' '=c%M '%M<bE %)k Y 'I 0Co ' n B)J n<'Q@=+C&%)jWLC 'D ! r'<M <"jWC% '%M&BJ !9!! AQK)< !J: IC%& <. V%)Q< o^%&<_!hZ\W ) U %)V ' < Q)C&jC !@'<_W%c& ! -) U! C - h 'D I ?4@"! C -OV`%) <<CV '%)CBa!9P<) ' c&C NC ' ) <BJW%&<'Q@^%&W#<jC !#E! C I A I L 'D & ' I=c ')

(59) vhO o) < %&<8%@ZiO;M%)@&< R&WCh?`4[ < %)vW =f %&< ! C <_<C 8!J NC %&O!)& 'CV '%)X ' ]M^x !J '=E '%M '0 I - H ' HU ' <K) =f^%)L 'D O!' ^ Q)=fOP<lC% !9! !J IC <"C% Wo ' BJW% !P V '=c '%)e C0 'C&< - 'K O!9P<M ' -)! C&<l '=c '%)? 5 5 [}O| m~ { # 4@f<B %&) X' ' B#<BPjC [Z\C%NC %&`!T <U!PE% %n) X<BC& lFGR)! ? 3 <C FGR)! » % '%MI '%& '% ']P< I '=c '%M FG^R)!J ") <_)%%o ' <'Qy %&

(60) ' '%&=c=c '%)o) < &%«% <m! ] x IJ !9! <_WC=f ' !9! <TjWC)M& 'CVW '%M_<C V '%) 'TC)p&jC !9! < ! U<;d<By 'D =c _) QO& T%& 'BJW%@Q d <uP<I ' ? % !_ pMP< R) '%Y< C0 "CNC <U) <l&%% <q'^< IH)PjC <K^ y D <! <jWC !9! <"! X<;<x y 'D =c l% -&C &W<

(61) I

(62) ' =f I ' o<^%&<_ %) ' V '%) %:H)C=fO % Q)C:jC)TC W%MU '%) 7 0 %U " ) < & ' <-) )%%U ' <yQ&=f`#<9!m <BqM<<u R)! f) c%& 'V "C%0<;d<By 'D =c ) =f^%)L 'D f+D jWC@Z 9! < K'&R)! ) <C&W ' K<%&<U)=c=+] l!J <&%% <! <U)! C&<KC ^%M <y? - %+& B#C)!9 ' Q !J <-)W%%o ' <"<

(63) ' <U<C l! qNC %&`!T% X) V '%)"&D< '0 I =cC <l '%Y'<") XWCC ) C %)QM) -&^%% e[Z\C% -=+H) % -C:[ZiI ' P<<^] q) -7 '0 q) "! C <C UC%nWP<jWC & K p '=c)! ? 3& 'CCV c '%) O '!90 #<B ' E c= k@P< < V '% '=c- 'C%)V)c C %7? " <C%( 'C f[Z 'C%X [ ']Z P<R& '0=E 'C%ME9!9PFG< ' cR)! C %wQ_)<!CC&<u& 'WC c<+jC) UIH%%) fPjC ' <x =c ' K k@ V '=E '%MUjC@Z\C% $ BJIC q F&%) V " '_ %&O! ' R)! QMW=c=c KC%:WP<jC "PjWC %MC=w ' PjC E%%r d %&< R)! 89!o <I!PO XjWC f 'I <B! C %0 << C0 I X=+OP<-=f%&jWC c) <C)! << ? 9 % qC U IH%)PjC -%&<uP<I "D C9!9P< ' q) 'C)pfWP<jWC <'Q)]m ' <@) K v` ' '%& U& ) 'C)p %)2 0 ! 'C < %&

(64) ' '%&%M<'Q& '"C9!9P<M < « '%$= » CI Y C <C l!J "NC %&O! <- k@ Co ' %&

(65) ' '%&=c=c '%)X<C "! <) 'C)p WP<jWC <'Q_jWC)o<%)e)%&$+D C" %&<%)x )J < pSI <_!hZ\C%n) "!hZi^C '%n'W<o) "& ' I ) e)W%%o ' <U<C !hZ\C%n) <K) 'C)p@Q!hZi^C " < W#<B&%) R)! c&WC K! <l d CU ' ' ? " %n& 'C-C&<<1TC9!9#<B ' -C% IH%)PjC c) - ' )!aP'BJW% )!P]W < %Y)CEN1WC %&O!@ <K P< '% H& I] _& )!JC&<1J 'C <_< ' V 'C < d ' & IP<@<C TW9ke ' '%)<@<1JI <'QIH&C%M<<) %M8C% _v % )C-N1WC %&O!&O! O!J " ' & %c) U!PIH& ]W K '%MI !J <UW9ke ' '%)<_< ' IV 'C <_ <B_ k ICo ' K) =f%)L 'D fED XjWC XIH&jC '% ']P< I '=c '%M"< K ' )!aPjWCo C%n=c %&<UC%r ' O %$%=R ) vP<'? " %c <UO %&<u <I<C K jWC@Z\C%c '% ']^#<B '=c '%)o< ' -CNC <_W' <<u R)! QM= '0 =c U '%:'<_) &%% e[Z C%A) <U<u <U< ' VW 'C <'? ' K=w ' H) K <o)W%&U %)d ' <I<%) K)Cf %MK) "VMC -) !#WP<%) R)a!#J X )CNC %&O! ) !9!J ) ")! C&<!hZiOV`%)] ") W#<B RC ' K]_ ' ] H)PjWC '=c '%)_! <C& I

(66) H);d<uPjWC Q qjC)& I '%&! q<;< 'D =c U)! C&<

(67) <uP<^%MK-D ) <_ '%)BJVW <

(68) ) q ' ] BJW% =fO! V 9!9!#^%M , < ^ ) + $ ? , %&<E o=c ! , %) !P< 'XO!h? G C Q , %) !P< G2G !#$ ' )!9#'^ % ) NC %&`!o < d O!9P< + '% C9!aP<^%M"C%: '%&< '=R)! ) A?

(69) H&WjC :e&^%% < $ ' &%&< <") <-< ' VW 'C <-<%)e^!a! ' <'Q@)%&C =c %&<"C%Y< ' IV 'C qM<<) %)U!hZ\ '% ']PQ8)!JC&< %( B#<IjC :[ZiOV c) A<BC C0 ! <) c!Pr= #? , Z C% CI f 0 Q! +vLO ) AWP<M< ' f) %=R 'C)pA<B ' V 'C <UW = %MC !PH&^ ] " <& BJVW QGC]W=c '%MI K!PVW << ) " O '=E '%MU ' !PcWP<&W%)JR)9!9P c ) <q)%%U ' <'? 3 'o`C!L q? jWG2C@= Z\CQO9%r![vh<;dC<Boy 'D jW=cC@ -Z 9!T<< K _WFGo ' R) ! "BJ&W%C% K !TjW 'C%Y K'! <U<")) %&%U^ ' <_ <%I '%%M 'U=c '%)Hoe ' ) 'C$%) <'<B?) 4@C , WHoOV ' P '%&<W% ) <-)%%U ' <K 'C-vhI9!J '=E '%M '0 -WR '%MC E '%YI O %)qIC <!J ? , %&<UR) '%() <"'<'Q[ ' <! C %$%@Z\ <"&<KM<<u R)! f' " !9! X <BqR) '%0 In C0 'C&< '% '=c&<E) n `JI '=c '%MO? , ^%&<! Y'<c) $ ' )!9P' %<;)%&H I% Q_C% n I ' P< Y<C E&%% D <"& %% '=E '%Mc)Ct d < ^C() '%&) + '% =E fC%t '%&< '=R)! A) : ' )!9P' %&< jWC)o% +V%)&<VW 0 ' po C ' <-^%&<-! 'C O!9J Q@<%&<jWC c!hZ\W% <WH cV) O =c '%) ! <jWC !#<y? 4@+ ' B#<B <BC -&%% f) "N1WC %&C)p '%) `!aP<) <K <B%%MC E 'q A'W ? , %&<l! f)=fO % )C+ d ' & I Q! <U<! C %&<K<W%MU=c)!9PjCU ' <U '!# P< - '%:=cI e) W9ke ' '%)<g1;)& <U) ' P< <C K&%% <B -vhO qCn ' I =c '%MK) b!LZ A'I ?.

(77). . .

(78) . ,I & <_C)'pn )W Kd!P ' P< BI#jWHC%) #jW<_C= X#<B) <_N '%wC ' %&VOP)!9P '<%& "%@Q d D < O)V '=c =c!P 'b%)FG

(79)

(80) R) 9!a C) ! ')%) _<g! J %)<Uv) '=+C)pX %)%& ' <U 7 '0<<8 ' % <x <C U! lN1C I%&O!@ 'U! <KR%% <K ' v =f%& <l)CY<;< 'D =c q '% C I ?. ~ { #| . A ! A. . [4 $ '= ' f %ME %M ' <<I%Mc) s!# % %) EN1WC %&O!q < !a' $D !Pt<2C0 ' A ) sv%) %x % '=c '%)X[Z\C%t<;d<By 'D =c @=E=c ! <)%%o ' <b '% ']P< ' <<C b! NC %&O!

(81) % :<%)UN=fOP< =cW9F ' <'Q !9! <c% nC I '%M&<b! n P<jWC n[Z '0 %) %U ' =E '%Mc ' )C <EC ' C) < ' ?K %&<uU! N1C I%&O!

(82) k@ C%(<C X) :<Wx I`] r[Z %)vW =f %&<E)! C&<:2< C0 :jC@Z\C%< ' IV 'C A) $FGIH) ' <:I!P<<uPjWC a!< ' t)%&$R) '% " &C q<ICV ']M ) ' q) <U %)v =f^ %&<K PjWC <"&C l!Pc2< C0 ' ) -v%& %% '=c '%) [Z\C%r<;d<By 'D =c QZ\ <BxD xhW X) < %)vW =f %&<"jWC)T% X) V '%)" '%YC&C%r'D< '0 "& ' )C <yQ =c=E & - p '=c)! f) <"=cW9FG' %&<f:D ^& I ' ffD ) <lFGIH) ' <) cR&W< <q) +)%%o ' <'?.

(83) 'I ' ' P<PjWC < ' C9!9P<) ' b! <") -!Pc= #<B '%n)!P ) <KI %&<BJW%&<K= #jWC < '%:& B#C)!9 ' Q@=E=c -%+! V ' I )!JC&<! %@? . "d} : [}WY~ 4[ < %&+ %) ' 7 '0 K[Z\C%cNC %&`!T <K !PBave+D < <UR%% <"& ' Bv I=f%& <U '% BJIC Q&)C < +D C% cR%% cC9!9P< %w) <'&WIJ <")C(<C&W H);d<1#jWC !LZ C c<) jC '%) !9! f% %U <I<u f&W<) +=cCV '=c '%)<) +&M<u %% '=E '%Mf) <7 '0 <) E! C c :<%)X < =cCVW '=c '%M<_jC)hQM^%&<8!J -'<_[Z\C%+<;d<By 'D =c U) q]W < %c) UFGIH)J ' <oI!P<I<uPjC "& _ p '=c)! Q ' < '%) '%Mg!P)! C&<U] %&) -&^ e)Cn C0 K '%: '=c&<U[Z\C% r C /h& U pd '=E)!J %&< A ! !. . . $$.

(84) . 7 . C% <;< 'D =E Y) rFGIH) ' <n=E=c 9 %)9p@QqIH&jC =cdW9FG'BJW% [Z\C%FGIH) ' n%U <I? 9 % X<I C&C UNC x %&O!9#<) ' "& 'CKO %&<uGCBa!9P< ' q^Cf= 'C)pc!PR&%&) "&<<^%M KWP<%) R)!J cCE%)JVW CA)C:<C HM;<uPjC ? 3 C )W%% ' XC% ) f[Z # ' Q[! :<;d<By 'D =c c) c]W < %() EFGH) ' <E. +4@,. I M< '%)R)! C= ' " C&< ' IHC + $ C9!9P< NC&<jC@Z D C1/ ) !P:R&%&) +&<<^%M '% C ) <qWP<jWC <O! <KjC@Z C% <B;d< 'D =c -I!P<<uPjWC c !mjWC 9 ? % ? ,.f%@Z\ '%rC9!9P< cCn)! C&<-jWC $/ ? . . ! ! . @4 -=P< " '% -CV) " k BJVW q[Z\C%:<;d<By 'D =c K) K]W < %f) N1WC %&O!&&)< q ' `J%&< WR)!L 'D =c < <o I9FGjWC <'Q[ '%n& IPC)!a ' 'C)pn!9 <"CY=E&] ) <q)W%%o ' <lR&<!h 'D I <U ' D !hZi IH) x V`] c) <")%%U ' <-^%&IJ '%% <y? , )! C&<'Q[9! vL^Cqk@ cD !hZ\CBa!9P<I 'C C% %M ' BvL cC%M jC "&M<I<u R)!J <u =c)! [Z\C9!9P< %: 'U ^%&<& '%) KVWP<xD xVW#<l) K!PWP< RC %n)CNC %&O! Cn)Cn& I] -)CY<C KH);<uPjC ? .

(85) A. A. (@ @5 ~&^|'~&M~&} ~&. 4[ r '= ' : R)!h 'D =E n&)<M $ & c!hZ =c)!' ' =c '%M %[Z\C%<;< 'D =E :C9!aP<^%M+!P$NC %&O!9 x < %t <!9 ( rD ' +% %[Z C cC%)PjWC '=c '%M:<) jC '%) !9!J '%(IHo ' Q8!P$O9!9!J [Z\C%+N1C I%&O!m <BK %)F&%) Q_ !JC) xhIK P<<%)-C$vC " 'fcD =E <C cjC c) <" '% ']^#<B '=c '%)< !JC)K<%)e^N1WCd < =c=c ! <<C <bHM;<uPjWC <-%)-C% f'&I c ) <BdI`^] F&%)J Q89! vLC" IH)JVW ' q ' ]C)!9L 'D '=c '%)U! <")%%o ' <! <")! C&<"%&I '%% <'Q@<C "R&%&) =f^]%o ' PjWC -& pd '=c)! ? , )! C&<'Q& ' IO % <q^)!aP'BJW%&<-=c=c "! <"<;d<By 'D =c < %&< %% !P<lC9!9#<B '%M !#E< C&C I e) UNC %&O!@C q<I ' o) -=f^%)L 'D " )P) 'FGR)! ) < %)v =fBJW%&<U '=cx & `J I <'Q_jC)qCtR&Cc[Z\C%w ' `J%wI '=c&<<W%M %MVO!9P) <c 'c)%& %&

(86) <u R)! < ma!UvhC %&<K X'W<x !1 D '0 I e'&^R)!J ) =c&I ' U! UN1C I%&O!hQ&Z\ <x^D xhWJ I X) ' I ' = % ' qjWC !a! < <%)"!J <b '% ']P< I '=c '%M<-jC)o I <&W%&) '%Mf:D ) <)%%o ' <" k@ V '=c '%)-C9!9P<R)! < ' ) f% :%&< ' VW ' jWC : !a! <xhIhQg!9JRU ' %)cO %&<uq) c!P$)!P nWP<&%) R)! r&C !hZ\C9!9P< 'C O? ,!#EW%&#<<B&! c%)' R)<K9!9P)CY c )WC=cN&C %&O]W!@ Cn=cC=c <U) "%&!P<q H&! C)<B

(87) )) - -!hZi= P<H) f V`"D ^N] cC < -Q '&"M)<B " -!#! <"%o R)<<u!h 'D =E q <K)C !J ] < %%&`J I X)CNC %&O!T) X ' ' = % ' qjWC !P<K '% I ']P< '=c '%)<K<B%MUVO!9#) <"C KCx V !J <l=c& ' O?& <

(88) IR)!L 'D =c <'QjWC)[v%)!hZ\RN 'K) "!#< W%&) & BJ -) - Q ' <B '%M '%)XjWC !PjC <BxC%&<c) <& %)<W :Ia! <c) E!hZ =c)! ' =c '%)BJW% [Z\C%t] <BJW%%&O ) KNC %&O!h? . . A.

(89) !. |'d} :u~& ! G| Py~| . [4 < '% ']PQ'v =+%M8C% <BC)JI <B P '=c '%)

(91) P<<^%M U[Z\ '%) ' <'Q RCU <-& b!J :]W < %%&O :)CnNC %&`!C vC 'n:D =c <C I AjWC A) < '% ']^#<B '=c '%)< !JC)o<B%M" ^%&<=P<"&C r C ?8

(92) ' ' ' d - ' =c 'fED C% f)!9P' %0C9!9P< B# ) X I ' CV ' l! <- '% ']^#<B '=c '%)<"%&<l!hZ\ ) cIH %! ]^#jWC C$D 9!#<b%)n ' d r <'? 9 % J%) ' vh c= J%) =f`!J :) v%& %&<-) c=+%) C)!#^ % [Z C%:N1WC %&O!_& 'C '0 & - pd '=E)!J. $. .

(93)

(94) . F&%) -& !J <"I %&jn !P<q<C) V%M< , ^ %)J !P<l 'qO!h? G C Q , ^%)J !P< B (&9'. ($' B( ' *$ ( # & * *$ $ ( *$ ( $)' & &.

(95) * $

(96) (&

(97) * $

(98) * $

(99) * $. G2G . o KC%: '% I ']P< '=c '%)" '%+F&%Y) KNC %&`!L? )!9Jl!hZ\ '% ']P<I '=c '%)K %&WPjCU ? '. '%)V -! %)C=w ' c) "!LZ '% ']P< '=E '%M" ) '%MO? '%)V -! %)C=w ' c) "!LZ '% ']P< '=E '%M-<C) V`%)?. '%)V -! %)C=w ' c)Cn) ' %) ' q '% ']^#<B '=c '%)n ?. ,<%&I

(100) <_ ' '<

(101) _< Cp '=c! U)N1!W eC<1 J%&=EO!) !a9$ FK( QE! '< B=c( =f# & %&)*e < VW%MU( $) ''b =c ' '( I e')) -&%% '%)oC ' !J D U<_NC)Cp %&)`W! %%o ' C < . . . . . C% ! C :OV`%)-CrC% E!J IC A^ L 'D <B& V '=c '%)? 4_Zi ! ) - ' ICV ' !PF&%r)CN1C I%&O!h? . A.

(102)

(103) . n ' =c '. ( $)' & &. 5 r |'~| } ) . 9!9P<% K %)% ') vhC< eC[&Z C I9!afP<^H) ;d<1%n#jW[CZ\ nC% ' N1!JC I<+%&O ! C0 )<E U)& n ' I=c=c '= C "%) 'P'%+ C%@ QU Q))O :F&&%A[ Z ]W ' X=CP<% ' = !hZ\ '0C=E x. NC %&O!&H);d<1#jWC - '%) K)! C&<u 'C <gN1WC %&C)p! ]PjC < '%) !P < M I[ =c)!9PjC b!#b&M<I<u R)Jx !9 d ) WP< %]C ' -)! C&<u 'C <"< <<1JW%&<q[Z C fbD !hZiOP) c) =c=f^%&) <K)Cn;)& & ( $f ' &)*(? , = '0 =c Qy! < & ' v =+%& <@ '%! C ")C <B;d< 'D =c _ 'CV '%M '0

(104) =w !9 ' <8]2 W0 ED !hZ\C9!9P< %) fC < 'C <-C c) <"! C <<) jC '%) !9! <'Q_jC)

(105) ' =c ' '%)X[Z %MB#I ' !hZi' D <o^C)ps)%%U ' <'? 3<;)%& fH) I vh%C KQR)C!9 %7] l^!LZ )!aP)'!9#B'J^W% % CD 9!9#<B ' '%&)) I U !h Z1 C C I<+ K k@<;) %&IHV q%) <

(106) ? )- W%%%o 'k@ '<

(107) Q<BCC %!J -< C C H);d<uPjWC QT cjWC)o C0 fIH ' Q[ '%r& PC)!9 ' c%&<"! f') I ) +<;d<By 'D =c <l ^%&< %% !P< jWC)o%)f:D k@ C ' )!JC&<1J 'C <c '%MO % <X[Z C <b& X<B %&) ? HY`#<e! <X^)!aP'BJW%&< ) V '%)XOV b!#$M<<u R)9!9J Y ) :) '=f%&) ' p)!9#I '=E '%M:jC@Z C% C f<^J k@ CU ' ) -=f%)h 'D <;)%&H W% Q& K p '=c)! AD !hZi`#) ) "!Pc = V < *!:jC)@v "!hZ C ) <U^=c&%&<l<C U! X<C KH);<uPjC ? 4[ <r C <<;)%&H W% <-&)< '%MC%0 R)!h 'D =c f<C)!' ' =E '%M`J I QT '% v ' %M- '%) !9!J 'x =c '%)A D BJ I fC%t=c%t%%()! %@Q

(108) njWC)o '%) 7 0 % :C% Ev ]=c '%) %t) <X)W%%o ' < <C U! <C& IK 'e)W%&"C% =fCVOP< C9!9#<I %0) X) ' %) ' ?8

(109) <U IR)!L 'D =c <l& 'CV '%) '0 I q <! C&<U '%:CBa!9P<%)) 'C)pn=E&%&<UCBa!9P<%)) <U=w ' =c <UVW V <l%%nV^!#^9!J <yQ& p '=c)! `!a =c '%) ' <U& "C% XO!9 =c '%) %r<M ' & ' #"U% 0 - '-O!h? + $ ?&4[ <jC@Z C%n '% 'x ]P< I '=c '%MU) ( '0 : Q^!J -%) '%)CA)C:^=c&%+C %)

(110) <U W) e ^%&<o<B%-NC=c C@Q -) ' %) ' q) 'V '%&%)U! q%WCV C:=E&%:C %)QW '

(111) !hZ C " <U k@ Co ' -<C K ! C)JxhI O %&<uoD WCo=E=c '%)

(112) !hZ ' pS")C:=c%: <K%%)C@?[

(113) ' " IH%)PjC & ' I=c 'q[Z\C x !9P< ' q) <U^=c&%&<U) -à!9! )! C&<U]W %&) Q)& U pd '=E)!J ) "!PO9!9! [Z\C% -)P< ) WP<jWC Q 'qC]W=c '%MI qR C&C$! <K ' vW =f%& <K)Cr<;< 'D =E ? . . $4.

(114) . 7 . Å $)%D1D%/",-$)%/.F 3Ä4 ".F( 9 #,2( Z 4@:%BJW% ) bN1C I%&O!

(115) & 'C '0 C9!9#<) ' f%&<e! f') c) c%=R 'C&<B <)!9P' %&<'Q8 '% & PC)!9 ' !9! <C&IH&%)qlD !#-<) C

(116) '_)! C&<& PC)!9L 'D '=c '%)elD !P-< C0 I 'd K ) vW%& %x % '=c '%M"[Z\C%A<B;d< 'D =c ?)4@=P< - '%f)!P [Z C%: ! e) -VO!9P %Y) " ^%&< %&<- D ) 'C)pnH&< < " 'qO!h? G2= 'U! CV) '=c '%) : <W %: 'qO!h? G C Q*lP<! ' e^%&r.M;M%&^x O;M%&% + $ '%n<W%MU) <U pd '=E)!J <y?&4@lN1WC %&O!9P< %: <U& IPC)!ah 'D '=c '%)oR) '%r ' C)pAI O '=c '%)<UjC)_) '=f%&) '%)K! -=fO %) '%Y[Z\C%:H)P<I PjC Q 'XD !P= #<B - '% -CV) )C %& 'e) -I %&<BJW%n=PjWC ? . . . , c& X 'I f%W %([Z C f<) jC '%) !9! njC)K' ' P< ! <lN1WC %&C)p@QT 'C)pxhI<%) %&C !9! '=c '%)oCBa!9P<) <

(117) C oW%&< ' V ' C% e<C&' <I<u %AIH %^!JW]PjC -[Zi %&< N1WCo ' < C [Z1 ' VG 'D % '=c '%)<U<CR)P<l& KC%n<;< 'D =c Q XjWC "!LZ %n%=E=c -C%:H)P< PjWC ? ! A A. ' | G}7 " [ 8 d~&W d . 9'%` r D <cD 'C=%0h 'D < ; n<C 'D =c9!9P <Q&<^ J% `&F&M%Y<<1[JR)Z ' ! (R)[!9Z C %0) N<-C< %&OP!<B#jW%&C<u P<'<Q[ w<(D -OWF&%&%0< ') V ' E ' !hZ\ H)P< ' - )PjW C<- 0)=c <x & I '=c '%M<

(118) <C&< <

(119) ) !#& I

(120) ) q ' O %&<C9!9P< 'C <y?

(121) <=c&W '=c '%)< &WC O '%) <%&) n+D ) <" '%M V <") XVW !P %0) !P:<M C )C0<;d<By 'D =c ? 3 q p '=c)! Q! <;d<By 'D =c 9 ? % C9!aP< ! -FGIH) '

(122) *

(123) '

(124) (;*;* (;*fD !P=f%)h 'D [Z\C%cNC %&`!L? . ! A !. . |'~| ! '| r. 9<;d%<B cy 'D =cC I ' %C '%9 I!9P '<]P< %(%)IT!P<C<I<u 8Pj! @CN fC) %&!PO!hQN^C-C v%&CO @!9 'P<olD =c%0 <C %&

(125) <1)#<B U n<fD%< ^pUC VC ']MBJW %@)Q '!P lq!h<Z 'C& 'K <I[<uZ\C%%. ) < o ' ^ %&<TjWC@Z 9!& k@ C ? " %& 'CUO %&<uG D <[C% K&%% U ' ICV ' C% ' ^T)%%U '% N1WC&%M_IC < ! < %&<

(126) jWC) <B q<%)

(127)

(128) ' WC)! ' <

(129) ) 'C)P<C% %&<%)

(130) @CD !hZ1 ' ^

(131) )Cf<;< 'D =E ' O K&^ vL`JI '=c '%M-%%)C@?@ 'n ' K 'C '0 -ICq<u =c)! '=c '%)X ! C)o)C0<;< 'D =E D < J%) PO!9P<BJW%@?& o 'C) '0

(132) C&<<1dC%w ' @ IP<_jC)&C $ ' _ <CVW ']M QG ' V '%)C !9! '=c '%) !JC)C&<<1e<C E!J +NC %&O!hQ

(133) <BC&<!P vW =c n[Z\C% & %)A) r<CV ']M^ ) r/1IH )& %)'>?l

(134) I & ' =c '_) !9J= JI ' !#"O9!a! K)C"N1WC %&O!M '_) oW = %)C ' _! U '=c&<8%o <<`J I

(135) &WC T NC ' 8! < %&<'?W

(136) ' _I H%)PjWC o ' =c ' & @ p '=c)! UD C%X<u =RU '%&^%% ) ' =+ ' [ ' )

(137) ' ICV ' [C%0 ' @HU ' I '%M[ '@R) '%c

(138) F&%) '%& ! o`!JW <@) _ ' P< U<C &%% M H%&<% ' ^ '% '&) ! G2G ? - !9! :& ' =c 'cC&<I<ubsD C% A)!9P' %) f I

(139) ' =f I ' D <-jC E! < < C&C I <) :)%%o ' <<<I ' <-O '%)( ' =cWaFK ' < T 'I c IH%)PjC : <WC =c=c '%) C9!aP<) ' 0&WC :&<< ' n[Z\C% rV ' <u %[Z\C%<;d<By 'D =c r) r] < %) $FGH) ' <ttD C% 0C V ' <u %0C)! ' 'C %&=c& R)! ? - !9! f 'C '0 I =P< c '% -CV) YED !hZiOP) f)Ct%& ') %&<W %n= #jWC » Q=E=c -%:! V ' )! C&<U! %@? « . . $. .

(140) . . .

(141) %

(142) . ! .

(143) . - %)F&%c ' O % <_)!9#'^ %&<C9!aP< '%)_!P"%BJW%f) N1C I%&O!S[Z C% o=+%)L 'D UCIxD x vL`J x ] %&O! ?lJ%&<1&! K<;d<By 'D =c U) FGH) ' <. q4@,. I )< '%MR)! C= ' " C&< ' HC + $ '% I ']P< CI <

(144) < <U)%%U ' <

(145) <C KWP<jWC <C&<gvW =c q[Z\C% <B C&C gN1C I%&O!9#<) ' ? % !@ -O %&<u@& ) :!hZ C r<M jWC '%MBJ !9! 0C fWR '%) A) r D <R&W%% <+& ' v =f^%& <c '% C ?U4[ <C C0 q '%] '%&) & "!P+] < %0)C+NC %&O!

(146) <-=c '%&<) & "! vhO -jC ! <$ C < <C :WP<jC <s ' < '%MI '%M:) r)!JC&<s '%)!JC&<E! 0]WC)! 'n[Z1 ' %]! '=c '%)f) <:<;< 'D =E <f) ] <BJW%f) KFGIH) ' <UC !P<'Q) '%+& PC)!9 ' q)CcvhO K) U!hZ\C9!9P< %$ '%c! C -) -'H <U) )! C&<K '%:)! C&<"] %&<'? %)%& -<B %)]W I =c ')=c!PO l; &i4[ 'OR)!9!L!P D ! %& s ' ' =cH$ ' !9!%M Kx

(147) ) I -C =c '=c Id '; )C)G C C%k@ - : poC %C=w '%n%)[PZ\<C=c%: r ) Y]W ) '=cR&W=c] "C&&] x O!9!h D ! ?@4[ <$ ' VG 'D % '=c '%)<q'^ ' P<PjC <"[Z\C% po C %0<%)<CVW ']M <U& '%&%)"! ' IC)! '=c '%M)C0 ]W =c=c ?["C&C% n)%%U ' c !P V 0:D <0 ' V

(148) ' % '=c '%)<"%@Z\ <]M ' ? 4@N1C I%&O!9#<I %c <UO! <m!#^ ] '=c '%)

(149) C9!9P<) ' -OF&%f) l '%&) " '%A=E !#<) ' PO!9P< % ) <+ ' VG 'D % '=c '%M<'? . . !

(150) . ?<C&BJ<

(151) WO%&!9<o! ^%&<=%PjWC&C<g %MQ ' 'K ' %:<<B '& _ PIBg#bD C)!9!h Z\ 'C -9&!9PW<C U !P%n=) P<<8 N 'C% %&-CC)V)pc &W)CC:

(152) !Pb d O!9P<! B)JW -%AV`)O!9 P< ^%% x D ) 'C)pnH&< < " W '"O!h? G2= Q U ' l 'qO!h? GK$ ? !

(153) A & | @ $|}~ '~&^| .;)%M`pMPjWC '=c '%MOQC% - ^%&< %c <BoC%+=c CA) -) e !a = q &^

(154) ! <g %&< C&BJW%&< ( #$ $ * # & $" '$' $ * # & $@? - !9!J U%) '%M@C% g %&< C& %& $ * '%f'<_[Z ' 'C

(155) '_ 'C) '0 %M ' I =cC K&^ !J -<;< 'D =c o' !Pb %&<W %& 'CK' ) ' -D ) <U)%%U ' < ' =f% '%) < '_]! R&O! <l/1Iv[F&]C % % ? $ >? 9 % l %&<W %c]M %MBJ

(156) jWC& I B ' <GJ=E& %MI <

(157) %&<8! q') I q) U!P< C0 I 'd U ) UvW%& %% '=c '%)o[Z\C% q^)!aP'BJW%@Q cD <OV^J l!PfWHo ' '%& QS!hZi= #I " vLW XC)pn&%% <yQ!P:<) ' PO!9#<IR)9!a 'K!PE& ' =f^% '%& ? " %c 'I CV U& vP<

(158) <g ' ' d <_<WC&<8!J -" ' , C ^R)a!9 : /h&WC & ' I=f% '%& > : ^ ' ) ' - ' I 'CI ' G 4 Q H)! G2= Q 3 &W = C C +Q I Cf% G + ? . ". . . . . . . .

(160) ' O %&<

(161) C 'C < ' '%&) '%)_! <_ I ' <_) <_ %&< %&<"lD !hZi= #I ?M4_Z '%&< '=R)!J -) ? z

(163) G}7 | r 8 ~ @~| ~B 8& 1 5 [~&' 4@lVÒ!9P %0"D ) 'C)pXH&< A" O; C1G Q!" ' %&<I J%E ' A"M)=f% G2/ Q"U ' U 'UO!h? G $ Q " WG 'KO!h? G2= <UC%:O! ] H=E q ' =c '^%MU[Z\ k@ C ' _!PVÒ!9P % ' & o[Z C% K %&<I %cWP< RCU ' "<C oW9ke ' '%)< <u <_=+O! ] g ! <

(165) W9ke ' '%)< P<jWC <

(166) ) !.

(167) !. $=. # & $.

(168) . 7 . Begin-transaction System. End-transaction Abort. Abort. Commit. ,8 ]C I % % ? $ , ' WC)!J '=E '%MK[Z\C% %&<W % &%% cjC)_& 'CV '%)" %MI ' V '%) OV`%)K '" '% WC <q) VO!9#^ %@?

(169) '-O! ] H=c ' =c ' )%&K[Zi<I<C ' 8!J <g P< W ' <TI ' < d ) '=c=c '%)? % !GWP<BJ%]WC qC%c<u K=+70 Qx & ! " ! X) W %&I 'C Q&jWC)m<C& ' IVP< b!J ' C)! '=c '%)q)C: Id! Q 'UC%r ' O %:%=R ) <1JI <" <I!PVW <'Q! <"& PI &%)<'Q@jWC)

(170) k IC '%Ml! <-=P< <x^D x9N1C -<C "! <-)%%U ' <-<C&< !LZ J%) PBJVW X)C:M WJ%&^ 'C ? q Wd^!J -< q =cM< " '%A) 'C)pfH&W< <UW#<B %& <U%x <M C V <yQ&C% '=h 'D -! <") !PjC !9! fIH&jWC X&^ PI &%M" ' & -! <"=P< <bD N1C c D k IC ' <BC

(171) ! <UWRN1 '<

(172) ) -<b!aP<I Q '

(173) C% < W%&) "!JW <U) K!PjWC !9!J <U=P< <-lD N1WC o<%) k BJVW '=c '%Ml k ICo ' < 4[ -=f J0 I q '%)V C% - jC '0 -) -=P< flD N1C OQ! <l <I!POV < d ' & I '%M! <U%CV !9! < ❐ VO! 'C <f) <E)%%o ' <E/ =f]W <c D <>q 'c I '%MV^J '%)fCt=f7 0 I :C%w=c <<]W :&M? .U!hZ\C%) < <I!POV < ' &%&)CE%o ' ]MBJVW '=c '%MOQO!J "=f7 0 I q '%)V U!hZ\ ) e[Z R&%&)%% ' -D IC&< ! < <I!POV <'? 4[ RCq) 'qO! ] BJIH=c - <q[ZiW<<C ' KC% = #I q ' & BJ [Z C% ^%&< %@? 4[ r=f7 0 $ '+!J <+ <II!#OV <:WP<M< '%)nH&WC%[Z C%(NC %&`!K! ]PjC ?".C n +NC %&O!"9!P< %& 3 { G| 4[ =f J0 I -V`w ' =c 'I KC% jC '0 I ? @ 4 =f7 0 I fD C:C% ' &W%&< -&M<1JBJVW c/ I ->U) XIH&C%Y) < <l <I!POV <'? [d 9 % d ' %&< -%U ' ]) V / I x>etD ' l C ? D ' l '%MV;

(174) c D H&C%@? . ~ 8~| 4gZ\ ) ) VÒ!9P) ' / K>et z:{ ~ 4_Z\ ) I [ZiR&%&)%% ' /h>q(D ' K '%)V;

(175) cD IH&C%@? , "!J 'C - 0 QW!J <l <I!POV < %&< V '%)-<C K! 'C N1WC %&O![! <K=f^ jC <l<C) V`%) < D !P ' %n[Z\C% jWC '0 ? 3 { G| 4_Z\ <I!POV <BK7 '0 39 5 8~ | 4_Z\ <I!POV UU CC% jWC '0 Q9!V`K`!JW <@ ' & ' @< < )%%U ' <[ 'm<IU ' %&< C:=+7 0 ? . . $-.

(176) . . %

(177)

(178) . . ~ @~| 4gZ\ ) U)

(179) VO!9#) ' qsD ' C@Q!hZ\ <I!POV UD =P<8 '%)!P ! < %CV !9! <_)%%o ' <'? z:{ ~ 4_Z\ ) I [ZiR&%&)%% ' ctD ' d K I C@? %%&!O !_< '_qI!P&O^ o ejWC@%&Z\ '<B%XC)!J'<_) U%0&) %<%N1 KW[CZ\ C%&%C) <pYI!P)O V<- CCc) I CX<K=+&7 I0 PI JQy&a!^%M& '<yCQG_&^% %&!J J0 II C !L KZ ' ) "<B[%KZiONV`C% xx '=c '%)q)C: Id! 'K '%n%) %MC ' l!hZ\ po C %@? .. Validitation réussie Maitre. Début. Validation. Succès R. R+. Esclave Début. Dépendant. Esclave Début. Dépendant. C Validation. Validation échouée Abandon R+. A. R Maitre. Echec. Début. Abandon. R RDépendant. Esclave Début. A Abandon. ,8 ]C % % ? M C %&O!9P<BJW%:! <K) b!PVÒ!9P %cD ) 'C)pnH&W< < . T . 4 "$)%/.0 7 XA"W%/@A( 4 3 ( £.0( 9 #,C1. ?!PbF&C&%n<q)`!aC! N%&<"C =+%&OO!@ %M '%: '%&'^%M<K") " O ' ' " =+ ^ # <l]W& K^J%)C:<l) q=c ' B #<B %)-<C) K &!P%N% CQ) %& 'O!9 IP<CBVJ 'W _% ! &<K I ')W %C%oV ' ' < BJI <o<BC U! KNC %&O!@! )!JC&<l )P) '=c '%)"&M<<1JR)! 'q=E& ' U! KNC %&`!L?

(180) . . . . . CV ' !P F&%7)C N1C I%&O!q <cC% R)!h 'D =E n WWJBJW%% !q! <+) :!Pt%& ' %[Z\C% =w ' Hd) U) N1C I%&O!9#<I %@? - %bvW%& %% '=c '%)_% =fO!hQO!PlF&%c)C"N1C I%&O!d <BTWCN1C <@ '% =w ' =c QO!P ' CVW ' _%@Z\ <o)W%&K&<gC%f IR)!L 'D =c ? 3

(181) %) Q '%:'<) q ' =c=f ] C) Y I ' P< 0<C f&^%% QU ' CVW ' !P F&%)C N1WC %&O!- <f=E %&<:<u =c)! ? - % k@ 'Q ! 'U ' ] U)

(182) !PeF&% )CbN1C I%&O!d% l& 'C) '0 c K"D C%c '%&) Fp q)Cf<C

(183) ) q<IdI`]W ' _ !P-<u ]%)9F& ' O ojWC@ZP-D IH&jC vP<TjWC K) <_)%%U ' <_<B%M_%&' ' %U ' < '%F&%c) NC %&O!hQ C% c< %&) w C < ' O -%U <I<O &C - I 'o ' ' l!P+%CV !9! F&%()C+N1WC %&O!h?

(184) XjWC) ' ]W ) ' O [%^J I '=c '%M !#lVWJI << o[Z C

(185) <BC @! o<BC& _) o<BdI`^] QIH&jC C %U <I<u %)q) 'C)p ' )!#W '=c '%M) b!P+1 '0 [Z C ? , <"<C& I<qW=c=c -!P+R&%&) QS! WP<jWC PjWC %)C=w ' B#jWC -% X<yZ\;c7 '0 '%MU&<y? , ZiCI f&^ Q n) <XJ%)v =+ %&< %&WP<& '%&<IR)!P <(YD !# =c ' H '%&<u %)C0NC %&O! H);d<uPjWC ncD C%r '%&) lFpd c[Z\C%r<C&W ) X<IdI`]W - =c)!9PjC + '%Y'<-) )=c=f^] X) ' -&^ -Fp Q!PE& ' I X) -!PE`!a )CcNC %&O! HM;<uPjC @CrD C:=c %&<-[Z\C% & %%$ '%&)=c=f]_ ' -)CfNC %&`!L? " %Y% & 'C-)%&r @CYD < CV "!P F&%Y)CEN1C I%&O! D C%: '%&) lFpd [Z C%Y<C q) <] " %&

(186) ' '%&%MO?. $C.

(187) . 7 . , ' m %&jW< C)! q' ' _<[ IZ\C%c ' =c ' '%)=f? - % ] ' VQy!#e%&F&H%f QO) 'C-%XN'WC<T %&) O!@ ') )P< ' o0 <B C

(188) T &p&%% l QC) '# <Ij`CJ l% !h< Zi))!9P!9'P' %n%&<. % f]M^ %)P<< '%)XjWC@Z\C% cF&%w) N1C I%&O!o Op)J=+ V +=fOP<% =fO!9! '=c '%)C% ' -) < )%%o ' <KWHo ' '%)<'?. 5@~& [| P 0 } 5 @ d }. A A. 4@r<! C %t W %% !9! Y%&<1#<B sD %) PO!9P< ' c! n<C ) n<] c '% ! f '=E)!aP<x <%)X) EG ' M< , %) !#< 'O!h? G C Q , %) !P< G2G Q : <W %( 'O!h? G C Q@,8 %)!#O;<%t 'c

(189) H ' BJI% G!a RUC ' Q d ' ' n? $D 3 !P$ F&C%% :) Y IIHH& ' jWICH n fR) =c%&O& Q]%t :) :C dV + %) ' %&P<OC)!9P < ' + (!P$D F&EG '% $)Cr!PrN&C %&BJO :!U% 'W%CVH '!9!J '=EH& '%M%) !J +) ' %) ' X< 'C )C0<C -%%r '=E)!ao)D E[ ' M<'?[ ' =w ' H) X+C - %&I &C)p J%&W%MV

(190) ' %) '%)< W!P%o <<u q [Z %) PO!9P< ' "! <K<C&W <U) e<BdI`^] Q 'UC%nO!9! %] '=c '%)K)C '=c&<_) q=E&] ? , U)! C&<'Q!P" < '%& q[Z\ 'V '%)C !& '% ']^#<B '=c '%)< '=c)!9P<

(191) ) EG ' M< =c)! pM9F& '%)"!hZiO! ] H=E X) - IH ' IH ?. |@0'~[ [ ~&}7@ ~w } | 1@ _w 5 5 [}O| 4[ A<B;d< 'D =c c) EFGH) ' +. :4@,. , C]!9P<%& " C&< ' HWC G + Q@<CV ']M^ ) !PsF&%()C N1C I%&O! %&<C% -< C&IC / H IM %M >mjWC)T< " CV -D C%+ '%&) UFp e)C:<C&W ? A !. . .

(192) ' r<CV ']M^ ) :%@Z\ <+&< «vLO w0D IH&j»C C I Q