Java Fair Threads - HAL-Inria

Download PDF
6 downloads 0 Views 249KB Size Report
Comment
May 24, 2006 - ISRN INRIA/RR--4139--FR+ENG apport ... W hen the processor is released by a thread, its execution context ...... [6 ] A. H ollub, P r og ra mm i ng J a v a threads i n the rea l wo r l d , Java W orld, 1998, available at : h !£!
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Java Fair Threads Frédéric Boussinot

N° 4139 Février 2001

ISSN 0249-6399

ISRN INRIA/RR--4139--FR+ENG

THÈME 1

apport de recherche

       !#"%$'&(*) ++#"%, (.-0/ 13254 68789:?7@BADC7FEG>?HD>IEJ4 687> KMLJNPOI7 EQSRT68N!>J@ ;@BUVUWN!LXEYD7ZLJ7[\2V7LJ[\257].^_59#`Bab:dc=eLJRf7 LgPh!hV9G:igP`jU5@Pk!7>

lmno p0qVrBoBs c5@BRTLE?25L?7#@BYV>Z@PLJ7j[ NtNBU.7 L\@0E?RfeB7 E?2VLJ7@!YV>uL?AV]bvtHw@yx%@BRTLz>J[\2V7YDA5{T7Lu|2VR}[\2'k!RTe!7>GE?2V76 #7 ~A5@P{D@B[[F7#>?>E?NEJ2V7UVLJNt[ 7>J>XN!Lc5@PRfLE?2VLJ7@!YV>M[ @B][ NB686 A5]VRf[@0EJ7€A5>?Rf]VkZvVL?N@BYV[@B>XE7eB7 ]E\> B@B]5Y@PLJ7 x‚A5{T{fHU.NBL?EJ@BvV{f7ƒ@B>3EJ2V7 RfLG>?7 6„@P]E?R}[ >GYDNt7>]VNBEuYD7UW7]5YV>N!]…E?2V7ƒ7 CD7[FAVE?Rf]Vk„UV{}@0EXx‚N!L?6†‡cRf]V7 [ NB]E?LJNB{ N0e!7 Lx%@PRfL„EJ2VL?7#@BYV>y7FCD7[ ADE?RfNB]ˆR}>„UWN>?>?RfvV{T7w@B{T{fN0|Rf]Vk‰E?2V7wU5L?N!kBL\@P6868RT]Vk‰NPxz>?UW7#[FRTŠW[SA5>?7 L?‹ŒYV7FŠ5]V7#Y >J[\2V7#YDAV{fRT]Vk„>XE?L\@0EJ7 kBRf7>132VR}>U5@BUW7LUVL?7#>X7]EJ>‡x%@PRfLEJ2VL?7#@BYV>3Rf]†E?257ƒ[FNB]EJ7FCtENPxE?2V7 !@Že0@{f@B]VkBA5@BkB7! @B]5Y†YD7>J[FLJRfvW7#>3E?2V7jGKM‡E?N„AW>X7zEJ2V7 6†3‘’Rf]V“|RTE?2SLJ7@![”EJRTe!7U5L?N!kBL\@P6868RT]VkWD|2VR}[\2…R}>G@PEE?2V7 v5@B>?Rf> NBx•EJ2V7Zx%@PRfL3E?2VLJ7@!YV>3UVLJNBU.N!>J@P{–tRf>@B{f>?N8[FNB]W>XR}YD7 LJ7Y’ —S˜™*šJ› œ p0nBsŸž N!]5[FA5L?LJ7 ]5[ HBV!@ŽeŽ@5V132VLJ7@BY5> D;7#@B[”EJRTe!7zKML?N!kBL\@P6868RT]5k

 ¡…¢ £¥¤¦¥§Ž¨Ž¨P©”ª%£«fª%©”¬®­0ª–¯\°Ž±I²´³¶µD²I·¸²I±I©”¬º¹»M¼ ½M¾.¿zÀ*Á”ÂÿZÄ ³¶Å‚ƹ’Å Ä

Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone : 04 92 38 77 77 - International : +33 4 92 38 77 77 — Fax : 04 92 38 77 65 - International : +33 4 92 38 77 65

u  F  ƒ…

 n  s ‘•7> 

   >XN!]!EYD7>jE?25L?7#@BYV>j[FNtNBU.= L\@0EJR x%>j7FCD=[ ADE?=#> UW@PL A5]®NBL\YDN!]V]5@P]W[F7 A5L ~AVR€{T7AVL YDR}>XE?LJRTvVA57y{T7UVL?ND[ 7>J>X7AVLz=~AVRTEJ@BvV{T7687 ]E†‘’7#>zx%@PRfLzEJ2VL?7#@BYV>ƒUW7AVeB7]!E[FNB686jAV]VR}~!A57 Lƒ7] AVE?Rf{TR}>?@B]EYD7#>ƒ= e!= ]V7687 ]EJ>YDR. A5>?=>'´{}> >?NB]E8[FNB68UV{f4FEJ7 687 ]EUWN!LXE\@PvV{f7[ @BL {f7 AVL8>?= 6„@P]E?R}~AV7y]V7 YV= U.7 ]5Y…U5@!>‡YV7z{f@UV{}@0EJ7F‹–x‚NBLJ67ZY 7FCD=[ ADE?RfNB]•‘’7>€x%@BRTL3EJ2VL?7#@BYV>3U.7 A5eB7 ]E F EJL?7z[ NB]E?LJNB{f=>€Š5]V7687 ]E [ 7 ~AVRUW7L?687FE"y ! {# AVE?Rf{TR}>?@PE?7AVLuYD7[FNDYD7Lu>?7>U5L?N!UVL?7#>G>XE?L\@0EJ= kBRf7>GY 7 CD=[FAVE?RfNB]’ ž 7 E?7 CEJ7 UVLJ=>?7 ]EJ7 {f7>x%@PRfL EJ2VLJ7@BY5> YV@B]5>{f7u[ NB]E?7 CEJ7GYDAy{}@P]5k!@Pk!7GB@Že0@z7 E‡YD=#[FLJR E€{$ GKM UWN!AVL€{f7> ADE?Rf{fRf>?7 L# ´{WUVLJ=>?7 ]EJ7 =k!@B{T767]E‡{f7>{fRf7 ]5>@Že!7[u{f@8UVLJNBk!LJ@B6868@PE?RfNB]yLJ=@![”EJRTe!7YDN!]E3Rf{}>>XN!]E3R}>J>XA5> % œ o#n š r &  n…s K @PL\@P{f{T={TR}>?67! ž NB]5[ AVL?LJ7 ]W[F7BV!@Že0@VD132VLJ7@BY5> VKMLJNBk!LJ@B6868@PE?RfNB]yLJ=@![”EJRTe!7

     

„

`

   

ž N!]E?L\@PLJHSE?N‰>IE\@P]5YV@BLJY >?7~AV7]E?R}@P{ U5L?N!kBL\@P6868RT]Vk†|2V7L?7yE?2V7…UVLJNt[ 7>J>XN!Lz7FCD7[ ADE?7#>j@'>XRf]VkB{f7yUVLJNP‹ k!LJ@B6†Rf]†[FNB]W[FAVLJL?7]E‡UVLJNBk!LJ@B686Rf]Vk E?2V7zUVLJND[F7#>?>?NBL‡Rf>@8>?25@PLJ7YL?7#>XN!AVL\[F7G|25Rf[\2…Rf>YVRf>?U5@0E\[\2V7YE?N >?7 e!7 L\@P{UVLJNBkBL\@P6„>13257jEJ7 LJ 6 ?[FN!]5[FAVLJLJ7 ]E  R}>ƒ@PU5UVL?N!UVLJRf@PE?7 v.7[@PA5>?78UVLJNBkBL\@P6„>[ @B]bv.7y>X77 ] @B> [ NB]5[ AVLJL?7]!EJ{THy[ NB68U.7FE?Rf]VkE?N„k@PRf]…@![ [ 7>J> EJNE?2V7zUVLJND[F7#>?>?NBL#tRT]†NBL\YD7L€EJN87FCD7[ ADE?7! 132VLJ7@!YV>@BL?7@zvW@B>?Rf[687#@P]8x‚NBL€[FNB]W[FAVLJL?7]EUVL?N!kBL\@P6868RT]5k5P@P]WY„@PLJ7|RfYV7 {fHjA5>?7Y8Rf]„NBU.7 L\@0EJRT]5k >?HD>IEJ7 6„>132V7H„@PLJ7@P{}>XNƒRf]E?LJNDYDA5[F7#Y8RT]yE?2V7ZB@Že0@Z{}@P]Vk!A5@Pk!7@B>MŠWLJ>XE€[F{}@B>J>U5L?Rf68R EJRTe!7BM‡E€{}@P]Vk!A5@Pk!7 {f7 e!7 {– EJ2VLJ7@BY5>*N *7 L•@3|3@ŽHE?N>XE?LJA5[FE?AVLJ7MUVLJNBkBL\@P6„>.vtHuYD7#[FN!6U.N!>?Rf]Vk>XHD>XE?7 6„>ÃRf]ƒ>?7 eB7LJ@B{0[FNB]W[FAVLJL?7]E [ NB68U.NB]V7]!E\> DRf]…E?2VR}>3LJ7>?UW7#[”EVE?2VLJ7@!YV>@PLJ7uAW>X7 x‚AV{Ãx‚NBL68NDYDAV{}@PLJRTEIHB GN0|€7eB7 L##E?2VLJ7@!YV> @PLJ7 k!7 ]V7LJ@B{T{fHz[FNB]W>XR}YD7 LJ7Y @B>{TN0|3‹Œ{f7 eB7{!U5L?Rf68R EJRTe!7>{T7#@BYDRf]VkGE?NZN0eB7LX‹´[FN!6U5{T7 C U5L?N!kBL\@P6868RT]VkWQ†N!L?7N0eB7 L##E?2VLJ7@!YV>Mk!7 ]V7LJ@B{T{fHƒ25@Že!7‡{fNtN!>?7>X768@B]E?R}[ >BRf]„U5@PL?E?R}[FAV{}@PLYV7 U.7 ]5YDRf]VkzN!] EJ2V7ƒAV]WYD7 LJ{THtRf]Vky7 Ct7#[FADEJRT]5kyUV{}@0EXx‚N!L? 6 5E?Nyk!RTe!7ZE?2V76 @yUVL?7#[FR}>X7ƒ>?7 6„@B]!EJRf[>R}>G@yYDR y[FAV{TEGE\@B>?“*W@P]WY EJ2VR}>Rf>@8[ {T7#@PLJ{THyR}YD7]!EJR ŠW7Y…UVLJNBvV{f7 6 EJN8kB7FEU.NBL?EJ@BvV{T7z[ NtYV7B 132VR}>8U5@BUW7L„UVL?N!UWN>X7#>8@']V7| x‚L\@P687 |‡NBLJ“ |R EJ2 [F{f7@PL„@B]5Y >?Rf6U5{T7S>?7 6„@P]E?R}[ >€@B]5Y |R EJ2 @B] 7 y[FRf7 ]EƒRT68UV{f7 687]!E\@0EJRTN!]’´] RTEE?2VLJ7@!YV>ƒ@BL?7„[ @B{T{f7 Y Ix%@PRfL  v5@B>?R}[ @P{f{fH'@…x%@PRfLzE?25L?7#@BY‰Rf> @S[FNtNBUD‹ 7LJ@PE?RfeB7E?25L?7#@BYb7FCD7[ ADE?7#YbRf] @S[FN!]E?7FCtEzRf] |2VRf[\2 @B{T{MEJ2VLJ7@BY5>z@P{f|‡@ŽHD>25@ŽeB787#~!AW@P{ @![ [F7#>?>EJN†E?2V7 U5L?ND[F7#>?>?NBL#c5@BRTLE?2VLJ7@!YV>25@Že!7ƒ@„YD7FEJ7 LJ6Rf]VR}>IEJRf[z>?7 6„@B]!EJRf[> 5L?7{THtRf]Vk„NB]†UVLJ7 etRfNBA5>|‡NBLJ“yv.7 {fNB]Vk!RT]5k EJNE?2V7ƒ>?NP‹´[ @B{T{f7YL?7#@B[”EJRTe!7@BUVUVLJN!@![\2’ 132V7†>XE?LJA5[”EJAVL?7NPxEJ2V7…[email protected] LRf>8@!>ƒx‚N!{T{fN0|> y>?7[FE?RfNB] gwRT]EJL?NDYDA5[ 7> E?2VLJ7@!YV>@P]5Y >?[\2V7#YDAV{fRT]5k >XE?L\@0EJ7 k!RT7#> BE?2V7Gx%@PRfLE?25L?7#@BY8x‚L\@P687 |‡NBLJ“ R}> YV7FŠ5]V7#Y„Rf]>X7#[”EJRTN!]` t>X7#[”EJRTN!]„_j[FN!]EJ@PRf]5>E?2V7ZB@Že0@zGK x‚N!LA5>?RT]5k„x%@PRfLEJ2VL?7#@BYV!> VEJ2VLJ7 7ƒ7 CD@B68UV{T7#>@PLJ7zkBRfeB7]†RT]'>?7[FE?RfNB# ] "$WŠ5]5@B{T{fHBW{TRf]V“D>|RTE?2wE?2V7ƒLJ7@![”EJRTe!7 @BUVUVLJN!@![\2’!|25Rf[\2†R}>@0EE?257zv5@B>?Rf>3NBx•EJ2V7Zx%@PRfL3E?2VLJ7@!YU5L?N!UWN>?@B{¥D@PLJ7z[FN!]5>XR}YD7L?7#YyRf]†>?7[FE?RfNB ] %V &

 ƒ…

 E?2VLJ7@!YR}>v5@!>XR}[ @B{T{fH@8U5L?N!kBL\@P6†tE?25@PEGR}>@„{fRf>XENPxMRf]5>IEJL?AW[”E?RfNB]W>@P]5YS@8U5L?N!kBL\@P6 [FN!AV]E?7L|2VR}[\2 Rf]5YDR}[ @PE?7#>‡E?2V7ƒ[ AVL?LJ7 ]ERf]5>IEJL?AW[”E?RfNB]E?N8v.7z7FCD7[ ADE?7#YÁ5@!>>X2VN0|]…NB]†cRTk!AVLJ79! program counter

instructions

cRfkBAVLJ789'M132VLJ7@!Y

132VLJ7@!YV> @PLJ7€>?25@PLJRf]VkEJ2V7>?@B673@BY5YDL?7#>?>>?U5@B[ 7€@P]WYj@BL?7€7FCD7[ ADE?7#YƒRf] EJAVL?]•PNB]V73@0x¶EJ7 LE?257‡NBE?2V7L 31 257‡U5L?ND[F7#>?>?NBLR}>@B{T{fND[ @PE?7Y E?NuE?25L?7#@BYV> vtHƒ@Z>?[\257YDAV{f7 L |2VR}[\28>?[\2V7#YDAV{f7>E?25L?7#@BYj7FCD7[ ADE?RfNB]5>1325Rf> k!RTe!7>€E?257ƒYDLJ@Ž|Rf]VkNPxMcRTk!AVL?7ƒgV

