HAL Id: inria-00072070
https://hal.inria.fr/inria-00072070
Submitted on 23 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished 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.
Efficient Process Migration based on Gobelins Distributed Shared Memory
Geoffroy Vallée, Christine Morin, Jean-Yves Berthou, Ivan Dutka Malen, Renaud Lottiaux
To cite this version:
Geoffroy Vallée, Christine Morin, Jean-Yves Berthou, Ivan Dutka Malen, Renaud Lottiaux. Efficient Process Migration based on Gobelins Distributed Shared Memory. [Research Report] RR-4518, INRIA.
2002. �inria-00072070�
ISSN 0249-6399 ISRN INRIA/RR--4518--FR+ENG
a p p o r t
d e r e c h e r c h e
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Efficient Process Migration based on Gobelins Distributed Shared Memory
Geoffroy Vallée, Christine Morin, Jean-Yves Berthou, Ivan Dutka Malen, Renaud Lottiaux
N˚4518
Juillet 2002
THÈME 1
()*+,.-/"1023+" 5467
8:9<;>=?@;BADCFE>GHGJIK9KL<MONQP+?@RHSTURHV9&WX;Y?ZRJV\[ZM^]>9_E`Vacbd>9KS3eQ9K?TUP+;Yf+ghMijd>E`Vlk!fTUmnEoWpE>GH9<VOqZM
r 9KV\E`f+slt;>T@TURHE>fuv
wyxnz{}|}~@ |@B| Bcz{}|@
^ |*
5h> 5B| |Zjx|jjx|hK ~@¡¢£<¤¦¥§¥¦|©¨ªª<¨«~U¨n¬|Z
®¯@°±³²´°µ)¶ ¥§`c|j^hc|5³ j ¤¦·|y¸¹º|B|@B ¤¦¬F |@»K|@K ¤¼h¥`n}nc¥§¥¦|¥n¥¦¤¦@³c¤§<n½+¾5³¿yÀ
|@·|@@Á@ x|@ |^¤¦|@|@c©B|Z¤¦¬¥§n |@B¤¼ c¤§Â |@>|j³ ¤¦¬ Bc|{p © ³·_¤¼B|O_¤¦¬<¥§|y_Bc|{
Ã{¬|½\Ä¥§n |@>|j³c¤§¬ Bc|{Åc³·_¤¦¤§¬QÂ>h xÆ}ÇBÈÉB |@{Êhn3¥¦<3Ân¥¦n¤¦¬}¤¦hÀ
cc<,c¤§·<|¸¹|ˤ§|@K ¥¦:|B|@B ¤¦¬.¿cÌ_¥§KƸº |@»K|Kc¤¦¥+¥¦¤¦@³c¤§<nhn¢xn |Z:{}|{}<
`hjh¥¦¥§|@¥Y¥¦¤¦@³c¤§<n½\Í<Â`|@¥§¤¦ny¤¼}B¤¦ c¤¦ÂB |Z<`|@ch ¤¦¬}B |{B|@B¤¼h |Z/cQ¥§n |@ccxn³
n ³·_¤¼B|@©Â` x&3ÇBÈÎB |{)nÏ3cB|@c©{Q¤¦¬j³c¤§<:{}|@jxn¤¼{%c! > ¥¦<<:Ân¥¦n,À
¤¦¬`½Ãcx¤¼On`|@@Á<¿º|5n |Z|@<^ x|5¤¦{}¥¦|{}|Kch ¤¦¸ÐÍ<Â`|@¥§¤¦nºc_|@c\{}¤§¬<ch ¤¦}{}|@jxn¤¼{
¿xn¤¦jx¢|B¥¦¤§cÍÂ>|¥¦¤§`©Ì<|c|¥+¥¦|·<|¥+ÇBÈÎ _ |@{.½Ñ¢| x³¿ x`³FÍÂ>|¥¦¤§`ÇBÈÎh¥¦¥§³¿5
¤¦{}¥¦|{}|K¤¦{}¥§ÒÓ|ˤ§|@K{}¤§¬<ch ¤¦Ò{}|Zjxnh¤¼ {!ÁO xnh}@hÒÂ>|3`|ZÔ &{}³·|3 B|@c|Z
<Fcxc|@n{Q<¬Õ¥¦nc|QBB|@@½Óch _`|3h¸Í<Â`|@¥§¤¦nQxn<FÂ>||@Ö¤¦{}¥§|@{}|K |Z*½Ö_<{Q|
>| ¸¹c{hn|©c|@ ¥§c |c|@ |K |Z¤¦3 x¤¼n`|@@½
×ÆØKÙYÚcÛFÜ ±³Ý¯µ n B|Z {}¤¦¬j³ ¤¦Á_¤¦ c¤§ÂnB |Z3 xnhc|@{}|{}cÁB¤¼ c¤§Â |@3>|j³c¤§n¬Q Bc|{
Þ¼ß*à áãâ@äyàåæ¦áãçHèé
êOë¹ìëîí@ï+ðjñòUóôõöî÷HóøJùºúZõOìõòUòUõ÷û ðjü>ýþ`ðjìüYí@ïÿ
ë¹ìëîí@ï+ðjñòUóôõöî÷HóøJùºúZõOìõòUòUõ÷û
ü>ýþ/ì\ý
ü>ýþ/ì\ý
ë¹ìëîí@ï+ðcëìÐëï ,÷JøJú^óòUúZ÷JøJöJóõ³òjòùjöü`ýþ
Unité de recherche INRIA Rennes
IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Téléphone : 02 99 84 71 00 - International : +33 2 99 84 71 00
Télécopie : 02 99 84 71 71 - International : +33 2 99 84 71 71
. "3-«Ð7*546 # ¢' 3
¯ µ |ZQ¬jh>|@QB|.h¥¼n¥¦h |ncQ<KQ³ j ¤¦·|@>}|BZBc|}B|@}hn¥§¤¼h ¤¦n
`hjh¥¦¥§z@¥§|ZyÆZ»K|K ¤¦|¥¦¥¦|@@½5Zh{}<¤§n@Á¤¦¥|Z5Z|Z ch¤¦ |B|B¤¦ >< |>|¥¼:B z@{Q|
|_n¥§<¤j³ ¤¦.B¤¼c ¤¦Â>n¬jh>|»<n¤Ð`|@ {}| ||c|yÆ Bcz{}|Q¤§{h¬<|¤¼»<n|½5
Bcz{}|/|B¥¦¤§ch ¤¦Ô>¬<c>|Yc<n|ÈÆ@{Q<¤§c|/\h c¬@|}5nc¤§|JÈÆ^|n
Z»K¤§¥¦¤¦Âc¬|B_n{Q¤¼»K|B|3jxnhc¬|}|@h j ¤§¸>nF|BZBc||Ë@|{}|KFB|ZFhn¥§¤¼h ¤¦n
@»K|@K ¤¦|¥¦¥§|Z+}nhjh¥¦¥¦z¥¦|@{}{}¤¦ |ynjh¬<|½+ÍÂ>|¥¦¤§`\|@OB z@{Q||B¥¦¤§ch ¤¦BZB¤§
BÕ¬jh>|@|3¥¦¥¼³ |@jYcKÆ¥¼Æ¸¹¤¼n|3ÈƺÅ|Ò{}@@h¤¼{}|!B|/{}¤§¬<ch ¤¦ÒB|
n B|Z n`</ > |}DZ»<n¤§¥¦¤§Ânc¬|3|:jxnhc¬|<½ÓÇ©n|ÆBB{}|K@Á`n Z|@<cn
¥¼3{Q¤¼ |Q|@ n·Kc|}B¢{}Zhn¤¦ {}|}|Q{}¤¦¬j³c¤§<ÏB|}c_|@c`»K¤\|B¥§<¤c|¥¼.ÈÆ^ ³<¢B|
Í<Â`|@¥§¤¦n@½!5`y{Q<K cny»K|¥¦}ÈÆ^B|Í<Â`|@¥§¤¦ny>|c{Q|5B|{Q|c ||"·_c| ¤§{}¥¦|{}|@<
n/{}@¤¼{}|B|©{}¤§¬<ch ¤¦}|Ë/<|<ÁK»K¤``|@B$# c|5Bc¤§¥¦¤¦ >nºB@¥¦<|@ºB|ZOcB|@c nO</B|@
cxc|@n\^¥§|ZOB¤%>@ |@<j\&nnOB|¥¼¬jh>|½5}chch_`|5|ÍÂ>|¥¦¤§n^ {}¤¼O|@'n·Kc|½
|cnB|B|>| ¸¹c{hn|n @¥§¤¦{}¤§n¤§c||@5 Z|@K |n|BB{}|K@½
( Ü °Z¯ Ú ´*) µ {}¤¦¬j³c¤§<&B|n B|Z n@ÁÐ{}{}¤¦c|nhj³jh¬@|Fcnc¤§|<Á Bcz{}|/|B¥¦¤§c³c¤§<
¤¦ c¤§Ân
+"!-3^
¶ ¥¦n |@cyhc|©hcc<, ¤¦·|¸¹y|B|ZBc¤§¬QÂ>h x. |@»K|Kc¤¦¥Yn/`hjh¥¦¥§|@¥>¥¦¤¦@³ ¤¦`Ocxn³5hc|©n³c
n³©{}Bc|¤¦K |@n¤¦·|<½wyx|c| |F¿º!{}{}Ïnhjh¥¦¥§|@¥c¬<c{}{Q¤¦¬/`hjB¤¦¬{{}|ZÀ
ch¬<|/n< ¤§n¬ÏhnÓxn |ZÕ{}|{}c½¢ÃÒ xn|{}|@c ¬|/`c¤¦¬:{}BB|¥HÁ\c¬<c{Q{}|@c|B¥§¤¼¤§ ¥¦
{nh¬<|Qhc!|jxn¬|ZÂ`|¿º|@|& B|@c|Z½}â x|/ xnhc|@¢{}|{}cÆ{}BB|¥HÁ¿x¤¼jxÕ¤¦¬<||@À
¥§¥¦Q |Z¬<¤|@<^¤¦{}¥§|@ºn <¬jh{}{}¤§¬{}BB|¥` x`h/cx|5¸¹< {}|@^n|Á< xc|@<º{}{Fn¤¦@³c|
cxc¬<x3{}|{}< / xnhc¤¦¬`¤¦¬/ K`jx <¤@³c¤§</c¤§{}¤§ ¤¦·|Z½
wyx|!{}|@c ¬|/`c¤¦¬:c¬<c{}¤§¬Ï{QBB|@¥º¤¼Q¬|@|jh¥¦¥§Õ > |@Ò¤§o¥¦nc|jFÂ_ÕcK ¤¦{Q|
|@_·K¤¦c{}|KjQ njxD}È "!$#©ÈÆO%&!$#H½ wyx|Æ xnhc|@Ö{}|{}cÒ{}BB|¥¤¼/ > |ZÓÂ_
Ç©¤¼c ¤¦ÂBc|@._xnhc|@3ÈÆ|{}< îÇBÈ y Bc|{º xnhy |{}<¸cx|c¤§{}|¤¦{Qn¥§|@{Q|@K |@!³n |
¥¦|·<|¥"!`Á'!$#Oh¥§ x<¬x: {}|QÇBÈ B |@{}hc|¤¦{}¥§|@{}|K |ZϳÌ|@ |@¥¥¦|·<|¥ /jhÌ<|FÂ>||(¸
>|@¤)(`xncB¿yhc|{Q|Zjxnhn¤¦ {"!`Á!>Á!`Á*!$#H½
¶
¥¦n |y<`|@ch ¤¦¬ Bc|{xnU·| QÂ`|B|Z¤¦¬|Zc%+-,/.01+24365&7|B|@B |¿cÌK¥¦<<O{<B|©n
¸5|Z»<n|K ¤¼h¥hnÕnc¥§¥¦|¥hn¥§¤¼h ¤¦nÂ` |@Õ|¤§ xn|QÕ xn|{}|@c ¬|n< ¤¦¬ÆF x|!xn |Z
{}|@{Q< Æn <¬jh{}{}¤§¬nhjB¤¦¬{@½_njxÕ _ |@{ x<¥¦Ïc³·K¤¼B| jhn n |@<@|@c© .B¤¼À
c ¤¦ÂBc|@c|@ j|ZÁ@h¥¦¥§³¿¢{Q|@{}cx`hc¤§¬{Q<¬cB|@c |@Yhncxc|@n*hn ¤¦{Q¤|^ |Z<c|
¤¦¥§¤@h ¤¦ÕÂ_:¤§{}¥¦|{}|@<c¤§n¬Æ¥§K&Ânh¥¼h`¤¦¬n½/¾³¿º|@·|ZÁÐ¥¦n |@>|j³ ¤¦¬Æ _ |@{¬|@|jh¥¦¥§
<¥¦/n`< x|{}|@c ¬|©nc¤¦¬ <¬jh{}{}¤§n¬{}_|¥"!8#H½\w<ºÌ_³¿¥¦|@¬|ÁÍ|@|@ ¤¦9&!$#*¤¦
cx|}¥¦:¥¦n |@©<`|@ch ¤¦¬! Bc|{%cxn³Y|jÌ<|c|¥+¥¦|·|@¥ > ¸¹Â` x&c¬jh{}{}¤¦¬
{}BB|@¥¦@½
Í<Â`|@¥§¤¦n¤¦3¥¦nc|>|j³c¤§¬!B |@{ ¿|}B|@ ¤§¬<Æ 3c³·K¤¼B|Â` x¢3Ǥ¼ c¤§Â |@Õ_xn |Z
È:|{}c îÇBÈ OB |{ hn}¥¦<<FÂn¥¦n¤¦¬{}|@jxn¤¼{ ¸¹O|ˤ§|@K ¥¦F|B|ZBc¤§¬¿cÌ_¥§K
{}>< |@!h¸O |@»K|Kc¤¦¥hn¥§¤¼h ¤¦nhn.nc¥§¥¦|¥h¥¦¤¼³c¤§<nÂn<|Z..cx| xnhc|@!{}|{}<
`hjB¤¦¬{.½Í<Â`|@¥§¤¦nºc³·K¤¼B|Z^ÇBÈ Bc|{ Qn`<º x|xn |Z}{}|{}c`hjB¤¦¬{ hn
n B|Z y{}¤¦¬j³c¤§<3{}|@jx`h¤¼{Ê / > ¥¦<3Ân¥¦n¤¦¬nÁnÂ` xƤ¦{Qn¥§|@{Q|@K |@Æh5Ì|@ |@¥*¥§|@·|@¥J½
Ãcx¤¼Ðn`|@@ÁZ¿º|\n |Z|@<*cx|O¤¦{}¥§|@{}|Kch ¤¦h¸ÍÂ>|¥¦¤¦nÐcB|Z Y{}¤¦¬j³ ¤¦{}|@jx`h¤¼{p¿x¤¼jx
|B¥§<¤j5cx|QÌ|c|@¥¥¦|·<|¥+ÇBÈÎ _ |@{.½Í<Â`|@¥§¤¦nÇBÈ <¥¦.¥§¥¦³¿5n³c! xnhc¤§n¬h{}n¬
cxc|@nOh¸ÐFnhjh¥¦¥§|@¥nhn¥§¤¼h ¤¦Âº¤§º¤¼º¥¦ xn|5¸¹nn³c¤§<h¸Ð¬<¥§<Ânh¥{}|@{Q< Q{hn¬|@{Q|@K
¤¦ x|¥¦n |@@½¾5|`|Á<h_c_|@cÐjhÌ<|@+B·³<jh¬<|^h¸n x|ÇBÈ |B¥¦¤§cx|¥¦n |+{}|{}<
<Q |@{Q |n¬¤¦¬Q|·_¤¦|}_>|j³c¤§·<|:(`¥§|@jx|<½
Ñ&|/xn³¿Ä xnhFÍÂ>|¥¦¤§nFÇBÈÎh¥¦¥¦³¿5c.|@ ¤¦¥§Æ¤¦{}¥§|@{}|KFh&|Ë/¤¦|K{}¤§¬<ch ¤¦¢{Q|Zjxn³À
n¤¦ {.½\Í<Â`|@¥§¤¦ncB|@cº{Q¤¦¬j³c¤§<Â>||@ ¤¦¥§}¤¦{Qn¥§|@{Q|@K |@!^ xn||B¤¦ ¤¦¬ÇBÈ B |@{¤¦
`|Z. jhn¸¹| x|QBc|@c n<|F¸^{}¤§¬<ch |ZÆc_|@c5<:B|{h`*½È:c|³·|@@Á`cx|;(n¥§|
@jx|¤¦Ân<|ZÆÏ x|}ÇBÈÔÁÐ3{Q¤¦¬j³c|@Æn B|Z ¢<|Z >|<(n¥§|ZϤ§c|@¿|B|ZBc¤§<
n_|/¤§Ò x|ch{}|/¿yU¢<Ô¤§cc¤¦¬¤¦n³c¤§¬.BB|<½ÏÍÂ>|¥¦¤§`FcB|Z {}¤¦¬j³c¤§<&¤¼|Ë/¤¦|K@½
=¤¦c@Á+cx|3 ¤¦{Q|3 ¢ jh`¸¹|@:n B|Z Qc³c|¤¼FÌ<|B}¥¦³¿ÅhnÒncKQF xn|3nB |Z Q n|
¤¼© jhn¸¹|cc|@Æ<&B|@{hn*½}_|@nÐÁ*¤§Õ<<cc<© ÆÈÆK¤§>"!?#O¤¦¢¿x¤¼jx& B|@c|Z©@h©jhÌ<|
Â>|n|@(¸+ x|@¤§5|B|@ ¤¦ÆBB|(n¥¦|F@jx|h¸ |{Q¤¦¬j³c¤§<ÐÁn<|Z |@c/>|A(n¥¦|@¤§ÏÍ<Â`|@¥§¤¦n
|©`|@¸¹< {}|Z/|Ë/¤§|@<c¥§ÂK/{}¤§¬<ch |Z/cB|@cº xnÌBº x|n |h¸Ðcx|ÇBÈ <º}_<`|@chÀ
c¤§·<|<jx|½B=¤¦nh¥¦¥¦Á`Í<Â`|@¥§¤¦n5¤¼Ân<|Z< ¤¦KY½ºÃ ¤¦K! _ |@{.Á xn |Z |¤¦{Qn¥§|@{Q|@K |@
<5cB|Z |@@½yBnÁ` x|}ÍÂ>|¥¦¤§nc_|@c5{}¤¦¬j³ ¤¦.¤¼5¬<||@ ¤¼5 x|Q {Q|F{Q|Zjxnhn¤¦ {¤¼5`|Z
c.{Q³·<|F¤¦nB|@`|@nB|KcB|Z |@©cx |Z¸!xn |Z:{}|{}< Ænc¥§¥¦|¥\¥¦¤¦@³ ¤¦&h{}n¬
¥§`c|yBB|@@½\l K>|¸ÍÂ>|¥¦¤¦ny>|j³c¤§¬QB |@{xnÂ>||3¤§{}¥¦|{}|@<c|@3¤§Kc|¬j³c¤§n¬
Â>hcxÏ/ÇBÈ Bc|{%hnÏc_|@c5{}¤¦¬j³ ¤¦.{}|@jx`h¤¼{.½5^ |@¥§¤¦{}¤§n !>| ¸¹c{}n|F |Z¥§c
x³¿cxn³©Í<Â`|@¥§¤¦nn B|Z {}¤¦¬j³ ¤¦!¤¼y|Ë/¤¦|K@½
wyx| |@{}¤§`B|¸ºcx¤¦Fnh>|F¤¦< ¬Kh¤|ZÏ<¸¹¥¦¥§³¿5@½/ÃÓ_|Z,c¤§<Ô¨Á¿|c|·_¤§|@¿ c|·_¤¦n
¿cÌcB|Z Ðcxc|@{Q¤¦¬j³c¤§<¤§QÇÈÊ _ |@{½ÐÑ&| |Z|@K+ÍÂ>|¥¦¤¦n<`|@ch ¤¦¬ Bc|{
¸¹Bn¤¦¬¤jOÇBÈ%B |{ ¤§_|@ ¤¦
½+wyx|y¤§{}¥¦|{}|@<j³c¤§<¸YÍÂ>|¥¦¤¦n+c_|@c{Q¤¦¬j³c¤§<
¤¼+B|@cc¤¦Â`|Z¤¦}_|Z,c¤§<Fn½+| ¸¹c{hn|^c|@ ¥j+hc|ºh`h¥¦8@|@F¤§}_|@ ¤¦ B½B|@,c¤§<<;<n¥¦nB|Z½
= >
F?+-! 3"
wyxn|Fx`hc|@!{}|{}c{}BB|¥¤¦hÆ|Ë/¤§|@<hnÆ ¤§{}¥¦|c¬<c{}{Q¤¦¬Q{}_|¥n.¤¼5Y|c|@!Â_
ÇBÈ% _ |@{+}¥¦nc|j½Ã<{Q|yÇBÈ%B |{@Á³ x`³O¿|y@h¥¦¥A@B . +*C*! 01+243 +C5FÇBÈ:@Á<nÀ
¥§¥¦|¥*¥¦¤¦@³ ¤¦3¤¦y¤¦{}¥¦|{}|K |Z3<y |h¸ B|@c|Z½ED^jx.hn¥§¤¼h ¤¦3 B|@cºc |Z>nn
cQ<`|@ch ¤¦¬ Bc|{cB|@c@½Ã!hcx|yÇÈ Bc|{ÁKcxn³¿|@h¥¦¥3F( +/5! 01+@23+C5/ÇBÈ:@Á
!nc¥§¥¦|¥O¥¦¤¦@³c¤§<¢¤¼¤¦{Qn¥§|@{Q|@K |@Õ<.|h¸ xc|@<½Ã&cx¤¦F |Áh¥¦¥+ x|3h¥¦¤¼³c¤§<
cxc|@ny xnh5|B|@B |FÆ}nh ¤¼n¥¦BB|Â>|¥¦¬}c/¤¦¬¥¦|>|j³c¤§n¬/B |{c_|@c½ºÑ¢|
c|·_¤¦|¿p¤§.cx¤¦©|Z,c¤§<!n |@·K¤¦`y¿º< Ì3.c_|@cycxc|@!{}¤¦¬j³ ¤¦!¤¦. x|FK |_5h¸\ÇBÈ
Bc|{@½
©|@À㥧|@·|@¥ncx |Z_Àãc¤¦|K |Z/ÇÈ Bc|{n`h¥¦¥§}c|¥¦3{Fn¥c¤ÀH xc|@<B|@ nBÀJc¤§{}|¤¦
ÇBÈ.Àã^ÈϨ;&!$#HÁ<Ç5À ¶ ©È "!8#_<\ÈƤ§¥¦¥¦¤§>|@B| &!$#ã½Ã}ÇÈ.ÀHºÈϨhnQÈƤ¦¥§¥¦¤§>|@|Á³cx|y xc|@<{}|{}<
n<|¤¼Oc|@ |c·|@Q¿¤§ x¤¦¥§¥n x|5n_|@@ÁKn¤§¸cx |Z}{}¤¦¬j³ |ZÁ¤yh (`n¤§cO³¿·_¤¦cnh¥
{}|@{Q< ¢n<|h__¿x|@ |<½QÃÒÇÀ
¶
©È6B |@{!Á! xc|@<¢@h&Â`|{Q¤¦¬j³c|@¢¥¦Ïh¸ |h¥¦¥\ x|
¥¦¤¦@³c¤§<!¬<¥§<Ânh¥·U ¤¼hÂn¥§|ZyxnU·|Â>||@Ƥ§¤§ ¤¼h¥¦¤|@Æn!nB|@c|@ c¤¦ ¤¦·|n jh¤¦Kc@½^Ã.¸î@Á
{}| Bc|{@h¥¦¥¦@hnh5Â>||B|@B |Z!ÂK!}{}¤§¬<ch |@3cx |Z*½ºwyx|@ |B |@{}5 ³·_¤¼B|}·|@
|Ë/¤¦|Kcxc|@Ö{}¤§¬<ch ¤¦Ò{}|Zjxnh¤¼ {ÉÂB¿x¤¼jxo@hQÂ>|.n |@Ó¸¹}|B¤¼c¤§¬Õhn¥§¤¼h ¤¦n
Â` |@3.c_|@c|Z½OÈ:c|³·|@@Á< xn |Z_Àãc¤§|@K |@3ÇÈÉB |{y¥¦¤§{}¤§5 xn|h¥¦¤¼³c¤§<Ƥ| /
¬<¤§·<|3Kn{FÂ>|5¸ xn |ZBn| Q x|{}|@{Q< 3h¥¦¥§Bh ¤¦3¿¤cx¤§:¥§¥Ycx|BB|Z½
wyx|@ |¤¼yhQ¥§h¸@4 . +C*! 01+243+53ÇBÈ:ycxn³Y|ycB|Z {}¤§¬<ch ¤¦Ð½+wQ<yÌ_³¿¥À
|ZB¬|<ÁB¥¦Í|n|@ ¤¦&!$#hn.Kjh cBn&!$#¥§¥¦³¿5Oc{}¤§¬<ch | B|@c|Z½\Kccn¤¼h!|_·_¤§cÀ
{}|@<º¸¹nhjh¥¦¥¦|¥nn <¬jh{}{}¤§¬F/|¿º< ÌB\¸x| |c¬<||@nO¿º< ÌBc³c¤§<n\¿x¤¼jx/c³·_¤¦|@^
¥¦<<FÂ`h¥¼hn¤§¬{}|Zjxnh¤¼ {¸¹\xn| |@ <¬|@|<n\B |@{}@½\Í||Z¤¼\¤¼OB |@{ Ân<|Z<{Q¤¼chÀ
Ì<|c|¥ Jh¥¦¥+ x|/B¤¼ c¤§Â |@Õ Bc|{ |c·_¤¦|@hc|} |Z³c|@Ƹ¹c{ chcjx Áпx¤¼jx¢c³·_¤¦|@<{}|
¤¦ c¤§ÂnB |ZÕ{Q|Zjxnhn¤¦ {¥§¤¦Ì|n B|Z î¬< <Õh¸yc_|@c|Z |Z³c¤§<ÐÁnÕ:ÇÈ |@ ·_¤¼|½
Ã.cx¤¼ _ |@{.Á`}cB|@c<}¬c.¸cB|Z |@`¤¦¬} xn|FÇÈ !{}¤¦¬j³c|½Í||Z¤¼5h¥¼
n ³·_¤¼B|@¬<¥§<Ânh¥'(n¥§|F{}nh¬<|{}|K º(n¥¦|<|Z 5¤¦¤¦nB|@`|@nB|@<h¸+ xn|FcB|@c¥¦B³c¤§<н_nÁ
!cB|Z ¿x¤¼jxÔ|@c|Z (n¥§|Z¢{}¤¦¬j³ |K_¿x|@ |Q¿¤§ x¤¦& x|/¥§n |@@½¾³¿º|@·|ZÁÍ|n|@ ¤¦
K|Z }xnU·|!:cxc|@Ó n<c¤§{}|<Á^&|B¤¼c¤§n¬¢{¥c¤ÀH xn |ZB|ZÒhn¥§¤¼h ¤¦Ö@hnh}Â`|.B¤¦ |Z, ¥¦
|B|@ |@3!c!h¸OÍ||Z¤¼½
ëìÐëï
B
y
p# ¢' 3
Í<Â`|@¥§¤¦n¤¦+>|j³c¤§¬B |@{¤§{}¤¦¬©h¬<¤§·_¤¦¬©©¤¦¬<¥§|B |{¤¦{h¬|ºh¸`©¥¦n |Z½Í<Â`|@¥§¤¦n
x`Â>||@:B|@ ¤§¬<|@3c/|Ë/¤¦|Kc¥§3|B|@B |{¥§ ¤§ÀJcx |ZB|Z.h¥¦¤¼³c¤§<n@½yÍ<Â`|@¥§¤¦ny¸¹|ZB|j³c|@5¥§¥
c|@ nc|@+U·³h¤¦¥¦Â¥§|¿¤§ xn¤§}cx|¥¦n |@O`|@¸¹< {}¤¦¬¬¥¦Â`h¥B{hn¬|@{Q|@KOh¸*B¤¦ ÌBÁ<{}|{}c¤§|ZOh`
n B|Z j@½\Í<Â`|@¥§¤¦n5@h.Â>|¤§{}¥¦|{}|Kc|@.Â_3 ¥§¤¦¬xK{}BB¤(>³c¤§<n¸+!|B¤¦ ¤¦¬¤¦¬<¥§|BB|
<`|@ch ¤¦¬3 Bc|{.½© (njch _`|¤¦Ân<|Z:Ï x| ¤¦_B:Ì|@ n|¥H½Ã ¤¦_B*ÁÐcx |ZϤ¦
¤¦{}¥¦|{}|K |Z5n B|Z @½ ¤§_B _ |@{ îh_{}_|cB |{ Â`|yB¤¦·K¤¼B|Z¤§F¿º¥¦U<|j
·_¤§ `h¥Ð¥¼U|@hn.nxKB ¤¦@h¥Ð¥¼U|@@½wyx|·_¤¦cnh¥Ð¥¼U|@5¤¦{Qn¥§|@{Q|@Kccx|F¥¦¤¦@³ ¤¦Æ Bc|{
¤¦K |@¸î<|/h`Õ |Z<c|@·_¤¼n¥§¤@h ¤¦Ð½Æwyx|x__ ¤¼h¥^¥¦U<|¤¦{Qn¥§|@{Q|@KcQB|·_¤¼|@F|@c ¹x`hj
¤¦ ÌYÁ³{Q|@{}c ½^xKB ¤¦@h¥K{}|{}cn |@Â_F©cB|@c¤¦{h>|@¤¦¤§c·_¤§ `h¥_{}|{}c½ ¤¦cnh¥
{}|@{Q< Ô{¤¦¬Ôh¥¦¥§³¿5¿¢cB|Z |@F Ò xnhc|.<{Q|!{}|{}cÒ |¬{}|@<j <|. B|@c|Z
xn |cx|¤¦Q |K |¬{}|@<¸¹Q|h{}¥¦| ½
¶
Kc¤§|@cQhc|/¤¦n | |@ÓÂ`|¿º|@|Ôcx|@ |3¿º¢¥¦U<|j
J|@| (n¬n |.~ ½!_`Á|@·|cÏ Bc|{ |@·|@<Â>|¿||@& x|·_¤¦cnh¥^n¢ x|nxKB ¤¦@h¥O¥¼U|@c@hÕÂ`|
¤¦K |@c|Bc|@Â_<<jh¤¦|j@Á5h¥¦¥§³¿¤¦¬ÔcÖB¤¦·|@.hnDcÓ¿¤¼B|X jB¤§ ¤¦`h¥<`|@ch ¤¦¬Ó Bc|{
|c·_¤¦|@@ÁBhn /<|Z yB¤¼ c¤§Â |@.hcn½
Containers
Linker Linker
Linker Linker
Memory
Disk manager Physical memory
manager
Virtual file sytem manager manager
Virtual memory
Physical memory manager
Memory
Linker Linker
Linker Linker
manager Virutal memory
Host operating system
Node A Node B
Host operating system
Virtual file system manager
Disk manager
=¤¦¬n |}~$\cjx¤§ |Z,c |¸+Kc¤§|@c
Í<Â`|@¥§¤¦n¤¦FÂn |@Õ<Õ x|
¤§_BÔÌ<|c|¥H½.ÃÕ x|
¤¦K&Ì<|c|¥HÁnÔh¥¼ :¤§Õcx|!Í<Â`|@¥§¤¦n
Ì<|c|¥HÁY xn |Z |Q¤§{}¥¦|{}|@<c|@&Â_:cB|@c |@@½Q_`Á! B|@c©{}¤¦¬j³c¤§<Ï{}|@jxn¤¼{ @h&Â`|
`|Z:cÆ{Q¤¦¬j³c|Q xc|@<¤ ><c ¤§Â¥¦|} .¤¦{}¥§|@{}|KF!¬|n|c¤¦Q{}¤§¬<ch ¤¦¢{Q|Zjxnhn¤¦ { Â>hcx
¸¹<c_|@c|Zyhn xc|@<@½
wY|cx|·_¤¼¤¦!h¸O/BÈÆ{<jx¤§n|Á`Í<Â`|@¥§¤¦n|Kc|nny jB¤§ ¤¦`h¥ Bc|{Ê{}|Zjxnh¤¼ {}
cxnhnÌ_ºccx|<<jh¤¦|y<n|@B@½OKc¤§|@º¤¼Q¸¿ |©ÂB|Z,¿x¤¼jx3h¥¦¥¦³¿5^cQ < |h`
xn |{}|{}c/n¬|ZyÂ`|¿º|@|Æ¥¦n |BB|@@½ D^<jx.Kc¤§n|¤¼5cB¤¦h |@3¿¤§ x!¿º¥¦¤¦Ì|@c
3¤¦<c| ¸î|F¥¦¤§Ì<|¿x¤¼jx¢B¤¦·|@j©xn¤§¬<xÏ¥¦|·|@¥Ì<|c|¥¸¹`, ¤¦`c!Kc¤§n|jÁ*h`ÏhϤ³3¥¦¤§nÌ|
¿xn¤¦jxÕh¥¦¥§³¿5<Kch¤¦|@c Æ@|Z © .!¬¤¦·|@¢B|@·K¤¼|}{h`h¬|@@½;=|Zjx¢¤¦ c¤§ÂnB |Z¢ Bc|{
|c·_¤¦|Áº¿ºÒ¤Y|c|K¥¦¤§nÌ|j/ |Æn |@н =n/|B{}¥§|<Áy¿º|Ï@hD¤¦{Qn¥§|@{Q|@K3ÒÇBÈ n ¤§¬Ò
¥¦¤¦Ì|@c!|Z,3Kc¤§|@c/cx|}·K¤¦ n¥{}|{}< .{hn¬|@@ÁYhn¢h x|@©<|c!n|@,
.Kc¤§|@ . xn|x__ ¤¼h¥+{}|{}< :{nh¬<|Z½Ã& xn¤¦@ |Á.Kc¤§|@¢Â>|/|@|Õ
|_ |`¤¦¢h¸^cx|}{}|{}c:|@¬{}|K<n|@B©c! x|¥¦n |@c¥§|<½wyx|}cB|Z |Z n|
¤¼B¤¦·_¤¦B|Z!¤§K {}|@{Q< 3|@¬{}|Kc¿x¤¼jxÆ3Â>|cB¤¦h |@ Kc¤§|@ î ||(n¬< |¨*Ánh`
@h!Â`| xn |Z/Â>|¿||ÆB¤%Y|c|K5c_|@c|Z½
Ѥ§ xÕcx|<Kch¤¦|@{Q|Zjxnhn¤¦ {.ÁÆÇBÈÔÁÆ_>|j³ ¤¦·|(n¥¦|@jx|h`&Ƥ¦ c¤§ÂnB |Z (n¥§|
Bc|{Ê |¤¦{}¥§|@{}|K |Z3¤¦! x| Bc|{.½
Noyau
Data Text Noyau
Physical Memory Noyau
Pile
Fichier Projeté Kernel Stack
Mapped File
Data Text Virtual
Kernel
Files Cache
Container Container Container Memory
Stack Stack Stack
Files Cache
Mapped File Virtual Memory Physical
Memory
=¤¦¬c|¨ \Ç©hc xnhc¤¦¬¿¤§ xÆKc¤§|@c¤¦:ÍÂ>|¥¦¤§n
Í<Â`|@¥§¤¦nyh¥¦¥§³¿5\ F|B|@ |©cnc
¤§_Bhn¥§¤¼h ¤¦n^¿º|@¥§¥YyÍÂ>|¥¦¤¦nº¥¦¤¦@³c¤§<n½
() X# ¢' 3
wyxn| B|@cº{}¤¦¬j³c¤§<!n ¤¦cy¸cxc||xn<|Z½Owyx|(`c|¤¼ x|F|_ j ¤¦3n3 jhn¸¹|
¸ºcB|Z ¤¦B¸¹c{³c¤§<:¸¹c{)cx|cB|@c|B|@B ¤¦&BB|J<c|n_| ,½/wyxn|/|Z`Ï<|}¤¦
cx|¤¦B¸¹< {³c¤§< |Z|@B ¤¦ÐÁKhn x|© B|@c\ |Zjh ^/hcx|ºBB|jxK|@}¸¹^ x|©{Q¤¦¬j³c¤§<
JB|@ ¤¦nh ¤¦!BB| ½Owyx| x¤¦j3<|¤¦cx||B|ZBc¤§<!¸cx|{}¤§¬<ch |@3cB|@c@½
ÃF x| |@{h¤¦nB|h¸n x¤¼+|Z, ¤¦ÁZ¿| (ncn |Z|@< x||_cc<, ¤¦hn x|º jhn¸¹|h¸nn B|Z
¤¦B¸¹< {³c¤§<н+Ñ¢|n |Z|@<y¤¦.cx¤§j!nh ¤¦c |@yc|¥¼³c|@cc_|@c|B|@B ¤¦.³¸c|{}¤§¬<ch ¤¦Ð½
! " $#%&(')* +&-,./0
Ã&ÍÂ>|¥¦¤§n©>|j³c¤§n¬B |@{ ¤¦Ì|Q¤¦Æ x| ¤¦_B:B |@{ Á>c_|@c5¤¼©3|©¸^¤§¸¹c{}h ¤¦'
cx| B|@c^nB |Z n|Á< x|>||Z (n¥¦|@º¥¦¤¦@Á_cx|©n B|Z ^ |@¬¤¼c|j^c³c|n}cx|©n B|Z
c<jÌY½.È:<Fh¸y xn|@ |/¤§¸¹c{}h ¤¦nFhc|/U·U¤§¥¼hÂn¥§|}¸¹c{ x|3Ì|@ |@¥^ cn,c |h¸|@<jx&n B|Z
ëìÐëï
°@²¯
¯°@± ´°
,½ºwyx|¿{QKB¤Ë/¥¤¦c |@O¸¹^n B|Z O{Q¤¦¬j³c¤§<hc|y x|5{}¤¦¬j³c¤§<Q¸* x|
n B|Z ^Bc|@c^ n<|n} xn|©@|Z O F<`|@|@ (n¥§|Zºh¸ |@^{}¤§¬<ch ¤¦Ð½Ãcx¤¦ºn`|@@ÁK¿º|¸¹Bn
<¢Â>hcxÕ x|{}|@{Q< ¢hn¢ xn| (n¥¦|¤¦cn|@h`& x³¿ x³¿cx|&hÕÂ>|/<¥§·<|@¢n ¤§¬ÏÍ<Â`|@¥§¤¦n
ÇBÈÔ½
wyx|@ | |Q¿!Ì_¤¦n¸{}|{}< :{nh¬<|{}|K³j &n|Qx`hn¢ xn|nh¬<|FjhÂ¥¦|¿x¤¼jx
¥§¥¦³¿5 <¥§·<|º`h¬¤¦¬ |Z»K|@c@Á³F x| x|@x`hnQ<{}|ºÌ<|c|¥B cn,c |Z {hn¬|x__ ¤¼h¥
{}|@{Q< `h¬|Z½
wyx|Ì|c|@¥c n c|
¯@°± ´h° {hn¬|@cx|5¬|@|jh¥B{}|@{Q< ¤§¸¹c{}h ¤¦Ð½+wyx|{}|{QÀ
< Ô |¬<{Q|@Kc}hc|3{nh¬<|@ÒÂ_Õcx|
²B± Ø ²
¯°@± ´h° nÖ¥§¥ycx|@ |.|@¬{}|Kc ¤¦|@/_À
|Z |@ ^ |c _¤¦h |Z/¿¤§ x!x__ ¤¼h¥Y{}|{}< n¬|Z½+ÃÆÍÂ>|¥¦¤§n@Á {}|
²B± Ø ²
¯@°± ´h°
|¥¦¤¦Ì|Z¿¤§ x3Kjh¤¦|J|@|:=¤§¬<c| ,½+wyx|Z|5¥¦¤¦ÌB^h¥¦¥¦³¿Ò |@c\c|{}hc|{Q|@{}cFn¬|@
J`ÁB¤§{}¥¦|{}|@<cx|FÍÂ>|¥¦¤¦n5ÇBÈ |@ ·_¤¼| ½
task_struct
Mm
mm_struct mmap
vm_area_struct
mmap_cache
vm_start vm_end
vm_start vm_end
vm_start vm_end
*ctnr
CONTAINER
Physical memory
Linear addresses
=¤¦¬c| |c|¥Ðn³c} cn,cc|@yh¸+Q B|@cy·K¤¦ n¥*{Q|@{}c¿¤cx.Kc¤§n|j
|@ |@¥ (n¥¦|/c `, n |Zn|Z¢¸¹cx|{hn¬|{}|@<¸<`|@|@ (n¥¦|@ |}{}c|/<{}¥§|*½/Ñ¢|
<¥¦/c³·K¤¼B|Q ¤¦|¸+³·|@ ·_¤¦|¿¸ (n¥¦|Ì|@ n|¥Y{hn¬|{}|@<¤¦! x|FÍ<Â`|@¥§¤¦nyÌ|@ n|¥H½
wyx|@ |hc| xc||QB¤%>|@ |@<:(n¥§|Qc `, n |ZÜ
Ý
Ø`Á
)
Ø.hn
Ý
Ø
°±
Ù\½©wyx|Ü
Ý
Ø3 cn,cc|
¥§¥¦³¿5© .x_B¤¼¥§¥¦Ï<|Z (n¥¦|ÕB¤¼ÌY½BF|@·|@c¥n B|Z |@@hÕ¤¦{F¥§c|<n ¥§:<|Z
cx|3ch{}| (`¥§|<½¢_nÁ+cB|Z |@{¤§n¥¦h | )Ø& cn,c |Z¤¦n |@<Õh¸Ü Ý Ø&c `, n |Z½:wyx|
Ý Ø °± ÙÒ cn,c |¤¼yn |@3 }¤¦{Qn¥§|@{Q|@K_{FÂ>¥¦¤¼©¥¦¤¦ÌB½
wyx|FÌ|c|@¥Ðh¥¼{h`h¬|Z¿ºÌ_¤¦n¸\¥§¤¦Ì|Z!¥§¤¼j^ x|(`cn|Kjh¤¦nh¥¦¥'(n¥¦|@5>||Z
¤¦! x| Bc|{Å¿xn¤§¥¦| x| |@n|Kc¤§`B(`¥§|Z>||ZÂ_/|Zjx!c_|@c½
ÈÆ< |@³·|@@Á {}|{}|{}c3 |¬<{}|Kc5 |¥¦¤¦Ì|Z3¿¤§ x¢(n¥§|<½yÃÏÍÂ>|¥¦¤§n@Ác/c³·_¤¦B|<|Z
c |@{}h |9(n¥¦|@·_¤¦cnh¥*¤¦BB|n.}·K¤¦ n¥ÐB|K c/¥¦¤§nÌ|@3c/QKc¤§n|5hc|c|@h |@'|@·|@
(`¥§|Æhc&{hn¬|@ÒÂKÖ&Kc¤§n|}¤¦U·³¤§¥¼hÂ¥¦|3¥§¥³·<| x|:¥§`c| î || =¤§¬<c|! F xc¬<x
Í<Â`|@¥§¤¦nÇBÈÔ½
_`Ácx|Í<Â`|@¥§¤¦nÇÈ)¤¦{}¥¦¤¸¹Q xn||_cc<, ¤¦}¸Ð B|@c\¤§¸¹c{}h ¤¦nO¸¹º{Q¤¦¬j³c¤§<н=
cx|Æ{}|{}cÓ¤¦B¸¹< {³c¤§<ÐÁ¿º|}n|@|@Ö Ô|_ j,
¯°@± ´h° Á
²B± Ø ²
¯@°± ´° h`
Task_struct
files file_struct file_fd fd_array
File Dentry
File * Mm
Mm_struct
Mmap vm_file
vm_file vm_file vm_file
vm_area_struct
Inode
CONTAINERS
=¤§¬<c||c|¥Ðhc} cn,c |Zh¸\n B|Z y<`|@ (`¥§|¥¦¤¦5¿¤§ xÆ<<jh¤¦|j
Kc¤§n|¤¦B|@K ¤)(n|Z½+Ñ¢|B< |hÂ>Bn¬|chÂn¥§|Zn/nxKB ¤¦@h¥Yn¬|@º{}¤§¬<ch ¤¦Ð½=<(n¥§|
{}|@{Q< ¤¦B¸¹< {³c¤§<ÐÁB¿|º`5|@|@ }|_cc<, )Ø}Ì|@ |@¥Ðc `, n |Zn!Kjh¤¦|y¤¼B|K ¤)(n|@@½
Ñ&|B<5@hc|Â`<B Ý Ø °@± ÙÒn Ü Ý Øc n c|@@½
%
Í<Â`|@¥§¤¦nºKjh¤¦|O{}|Zjxnh¤¼ { h¥¦¥¦³¿5+ x|©¤§{}¥¦|{}|@<j³c¤§<h¸ÐÇBÈ |@ ·_¤¼|³·<|\cx|¥¦n |@@½
\¬|@cc|@Ô¤¦Òcx|.ÇBÈBÏnh}||ZÕ &Â`|!{}¤§¬<ch |ZÔBc¤§¬Ï x|!cB|@cF jhn¸¹|Z½ ©¥¦
Kc¤§n|Q¤¦B|@K ¤)(n|jQ||ZÔ ÕÂ>|! jhn¸¹|c |ZÔ¤¦ÓjB|@Fc&c|Ân¤§¥¼Ôcx|.¥§¤¦ÌÔÂ>|¿||@Ö{}|{}<
|¬<{}|Kcî(`¥§|Z n.<<jh¤¦|j î@h¥¦¥§¤¦¬}cx| ) Ò²
° Ü ´ Ü °Z² Ø ± Í<Â`|@¥§¤¦n5Ì<|c|¥
¸¹nn,c¤§< Ôcx|ÆB|@ ¤¦n³c¤§<ÓBB|<½Òwyx¤¼F¸¹nn,c¤§<o |Z³ |Zcx|.¤§K |@¸î<|3¥§¤¦Ì|@hnÔ¥¦¤¦ÌBQ
²± Ø ²
¯@°± ´h° ¿¤cx¢Kc¤§n|ZÁ`¿x¤¼jxÏ¥§¥¦³¿5cn |QÇBÈ |@ ·_¤¼|@@½©_`Á>¸¹{Q¤¦¬j³c¤§<
¸^{}|{}c.¤§¸¹c{}h ¤¦ÐÁY¿|`||ZÆc3{}¤¦¬j³ |
¯@°± ´° h`
²B± Ø ²
¯°@± ´° ¤¦BÀ
¸¹< {h ¤¦ÐÁBh`¿|B5 |hÂ>Bycx|{}¤§¬<ch ¤¦¸x_B ¤¦@h¥Y{}|{}c/n¬|@yn3Â`<By x|
Ân¤§¥¼B¤¦¬Ï¸5 xn|n¬|/jhÂ¥¦|½Õ5¥¦¥yx_B¤¼¥^{}|{}cÕnh¬<|@hnÔ·_¤¦cnh¥ynB |Z `|!ÒÂ`|
<|@c|Z xn <¬x3 x|FÍ<Â`|@¥§¤¦nÇBÈÔ½
wyx|/Kc¤§n|{}|@jxn¤¼{ ¥§¥¦³¿5© : xnhc|(n¥¦|@<|Z |@Ï¿¤cx¤¦Õ x|/¥§n |@ xcn¬x& x|
ÇBÈÔ½*_`Á¸¹ x|F B|@c{}¤§¬<ch ¤¦ÐÁ`¿º|F|@|@! {Q¤¦¬j³c||·<|c3hc/ cn,cc|@c|c|À
|Kc¤§¬(n¥¦|@|@c|ZÂ_!n B|Z @½O¸¹5{}|{}< n³cnÁB¿º|y`n||@3c{Q¤¦¬j³c|x¤§¬<x3¥¦|·<|¥
<`|@%(n¥¦|@n³c cn c|@ )Ø/Ì<|c|¥c n c| 5hnÆKc¤§|@5¤¼B|K ¤)(n|@c@½yѤcx. x|Z|Fn³c
¿|3c|Ân¤§¥¼3 x|¥¦¤§nÌ/Â`|¿º|@|.x¤¦¬x!¥§|@·|@¥*Ì|c|@¥Ð³jQ cn c|@n3Kc¤§n|j½
_`Á^¿|nxnU·|!:¸¹|@¿Ê¤¦B¸¹c{³c¤§<ncÏccn¸¹|Z½ÔÑ¢|.n¥§Ô|@|@Ò ¢ jhn¸¹|Qx¤¦¬xÓ¥¦|·<|¥
¤¦B¸¹< {³c¤§<nhÂ>B{}|{}c:h` (n¥¦|@|@c |@ÆÂ_:!c_|@c½wyx|@ |¤¦B¸¹< {³c¤§<nhc|Ì<|c|¥
cn c|@¿x¤¼jx.h5B|@`|@n!3 x|cB|Z {}|{}c ¤)@|3 xn|Kn{FÂ>|5}@|@c |@ (`¥§|Z½
BnÁ³cx|¤|h¸>¤§B¸¹< {h ¤¦n ccn¸¹|@+¤¦\nc<ZÁhhn\|>|n x| ¤)@|yh¸ncx|yc_|@c½
ëìÐëï
! ),./(* +! "
©`|Fn B|Z 5¤¦©{}¤§¬<ch |@ÐÁn¤§Æ |Zn{Q|Fx¤¦|B|@B ¤¦½ ¶ Kc¤§n|jxnU·|cx|:¿º<B·³hBÀ
jh¬<|@@½
=¤¦c@ÁK{}|{}cFn¬|ZOU·³h¤¦¥¦Â¥§|¤¦/ÇBÈ î ¤¦/<<jh¤¦|j +hn<|Z |@QÂ_ x|5n B|Z ^hc|
¤¦|@B|Zc¤§`³ ¤¦QBB|<QB|@{hn*Á<¥¦¿x|@|@c|Z*½BnÁ¤§¸> x|cB|Z +¤¼\|Z»K|K ¤¼h¥
n B|Z @Án<¥¦3n¬|Z@|Z |@!Â_! x| B|@c5hc|{}¤§¬<ch |Z.. xn|B|Zc¤§nh ¤¦:n_|½5ã¸O¤§©
cxc|@ ¹<c_|@c Oh¸+nc¥§¥¦|¥Yhn¥§¤¼h ¤¦ÐÁ_¤§@h!h¥¦¿UB^<|@cº xnhc|@³jcx <¬x x|
Í<Â`|@¥§¤¦nÇBÈ {}|@jxn¤¼{.½
_|Z<n*Á+¿x|Ö:cB|@c<|Z F (n¥¦|Á\hc: |/¥¦<<B|@Õ¤¦Ôcx|3 Bc|{ (n¥§|!<jx|½:wyx|Z|
{}|@{Q< nh¬<|@O |5U·³¤§¥¼hÂ¥¦| xcn¬xQ x|ÇÈÔÁKnQ¤¤¦º><c ¤§Â¥¦|y |@c\¤§O¸¹ <{ hcx|
n_|@h__¿x|@ |©¤§3 x|¥§`c|Z½ã¸+h_cB|@cy@|@c |@º x|Z|n¬|Z ¹ x|{}¤¦¬j³ |Z/cB|Z
hcx|º| ,ÁÍÂ>|¥¦¤¦nº¥§¥¦³¿5\c |n x|@{ cx|n B|Z O xcn¬xcx|©ÇBÈÔ½_`Á_Kc¤§n|j
¥§¥¦³¿Ôc©jhÌ<|y<B·³hKc¬|ºh¸*©K<`|@ch ¤¦·| (n¥¦|5jxn|hcx|5¥¦n |@\¥§|@·|¥H½ã¸> xn| B|@c<|@c|Z
(n¥¦|¿x¤¼jxϤ¼h|¤¦:cx|}_>|j³c¤§·<|<jx|J (n¥¦|}¿x¤¼jx:xn<|Â`|@|Õ|@c|Z!¸¹
|h{}¥¦| 5nÆ¿x¤¼jx:¤¼nh©¥¦B¥§¥¦. |Z|@KÆcx|QBB|Á*<Kch¤¦|@c5¥§¥¦³¿l 3{}Ì|Q/c|{}hc|
(`¥§|@|Z @½
_`ÁBc_|@c|Zº@hchÌ<|©Â>|n|@(¤¦3<|©x`hnh¸cx|ÇÈ |c·_¤¦|5 <|Z ºc|{}hc|©{}|{}<
`h¬|<Á<ÂnBy¥¦ cÂ>||(yh¸_>|j³c¤§·<|<jx| xn <¬xcx|ÍÂ>|¥¦¤§nÇBÈÔÁB¿x¤¼jxh¥¦¥¦³¿5\
|Ë/¤¦|K ¥¦@|Z c;(`¥§|Z½
F'-3
ÃÕcx¤¼F |@,c¤§<ÐÁ¿|/<¥§¢c|@ |KF.c|¥¦¤§{}¤¦nhcÏ|@·U¥§`³ ¤¦Õ¸cx|/{}¤¦¬j³ ¤¦&{}|@jxn¤¼{ B|À
cc¤¦Â`|Z¤¦c|·_¤¦n\ |@ ¤¦n\`|Z}¤§}cx|<K |_O¸Y |@»K|@<c¤¦¥nhn¥§¤¼h ¤¦nO|B|@B |Z<Q ¸
Í<Â`|@¥§¤¦n@½ºÃ.cx¤¼(nj©|·³h¥¦n³c¤§<ÐÁn¿| x³¿pxn³¿Í<Â`|@¥§¤¦nÇBÈ {hÌ<|@n B|Z j³ ||_ j,À
c¤§<h`} jhn¸¹|º|Ë/¤¦|KyO¿|¥¦¥Y^ x|© B|@cO|B|ZBc¤§<³¸c|^{}¤¦¬j³c¤§<нÑ&| (nc^|@·U¥§`³ |
cx|©<º¸c_|@c\ccn¸¹|@^¤¦3ÍÂ>|¥¦¤¦nºn/ |@n*ÁK¿||·³¥§nh |cx||B|@B ¤¦³·<|cx|@<¸
Q{}¤¦¬j³ |Zn B|Z @½
( ')! " 0 ('
wyxn||B`|@ ¤¦{}|Kc¥*¥¼³¸¹< { <n¤¼cyh¸¿ºn_|@yÂn<|Z3<3ÃKc|¥Ð+|Kc¤§{ Oc/¨hªª<È:¾ chÀ
|@c<cº¿¤§ xÔ~Z¨¡È x_B¤¼¥*{Q|@{}chn3¤¦<c|j<|@ |Z¿¤§ xÆ =n< D\cx|c|5|¿cÌY½
Í<Â`|@¥§¤¦n©>|j³ ¤¦¬ Bc|{ ¤¦hÆ|_ |`¤¦:¸ ¤¦K.·<|j¤¦:¨½¨½§~ ½ ¶ c |@K ¥¦Á>Í<Â`|@¥§¤¦n
¤¼O¤¦{}¥¦|{}|K |Z¤¦} xc||5{}BB¥¦|@+{}_¥§|©¤§{}¥¦|{}|@<c¤§n¬x¤¦¬x>| ¸¹c{}n|Ì<|c|¥n Ì<|c|¥
{}{Fn¤¦@³c¤§<nÁ*3{}_¥§|}¿x¤¼jxϤ¦{}¥¦|{}|KcKc¤§n|jÁ*h`Ï3{QBBn¥§|Q¿x¤¼jx¢¤¦{}¥§|@{}|Kc
n B|Z {h`h¬|@{}|K@½
# '*' * 0
wÂ>|Q|Ë/¤¦|K@ÁYcx|Q{Q¤¦¬j³c¤§<:{}|@jxn¤¼{%xn<5c!{}¥¦3c3!|¸^<ncc¤§Kj½ n B|Z
{}¤¦¬j³c¤§<Xxn¥¼Â>|&><c ¤§Â¥¦|¢h._Öc¤§{}|ÔBc¤¦¬Ó|_|ZBc¤§<нÅÈÆ< |@³·|ZÁy¿x|Òn B|Z