¹¹ °)(

*,+.-/

_



    

shared address space

... scheduler

cRTk!AVL?7ƒg  D[\2V7YVAV{T7L

œ  o ˜   o  ›  o#r ˜ n 2V7 ] E?2V7†UVLJND[F7#>?>?NBLjRf>LJ7 {f7@B>?7Y vH @'E?25L?7#@BYÁRTEJ>7 Ct7#[FADEJRTN!] [ NB]E?7 CE 2W@B> E?N'v.7†>?@Že!7Y Rf] NBL\YD7 L E?N‰vW7…@PvV{f7yEJNbLJ7>?AV687„EJ2V7EJ2VLJ7@BY {f@PE?7 L# 132VRf>jR}>j[@P{f{T7#Y @'[ NB]E?7 CE >?|RTEJ[\2’ ž NB]E?7 CE >?|RTEJ[\2V7#>Zv5@B>?Rf[@P{f{TH'67#@P]5>zE?Nw>J@ŽeB7E?2V7UVL?N!kBL\@P6 [ NBAV]E?7L @P]WY'EJ2V7„7FCD7#[FADEJRTN!] >XEJ@![\“ @B>J>XND[ Rf@PE?7Y®|R EJ2 E?2V7†7FCD7#[FADEJRT]Vk‰EJ2VL?7#@BYÁ€E?257 ] E?N LJ7>XE?NBLJ7yEJ2V7w[FN!]E?7FCtE„NPxZ@‰]V7 |E?2VLJ7@!Y  A5>?A5@P{f{TH!.>?NB687ƒNBE?2V7LJ>R EJ7 6„>G6jA5>XE@P{}>?N„vW7>?@Že!7Y 0L?7#>IEJNBLJ7Y tx‚N!Lu>?RT68UV{fRf[ R EIH!W|‡7 YDN]VNPE[FNB]W>XR}YD7 L EJ2V7>?7 F ’p ˜ qV" n !’$n #Zp œ r ˜ n#n ˜ n  G>MN!UVUWN>XRTE?7€E?NZEJ2VLJ7@BY5> 0UVLJND[F7#>?>?7>25@Že!7 EJ2V7 RfLMN0|]jU5L?Rfe0@0E?73687 68N!L?H ?> U5@![F7Bz132VR}>RT68UV{fRf7>E?2W@0Ez[FNB686jAV]VR}[ @0EJRTN!]wv.7FEI|‡7 7 ]bUVLJNt[ 7>J>X7#>GR}>68NBLJ7j[FN!68UV{T7 C†E?25@B]‰[ NB686 AD‹ ]5Rf[@0E?RfNB]®vW7 EI|€77 ] EJ2VLJ7@BY5>  |2VR}[\2 [@P]®YDRfLJ7[”EJ{TH AW>X7…>X25@BL?7#Y 687 68NBLJHB 132VR}>j@B{f>?N'Rf68UV{fRT7#> EJ25@0E [ NB]E?7 CtE >X|RTEJ[\2V7#>ƒ@PLJ7„>XRf68UV{f7 Lzx‚N!LzE?2VLJ7@!YV>>?RT]5[ 78E?2V7L?7Rf>z]5NS]V7 7#Y‰E?Nw>J@ŽeB7E?2V7@BYVYDLJ7>J>z>?U5@B[ 7 |25Rf[\2w@B{T|3@ŽHD>3L?768@BRT]W>3E?2V7>?@B687B& %‡7[ @BA5>?7ZE?2VLJ7@!YV>[FN!]E?7FCtEu>?|RTEJ[\2V7#>]V77Y†{f7>J>G[FN!68UVADE?Rf]VkyLJ7F‹ >?NBA5LJ[ 7ZE?25@B]wUVLJNt[ 7>J>[FN!]E?7FCtEu>?|RTEJ[\2V7#> WE?2VLJ7@!YV>@BL?7 >?NB687 E?Rf67#>G[@P{f{T7#Y I{fRTk!2EI|€7RTk!2!EU5L?ND[F7#>?>?7> ” 'GNPEJ73@B{f>?NE?25@PE{T7#>?> 6876N!L?Hj>X|3@PU5>M@BL?7‡]V77YD7#YjAW>XRf]VkE?2VLJ7@!YV>0E?25@B]8A5>XRf]VkzUVLJND[F7#>?>?7>P@B>EJ2VL?7#@BYV> YVN]5NPE25@Že!7GEJ2V7 RfLN0|]U5L?Rfe0@0E?7z6876N!L?H! (S œ   ˜ o ˜ p  )* n + 132V7„|3@ŽHSEJ2V7y>?[\257YDAV{f7 Lƒ[\25NN>X7#>uE?2V7„EJ2VLJ7@BY'E?NSv.7„7FCD7#[FADEJ7Y‰Rf>ZAW>XA5@B{T{fH f{ 7Fx¶E‡AV]5>?UW7#[FRTŠ57Y !Rf]„E?25Rf> |‡@ŽH!BRf6U5{T767]EJ@0EJRTN!]5> @BL?7{f7>J> [ NB]5>XE?L\@PRf]V7#Y@B]5YÁBE?2tA5>[@P]„v.7G68NBLJ77Fx¶‹ Š.[FRf7 ]E N0|‡7 e!7 L#0]VNB]5YV7FE?7L?68Rf]VR}>X6 68@ŽHjND[ [FA5LJ>!’|RTE?28E?257>?@B67Rf]VUVAVEt>X7eB7 L\@P{DYDR}>XE?Rf]5[”E N!ADE?U5ADEJ> @BL?7 UWN>?>?RTv5{T7!*YV7 U.7 ]5YDRf]VkNB]SEJ2V7>J[\2V7#YDAV{f7 Lu[\25NBR}[F7>u 6„@0OIN!LuYDL\@Ž|v5@B[\“NPx]VN!]5YD7 E?7 LJ68RT]5Rf>?6 Rf> EJ25@0EYD7vVAVk!kBRf]Vkjv.7[ NB687>368N!L?7Z[FN!6U5{T7 C  x‚N!L7FCV@P68UV{f7Bx%@PA5{ EIHy7 CD7[FAVE?RfNB]5>@BL?768NBLJ7YDRy[FAV{TEE?N LJ7 U5{f@Ž,H ” -&.0/

1&2435768"90:0;@?,AB>C57< :D57E

13257 LJ7@BL?7EI|‡Njv5@!>XR}[>?[\2V7#YDAV{fRT]5k8>XE?L\@0EJ7 k!RT7#> x‚N!L[\2VN!>?RT]5kj]V7 CtEE?2VLJ7@!Y„E?N87 Ct7#[FADEJ7BV[@P{f{T7#Y[ NN!UW7LX‹ @PE?RfeB7z@P]WYUVLJ7 768UDE?RfeB7! ´] EJ2V7[ NN!UW7LJ@PE?RfeB7„>XE?L\@0E?7kBH!•EJ2V7>J[\2V7YDA5{T7Lƒ25@B> ]VNw|3@ŽHwEJN†x‚NBL\[F7@…EJ2VL?7#@BY‰EJNwL?7{T7#@B>?78E?2V7 U5L?ND[F7#>?>?NBL#†132AW>  RTxE?2V7y7 CD7[FAVE?Rf]VkSE?25L?7#@BY ]V7eB7 LjL?7{T7#@B>?7>EJ2V7UVLJND[F7#>?>?NBL#’EJ2V7 ] NBE?2V7LƒEJ2VL?7#@BYV>

łÆ¹’Å Ä

     "

]57 eB7Luk!7FEz@[\2W@P]5[ 7 EJN7 Ct7#[FADEJ7B132VRf>Z>?R EJA5@0EJRTN!]b[@P]'ND[[FAVLZ|2V7]’Ãx‚NBLZ7 CD@B68UV{T7!*E?2V77FCD7#[FADEJRT]Vk EJ2VLJ7@BY'7 ]E?7LJ>ZRf] @P]‰RT]DŠW]VR EJ7„{TNtN!U’jŒEƒR}>z[F7LXE\@PRf]V{fHw@v5AVk 2VN0|€7eB7LÃRf]‰@†[ NN!UW7LJ@PE?RfeB7[FNB]EJ7FCtE EJ2VR}>M“tRT]5Y8NBx.v5AVkzRf> YDLJ@B6„@0E?R}[3@B>MRTEx‚LJ7 7 7>EJ2V7|2VN!{T7>?HD>IEJ7 6† ´]N!LJYV7 L E?Nƒ@Že!NBR}Yj>?A5[\28>XRTE?AW@0E?RfNB]W>  EJ2VLJ7@BY5> 6 A5>XENtNBU.7 L\@0EJ7‡|RTE?28NBE?2V7L E?2VLJ7@!YV>M@P]5Y@P{f|3@ŽHt>LJ7 {f7@!>X7€E?2V7U5L?ND[F7#>?>?NBL @0x¶EJ7 L>?NB687‡E?Rf687B ´]†@ƒUVLJ7 768UDE?RfeB7Z>IEJLJ@PE?7kBHBt>J[\2V7YDA5{T7L‡[@P]yx‚N!LJ[ 7EJ2V7Z7FCD7[ ADE?Rf]VkjE?2VLJ7@!Y8E?NL?7{T7#@B>?7EJ2V7uU5L?ND[F7#>I‹ >?NBL#5|257 ]wRTEYD7#[FR}YD7>E?NYVN>?N5 D[\2V7#YDAV{f7 L[ @P]SAW>X7>X7eB7 L\@P{’[ L?RTE?7L?R}@8EJNy|R EJ25YDL\@Ž| E?2V7jUVL?ND[ 7>J>XN!L x‚LJNB6 EJ2V7 EJ2VLJ7@BY PNB]V7‡[FLJR EJ7 LJRf@GRf>LJ7 {}@0E?7#YZE?N7FCD7#[FADEJRTN!]zE?Rf68'7 ’EJRT6873>X{fR}[F7>@PLJ7€@B{T{fND[ @PE?7YzE?NuE?2VLJ7@!YV>  @B]5Y[FNB]EJ7FCtE >?|RTEJ[\2Nt[[FAVL\>|2V7 ]jE?257€EJRT687>?{TR}[F7‡kBRfeB7] EJN@B]j7 CD7[FAVE?Rf]VkE?2VLJ7@!YƒR}> 7FCDUVRfL?7#Yà GEJ2V7 L [ L?RTE?7L?R}@7FCDR}>IE#Dx‚NBL7 CD@B68UV{T7z[ L?RTE?7L?R}@L?7{f@PE?7YE?N„U5L?RfNBLJR EJRT7#> tx‚N!LG>?RT68UV{fRf[ R EIH!VNB]57ZYVN7#>]VNBEG[FNB]W>XR}YD7 L EJ2V7>?7B KMLJN!>@B]5Y†[FN!]5>‡x‚NBL[ NN!UW7LJ@PE?RfeB7@P]5Y…UVLJ7 76UVE?RfeB7z>IEJLJ@PE?7kBRf7>3@PLJ7E?2V7x‚NB{f{fN0|RT]Vk  (S œ ’š r œ•œ ˜ p0qDo  ! ˜ o •p ˜ qVn 13257 LJ7…R}>8]VN U.N!>J>XRfvVRf{TRTEIHB€RT] E?2V7Sk!7 ]V7LJ@B{‡[@B>?7B E?N YD7[ RfYV7…RTx@ EJ2VLJ7@BY8R}>‡[FNtNBU.7 L\@0EJRTe!7NBL‡]VNPE  E?25Rf>€Rf>‡@P]AV]5YD7#[FR}YV@PvV{f7GU5L?N!vV{T76 ” 132AW> E?25L?7#@BY„[FNtN!UW7LJ@PE?RfeB7 ]57>J> [@P]V]5NPEuv.7„[\2V7[\“!7Yw@BADE?N!6„@0E?R}[ @B{T{fHS@P]5Y'Rf>NBxE?2V78UVLJNBk!LJ@B6867L  >LJ7>?UWN!]5>J@PvVRf{TRTEIHBƒ1325Rf>R}>@LJ7@P{ U5L?N!vV{T76 x‚NBL[FNtN!UW7LJ@PE?RfeB7u>XE?L\@0EJ7 k!RT7#> D@B>‡UVLJ7>?7 ]W[F7NPx@]VN!]D‹Œ[ NtNBU.7 L\@0E?RfeB7E?2VLJ7@!Y[ @B]U5L?7eB7 ]E‡E?2V7 k!{TN!v5@P{W>XHD>XE?7 6 EJNƒ|€N!L?“jUVLJNBU.7 LJ{TH! u]„EJ2V7u[ NB]E?L\@PLJHBBUVL?7#>X7]5[F7GNPxÃ]VNB]V‹Œ[ NN!UW7LJ@PE?RfeB73EJ2VL?7#@BYV>Rf>€]VNPE @UVLJNBv5{T76 x‚NBLUVLJ7 768UDE?RfeB7z>XE?L\@0E?7kBRf7>tvW7#[ @PAW>X7E?257 H[@P]…vW7Zx‚N!LJ[ 7YE?N„LJ7 {f7@!>X7uE?2V7zU5L?ND[F7#>?>?NBL#

˜ qVn œ *) ›  o  o •p ˜ qVn  ´]º@ [FNtN!UW7LJ@PE?RfeB7†x‚L\@P687 |‡NBLJ“*€7 Ct7#[FADEJRTN!]ˆNPxƒ@ E?25L?7#@BYˆ[ @B]V]VNPE v.7ZRT]EJ7 LJL?AVUVE?7YvtH8E?2V7z>J[\2V7YDA5{T7L3@PE@PLJvVR EJLJ@BL?H68NB687 ]E\> M132VR}>36„@P“B7#> LJ7@!>XN!]V]VRf]Vk N!]UVLJNBk!LJ@B6„> 7#@B>?RT7!L @B[”EJA5@P{f{fHƒRT]„@Z[FNtN!UW7LJ@PE?RfeB7€x‚LJ@B67|€N!L?“*ŽEJ2VL?7#@BYj7FCD7[ ADE?RfNB]R}>@0EJNB68Rf[3@!> {TN!]Vkz@B>E?2573E?2VLJ7@!Y YVN7#>Z]VNPEzLJ7 {f7@!>X7 E?2V7„UVLJND[F7#>?>?NBL# 132VR}>z[FN!]!EJLJ@!>IEZ|RTE?2‰UVL?77 68UDEJRTe!78[ NB]E?7 CtE’|2V7L?7!’vtHwYD7Fx%@BAV{TE EJ2V7ƒ>J[\2V7YDA5{T7L3[@P]…x‚LJ7 7 {fHyRf]E?7 LJ{f7@ŽeB7GE?2VLJ7@!YV>3Rf]5>IEJL?AW[”E?RfNB]W>  ˜ •n#qVm  &  o ™  ´]'@yUVLJ7 768UDE?RfeB7 [ NB]E?7 CtE.E?L\@BYDRTE?RfNB]W@P{>?7~AV7]E?R}@P{•U5L?N!kBL\@P6„>[ @B]SvW77 6jvVv.7YD7#Y Rf] E?2VLJ7@!YV>„@P]WY®LJAV]ˆ|R EJ2VNBAVEyL?R}>X“ E?N UVLJ7 eB7]E8NBE?2V7L8E?2VLJ7@!YV>E?N 7 Ct7#[FADEJ7Bº132tA5>€U5L?77 68UDE?RfeB7 >J[\2V7#YDAV{f7 L\>y@PLJ7'@ k!NtNtYˆU.NBRf]Ex‚N!LLJ7 A5>J@PvVRf{fR EIH!u]ˆE?2V7 [FN!]E?L\@PLJHB3@ IE?2VRfLJYD‹–U5@BLXEIH w>X7#~AV7 ]E?R}@P{ U5L?N!kBL\@P6 [@P]V]VNBE v.7yA5>?7Y…OIA5>XE@!>ƒRTE Rf> RT] @w[FNtNBU.7 L\@0EJRTe!7x‚LJ@B67|€N!L?“*@B>ƒRTEj[ NBAV{}Y UVLJ7 eB7]EƒE?2V7 |25NB{f7Z>?HD>IEJ7 6 EJN„UVLJNBkBLJ7>J>  )* n + KMLJ7 768UDE?RfeB7S>J[\2V7YDA5{T7LJ>@PLJ7{f7>J>jYV7FE?7L?68Rf]VR}>IEJRf[E?2W@P] [ NtNBU.7 L\@0E?RfeB7NB]V7#>   [FE?A5@B{T{fHBŽv.NPEJ2ƒ“tRT]5Y5>•NBxD>J[\2V7#YDAV{f7 L\>’25@Že!7 x‚L?77YDN!6 EJNG[\2VN>X7MEJ2V7 ]57FCtE•EJ2VL?7#@BYEJNG7FCD7#[FADEJ7'02VN0|‡7 e!7 L# @†U5L?77 68UDE?RfeB7y>J[\2V7#YDAV{f7 Lz25@!>ƒ@BYVYVR EJRTN!]5@P{Mx‚LJ7 7#YDNB6 E?NSUVLJ7 768UDEƒNBLƒ]5NPEzE?257[FAVLJLJ7 ]E?{fHw7FCD7#[FADEJRT]Vk EJ2VLJ7@BY tE?2VR}>@BY5YDR EJRTN!]5@P{*x‚LJ7 7#YDNB6Rf>@8>?AVUVUV{f7 687 ]E\@PLJH>XN!AVL\[F7NPx ]VNB]5YV7FE?7L?68Rf]VR}>X6† (Sœ   ˜ o ˜ p

qDo#q  p œ o ˜ rPo ‚œ   ´]†UVLJ7 7 68UDEJRTe!7Zx‚LJ@B687 |‡NBLJ“t>D@B[[F7>J>‡E?NYV@0E\@jRf]†E?257ƒ>X25@BL?7#Y†@BYVYDLJ7>J>>?U5@B[ 7 6jA5>XE€v.7uUVLJNPEJ7[FE?7Y8v.7[@PA5>?7EJ2VLJ7@BY>X|RTEJ[\2V7#> [@P]yND[ [ AVL‡RT]„EJ2V76R}YVYD{f7GNBx@P]@B[ [ 7>J> KMLJNPE?7#[”EJRTN!] R}>‡A5>?A5@P{f{TH8v5@!>X7#YyN!]A5>?7uNBx•v.NN!{T7#@P]ye0@BL?R}@PvV{f7>t[ @P{f{f7Yy{fND[\“D>D@j{TND[\“8Rf>3>?7FE  E\@P“B7] vH8EJ2V7uE?2VLJ7@!Y @PEME?2V7v.7 k!RT]5]VRT]5kzNPx.E?2V7YV@PEJ@A5>?7@P]5YLJ7>?7FE  LJ7 {f7@!>X7#Y4vtH RTE @0EME?2577 ]5Y |2VRf{T73EJ2V7{fNt[\“jRf>MEJ@P“!7 ]’ NBE?2V7LEJ2VL?7#@BYV>G|RT{f{fRT]VkE?N…@B[ [ 7>J>3E?257jUVLJNPEJ7[FE?7YSY5@0EJ@y25@ŽeB7zEJN|3@PRTEx‚NBLuE?257 {fNt[\“E?NvW7jL?7{T7#@B>?7Yà 13257ƒE?7#>IENPx @{TND[\“S@P]5YwR E\>u>?7FE?E?Rf]Vk6jA5>IEvW78@P]w@PE?N!6R}[ @![”EJRTN!]’WNBE?2V7L?|R}>?7zE?2V78>J[\2V7YDA5{T7Lu[FN!AV{}Y

¹¹ °)(

*,+.-/

 %

    

|RTE?2WYDLJ@Ž| EJ2V7jU5L?ND[F7#>?>?NBLGE?NE?2V7jE?2VLJ7@!Y8OIA5>XERf]wv.7FEI|‡7 7]wE?257ƒE?7#>IEz@P]WY†E?2V78>?7FEXEJRT]5k5*{T7#@ŽetRT]VkE?2V7 Y5@0EJ@wAV]VUVLJNPEJ7[”EJ7YÃbKML?N!kBL\@P68687 L\>z@PLJ7„E?2tA5> RT]®UVL?77 68UDEJRTe!7[FN!]E?7FCtE\> 2VRfkB2V{fH [FNB]W[F7 LJ]V7#Yb|RTE?2 Y5@0EJ@†U5L?NBE?7[FE?RfNB]’N0|‡7 e!7 L#YD7#@BYD{fND[\“D>ƒ[ @B]‰ND[[FAVLƒv.7[@PA5>?7yNBx@†vW@BY {fNt[\“tRf]Vkw>XE?L\@0E?7kBH  @†Š5L\>IE EJ2VLJ7@BY {TND[\“D>@uYV@PEJ@u]V7 7#YD7YjvtHƒ@u>?7[ NB]5YƒE?2VLJ7@!Yƒ|2VR}[\2j>?Rf6Rf{}@PLJ{THz2VN!{fY5>@u{fNt[\“D>NB]@uY5@0EJ@u]V77YD7#Y vtHbE?2V7yŠ5LJ>XE F u] E?2V7[ NB]E?L\@PLJHBYV@0E\@w@PLJ7„]VNBEƒE?Nwv.7yUVLJNPEJ7[FE?7Y Rf] @w[ NN!UW7LJ@PE?RfeB7x‚L\@P687 |‡NBLJ“* |257 LJ7€EJ2VLJ7@BY5> L?AV]8@0EJNB68R}[ @P{f{fHB* 'GNPEJ73E?25@PE @0E?N!68Rf[ R EIHƒNBx5EJ7>XE @P]5Y>X7 E @B[FE?RfNB]5> R}>M@PADEJNB6„@0EJRf'[ PEJ2AW>  >?Rf6U5{T7Zv.NN!{T7#@P]…e0@PLJRf@BvV{T7#>[ @B]v.7ƒ>?@Px‚7 {fHyA5>?7Yx‚NBLYV@PEJ@UVLJNPEJ7[”EJRTN!]’  r %˜C r ™  %3@B>?Rf[@P{f{TH!VE?25L?7#@BYV>GAV]V7y[ RT7]5[FH†[FN!67#>x‚LJNB6 [FN!]!EJ7FCtEu>?|R E\[\2V7>´]w@„U5L?77 68UDE?RfeB7

>XE?L\@0EJ7 k!H'[FN!]!EJ7FCtEj>?|R E\[\2V7> @PLJ7„]VNPE A5]5YD7 L[FN!]!EJL?N!{NPx3EJ2V7yUVLJNBk!LJ@B6687L’v5ADEjNBx€EJ2V7>J[\2V7YVAV{T7!L  Rf]b>?NB687[ @B>?7>.E?2V78>J[\2V7YDA5{T7LGEJ2AW>uRf]E?LJNDYDA5[F7#>u[ NB]E?7 CtE>?|R E\[\2V7>|2VR}[\2b@BL?7ƒ]5NPEZ]V7[ 7>J>?@BL?H…vVADE [@P]V]5NPE vW7@Že!NBR}YD7YzvtHƒU5L?N!kBL\@P68687 L\> д]8@Z[FNtNBU.7 L\@0EJRTe!7€[FN!]E?7FCtE#PR EMR}>E?2V7U5L?N!kBL\@P68687 L  >•L?7#>XU.NB]D‹ >J@Pv5RT{fR EIHE?NRT]E?LJNDYDA5[ 7 [FNtNBU.7 L\@0EJRTN!]S@B[”EJRTN!]5>Rf]wN!LJYD7LE?NNBvDE\@PRf]SE?2VLJ7@!YV>[ NN!UW7LJ@PE?RfNB]’ u]57zE?2tA5> k!7 ]V7LJ@B{T{fH [FNB]W>XR}YD7 L\> E?25@PE8[ NN!UW7LJ@PE?RfeB7>XE?L\@0EJ7 k!RT7#>j[@P] {f7@!Y E?Nb68NBLJ77 „[ RT7]E7 Ct7#[FADEJRTN!]5> E?25@B] U5L?77 68UDE?RfeB7ZN!]V7> -&. -

 :0E>,:0;zEJ7 LJ6Rf]VN!{TN!kBHB A5>?7 L E?2VLJ7@!YV> @BL?76„@PUVU.7Y EJN XkBLJ7 7] E?2VLJ7@!Y y|2VRf[\2 @PLJ7 k!L?N!AVU.7YRT] X{TRfkB2E|€7RTk!2E3U5L?ND[F7#>?>?7>  ‘  K FW‘  K>@PLJ7E?2V7zA5]VR E\>>J[\2V7YDA5{T7#YvtH„EJ2V7zNBU.7 L\@0EJRT]5k >?HD>IEJ7 6†M132VR}>6„@P]tH‹¥EJNP‹Œ68@B]tH8@BUVUVLJN!@![\2R}>3L?7UVL?7#>X7]E?7YNB]†cRTk!AVLJ7 "V 'GNPE?7GE?25@PE EJ2VL?7#@BYV> @PLJ77FCD7[ ADE?7#Y8RT]@ƒ[FNtNBU.7 L\@0EJRTe!7|‡@ŽHjRT]W>XR}YD7u@ ‘  KvVADE‡‘  K>‡@PLJ7G>J[\2V7Yt‹ A5{T7#Y'Rf] @U5L?77 68UDE?RfeB78|3@ŽHSvtH tNB{}@PLJR}>   tNB{}@PLJR}>GR}>ZE?2tA5>z@…68RTC'NPx[FNtNBU.7 L\@0EJRTe!7j@B]5Y'U5L?77 68UDE?RfeB7 >XE?L\@0EJ7 k!RT7#>  ’p ˜ qV  mp0qDp ‚˜ n‰q   ’p ˜ qVn   €q  q W˜ n  {fNPE NBx‡EJ2VLJ7@BY‰{fRTv5LJ@BL?Rf7>Z7 CtR}>XEx‚NBL @ }{ @PLJkB7z]tAV6jvW7LGNBx {}@P]5kBA5@BkB7>368NB]VkyE?2V7#>X7jRf>E?2V7K E?2VLJ7@!Y†{TRfvVL\@PLJH  a |2VRf[\2'RT68UV{f7 687 ]E\>Rf] ž EJ2V7ƒK $ t    >IE\@P]5Y5@PL\Y„x‚NBL3EJ2VLJ7@BY5>  ‘•RT]tADC8132VL?7#@BYV>  WUVLJNBU.N!>?7> @P]8Rf68UV{T7687 ]EJ@PE?RfNB]8NPxÃK $ tˆx‚N!L ‘’Rf]tADCà @![\2„‘’Rf]AVC E?25L?7#@BYjRf> @>?7 U5@BLJ@PE?7 G]VRTCUVLJNt[ 7>J> t>?25@PLJRT]5k RTEJ>@BY5YDL?7#>?>‡>?U5@B[ 7u|RTE?2E?2V7NPEJ2V7 L‡EJ2VL?7#@BYV>  A5>XRf]VkjE?2V7z>?HD>IEJ7 6 [@P{f{ F D[\2V7YVAV{TRf]Vk v.7FEI|‡7 7] EJ2VLJ7@BY5>8Rf>„2W@P]5YD{f7Y vtH EJ2V7w“!7 LJ]V7 {>J[\2V7YVAV{T7LOIA5>XEy{TRf“B7 >J[\2V7#YDAV{fRT]Vk8v.7FEI|‡7 7] G]VR C…UVLJNt[ 7>J>X7#> 

¹¹ °)(

*,+.-/





    

... LWP

LWP

... Operating System

cRTk!AVLJ7 " QS@P]tH‹¥EJNP‹IQS@P]tHyQS@BUVUVRf]Vk ;7#[F7]!EJ{TH! ]tA'KN!LXE\@PvV{f7 132VLJ7@!YV>  `  25@ŽeB7ƒv.7 7]wUVLJNBU.N!>?7Y…|RTE?2wU.NBL?EJ@BvVRT{fRTEIH…@!>6„@PRf]wNBvVOI7[”‹ EJRTe!7'tEJ2V7 H…@PLJ7U5AVL?7{TH[FNtNBU.7 L\@0EJRTe!7GEJ2VL?7#@BYV> M7L?H x‚7 |ˆ{f@B]VkBAW@PkB7#> RT]EJL?NDYDA5[ 73E?2VLJ7@!YV>M@B>MŠ5LJ>XE [F{}@B>J>MUVLJRf6RTE?RfeB7#>  132V768N!>XE |‡7 {f{ ‹Œ“t]VN0|]Rf>MNBx [ NBAVL\>?7 B@Že0@ f9 Œu[”EJA5@P{f{fHB.2VN0|€7eB7LW!@Že0@8v5@B>?R}[ @P{f{fHRf]E?LJNtYVA5[F7#>{fNt[\“D>  |R EJ2wEJ2V7      “!7 Ht|‡NBL\4Y ”D@P]WY]VNBEGYDRfL?7#[”E?{fH„EJ2VL?7#@BYV>3|25Rf[\2†@PLJ7z@ŽeŽ@BRT{}@Pv5{T7uE?2VLJNBA5kB2†@P]†GKM” 132V7 ž QS‘ {}@P]Vk!A5@Pk!7 f9h  R}>Z@P]‰NPE?257 LZ{f@B]VkBAW@PkB7|RTE?2bE?2VLJ7@!YV> R EzRf]E?LJNtYVA5[F7#>GEJ2VLJ7@BY5>uRf]‰E?2V7 x‚A5]5[”EJRTN!]5@P{VU5L?N!kBL\@P6868RT]Vkux‚L\@P687 |‡NBLJ“ƒNPx’QS‘  ž QS‘†EJ2VL?7#@BYV>M@BL?7LJAV]8vtHj@ZUVLJ7 768UDE?RfeB7>J[\2V7YVAV{T7L -&.

A  A

 3 ?,57A 6"E

ŒER}> eB7L?HƒYVR y[FA5{ EEJNzYD7>?RTk!] EJ2VLJ7@BYV7Y>XHD>XE?7 6„> |2VR}[\2L?AV]8Rf] EJ2V7>J@P6873|‡@ŽHzN!]v.NPEJ2jU5L?77 68UDE?RfeB7 @B]5Y…[FNtNBU.7 L\@0EJRTe!7Gx‚L\@P687 |‡NBLJ“D>  Q†N!>XENPxE?2V7ZEJRT687BVE?2VLJ7@!YD7Y…>XHD>XE?768>3YDN8]VNBEx‚AV{TŠ5{T{’E?2VR}>3L?7#~AVRTLJ7F‹ 687]!E#V@P]5Y…@PLJ7uE?2tA5>3]VNBE3U.NBL?EJ@BvV{f7B ´]EJ2V7z[FN!]!EJ7FCtE3NPx !@Že0@VEJ@!>X“„R}>37 e!7 ]…68NBLJ7YDRy[FAV{TEvW7#[ @BA5>X7 ]5Nƒ@B>J>XAV68UDEJRTN!]„[ @P]8v.76„@BYD7@BvWN!ADEEJ2V7u Q >?[\257YDAV{fRf]Vkƒ>IEJLJ@PE?7kBHB 'Nƒ@!>?>?AV68UDEJRTN!]8[@P]8]V7R EJ2V7 L v.786„@BYD7NB]'E?2V78|3@ŽHEJ2V7y ZQ R}>RT68UV{f7 687]!EJ7Y  UVLJND[F7#>?>Ã]5@0EJRTe!7ƒEJ2VL?7#@BYÁÃN!Lz>XN!67 E?2VRf]Vk…7 {}>X7 ” ´]…EJ2VRf>>?RTE?A5@PE?RfNB]’VU5L?N!kBL\@P68687 L\> 25@Že!7GEJNx%@B[F7ƒ@8>?R EJA5@0EJRTN!]|257 LJ'7   @B[\2 EJ2VLJ7@BY [@P] v.7UVLJ7 768UDE?7#Y @0Ej@B]tHwE?Rf687BMv.7[@PA5>?7>J[\2V7YDA5{TRf]Vk'[@P] v.7yUVLJ7 7 68UDEJRTe!7B 132VR}> Rf68UV{TRf7> E?2W@0E„YV@0E\@S25@ŽeB7yE?N'v.7U5L?NBE?7[FE?7#Y vtH >?Ht]5[\2VLJNB]VR 7#Y [FNDYD7B@!> >?NtNB] @B> E?257 H [ @B]‰v.7@![ [F7#>?>?7YbvtHwEI|‡NSYDRf>XE?Rf]5[FEƒE?2VLJ7@!YV>132V7>?7„UVLJNPEJ7[”EJRTN!]5>z@PLJ78AV]V]V7#[F7#>?>J@PLJHw|2V7] @ [FNtNBU.7 L\@0EJRTe!7>XE?L\@0EJ7 k!H„Rf>AW>X7#Yà  @B[\2 E?2VLJ7@!Yz6 AW>IE UW7L?RfNDYDR}[ @P{f{fHzkBRfeB7 A5Uj[FN!]E?LJNB{RT]jNBL\YD7 L•E?NZ[FNtNBU.7 L\@0EJ7 |RTE?2 NBE?2V7LE?2VLJ7@!YV>  vW7#[ @BA5>X7u>?[\2V7#YDAV{fRT]5kƒ[ @P]„v.7G[ NN!UW7LJ@PE?RfeB7!* 'NBE?7EJ25@0E E?2V7uv5@B>?Rf[    687FEJ2VNDYx‚NBL‡[FNtNBUD‹ 7 L\@0EJRTN!]S25@B>GeB7 LJH…{TNtN!>?7ƒ>?7 6„@P]E?R}[ !> 3R EZYDNt7>G]VNPEux‚NBL\[F7 @y[\2W@P]Vk!7ƒNPxMUVLJND[F7>J>?NBLG@!>?>?RTk!]V687 ]E

łÆ¹’Å Ä

     a

vVADE‡NB]V{fH@B{T{fN0|>MRTE EJNzEJ@B“B7UV{}@B[ 7B 'NBE?7u@B{f>?NZE?2W@0E        tŽ|2VR}[\28x‚NBL\[F7>E?2V7G7FCD7[ ADEX‹ RT]5kzE?2VLJ7@!YjE?NƒLJ7 {f7@!>X73UVLJND[F7>J>?NBL#PRf> ]VNPEU.NBL?EJ@BvV{f7G@B>MRTE€YD7UW7]5YV> NB]8E?2576„@B[\2VRf]V77FCD7#[FADEJRTN!] >XU.7 7#Yà 1Nw>?AV6‹–AVU•U5L?N!kBL\@P68687 L\>u2W@ŽeB78E?Nb[FNDYD78x‚NBL E?2V7|€N!LJ>XE [ @!>X78x‚N!LƒkB7 EXE?Rf]VkwU.NBL?EJ@BvV{f7y[FNB]W[FAVLJL?7]E [ NDYD7  N!]V7„YDNt7>z]VNBE [FN!]5>XR}YD7LzUVL?RfNBLJRTE?Rf7>Z|2VR}[\2‰YVNS]VNPE @PE @P{f{>XN!{Te!7jEJ2V7yUVLJNBv5{T76  >?7 7  %x‚NBLƒ@ YVRf>J[FA5>J>?RTN!]NB]…EJ2VRf>UWN!RT]E F !@Že0@ƒUVLJNBk!LJ@B6687LJ>@BL?7Gx%@B[ 7Yy|RTE?2†@ >?7[ NB]5YUVLJNBvV{f7 6 [FN!]5[F7L?]5RT]Vk E?2VLJ7@!YV!> Rf]5YD77YÁD|3@ŽHD>ME?N k!7FEuŠ5]V7j[ NB]E?LJNB{N0eB7LE?2VLJ7@!YÁWE?25@PER}>u@BvVRf{TRTEIHEJN>XE?N!U’Ã>XA5>?U.7 ]5YÁ*N!LGLJ7>?AV687ƒE?25L?7#@BYV>W2W@ŽeB7ƒv.7 7] >?AVUVU5L?7#>?>?7Ybx‚LJNB6 L?7#[F7 ]Eƒe!7 L\>XRfNB]5>ZNBx3E?2V7{f@B]VkBA5@BkB7 T9#` ŒS;7@!>XN!] Rf>ƒE?25@PEjA5>?RT]5k†E?2V7#>X7y687#@P]5> Rf> 7L?LJNBLMU5L?N!]V7  x‚N!L 7FCV@B6U5{T7!>XE?N!UVUVRf]Vkƒ@ZE?25L?7#@BY„[ @B]yYV@P6„@BkB7YV@PEJ@E?2W@0E€|257 LJ7{TND[\“B7#Y8vtHjRTE F 1325Rf> [ 7 L?EJ@BRT]V{fHƒ|‡7@B“B7 ]jE?257{f@B]VkBAW@PkB7@!> !|R EJ2VNBADEMŠW]V7G[FN!]E?LJNB{DN0eB7L E?2VLJ7@!YV>PR E€vW7#[FNB687#>MeB7L?H YVR y[FA5{ E EJN8UVL?N!kBL\@P6 A5>?7 L>?U.7[FRTŠW[Z>J[\2V7YDA5{TRf]Vk„>IEJLJ@PE?7kBRf7> -&.



 ;2 9 8EC:  ;

 7ƒ@PLJ7ux%@B[F7#YE?NE?2V7  >X77 68Rf]VkB{fH[FN!]E?L\@BYDR}[”EJNBLJH@x‚NB{f{fN0|RT]Vk]V77YV>!

 VU LJ7 7 68UDEJRTN!]687#[\25@P]VR}>?6 Rf>G@Pv5>?NB{fADE?7{TH]V7[ 7>J>?@BL?Hx‚NBL[ NDYD7zL?7A5>?7B  132VLJ7@BY >?HD>IEJ7 6„> >?2VN!AV{fY v.7@!> YD7 E?7L?68Rf]VRf>XE?R}[@!>ƒU.N!>J>XRfvV{f7  Rf] U5@BLXEJRf[ AV{}@PL#•x‚N!LjYD7vVAVkBk!RT]5k [FN!]5[F7L?]5> ”  132V7 LJ7ƒ>?2VNBAV{}YvW7 @|3@ŽH„E?N„{fRf6RTEE?N8EJ2V7z68RT]5RT6jAV6EJ2V7zA5>?7zNPxMYD7@!YD{fNt[\“UVL?N!]V7z[FN!]5>IEJL?AW[”EJ> >XAW[\2…@!>3{TND[\“D>   u]V7j>?2VN!AV{fYw25@ŽeB7ƒU.N!>J>?RTvVRf{fR EIHE?NkB7FEuŠ5]V7[FNB]EJL?N!{•N0eB7LE?25L?7#@BYV>G7FCD7[ ADE?RfNB]’.x‚N!LGv.7 Rf]Vk@BvV{T7 E?N„UVLJNBk!LJ@B6 A5>X7LX‹´YD7 Š5]V7Y…>J[\2V7YDA5{TRf]Vk„>IEJLJ@PE?7kBRf7>  132VLJ7@BY [ NB]E?7 CE >?|RTEJ[\2VRf]Vk!>•7eB7]‰RTxE?257 Hb@BL?7y[\257@PU.7 LZEJ25@P] U5L?ND[F7#>?>?7>ZN!]V7> @PLJ7L\@0EJ2V7 L 7FCDU.7 ]5>?RTe!7@B]5Yb6768NBLJHw[FNB]W>XAV68Rf]Vk5jŒEƒ>X2VN!AV{}Yw7FCDR}>IEƒ@|‡@ŽH†EJN†{TRf68R EZE?257 6 EJNEJ2V7„>IEJL?R}[”E 68RT]VRf6 A56… 132V7Zx%@BRTL3x‚L\@P687|€N!L?“„|‡7z@PLJ7uRf]E?LJNtYVA5[FRf]Vk8]VN0| R}>@UVLJNBU.N!>J@P{Ã>?NB{fADE?RfNB]E?Nx‚AV{TŠ5{f{’E?257>?7]57 7Y5>  



        ƒ

u]57w[FNB]W>XR}YD7 L\>y@ ]57 | x‚LJ@B687 |‡NBLJ“ 6„@BYD7wNBxZx%@PRfL„E?2VLJ7@!YV>„7 Ct7#[FADEJ7YˆvtH x%@PRfL>J[\2V7YDA5{T7LJ> ŒERf> U5L?7#>X7]!EJ7YetRf@8@{TR}>XENPx~AV7#>IEJRTN!]5> 0@P]W>X|‡7 L\> 

qDo qDp  ˜  q  p •p ˜ qVn  x%@PRfL EJ2VLJ7@BY Rf>jv5@B>?R}[ @P{f{fH @b[FNtNBU.7 L\@0EJRTe!7„E?25L?7#@BY |2VR}[\2®6jA5>IE 5] 7 eB7Lƒx‚N!L?k!7FEJ>zE?Nb[ NtNBU.7 L\@0E?7|R EJ2 NPEJ2V7 L E?2VLJ7@!YV>  vtH [ @B{T{fRT]5kSE?2V7      867 E?2VNDYà c5@BRTL EJ2VLJ7@BY5>@PLJ7uLJAV]†vtH„x%@PRfL>?[\257YDAV{f7 L\>!t>J[\2V7#YDAV{f7 L3x%@PRfLJ]V7>J>3Rf>‡EI|‡NPx‚N!{fY  

¹¹ °)(

*,+.-/

9#h



    

c5@BRTL >J[\2V7#YDAV{f7 L\>ZkBRfeB787@![\2'EJ2VL?7#@BY‰@P] 7~A5@B{U.N!>J>XRfvVRf{TRTEIHSE?NSk!7FEzEJ2V7„UVLJNt[ 7>J>XN!L„132tA5>@B{T{ E?2VLJ7@!YV>kB7 E7#~!AW@P{3L?RfkB2EjE?N‰7FCD7[ ADE?7! Q†NBLJ7U5L?7#[FR}>X7{TH!Mx%@PRfL„>?[\2V7#YDAV{f7 L\>jYV7FŠ5]V7…7FCD7#[FADEJRTN!] UV25@!>X7#>|2V7 LJ7ƒ@P{f{•>XEJ@BLXEJ7YE?2VLJ7@!YV>LJAV]†AVU†E?N8EJ2V7 RfL]V7 CE[FNtNBU.7 L\@0EJRTN!]U.NBRf]!E#W@!>>X25N0|]N!] cRTk!AVL?7 %5 

cooperate

cooperate cooperate

...

cooperate

cooperate

cooperate

cooperate

cooperate

cooperate

fair scheduler

cRfkBA5L?7 % cW@PRfL D[\2V7#YDAV{f7 L 

c5@BRTLG>J[\2V7#YDAV{f7 LG@B{T|3@ŽHD>‡YVRf>?U5@0E\[\2…E?2V7 >J@P687zRf]Dx‚NBLJ6„@0EJRTN!]EJNy@P{f{’E?25L?7#@BYV>€Q†N!L?7zUVLJ7[ Rf>?7 {fHBV@ x%@PRfLz>?[\2V7#YDAV{f7 LvVLJN!@BY5[ @B>XEJ>u7 e!7 ]EJ>GE?N†@P{f{E?2VLJ7@!YV>Z>IE\@PL?E?7#YwRf]'RTEj132tA5>ÃRf]wE?257jx%@BRTLx‚L\@P687F‹ |€N!L?“*3@P{f{EJ2VL?7#@BYV>>X77S7 eB7]EJ>„Rf]º7FCV@![”E?{fH EJ2V7'>J@P687S|3@ŽHB3vW7#[ @BA5>X7†EJ2V7 Hˆ@PLJ7SvVLJN!@!YV[ @!>IE# Q†NBLJ7 N0e!7 L#B7eB7 ]E\>€[@P]y25@Že!7Ge0@P{fAV7#>€@!>?>?ND[FR}@0E?7#Y8E?NjE?257 RfL€k!7 ]V7LJ@PE?RfNB]5>@B]5Y„EJ2V7>?7Ge0@B{TAV7#>3@PLJ7 @P{}>XN8vVLJN!@!YV[ @!>IE#

 ™  q  p ’p ˜ qVn  132V7x%@PRfL‡x‚LJ@B67|€N!L?“8R}>‡v5@B>?Rf[@P{f{TH„[ NN!UW7LJ@PE?RfeB7 RTERf>€EJ2AW>>XRf68UV{T7L‡E?25@B] 5U L?77 68UDE?RfeB7 NB]V7#> u´]5YD7 7#YÁÃ@B>GUVL?77 68UDEJRTN!]'[ @B]V]VNPEuNt[[FAVL\>Rf]b@B]SAV]5[ NB]E?LJNB{f7Y†|3@ŽHB*[FNtNBU.7 L\@0EJRTe!7 x‚L\@P687|€N!L?“D>@BL?7ƒ{f7>J>A5]5YD7FEJ7 LJ68RT]VR}>XE?R}[PZ[”E?AW@P{f{TH!WEJ2V7ƒx%@BRTLux‚L\@P687 |‡NBLJ“UVAVEJ>GE?2V7>XRTE?A5@PE?RfNB]SEJN@B] 7 CtE?LJ7 687U.NBRf]!E#D@B>RTE3Rf>x‚AV{T{fHyYD7 E?7 LJ68RT]5Rf>XE?R}[E?25L?7#@BYV>€@PLJ7G[\2VN!>?7 ]8x‚N!L 7 Ct7#[FADEJRTN!]„x‚NB{f{fN0|RT]Vkj@ƒ>IEJL?R}[”E LJNBA5]5Yt‹ŒL?N!vVRT]…@P{fkBN!L?RTE?2V6† 132VR}>[ @B]v.7ƒ@kBLJ7@0E2V7{TU…Rf]…U5L?N!kBL\@P6868RT]Vk8@P]WYYD7vVAVk!kBRf]Vk5 132V78x%@BRTLƒx‚LJ@B67|€N!L?“SU5L?N0etR}YD7>ZA5>?7 L\>Z|RTE?2 @…UWN0|‡7 L?x‚AV{ [ NB686 A5]VRf[@0EJRTN!]b687@B]‰E?25@PEƒRf>z7eB7]!E v5L?N@BYV[@B>XE?Rf]Vk5 132VR}>>XRf68UV{TRTŠ57#>[FN!]5[FAVLJLJ7 ]E‡U5L?N!kBL\@P6868RT]Vkj|2VRf{T7zLJ7YDAW[FRf]Vk8L?R}>X“D>‡NPxMYD7#@BYD{fND[\“t> 

   ™  p œ qVr!qVno  ! C˜  o#n  Me!7 ]EJ>@BL?7ZA5>?7Y|2V7]…N!]V7Z|‡@B]EJ>3NB]57N!L68NBLJ7uEJ2VLJ7@BY5>‡E?N8|‡@BR E x‚N!L@…[FN!]5YDRTE?RfNB]’*|RTE?2VN!ADEZ]V7 7#YSx‚NBLEJ2V7 6 EJNU.NB{f{M@ye0@PLJRf@BvV{f7ƒE?N†YD7 E?7 LJ68RT]57j|2V7]wEJ2V7[ NB]5YVR EJRTN!] R}>x‚A5{ Š5{f{f7Yà %‡LJN!@!YV[ @!>IER}>G@„687@B]†E?Nyk!7FEG68NDYDAV{}@PLJRTEIHBW@!>3E?257ƒE?25L?7#@BY†|2VR}[\2SkB7]V7 L\@0EJ7>@B]…7eB7]!E 2W@B>Z]VNBE?2VRf]Vk…E?N†“t]VN0| @BvWN!ADEƒUWNBE?7]!EJRf@B{T{fHwLJ7[ 7 RfeB7 L\>uNPx€RTEycW@PRfL?]57>J>uRf] 7 e!7 ]EzUVL?ND[ 7>J>XRf]Vk687#@P]5> EJ25@0E@P{f{*E?25L?7#@BYV>€|‡@BR EJRT]5k x‚N!L3@B]7eB7 ]E3L?7#[F7RTe!7GRTEYVAVL?Rf]VkjE?2V7Z>J@P687uU525@B>?7u|257 LJ7uRTERf>‡kB7]V7 L\@0EJ7Y  EJ2tA5> !@GEJ2VLJ7@BYj{f7@ŽetRT]5k[ NB]E?LJNB{E?Nƒ[ NtNBU.7 L\@0E?7‡|RTE?28NPEJ2V7 L EJ2VL?7#@BYV> YDNt7#> ]VNPELJRf>?“zEJN{fNtN!>?7‡@B]j7eB7]!E k!7 ]V7LJ@PE?7#Y†{f@PE?7 LRf]SE?2V78>J@P687 UV2W@B>?7B$ 'NPEJ7ƒEJ25@0Ez>?[\257YDAV{f7 LUV25@!>X7#>G@![”E?AW@P{f{THSYD7 Š5]V7jE?Rf678>J[FNBU.7> NBx7eB7 ]E\> 

Sœt›  n  o    & ˜  @˜  o ˜   cW@PRfLuEJ2VLJ7@BY5>u@BL?7RT68UV{f7 687]!EJ7Y'RT]bE?2V7y!@Že0@yUVLJNBk!LJ@B668Rf]Vky{}@P]D‹ !k A5@Pk!7@B]5YbA5>?@BvV{f7jEJ2VLJNBAVk!2b@P] GK”•c5@BRTLZEJ2VL?7#@BYbRT68UV{f7 687]!E\@0EJRTN!]bR}>Zv5@B>?7YbNB] >XEJ@P]WYV@PL\Yb!@Že0@ EJ2VLJ7@BY5> *vVADEZRTER}>RT]5YV7 U.7 ]5YD7]ENBxE?2V78@B[FE?A5@B{ Q @P]5Y $ **@P]5Y'Rf>uE?2tA5>Gx‚AV{f{TH'UWN!LXE\@PvV{f7Bzc5@BRTL łÆ¹’Å Ä

    

9!9

>J[\2V7#YDAV{f7 L\> @PLJ7G@![”E?AW@P{f{TH8@0E‡{T7eB7 {.NPx!@Že0@ G RfL?E?A5@B{*QS@![\2VRf]V7>!!N!]V7EJ2AW>€2W@ŽeB73E?257>?R EJA5@0EJRTN!]>?2VN0|] N!]…cRfkBAVLJ7 t cooperate

cooperate

...

cooperate

cooperate

cooperate

cooperate

cooperate

cooperate

cooperate

fair scheduler JVM

Operating System

cRfkBA5L?7 

´68UV{f7 687 ]E\@0E?RfNB]

qDoSqVm œ ’o  œ r ’n  G>x%@BRTLZEJ2VL?7#@BYV>Z@BL?7v5@B>?R}[ @P{f{fHw[FNtNBU.7 L\@0EJRTe!7B*]VN†{TND[\“SR}>Z]V7 7#YD7Yb|2V7] !@ [ [ 7>J>XRf]Vk8@>?25@BL?7#YN!vDOI7[FE  2VRf{T7z7 CD7[FAVE?Rf]Vk55@jx%@BRTL3EJ2VL?7#@BY†[ @B]V]VNBE3v.7zRf]!EJ7 LJL?A5UDE?7#YvtH@B]VNPEJ2V7 L x%@BRTLE?2VLJ7@!Y uE?2tA5>7FCD7[ ADE?RfNB] R}>@PE?NB68R}[w@P]WY E?2V7L?7bRf>]VN ]V77Y NBxz>?Ht]5[\2VLJNB]VR 7#Yˆ[FNDYD7B1325Rf> [ NB]E?LJRfvVADE?7#>.E?N68Rf]VRf6R 7€YD7@!YD{TND[\“G>?RTE?A5@PE?RfNB]5>Ã|25Rf[\2z@PLJ7E?2V7 UV{f@BkBAV7MNBxt[ NB]5[ AVLJL?7]!EÃUVLJNBk!LJ@B686Rf]VkW 

qDoq5m œ •o #Zp ‚œ p  o %˜ n  KMLJRTN!L?RTE?Rf7>@PLJ7ƒ687@B]VRT]5kB{f7>J>Rf]b@8x%@BRTLZ[FN!]!EJ7FCtE*|2V7L?7ƒE?2VLJ7@!YV>u@B{ ‹ |3@ŽHD>Z25@ŽeB7„7#~A5@P{€L?RfkB2EJ>zE?Nw7 Ct7#[FADEJ7BSvW>X7]5[F7yNBxUVL?RfNBLJRTE?Rf7>ƒ@B{f>?Nw[FN!]!EJL?RfvVADEJ7>ƒE?N'>?RT68UV{fRTx‚HbUVLJNP‹ k!LJ@B686Rf]VkW* 'NBE?7EJ25@0E E?2V7u 7 *7[”E€NPxÃUVLJRTN!L?RTE?Rf7>MRf]!@ŽeŽ@R}>L\@0EJ2V7 LA5]5[F{f7@BL  >?7 7  % Wx‚NBL @ YDRf>J[FAW>?>?RTN!] N!]EJ2VR}>6„@0EXEJ7 L ” 

o #Zp ˜t˜   o %œ    UVL?77 68UDEJRTe!7†>XE?L\@0EJ7 k!H Rf>>XN!67 E?Rf687>„]V77YD7#YÁ‡x‚NBL„7 CD@B68UV{T7  qDo®qVm œ • EJNbLJ7 AW>X7†@'U5RT7#[F7†NPxu[ NDYD7†|2VRf[\2 |‡@!>]VNPE„YD7>?RfkB]V7#Y E?N v.7†L?AV] [FN!]5[FAVLJLJ7 ]E?{fHB ´]®E?2V7S[ NB]E?7 CE NBxx%@PRfLE?2VLJ7@!YV>ÃUVL?77 68UDEJRTN!]'R}>uU.N!>J>?RTvV{f7jE?2VLJNBAVk!2wEJ2V78]VNPEJRTN!]'NPx‡@yx%@BRTLZUVLJND[F7>J>*@!>?>?AV68Rf]VkEJ25@0E EJ2V7„NBU.7 L\@0EJRT]5k†>?HD>IEJ7 6ŸRf>zU5L?77 68UDE?RfeB7! x%@PRfLƒUVLJND[F7#>?>kBRfeB7#>Z{TRTx‚7„EJNw@…>XEJ@B]5YV@BLJYbUVLJNt[ 7>J>Z|2VR}[\2 R}>7 CD7[FAVE?7YwvHE?257 NBU.7 L\@0EJRT]5k>XHD>XE?76 [ NB]5[ AVL?7]E?{fH|RTE?2SEJ2V7 Q LJAV]V]5RT]VkE?2V7 x%@PRfLu>J[\2V7YVAV{T7L 1325Rf>3k!RTe!7>‡E?257ƒYDLJ@Ž|Rf]VkNPx cRfkBA5L?7 VD|257 LJ7uEJ2V7Zx%@PRfLUVLJND[F7>J>3R}>3L?7UVL?7#>X7]E?7Y…@B>3@8vV{}@B[\“„v.NŽCà 'GNPE?7ZEJ25@0EN!]V7ZkB7 EJ>@P]…Rf]5>IE\@P]5[ 7zNPxE?2V7z6„@P]tH‹–E?NP‹Œ6„@P]tH„@PUVU5L?N@B[\2U5L?7#>X7]!EJ7YRT]S>?7[FE?RfNB]SgD¸gD  qDoqVm œ •o u# qDp0q & & ˜ &  n   GUSE?N]VN0|zWN!]V7ƒ25@!>N!]V{THS[ NB]5>?RfYV7 LJ7Y†AV]VRfUVLJND[F7>J>?NBL6„@B[\25RT]V7#>   257 ]†>X7eB7 L\@P{*UVLJND[F7#>?>?NBL\> @BL?7Z@Že0@PRf{f@BvV{T7!D>X7eB7 L\@P{.EJ2VL?7#@BYV>3[@P]…vW7z>?RT6jAV{ E\@P]V7NBA5>?{fH„7FCD7[ ADE?7#Y DE?25Rf> 

>?RTE?A5@PE?RfNB]‰Rf>zNBx¶E?7] [@P{f{T7#Y'UW@PL\@P{f{T7{TR}>X6†„G>zE?2VLJ7@!YV>z@PLJ7>?25@BL?Rf]Vk…E?2V7y>J@P687„@BY5YDL?7#>?>Z>?U5@B[ 7B•Y5@0EJ@ ¹¹ °)(

*,+.-/

9Žg



cooperate

cooperate

    

cooperate

...

cooperate

cooperate cooperate

fair scheduler JVM

process

... preemptive OS

cRfkBAVLJ7 M c5@BRTLKL?ND[F7#>?> U5L?NBE?7[FE?RfNB] v.7[ NB687>j6„@P]5Y5@0E?N!L?H! [”E?AW@P{f{TH!ME?2V7†>?R EJA5@0EJRTN!]®R}>je!7 LJH‰>?Rf6Rf{}@PLjE?NbE?2V7…NB]V7…|RTE?2 @ U5L?77 68UDE?RfeB7j>?[\2V7#YDAV{fRT]5k .RT]wv.NPEJ2'[ @!>X7#> .>X2W@PLJ7YSYV@PEJ@„25@Že!7zE?NvW7UVLJNPE?7#[”EJ7YS@Pk@PRf]5>XEG[FNB]W[FAVLJL?7]E @![ [ 7>J>X7#> D@P]WYRTERf>E?2V7zUVLJNBk!LJ@B6867L  >LJ7>?U.NB]5>J@PvVRf{fR EIH„EJN„@ŽeBNBR}YYV7@BYV{TND[\“D>  cW@PRfLjEJ2VLJ7@BY5>@BL?7†YD7#>XRfkB]V7#Y x‚N!LA5]VRTU5L?ND[F7#>?>?NBL6„@B[\2VRf]V7#>  @B]5Y RTE„Rf>8{f7Fx¶E8x‚N!Ljx‚AVE?AVLJ7†|€N!L?“‰E?N @!YV@PUVE‡EJ2V7 6E?N„6jAV{ EJRTU5L?ND[F7#>?>?NBL‡NB]57> qDoqVm œ •o     q &‚n†q     o ˜ pŽp   on ´]'NBU.7 L\@0E?Rf]Vk>?HD>IEJ7 6„>W>?RTk!]5@P{}>G[@P]SND[ [ AVLu@PE@P]tH 68N!67]EYDAVLJRT]Vk 7 Ct7#[FADEJRTN!]’@P]5Y @PLJ7…E?N v.7wUVLJND[F7>J>?7Y |R EJ2VNBADEYV7 {}@ŽHB tRfkB]5@B{f>@PLJ7…AW>X7 x‚AV{E?N Rf68UV{f7 687 ]E•Rf]E?7 LJLJAVUDEJ>#x‚NBL’7 CV@P68UV{f7 @B>?Ht]5[\2VLJNB]VN!A5>* ®RT]E?7L?LJAVUDE\> •´]ZE?2V7‡[FNB]EJ7FCtE•NPxtx%@BRTL•E?2VLJ7@!YV>  >?RfkB]5@B{f>@PLJ7j~AVRTE?7]5@0EJAVL\@P{f{TH†LJ7 UVLJ7>?7 ]E?7#YSvtHS7 e!7 ]EJ>*|2VRf[\2‰[ @B]wvW78k!7 ]V7LJ@PE?7Y'@0Ez@P]tH†6N!687 ]E cW@PRfL„E?25L?7#@BYV>@P{}>XN N .7LyE?257wUWN>?>?RfvVRT{fRTEIH®x‚N!LkB7]V7 L\@0EJ7Y e0@P{fAV7>yE?N v.7'Rf68687YDR}@0EJ7 {fH UVLJND[F7#>?>?7Y  k!7 ]V7LJ@PE?7#Ye0@P{fAV7#>@B>J>XND[ Rf@PE?7YE?N7 eB7]EJ>@BL?7ZvVLJN!@!YV[ @!>IE3E?Ny@B{T{[FN!6U.NB]57 ]EJ>5@P]WY…@BL?7zLJ7[ 7 RfeB7#YvtH EJ2V7 6 |R EJ2VNBAVEGYD7 {}@ŽHBtEJ25@0ER}>YDAVLJRT]5kjEJ2V7 RfLk!7 ]V7LJ@PE?RfNB]U525@B>?7B 

 13257‡cW@PRfL 1325L?7#@BYV>x‚L\@P687 |‡NBLJ“uR}> [FN!]!E\@PRf]V7Y RT]8@ZB@Že0@UW@B[\“0@Pk!7 ]5@B67#Y    .Ã132VLJ7 7‡6„@PRf] Rf]E?7LXx%@![F7>Z@BL?7„YD7 Š5]V7Y‰Rf] R E   †x‚NBLz7eB7 ]E\>           8x‚NBLZx%@PRfLZE?25L?7#@BYV>•@P]WY         ux‚NBL3x%@PRfL>J[\2V7YDA5{T7LJ> .0/   5*; > ; >@5? A 2 5 ´]EJ7 L?x%@B[F7  ˆv5@B>?R}[ @P{f{fHˆYV7FŠ5]V7#>EI|€N 687FE?25NtY5> NB]V7bx‚NBL†25@!>X2W[FNDYDRf]Vk®7eB7 ]E\> @P]5Y NB]V7bx‚NBL [ NB68U5@BL?Rf]VkjE?2V76 VE?2V7#>X7ZEI|‡Nj687 E?2VNDYV>@BL?7EJ2V7z68RT]VRf6 A56]V77YD7#Yyx‚N!LRT68UV{f7 687]!EJRT]5k7eB7]!E\>     ƒ



































łÆ¹’Å Ä

    

9#`

          !"#  "# " %$'&  (  *) )+,-.$'& /

 U.N!>J>XRfvV{f7ZRT68UV{f7 687 ]E\@0E?RfNB]†NBx7 e!7 ]EJ>3R}>3EJ2V7ƒ[F{}@B>J> 7L?7#Y@!>>IEJL?Rf]Vk>

     Rf]…|25Rf[\2E?2V7H@BL?7z[FN!]5>?RfYt‹ 





      0  1   32 42%  *    0  1",  " 56&  0  1  -!0 4 17$  ,"   598(:& /   4  *)4)+,;E : !0  1   %$ %#  F$>G,  " 5%$'&   B-& / /

.

 

A :0?  3 ?45A 6 ; >@5? A 2 5

-

´]EJ7 L?x%@B[F7ZNBx•x%@PRfL3E?25L?7#@BYV>3R}>‡E?2V7Zx‚N!{T{fN0|Rf]Vk 

     HI) ,J4     ,( KLH0 ) ,  = ),  $'& ,   6EH"0 ),  C ) , %$'& , "DEH0 ) ,  C ),  $'& , %  ,6EH04) , 7  ) ,  %$'& ,( 2%-EH0 ) , 74) , %$'& , "  ;Z]5NPE?25RT]VkW1325Rf> 687FE?25NtY†[ NBLJL?7#>XU.NB]5Y5> EJNE?2V7   z687 E?2VNDY…NPx >IE\@P]5YV@BLJY†!@ŽeŽ@ E?25L?7#@BYV> Q†7FEJ2VNDY            „>XEJ@PL?EJ>G7FCD7[ ADE?RfNB]'NPxME?257 x%@BRTLGE?2VLJ7@!YSvtH DuŒEZ[ NBLJL?7 ‹ >XU.NB]WYV>3E?NEJ2V7    687 E?2VNDY…NPx >IE\@P]5YV@BLJYE?25L?7#@BYV> Q†7FEJ2VNDY            †>XE?NBUW>ZE?2V7x%@PRfLƒEJ2VL?7#@BY LJAV] vtH DSŒE8[FNBLJLJ7>?UWN!]5YV>E?N E?2V7     Z687FEJ2VNDY…NPxB@Že0@jeB7 L\>?RTN!]'9BD|25Rf[\2†R}>3]VN0| YD7UVLJ7[ @PE?7#Yà Q†7FEJ2VNDY               GR}> A5>?7YEJN >?A5>XU.7 ]WY8E?2V7x%@PRfLE?25L?7#@BY8LJAV]„vtH $t7FCD7F‹ [FADEJRTN!]j[@P] v.7‡L?7#>XAV687#YzvtHƒ[ @P{f{fRT]VkGE?2V7           687FEJ2VNDYÐŒE [ NBLJL?7#>XU.NB]5Y5> E?N8EJ2V7     687FE?25NtY…NBx !@ŽeŽ@jeB7LJ>?RfNB]'9Z|2VR}[\2†Rf>3]5N0| YD7UVL?7#[ @PE?7Y’ Q†7FEJ2VNDY            …L?7#>XAV687#>ƒEJ2V7yEJ2VL?7#@BYÁMU5L?7eRfNBAW>X{fH‰>?A5>?UW7]5YD7#Y vtH @ [ @B{T{ EJN               !ZŒE [ NBLJL?7#>XU.NB]5Y5>EJNEJ2V7       687FEJ2VNDYbNBx3!@Že0@ eB7LJ>?RTN!]'9Z|2VR}[\2†Rf>3]VN0| YD7 U5L?7#[ @0EJ7YÃ

    





      

     

  



œ’œ  ˜ p0qDo %œ 

Q†7FEJ2VNDY        Rf>‡EJ2V7z687FEJ2VNDYyEJNv.7ƒ[ @B{T{f7YvtH„E?2V7Zx%@BRTL‡EJ2VL?7#@BYE?N„[FNtN!UW7LJ@PE?7G|RTE?2 PN EJ2V7 L€E?2VLJ7@!YV>!RTE3Rf>€E?257uv5@!>XR}[687#[\25@P]VR}>?6 NBx’E?257Gx%@BRTL€E?2VLJ7@!YV> x‚LJ@B67|€N!L?“*ŒE3[ NBLJL?7#>XU.NB]5Y5> E?N    NPxM>IE\@P]5YV@BLJYyE?2VLJ7@!YV> %‡H‰[@P{f{TRf]Vk†687FE?25NtY            yEJ2V7„x%@BRTLzEJ2VLJ7@BYbx%@B{T{}>ƒ@B>?{f7 7 U YDA5L?Rf]VkS] UV25@!>X7#>  132V7 687 E?2VNDYw[ NBLJL?7#>XU.NB]5Y5>3E?NE?2V7         687 E?2VNDYSNBx >IE\@P]5YV@BLJYEJ2VL?7#@BYV>G[FE?A5@B{T{fHB        GR}>@j{fNtNBU…E?2W@0EL?A5]5>       E?Rf67#> 

 

’œ

)*)





’p ˜ qVn

 

Q†7FEJ2VND Y          Z|‡@BR E\> x‚N!L‡E?2V7ZEJ7 LJ6Rf]5@PE?RfNB]NBx’E?257ux%@BRTL3EJ2VLJ7@BY *ŒE[ NBLJL?7 ‹ >XU.NB]WYV>3E?N8687FEJ2VNDY   NBx >XEJ@B]5YV@BLJYyE?2VLJ7@!YV>  Q†7FEJ2VNDY               ‡|3@PRTEJ>Ãx‚N!L’EJ7 LJ6Rf]5@PE?RfNB]zNPxDEJ2V7x%@BRTLE?25L?7#@BY ZYDAVLJRT]Vk @0E68N!>XE UV25@!>X7#>  ŒEG[ NBLJL?7#>XU.NB]5Y5> EJN867 E?2VNDY      NPx >IE\@P]5YV@BLJYE?25L?7#@BYV>

łÆ¹’Å Ä

    

9,"

˜@˜ Žp qVo ‚œ ˆœ  ! ˜C o#n  Q†7FEJ2VNDY           kB7 ]57 L\@0E?7#>7 eB7]E 5{f{x%@PRfLzEJ2VL?7#@BYV>Z|3@PRTE?Rf]Vk…x‚NBL w@PAVE?NP‹ 6„@0E?R}[ @B{T{fH…L?7#[F7 RfeB7zRTE*v.7[@PA5>?7ƒRTEuR}>vVLJN!@!YV[ @!>IEvtHE?2V7 x%@PRfLu>J[\2V7YDA5{T7LL?A5]V]VRf]VkyEJ2V7zE?25L?7#@BYà [”EJA5@P{f{TH!€7eB7]!E\>8[FNBLJLJ7>?UWN!]5Y 68NBLJ7…NBL8{T7#>?>EJN [FNB]WYDR EJRTN!] e0@BL?R}@PvV{f7>NBxK EJ2VL?7#@BYV>  a –3@P]WY          ’R}>ÃEJ2V7N!AV]E?7 LJU5@BLXEÃNPx             .WQ†7 E?2VNDY       ƒRf>G>XRf68RT{}@PL# jv.7 Rf]Vk„[FNB]te!7 L?E?7YyE?Ny@B]7eB7 ]E#  Q†7FEJ2VNDY                   k!7 ]V7LJ@PE?7> |R EJ2 G@!>*kB7]V7 L\@0EJ7Ye0@P{fAV7B Q†7FEJ2VNDY                 zRf>>?Rf6Rf{}@PL#   vW7RT]5ky[FNB]te!7 L?E?7YyE?N„@P]…7 e!7 ]E









l › q  o )   ! ˜@ on  Q†7FEJ2VNDY        €|‡@BR E\>.x‚NBL W’ŒE[ NBLJL?7#>XU.NB]WYV>WE?NEJ2V7 x‚AV]5[FE?RfNB]ƒ[ @B{T{f7Y      NPx UDE?25L?7#@BYV>Q†7FEJ2VNDY           Rf>>?Rf6Rf{}@PL# vW7RT]5k8[ NB]teB7LXEJ7YyE?Ny@P]…7 e!7 ]E  Q†7FEJ2VNDY              |3@PRTEJ>†x‚N!L'7 e!7 ]E  YDAVLJRT]5k @0E'68N>IE  UV25@!>X7#>  ŒE [FN!L?LJ7>?UWN!]5YV>jE?N EJ2V7†x‚AV]5[FE?RfNB]º[@P{f{T7#Y         'NPxuUVE?2VLJ7@!YV>  Q†7FEJ2VNDY                ƒR}>>XRf68RT{}@PL# v.7 Rf]Vky[FN!]teB7 L?E?7#Y„EJN8@B]†7 eB7]E



 



˜@˜ Žp qVo ˜  zq & ˜ n  Q†7FEJ2VNDY        L?7 E?AVLJ]5>E?257‡]57FCtEMeŽ@B{TA57‡NBx Zk!7 ]V7LJ@PE?7Y YDAVLJRT]VkEJ2V7[FAVLJL?7]E UV25@!>X7! @B{TAV7 zR}>LJ7FEJAVL?]57YR xÃEJ2V7e0@P{fAV7k!7 ]V7LJ@PE?7Y|3@B>  5 @P{fAV7   R}>ML?7 E?AVLJ]V7#Y R x3]VN…]V7 | kB7]V7 L\@0EJ7Ywe0@B{TAV7R}>z@ŽeŽ@BRT{}@Pv5{T7!ƒ´]'EJ2VR}>Z{f@!>IEƒ[ @!>X7!    yL?768@BRT]W>uv5{TND[\“B7#Y AVUbE?NyEJ2V787 ]5Y'NPx€[ AVLJL?7]!EUV25@!>X7!*@B]5YwLJ7FEJAVLJ]5>ZYDAVLJRT]Vk]V7FCtEZUV25@!>X7  Rf]5YD77YÁ’@Bv5>X7]5[F7jNPx€@ e0@P{fAV7ZRf>3Rf68UWN>?>?RTv5{T7ZEJN8YV7[FR}YD7Zv.7Fx‚NBLJ7Z7 ]5YNPxE?2V7ƒ[ AVLJL?7]!E3UV25@!>X7!V@B>3NBE?2V7L?|R}>X7RTEG[FNBA5{fYvW7 UVLJNtYVA5[F7#YyvtH„@zE?25L?7#@BYy>J[\2V7YVAV{T7#Yy{}@0EJ7 L‡RT]…>?@B67uUV25@!>X7 ”Q†7FEJ2VNDY            Rf>G>XRf68RT{}@PL#  v.7 Rf]Vk„[FNB]te!7 L?E?7YyE?Ny@B]7eB7 ]E#

 



 

A :0? 1&2435768"9D5? ; >@5? A 2 5

.

´]EJ7 L?x%@B[F7ZNBx•x%@PRfL>J[\2V7YDA5{T7LJ>3R}>‡E?2V7Zx‚N!{T{fN0|Rf]Vk 

     H04) , J     , , -L    %$O& , , -!0 4 1B   $'& , , -L    6MG"# " B$'& , , -!0 4 1B   -M!"#  9$'&

/

,   6EH"I)  ,9 ),%$'& , "DEH I),B ) ,$'& , %  ,6EHI) ,B )  ,%$'& ,( 2%-EHI) ,9 )  ,%$'&

¹¹ °)(

*,+.-/

 

 



   

  

9%



Q†7FEJ2VNDY                                    

 



    

Z Rf>‡ >XRf68 RT‰{}@Pv5L# L?Nƒ@BvWYV7[RT@B]V>XkEJ> [FN! ]e!EJ7 N L?E?@B7#{TY{ZE?7 NjCt7#@B[F]ADEJ7RTeB]57 k ]E#x% @PRfQ†L…7 E?E?2V2VLJND7Y@!YV >  Q† 7FEJ2V NDY 

ƒvVLJN!@!YV[ @!>IE\> 55|R EJ2 @B>3k!7 ]V7LJ@PE?7Ye0@P{fAV7B3Q†7FEJ2VNDY         ƒR}>>XRf68RT{}@PL#  v.7 Rf]Vky[FN!]e!7 L?E?7#Y„E?Ny@B]7eB7]!E# Q†7FEJ2VNDY          3>IE\@PL?EJ> *132V7€[@P{f{               •R}>7~AVRfe!‹ @P{f7 ]E3E?N                Q†7FEJ2VNDY           >IEJNBU5> *3132V7ƒ[ @B{T{              R}>7#~!A5RTe0@0‹ {T7]EE?N              Q†7FEJ2VNDY            ‡>XA5>?U.7 ]5YV> .132V7 [ @B{T{                   Rf>7~AVRfeŽ@B{T7]E‡EJNE?2V7ƒ[@P{f{                 t Q†7FEJ2VNDY          €L?7#>XA567#>.E?2VLJ7@!Y .132V7[ @B{T{                Rf>7~AVRfeŽ@B{T7]E‡EJN               

   





    

    

A :0?  3 ?45A 6

.





9DA ECE



 









 



cW@PRfL EJ2VLJ7@BY5> @PLJ7GRf]5>XEJ@B]5[F7uNPx’EJ2V7    z[F{}@B>J> |2VR}[\2y7 CEJ7 ]5Y5>EJ2V7>XEJ@B]5YV@BLJYy[ {f@!>?>  . ž {}@B>J>    jRT68UV{f7 687 ]E\>RT]EJ7 L?x%@B[F7         Z@B]5Y…25@B>‡EI|‡N[ NB]5>XE?LJA5[FE?NBL\>!



 

   H  I),6?[\257YDAV{f7 L\>3@PLJ7ZRT]5>XEJ@B]5[F7#>3NPx [F{}@B>J>

   ƒ|25Rf[\2…25@B>NB]V7z>?RT]Vk!{T7z[ NB]5>XE?LJA5[”EJNBL 



  H0 ) ,  6.$

u>XA5@B{T{fHB @…x%@PRfLƒ>J[\2V7YDA5{T7LƒRf> [FLJ7@0EJ7Y @0E >XEJ@BLXEJRT]5k…NBx€EJ2V7y6„@PRf] @PUVU5{TR}[ @PE?RfNB] 687FE?25NtY’@B]5Y‰Rf> AW>X7#Y{}@0EJ7 L3E?Ny>XEJ@BLXE3x%@BRTL3EJ2VL?7#@BYV>[ L?7#@0EJ7YYVAVL?Rf]Vk87FCD7#[FADEJRTN!]’

łÆ¹’Å Ä

     9

  ´]EJ7 L?x%@B[F7  Rf>8EJN vW7SRf68UV{f7 687 ]E?7#Y vH NBvDOI7#[”E\>8kBRfeB7 ] E?N EJ2V7Sx%@BRTL8EJ2VL?7#@BY [ NBLJL?7#>XU.NB]WYV>EJN8E?2V7        RT]E?7LXx%@![F7ZNPx >IE\@P]5Y5@PL\Y…!@Že0@ƒEJ2VL?7#@BYV> A :0? ; >C57? A 2 5

.



[FN!]5>IEJL?AW[”E?N!L ŒE



     H  ,( KLH0 ) ,  = ),  -MEH I),= ) ,%$'& /



  



132V7               z687FE?25NtYR}>‡E?2V7Zv5@!>XR}[G687 E?2VNDY7FCD7[ ADE?7#YvtH x%@PRfL3E?2VLJ7@!Y *VLJAV]…vtH„E?2V7Zx%@BRTL>J[\2V7#YDAV{f7 L D A :0? ?&2 57ECE

.



 x%@BRTLU5L?ND[F7#>?>[ NBLJL?7#>XU.NB]WYV>EJNy@8>IE\@P]5YV@BLJYUVLJND[F7>J>[FLJ7@PE?7#YvtH„EJ2V7ƒ[ @B{T{        GNBx [ {f@!>?> 5U L?ND[F7#>?>?7>u@PLJ7 Rf]5>XEJ@P]W[F7>NBx€[F{}@B>J>     j|2VRf[\2b7FCtE?7]5YV>      5RTEZ25@B>NB]57>?RT]5kB{f7 [ NB]5>XE?LJA5[FE?NBL 

    W|R EJ2 E?257…YDR*7 LJ7 ]5[ 7yE?2W@0E8R E„[ @B] vW7†>J@0x‚7 {fH RT68687 LJkB7#Y Rf] E?257x%@BRTLx‚L\@P687 |‡NBLJ“*bc5@BRTL





H  :!0  1C 422%" ,%$

132578>XE?LJRf]Vk†RT] P@ LJkBAV687]!EZR}>zRT]EJ7 LJUVL?7 E?7#Y'@B>z@†[ NB686„@P]5Y‰@P]5YbRTEZR}>zU5@BLJ>?7Y'7FCV@B[FE?{fHSRT]‰EJ2V7y>?@B687 |3@ŽH„687FEJ2VNDY       ZYDNt7>







 F

1325L?777FCV@P68UV{f7>@BL?7uYD7>J[FLJRTv.7Y’132V7Š5LJ>XE N!]V7Rf>€@zeB7L?H>XRf68UV{f7vVADE€[ NB68UV{f7FEJ77FCV@P68UV{f7Rf]„|2VR}[\2 EI|‡N…x%@PRfLZE?2VLJ7@!YV>z@PLJ78L?A5]’y´]‰E?2V7y>?7[ NB]5Yb7FCV@B6U5{T7!•NB]578YV7FŠ5]V7#>ƒ@…UVLJ7 7 68UDEJRTN!] 67#[\25@P]5Rf>?6 E?N >XE?N!Uw@8x%@PRfLuE?2VLJ7@!Y†|2V7 ]'@B]S7 e!7 ]EGv.7[FN!687>uUVL?7#>X7]E132V7 E?2VRfLJYw7FCV@P68UV{f7 [FN!]5>?RfYD7LJ>kB7 ]57 L\@0E?7#Y e0@B{TAV7#>@P]5Y…YD7 Š5]V7>G@j|3@ŽH8E?N„U5L?ND[F7#>?>€EJ2V7 6†

&.0/



579 9   ?4906 &A  9D5

G7 LJ7„Rf> @S>X6„@P{f{7 CD@B68UV{T78NBx@S[ NB68UV{f7FEJ7„UVL?N!kBL\@P6 EJ25@0E LJAV]5>EI|‡N†x%@PRfLzEJ2VL?7#@BYV>132V78ŠWLJ>XEƒNB]V7 [ HD[F{fRf[@P{f{TH†UVLJRT]E\>     BÃ@P]5YwE?2V78>X7#[FN!]5YSNB]57 UVLJRT]E\>  BG132V76„@PRf]'687FEJ2VNDYwNBxE?2V7 U5L?N!kBL\@P6 Š5L\>IEG[ L?7#@0E?7#>3@ x%@BRTL>J[\2V7#YDAV{f7 L#V@P]5YE?2V7]S>IE\@PL?EJ>‡E?257ZEI|€NE?25L?7#@BYV>3Rf]RTE 

32  ),D>:& 



  *0  5(  ,*HI) , 0  1 2O"16&   0 56!0  1 2O1$  )%:> 2O198 2O16& /

¹¹ °)(

*,+.-/

9



    

/

 *,  DEH0 ) ,  C ),  $  P )%  ;E $  05"  2 >G  D>?  6 2F1%$'&     -!   6N P70  56 .) ;M $$'&  ),  6>!   6N P70  56 2O198 2O16& /

/

 *,  DEH0 ) ,  C ),  -MEH I),= ) ,%$  P )%  ;E $  05"  2 >G  D>?  6 2F1%$'&

) ,D>!"  -@3   57; >,E





u]57ƒYD7FŠ5]57>G@„[ {f@!>?>    |2VR}[\2†7FCtE?7]5YV>    W|RTE?2w@P]w@!>?>?ND[FR}@0EJ7Y…[F{}@B>J>      *     8LJAV]5>@„687FE?25NtY’’[ @P{f{f7Y     WV@B]5Yw>XEJ@BLXE\>G@P]'RT]5>XEJ@B]5[F7jNPx      „|2VRf[\2b>IEJNBU5> EJ2V7     ƒE?25L?7#@BY|2V7 ]S@P]…7 e!7 ]EvW7#[FN!67#>UVLJ7>?7 ]E G7 LJ7R}>YD7 Š5]VRTE?RfNB]†NPx     



32  ),D>:&





         *   ,*H I),  0  19   6&



     ;!0  1B   %$ 

)%;>E  98*   -& /

 *,B "   ,6EH"0 ),  7 ),  $ /

/

 *4 *,  DEH0 ) ,  C ),  $  H I),C"     98 P9+"   6G "  6ME )$'&  ),  6>!   6  "   %$'&  "    ,-  ),  $'&  ),  6>! "D  "    $'& /





   +"    9  ,*HI) , HI) ,= "    ,-& 0  19   6&  +   6!0  1   6MEH"I)  ,= "    ,%$ 

)%;>L   98   -& )%:>! "    ,8("     ,6& /  *,  DEH0 ) ,  C ),  $  P -G   %$'&  ) ,  D>G "K! "    ,%$O&

¹¹ °)(

*,+.-/

gBh



    

/ /

132VR}>7 CV@P68UV{f7>X2VN0|> 25N0| RTE v.7[FN!687>MU.N!>J>XRfvV{f7B!A5>XRf]Vkƒv5L?N@BYV[@B>XE7eB7 ]E\> BE?NzUVLJNBk!LJ@B6 >XN!UV2VR}>I‹ EJRf[@0EJ7YA5>X7LX‹´YD7 Š5]V7Y7FCD7#[FADEJRTN!]…>XE?L\@0EJ7 kBRf7>‡x‚N!L3x%@PRfL3E?2VLJ7@!YV>



&.

57;5?,AB>@576

A 90857E

>?[@P]V]V7LzRf>j@…E?2VLJ7@!Y |2VR}[\2‰R}> @!>?>?ND[FR}@0EJ7Y'E?NwN!]V7„7 e!7 ]E @P]5Y |25Rf[\2 LJAV]5> @S>?U.7[FR}@P{€[ @P{f{fv5@B[\“ 6 7 E?2VNDYw7#@B[\2SEJRT6878@ye0@P{fAV7Rf>ukB7]V7 L\@0EJ7Y†x‚N!LGEJ2V77 eB7]Ez132V7]VNPEJRTN!]wNPx€@>?[@P]V]57 Lu[ NB687>Gx‚LJNB6 8 EJ2V7†]V7 | eB7LJ>?RTN!]®NBxGE?257 tAVk!@BL ž A5vW7#> f9B9 x‚L\@P687 |‡NBLJ“* D[@P]V]V7LJ>6jA5>IEy7 CtE?7 ]WYV>E?2V7…x‚N!{T{fN0|RT]5k    8[F{}@B>J> DLJ7YV7FŠ5]VRf]VkE?257      687FE?25NtY 





      0   (   ,*HI) ,  0  19   6&   0   -!0 4 1B   $  )%:>E   98    6& /



,  KG"# " = #$ /  *,  DEH0 ) ,  C ),  $  P)%  -L $  P 6G  %$O& P )  -E $  "# " 9"#8@   ";G   %$'&  ! #88 $  K& " K! #$'& / / /



/

 



‡E7@B[\2ZUV2W@B>?7B0@P{f{Bk!7 ]V7LJ@PE?7Yue0@P{fAV7>@PLJ7MUVLJNt[ 7>J>X7#YZYDAVLJRT]VkGR E 06N!L?7N0eB7L @Px¶E?7L•{}@B>XE•e0@P{fAV7UVLJND[F7>J>X‹ Rf]VkWV[ @P{f{ÃNPx     vV{fND[\“t>D|3@PRTE?Rf]Vk x‚N!L]V7FCtEUV2W@B>?7uEJN„L?7 E?AVLJ]E?2V7  jeŽ@B{TA57B







 

 



”ƒ

 ƒ  











 257 ]'[ NB]5>?RfYV7 LJRT]Vk8EJ2V7    „[F{}@B>J>NBx >X7#[”E?RfNB] V"  gV5N!]V7j[@P]w>?7 7zEJ25@0EuE?2V7L?7ƒR}>u]VNyLJ7@P{]V7 7#Y…x‚NBL

WA >XRf]VkSEI|‡NwYDR}>IEJRT]5[FE EJ2VL?7#@BYV>S´]5YD77YÁ RTEj|‡NBAV{}Y‰vW7UWN>?>?RfvV{T7yE?Nw687 LJkB7yE?2V7yRf]5>XE?LJA5[”EJRTN!]5>ƒNBxE?2V7 [ NB]E?LJNB{f7 L|RTE?2†EJ2V7ƒN!]V7>NBx E?2V7 [ NB]E?LJNB{f{f7Y67 E?2VNDY .Rf]†E?2VR}>|3@ŽHBDEJ2V7    E?2VLJ7@!Y|‡NBA5{fY†@P{}>?N EJ7>XEux‚N!LGEJ2V77 eB7]EUVLJ7>?7 ]W[F7BÃ@PEGŠVCD7Y'68NB687 ]EJ>’>J@ŽHB!OIA5>IEzv.7Fx‚N!L?7j7FCD7[ ADE?RfNB]bNPxME?257        687 E?2VNDYÃM132tA5>PAV]V]V7#[F7#>?>J@PLJHƒ[FN!]!EJ7FCtE >?|R E\[\2VRT]5k!> |‡NBAV{}Y v.7G>J@ŽeB7#YÁ0|2VR}[\2|‡NBA5{fYj{T7#@BYV>ME?Nz@Z68NBLJ7 7 y[FRf7 ]EG7FCD7#[FADEJRTN!]’  tAW[\2w@„>XN!{TADEJRTN!]SRf>NPxN!AVLJ>?7Z68NBLJ7ƒYDR y[ AV{ EuE?N„UVLJNBk!LJ@B6@P]WY{f7>J>68NDYDAV{}@PL @!>‡E?2V7L?7ZR}>@8]V7 7#YyEJN8E?L\@P]5>Xx‚NBLJ6 E?257ƒ[FNDYD7ZNPxE?2V7ƒ[ NB]E?LJNB{f{f7Yy687 E?2VNDYÃ

łÆ¹’Å Ä

     &.0/

gV9

5A 2 >,:  5



?  < ?,A :0;
@8|3@ŽHyE?Ny[ NB]5[ RT{fR}@0E?7z7 y[FRf7 ]5[ H…@B]5Y…UVL?N!kBL\@P6868RT]5k7#@B>?7ZE?2VLJNBA5kB2…E?2V7 AW>X7zNBxLJ7@![”E?RfeB7ZUVLJNBk!LJ@B6„> M;7#@B[”EJRTe!7ZUVL?N!kBL\@P6„>3@PLJ7Zv5@B>?Rf[Z7{T7687 ]EJ>NBxEJ2V7 BAV]VRfNBL3x‚L\@P687 |‡NBLJ“  _  |25Rf[\2„R}> @ƒ>?7FE€NPx•B@Že0@z[ {f@!>?>?7>x‚N!L LJ7@B[FE?RfeB7UVLJNBk!LJ@B686Rf]VkWPA5]VRTN!LUVLJNBk!LJ@B68>M@BL?7AW>?@BvV{T7E?2VLJNBAVk!2 @B]GK [ @B{T{f7YBL  " Œ ž NB68U5@BL?R}>XN!]„NPxÃEJ2VL?7#@BYV>‡@P]WY„NPBx DAVk!@BL ž AVv.7>t@zx‚L\@P687 |‡NBLJ“j[ {TN>X7{TH8LJ7 {}@0E?7#Y EJNuBAV]VRfNBL##[@P]ƒv.7Mx‚NBA5]5YzRf]  g –132V7  7 vj>XRTE?7 f9 _ t[ NB]EJ@BRT]5>’L?7 x‚7 LJ7 ]5[ 7>ÃEJNLJ7@B[FE?RfeB7MUVLJNBk!LJ@B686Rf]VkW ;7#@B[FE?RfeB7 U5L?N!kBL\@P6868RT]Vk„R}>v5@B>?7YwNB]SEJ2V7j]5NPE?RfNB]'NPx€@B]wRT]W>IE\@P]E|25Rf[\2wR}>Z>X2W@PLJ7Y†vtHS@P{f{ [ NB]D‹ [ AVLJL?7]!E…[FNB68U.NB]V7]EJ> ;7@![”EJRTe!7wUVLJNBkBL\@P6„>„@BL?7w6„@!YD7wNPxƒvW@B>?Rf[SRf]5>XE?LJA5[”EJRTN!]5>|R EJ2 >?7 6„@P]E?R}[ > YV7FŠ5]V7#YSRf]wE?7L?6 NBx RT]W>IE\@P]EJ>c5NBLu7FCV@P68UV{f7B*Rf]5>IEJL?AW[”E?RfNB]     NPx€BAV]VRfNBLZ>XE?NBUW>7FCD7#[FADEJRTN!]Sx‚NBL EJ2V7Z[FAVLJL?7]E€Rf]5>IE\@P]ED@B]5Yy7 Ct7#[FADEJRTN!]@0E3]V7 CE3Rf]5>IE\@P]E3L?7#>IE\@PL?EJ>Rf]>?7~AV7]5[F7Gx‚L?N!6 R E# MeB7]E‡v5@!>X7#Y U5L?N!kBL\@P6868RT]VkGRf> U.N!>J>XRfvV{f73RT]„PA5]VRTN!!L B7 eB7]EJ> @PLJ7€Rf]5>XEJ@B]!E\@P]V7NBA5>?{fHv5L?N@BYV[@B>X!E ’@P]7 e!7 ]E kB7 ]57 L\@0E?7#Y YVAVL?Rf]Vk8NB]57Rf]5>XEJ@B]!ER}>LJ7[F7RTe!7YvH…@P{f{’[FN!6U.NB]57 ]EJ>3|3@PRTE?Rf]Vkx‚NBLRTEGYDAVLJRT]5kjEJ2V7ƒ>J@P687ZRT]5>XEJ@B]E ž N!L?LJ7>?UWN!]5YV@B]5[F7wv.7FEI|‡7 7] x%@BRTLE?25L?7#@BYV>†@P]WY BAV]VRfNBL…Rf>†>XE?L\@PRfkPEXx‚N!L?|3@PL\Y  @ˆPA5]VRTN!LRf]5>XEJ@B]!E [ NBLJL?7#>XU.NB]WYV>E?N @‰x%@BRTL…>?[\2V7#YDAV{f7 L„UV2W@B>?7B3|2V7 LJ7'@B{T{EJ2VLJ7@BY5>y@PLJ7S7FCD7[ ADE?7#Y NB]5[ '7 G7eB7]!E\>„25@Že!7 7 CV@B[”EJ{TH'E?2V7>?@B67y>?7 6„@B]!EJRf[>ZRT] EJ2V7„EI|‡Nw[FN!]!EJ7FCtEJ!> E?2V7        j687FEJ2VNDY NPx3x%@PRfLzEJ2VL?7#@BYV> [ NBLJL?7#>XU.NB]WYV>EJN8E?2V7     ZRf]5>XE?LJA5[”EJRTN!]NBxMBAV]VRfNBL# BAV]VRfNBLUVLJNBk!LJ@B6„>‡[@P]…vW7zAW>X7#YRf]…E?2V7ƒ[ NB]E?7 CtE3NBxx%@BRTL3EJ2VLJ7@BY5> DvtHyEJ2V7zRf]!EJ7 LJ687YDR}@0EJ7NBx [ {f@!>?>         ƒ|2VR}[\2…7FCtE?7]5YV>     .•c5NBL7 CD@B68UV{T7!V[FN!]5>XR}YD7L€EJ2V7ƒ[F{}@B>J!> 











         ,     0  1 2O"16&    ;!0  1=$   6 ?>D6„@BYD7ZNPxM@L?7#@B[FE?RfeB7UVL?N!kBL\@P6 NBx•EIHtUW7





         , 1 "   1 2(1(8 D>    ; . FM D>  -  -M 6>G0  6 D>  42 N P  6 2F1 "4 % $$'M 6>G0  6 D> " 6 ;M D>E0 "K.$$'M "D>  32 N P   6 2F1  4" , $$$$ $$'&



 

 

/

  ; 'GN0|z L?AV]5]VRT]5kSE?2V77~AVRfeŽ@B{T7]E        k!RTe!7>ƒ1 9 " 068>†cVNBL ' "BhBhV 1`V9!9 !aP6„> |RTE?2     .B@B]5Y†1 '` % "06„>€|R EJ2         * 'GNPE?7jE?2W@0EuLJ7@![”EJRTe!7ƒUVLJNBkBL\@P6„>[ NB]5>?AV687ƒ{f7>J>G6876N!L?H…EJ25@P]SEJ2VLJ7@BY5>*{}@B>XEu7FCDU.7 LJRT687]!E#W|RTE?2 ' "Ph!hV]V7 7#YV> 5 BQ % |R EJ2        .Ã@B]5Y 0a5 `Q % A5>XRf]VkSEJ2VLJ7@BY5> ‰132V7N0e!7 LJ2V7@!YbNBx 6876N!L?HbA5>?7Y vtH'EJ2VLJ7@BY5>zRf>j@S|‡7 {f{ ‹Œ“t]VN0|]bU5L?N!vV{T7 6  x‚NBL 7 CV@P68UV{f7B|R EJ2 'j9h!hBh5•RTE 25@B> ]VNPE v.7 7] U.N!>J>XRfvV{f7„E?NbL?AV] E?2V7UVL?7etRTN!A5>z7FCV@B6U5{T7A5>XRf]VkSEJ2VLJ7@BY5>  |2VRf{T7]VNwUVLJNBv5{T76 @BL?R}>X7A5>XRf]Vk'@ LJ7@![”EJRTe!7uUVLJNBk!LJ@B6†







 

 ! 



u]57G25@!> YD7 Š5]V7Y@ƒ]V7|ˆx‚LJ@B687 |‡NBLJ“ƒx‚NBL3[FN!]5[FA5L?LJ7 ]EUVLJNBk!LJ@B668Rf]VkzRf]…!@ŽeŽ@5Bv5@!>X7#Y„NB]yE?2V7u]VNPEJRTN!] NBx @„x%@BRTLuE?2VLJ7@!YÃucW@PRfLGEJ2VLJ7@BY5>G@PLJ7ƒLJAV]wvtH…x%@PRfL>J[\2V7#YDAV{f7 L\>|2VR}[\2wkBRfeB7 E?2VLJ7@!YV>7#~A5@P{L?RfkB2E\>E?N k!7FE3E?257zUVL?ND[ 7>J>XN!L‡@B]5Y…7~A5@P{ÃLJRfkB2EJ>€E?N„LJ7[ 7 RfeB7vVLJN!@BY5[ @B>XE37 eB7]EJ> 132V7Gx%@PRfL EJ2VLJ7@BY5>Mx‚L\@P687 |‡NBLJ“ 6„@P“!7>€@ [F{f7@BL€>?7 U5@BLJ@PE?RfNB]8v.7FEI|‡7 7 ]yE?2V7Z[FNtNBU.7 L\@0EJRTe!7|€N!L?{}Y„@P]WY EJ2V7'U5L?77 68UDE?RfeB7'NB]V7!c5@PRfL„EJ2VL?7#@BYV>@PLJ7Sv5@B>?R}[ @P{f{fH [ NN!UW7LJ@PE?RfeB7!‡@B]5Y RTER}>„E?257'UVLJNBk!LJ@B6687L  > LJ7>?U.NB]5>J@PvVRf{fR EIHE?N…UVLJNBkBL\@P6 [FNtN!UW7LJ@PE?RfNB]S|RTE?2‰NPE?257 LuE?2VLJ7@!YV>  GN0|€7eB7 L#WE?2V7L?7j7FCDRf>XEJ>Z@|‡@ŽH…E?N 76 v.7Y…]VN!]D‹Œ[ NtNBU.7 L\@0E?RfeB7[FNDYD7ZRf]EJ2V7Zx%@PRfL3x‚L\@P687 |‡NBLJ“*!EJ2VLJNBAVk!2EJ2V7z]VNPEJRTN!]NBx@jx%@PRfLUVLJND[F7#>?> cW@PRfLGEJ2VL?7#@BYV>G25@ŽeB7j@y[F{f7@BLu@P]WYw>XRf68UV{f7j>?7 6„@P]E?R}[ >.L?7{THtRf]VkyNB]wE?2V7jL?7#@B[”EJRTe!7 @PU5UVL?N@B[\2’u>u@ [ NB]5>?7~AV7]5[F7!x%@PRfL3E?2VLJ7@!YV>@PLJ7Zv5@B>?Rf[@P{f{THyYV7FE?7L?68Rf]VR}>IEJRf[z@B]5Yyx‚A5{T{fHU.NBL?EJ@BvV{T7! cW@PRfLME?2VLJ7@!YV>M@PLJ73NPx*e0@P{fA5@PvV{f72V7{TU8|RTE?2„AV]VRfUVLJND[F7>J>?NBL 6„@B[\2VRf]V7>EJNzkB7 EUWN!LXE\@PvV{f7BB>?Rf6U5{T7!!@P]WY 7 y[FRf7 ]E[FNDYD7B

łÆ¹’Å Ä

    

gB`

132V7ZGK NPxÃEJ2V7x%@PRfL EJ2VLJ7@BY5>x‚L\@P687 |‡NBLJ“8@P]5Y„RTEJ>‡Rf68UV{T7687 ]EJ@PE?RfNB]@BL?7u@ŽeŽ@BRT{}@Pv5{T7uNB]„EJ2V7  7 v

f9 " – 

l8r œt› & ˜    C˜  o#n 31 25@B]V“D>ZE?N‰PAV{fRf7 ]G76„@PLJRf@5‘•NBR}[ 7 ]5L?H‹ L?=#@PL\YÁ u@ŽetRf7 L ‘•7 LJN0HB•cW@PvVLJR}[F7yK7 RTCÁ @B]5Y P7#@P]D‹ c57 L\YDH tAW>XRf]VRDx‚N!L E?2V7RTLMe0@P{fA5@BvV{T7[ NB68687 ]EJ>M@B]5Yj>?AVk!kB7>XE?RfNB]W>N!]@UVLJ7 etRfNBA5>e!7 L\>XRfNB]jNPx.E?2V73U5@BUW7L

 0 

‡



T9 Z7]SLJ]VNB{}YÁ5!@P687> N!>?{fRT]’                5YVYDR}>?NB]D‹  7#>X{f7 H!Ã9a!a'%V g z  c‡7%‡N!A5>?>?Rf]VNPE#•0‹´c‡ DA5>XRf]VR– ) 

$      

    ”* tNBx¶EI|‡@BL?78KML\@B[FE?R}[F7  CDU.7 LJR ‹

7 ]5[F7!5`Bh  "” "0_ "Ž‹"% %VgBhBh!hV  `z;G@P{Tx * M]VkB7{f>J[\25@B{T{– 4&       ”•9#aBaBa5  _ z‘  u@ @BLJY’!0‹´c‡ tA5>?Rf]VR¥tc‡%‡NBAW>?>?RT]5NPE   C@ )    $        !´]VL?R}@z;7#>X7#@PL\[\2;7UWN!LXE ` 0`gDVPA5{THw9#aBa!aV  " z‘ $ G@ #@PL\YÁV0‹´c‡C DA5>XRf]VR–Vc‡C %‡N!A5>?>?Rf]VNPE#!  " # $ %'&  C@ ) ”t´]VL?R}@;7>?7@BLJ[\2y;7UWN!LXE _h!g tVgPh!hBhV  %z  GNB{f{TAVv•(                  #)&  *0*B@Že0@  NBLJ{}YÁ*9aBa VD@Že0@PRf{f@BvV{f7Z@P!E    +-, ,            ,  #./ 102// 3 ,  #./ ,          uNBA5ky‘’7@5  (          # $ %   P5YVYDR}>XN!]D‹  7#>X{f7 H!Ã9aBa %V   @ŽetRT7L‘’7 LJN0HB   4+5, ,             ,16     ,       ,  a  %4 'GRf[\25NB{}> ! j4%‡ADEXEJ{f@BL555KMLJNBA5{ CcW@PLJL?7{T{–7  $   8       P   ;7RT{f{TH!’9a!'a %5 f9h z55;7UVUtHB  9      :       ?RTEIHyKML?7#>?>’9#aBaBa5 f9B9 zB7@B]D‹´cV7 L\YDH tAW>XRf]VR–5KM72 jW132V7#>XR}>‡[email protected]@PL# f9#g    +-, ,         ,     f9`    +-, ,         ,       ,   , 0 -> ,    ,    ,   ,         ?          f9 _    +-, ,         ,   ,  f9 "    +-, ,         ,   , !,     







 







¹¹ °)(

*,+.-/









Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles - B.P. 93 - 06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Lorraine : Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - B.P. 101 - 54602 Villers lès Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot St Martin (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - B.P. 105 - 78153 Le Chesnay Cedex (France)

Éditeur INRIA - Domaine de Voluceau - Rocquencourt, B.P. 105 - 78153 Le Chesnay Cedex (France)

  

  

ISSN 0249-6399