HAL Id: inria-00071566
https://hal.inria.fr/inria-00071566
Submitted on 23 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents
Towards an Efficient Single System Image Cluster Operating System
Christine Morin, Pascal Gallard, Renaud Lottiaux, Geoffroy Vallée
To cite this version:
Christine Morin, Pascal Gallard, Renaud Lottiaux, Geoffroy Vallée. Towards an Efficient Single System Image Cluster Operating System. [Research Report] RR-5018, INRIA. 2003. �inria-00071566�
ISRN INRIA/RR--5018--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
Towards an Efficient Single System Image Cluster Operating System
Christine Morin , Pascal Gallard , Renaud Lottiaux , Geoffroy Vallée
N˚5018
Novembre 2003
THÈME 1
132 045/6! 78$89/'
:%;4<>=@?6AB=@CDFEHGI<J=KCMLONQPSRT?>UORTVXWYRTV@V@RT<JZ\[BN^]_D`CQRTa4ZHbGTAJAJ=cRTa/d\efN^WgDhGTij<JGlk\mRTVKV@n`DYo
p0qsr6t8u8vSw7xy>z{u>|~}l_uz{lzr6t8u>z
{~u &x
x|~`luu>qsu6qu`~vJwf`u6ts{u `~¡5w¢~s| £`u>z
¤_¥¦>§6¨f©ª~§~« p0quS¬|~®8 ¯/|%z{°±£`¬±uSzlz{u>t3°±t| £`u5²XTu6|f°±£8Olzu6t³c²5´Q¯µ`¬¶}szu6zu>z{°·z
qu6°¶%}szu_¯µ~s| | ¬¶¬±u>¬luJz{z{°±s£s¸Y¹ºu_~T`z{u_|~»| s{h|~qº¯µ~}°¶¬¶l°¶£| ¼u6½6°±u>h8z{°±s£~¬¶u
z{lzu6t¾°¶t| £~u8¬¶}sz{u>S`u>| {°¶£¿zlz{u6t¿¸%p0qu8{`hzuJFz{lzu6t¾°¶t%s¬±u>t%u>hzl°z{°¶}lu>ºzu>À
O°uJz0u>¯µ`{t8°¶£8£~¬¶~s|~¬9| slOs| t8°5{uJz`}uSt8|~s| £`u6t8u6h0{8~ÁTu>q°¶£~qu>¯µ`{t| u~Âlqs°±£`q
|Bf|~°±¬| °¶¬¶°ÃF|~sºu>|`zu8 ¯0}sz{uÄ| ss{`£~| t8t8°±£¸p0qu~£~| t8t8°¶£ ^5 ¯0{qsu!²5F}s°±£
`Yu>|`q6¬±}sz{u>XsOu°zS®~u6S}st%ll°±ÅsuJY}l5quqs°±£`qF¬¶u6~u>¬Q²5Fzu>{O°uJzX>| g| ®~uu>uÅs5~¯
|~¬±¬&6¬±}sz{u>ju>z{~}s6u>z>¸Q²X}0| s{h|~qqs|`zu>u6_f|~¬±°|fu>_hÄ| OuXs|~z{u>_~Æ9°¶h}I¸²X}
s{~{ OTu_`t8{°z{u>z*~¯X|g¬¶°±t8°±{uJ»®`u6u6¬js|fq»| s»|Fz{u~¯t8ll}¬¶u>zuO{u>sl°¶£Yqu!®`u6u6¬
_°¶t8¬±u>t8u6hXqu8¬¶}szu6l°z{°¶}lu>zu>{O°u>z>¸Ç^O°z{°¶£|~¬¶°¶>|f°±`sz}s°±£!~Fz{Ot8t%u6{°¶
t}¬±{°¶{l6u>zz`z³KlÈg ´`Y~F~¯jÆ9°¶O}lF6|~FTuu6lu>}{u>~Y{~º ¯j~}5¬¶}sz{u6²5YÉ°Ãq~}l
t8ll°±Å6| {°¶~9¸
ÊgËhÌIÍÎÏ ¨fЦ~«ÒÑ ¬¶}sz{u>>Â`u>| {°¶£8zlz{u6t¿Âl°z{°±}{u>¿z{lzu6t¿Âsz{°±£`¬±uz{lzu6tÓ°¶t| £~u
ÔÕ&Ö{×cØ>Ù0ÖÚÛ¶×cÜ@ÝÞ
ßàáâ~ãäá{åXæIçèéèéêà·ëìîíïhðñjðJò·ã@çóô/õéì/ç0ö&÷ùøsúîû_ò·ãKçóôüáýþ±ÿBóBà/õôKï5ûñøúQñjð
ö&ïJãKõéìäô@õéóBà·ð5á·ãäõéó õéãäõéìcçJðþ±ã
ísçìKüçèðß4çèéèçã õéãäõéìcçJðþ±ã
úîàófçÿ`ðOáôKôKõçÿ õéãKõéì@çJðþ¶ã
ßàáâ~ãäá{åð·çèéèéàà õéãäõéìcçJðþ±ã
2 ._ "Ó 4 22
¦ « Æ|~szu>suuXz{Oz{r>t8uu6l¬±`°Ã|f°±`°±t|~£~u}°h}uT~}j£~| Tu>z^{uJz{u>°±h^¬¶u6}
}{°¶¬±°z{| {°¶~`}0¬±u>| ¬}¬&s|~|~¬±¬¶r6¬¶u~¸4`}sz~T`z{~sz}u|~OqsuT~}¬|6~sz{}s{°¶~!}
z{lzr6t8uul¬¶~°±| {°¶~°¶t| £`u}°h}uT~}j£~| Tu~¸4Æ9uz{lzr6t8u~T`z{yt8uu6}Oulu>z
z{u6O°¶6u>z°¶z{°±s}y>zuÁIu>·}s| hS}u£`u>z{°¶~g£`~s|~¬±uu6SlOs|~t%°h}uluJzu>zz{~}uJz0`}X~ÁT°¶¬¶|
q| }luÄu>¯µ`{t|~su`Âî¬|gqs| }{u_l°z{`°±s°±¬¶°Ãy_u6¬¶|g¯ä|~°¶¬¶°Ãy_}l{°¶¬±°z|f{°¶~¼u6luÄs{`£~| t8t|f{°¶~î¸
Æ°¶h{u>¯ä|`u_lu!~£~| t8t|f°±`¼l}»z{Oz{r>t8u!ul¬¶~°±| {°¶~»zu6ly>}| hz{}8qs|h}u_}s lu
¬| £`|~TuYu>z6~sz{u6~y>uY| ¬¶~zh}uF¬¶u>zz{u6h°uJz_luqs| }°¶~uJ| } l} zlz{r>t%uºul¬¶~°±|f°±`
°±u6h ÅÄlu¿~}lu>z8¬¶u>z8u>zz`}u>z%lug¬|º£~| Tu~¸\~{u¿|~lqu|ºy6{ygf| ¬¶°¶y6u¿s| }s
s{~{ OTuįµ`sly¿z}8Æ9°¶O}l l~h8¬¶|F{yJ| ¬¶°¶z|f°±` |Fsy>uJz{z{°±{y_}su!t8ll°±Å6| {°¶~»{r>z¬±y>£~r6u!}
sf`| }u*¬|¿t8°¶z{uu6}Ou8}u>szu>t¬¶uÄlut8ll}¬¶u>zy6{u>s| h*¬¶uf`|~}FT~}¬±uJzzu>{O°u>z
°¶z{°±s}y>z4lu¬¶|£~| Tu~¸Æ9uJz|~¬¶°¶>|f°±`szîu6l°¶z|~`u>z/y6O}u>z/T~}Qzu6OyJ}lu64z}s4u>zt|~q°¶u>z
t}¬±{°¶{l6u>zzu>}z t8y6t8~°¶us| {|~£~y6u¿³KÈg j´z{~}szÆî°±O}lu>}~u>`"!6{uuly>6}l{y>u>z|~}u>zz}sz
uSs {uzlz{r>t%u*u6Os¬±`°Ã|f{°¶~T~}£`|~u5z| sz0t8ll°±Å6| {°¶~9¸
#-Ï §J¦ Í ª$ «&% | su`Âzlz{r6t8uul¬¶~°±| {°¶~9Âsz{lzr6t8ul°z{°¶}y`Âzlz{r6t8u'8°¶t8|~£~uS}°h}u
7
(Tî4 .!/*
Ñ ¬¶}sz{u>zS| ufÉ|f|`·°±`u*¯µ~SuluJ}l°±£q°¶£~qu>¯µ`{t| u|~¬¶°¶>|f°±`sz6¸%8fÉju>~u6JÂI¬¶}szu6
s{`£~| t8t8°±£%°zl°±½Ä}¬±S|`z¬¶}sz{u6zz{}lÁIu6¯µ~t |8¬|~®_~¯^lu>l°6| {uJF²Xu>| {°¶£_Olzu6t ³@²5´
s{fO°l°±s£5|*l°±£`¬±uSOlzu6t t8|~£~u*³@O´·¸h!sO4{fO°lu>zqu°¶¬±¬¶}sz{°±` ¯&|*z{°±£`¬±uTfÉu6{¯µ}¬s|
qs°±£`q¬±!|BB|~°±¬| s¬±u5`t%s}l{u>0{}sz{u6z| s!~£`|~t%t8u>zj ¯4|%6¬±}zu6J¸
{q°z8s|~u>>Â^Éu{uJzu>h%`}É~®~ {qu¿luJz°¶£~ | s °±t8¬¶u6t8u>`|f°±`» ¯:95u6{°¶£~quJ;JÂ
|¬¶}sz{u6²5fO°¶l°¶£F|~ O·¸Qp0q°z%zlz{u6t °zu>z{°±£`u>ººz{}T~{*{qsu!u6OuJ}l°±` ¯qs°±£`q
Tu6{¯µ~t| s6uzu h}u6h{°| ¬| s8s|~|~¬±¬¶u6¬| ¬¶°6|f°±`sz>¸=< q8{quSzqs|~{uJ%t%u>t8~| %{qut8uJz{z| £`u
|~zz°¶£_| | ¬¶¬±u>¬/~£`|~t8t%°¶£Ät8llu>¬¶z5| uz{}T~{{uJ&¸Èg}s¬Ã°Ãq{uJ|~luJF|~¬¶°¶>|f{°¶~zX|~z{u>g`
4hz°±qu>|~szj|~s!²XTu6sÈg | ¬¶°6|f°±`sz|`zÉu6¬¶¬I|~zÈY ^^~zl®`us|`zuJÄ| s¬±°6| {°¶~szj6|~Äu
u6lu>}{u>!É°±{q`}lt8O°ÃÅ>|f°±``_~ ¯Q|,95u6{°¶£~quJ_6¬±}sz{u>>¸
Ou>~u>|~¬`| s¬±°6| {°¶~*l`t| °¶szît|BX|~®~u^Tu6u6Å4 ¯s|6¬±}zu6îu6lu>}{°¶£>95u>{°±£`qu>9¸@?~u|~tÀ
s¬±u`Âl~}0zlz{u>t6|~_TuS}zuJ¯µ~0u6OuJ}l°±s£O}t8u6°6| ¬&z{°±t}¬|f{°¶~| s¬±°6| {°¶~sz>Âh¯µ~z}s`°±s£
¹ºu6z{u6~u>z%~Ä|`zÄ|lu6| {{t8u6h|~¬`t%s}l{°¶£ z{u6~u6J¸H²X}t| °¶\£~h| ¬°z%{ `t°¶uguJ|~z{u
~¯s{`£~| t8t8°±£8| ¿}szuÉ°±{qgqs°±£`qTu6{¯µ~t| s6u| sq°¶£~qY|Bf| °¶¬| °¶¬±°±~¸0²X}zlz{u>t |`q°±u>~uJz
qu>z{u£~h| ¬zh°±t8¬¶u6t8u6h°±£*|5z{u^~¯Il°z{°±}{u>8z{u6O°¶6u>zfh°l°¶£5£~¬¶~s|~¬l| s8lOs|~t%°t| lÀ
|~£~u>t%u>h0~¯^| ¬¶¬9qOlz°6|~¬&{uJz`}6u>z³ät%u>t8~~Âsl°z{®TÂs{l6u>zz`| su6Éj`{®Ä°¶h{u>¯ä|`u>z´·¸ % ¬±`s| ¬
u>z{~}s6ut|~s| £`u6t8u6h| ¬¶¬¶fÉz4{*t|~®~u0{| zs|~{u>hQ{qu°¶z{°±s}l{°¶~~¯Iu>z{~}s6u>z4°¶{quX¬¶}szu6
sOu>z4| s*{X|~®~uu>uÅQ~¯{qu0Éq`¬±u0¬¶}sz{u>u>z{~}s6u>z&¯µ`u6t| s°±£5| s¬±°6| {°¶~sz>¸=AXOs| t%À
°S{uJz`}ut|~s| £`u6t8u6h|~¬±¬¶fÉzj{%t| ®~uX{| zs|~{u>h¬¶}sz{u>{uJ~Ås£~}|f°±`sz³ällu|~°Ã°±`
`*u6O°·°±`´X¯µ~qu_|~¬¶°¶>|f{°¶~z*| sYu6sz{}u8{qu!zlz{u6tÒq°¶£~q |Bf| °¶¬¶|~°¶¬±°±Y°¶¼{uJzu>su~¯
sOu¯ä|~°±¬¶}u>z>¸|~l°±{°¶~îÂ9|!quJ®O`°±h{°¶£t8u>qs|~°¶z{t¾°zXs{fO°lu>Y{{u>~u>`| s¬±°6| {°¶~sz
¯µ~t{uJz| {{°¶£qu6°¶u6OuJ}l°±`_¯µ~tÓ{quTu6£`°±s°±£8°¶{quu>~u6h ¯Q|%lluS¯ä| °¶¬±}s{u`¸
²X}z{lzu6tÓ6|~ÄTuS°¶t8¬¶u6t8u6h{uJ!|`zj|~_u6hu6sz{°¶~Ä%|%z| | Äz{°±£`¬±uXllu²5I¸O¹uSqs|B`u
u6~u>¬±`uJF| Ou%s|`zuJY~ºÆ9°¶O}lF®~u>{su6¬@¸ ¬±°¶t8°Ãu>ºs| qFq|~zSu>u6¼| s¬±°¶u>Y{gÆ9°¶O}l
®`u6u6¬IÉq°q¿°¶z0~{qu>{É°z{uSu6O{u6lu>O{qsu*z| s|~_t8O}¬±ut8uJqs| °z{t¸
p0qu%u6t| °¶slu> ¯{q°z| Tu6S°¶zS~£`|~°CB6u>¿|`z¯µ`¬±¬¶fÉz6¸5Ou>{°¶~fO°¶luJzs|`®O£~~}s`
z{°¶£~¬¶uzlz{u6t °±t|~£~u5t8u>qs|~°¶z{tz0| s¿z{Oz{u>tz6¸OuJ·°±`¿¡%£`°±`u>z| f~u>{O°¶u6É ~¯/qut| °¶_¯µuJ|fÀ
}u>z^~¯D95u6{°¶£~qsu>| Älu>z°¶uJz^°¶Ät8~uXlu6| °¶¬zQ{qsuS6~s6u6l ¯î`h| °¶u>Q¯µ~£~¬¶~s|~¬st8u6t8`{
t|~s| £`u6t8u6h>Âs{qu%lu>zzt|~s| £`u6t8u6ht8u>q| °ztz}szuJ¿{z°¶t8¬¶¿u6¬¶f|_s| | ¬¶¬¶u6¬î|~¬¶°ÃÀ
>|f°±` ` quF6¬±}sz{u>_| »¼t8°±£`| {ug|O6u>zz8~8q{uJ|~&¸Hc_| ¬zu>z{u6hz8{quYh| t8°¶
u>z{~}s6ujt| | £~u>t8u6h^zu>{O°ulu>|~¬±°¶£5É°±{qÄz{Oz{u>t u>`lÅs£`}| {°¶~sz>¸9 ÄOuJ·{°¶~,Eu6¬¶°¶t%°¶s|~{
u>z{}¬±z~¯^|8u>¯µ`{t| u5u6f| ¬¶}s| {°¶~¿u>¯µ`{t8uJ¿É°Ãqg~}s{~{ OTu| u{uJzu>h{u>9¸0OuJ·°±`g
6~s6¬±}lu>z>¸
F G
=H 4*.!
p/fO°¶u^|z°¶£`¬±uzlz{u6t °¶t8|~£~u^`5{` ¯s|6¬±}sz{u>î£`¬±`s| ¬`t8|~s| £`u6t8u6h9~¯t%u>t8~~ÂJ{l6u>zz`
|~s»°¶z{®¼{uJz`}u>zzqs~}¬ Tu¿u>¯µ`{t8u>9¸» ¬±~%~¯Éj`{®qs|`z8| ¬¶{uJ|~lTu6u6 l~su°¶»£`¬±`s| ¬
u>z{~}s6u%t|~s| £`u6t8u6h>¸8fÉu6`u6JÂît8`z ¯0ul°z°±s£YÉj`{®lzS¯µl}z*~ºqu_t| | £~u>t8u6h* ¯0~u
®O°¶s ¯u>z{~}u`¸_ q°¶zzuJ·°±`9Â/ÉuÅsz*{u>h°¶u6É u6O°¶~}sz5É~®F`£~¬¶~s|~¬^t| s|~£~u6t8u>`*~¯
t8u>t%`{%| s%luJz{z{~Qu>z{~}uJz6¸Æ9uJz{zQÉ~®*qs|`z^Tu6u>Äl~u~zlz{u>t8zQ{qs| j£~¬¶~| ¬¶¬±*t|~s| £`u
°ÃÁIu6u6h®O°±ssz ¯{uJz`}6uS|`zzqsfÉ!°¶YOu>{°¶~gl¸¡¸
! #"$&%(')!+*+,& #"$ #*.-
p/É®O°±z ¯st8u>q| °ztz/qs|B~uju>u68z}sl°¶u>0//{u>t8 {ujt8u6t8~5s| £`°±£S| sA°z{°±}{u>8Oqs|~{uJ
ÈYu6t8~Y³A5lÈF´z{lzu6tz>¸
xu>t8 {uSt8u6t8~8s| £`°±s£*°¶z0|~_| ¬±{u>{s| {°¶~u%°¶z{®8s| £`°±£¸p0qsuX°lu>|°¶zju6Os¬±`°Ãj{quSt| °¶
t8u>t%`{8~¯î{u>t8 {uXllu>z°¶sz{u>|` ¯l°¶z{®8¯µ~s|~£~°¶£21¶v ÂsOÂl¡43c¸451¶v63cÂl|u6t8 ut8u6t8`{8t8llu6¬
°zs{`hzuJ!°¶gÉq°qY|Ĭ¶}sz{u>X`h| °¶szu>l°6| {u>¿u6t8~{ut8u6t8~!z{u6~u>zqs|f56|~Tu}zuJ
O8lluJzjq|Bh°¶£qu>|BO%s| £`°±£%|~{°¶h°±~¸Qp0q°zj°¶luJ|°z£~u>u6| ¬¶°$B>u>8°¶51é73&Éq°q_~T`z{u>z^{%}szu
qu%t%u>t8~~¯°l¬±u%lluJzS|`zX|_s| £`°±s£!lu>h°u`¸81E43cÂ&{u>¬±°| ¬¶uu6t8~{u%s| £`°±£_°¶z5z{}sl°¶u>F}l
¯µu>ÉHÉ~®_luJ| ¬z0É°Ãq¿¯ä| }¬±{`¬±u>|~su5°z{z{}uJz{u>¬¶| {uJÄ{u>t%~{us|~£~°¶£s¸^p0qsuÉj`{®_u>z°±Tu>°¶
1¡93£~Ou>z*|Fzu6¯µ}{{qu>OFt|~s| £`°±£gt8u>t%`{£~¬¶~s|~¬±¬¶| {qu!¬±fÉu>z¬±u>~u>¬ ¯0quÄ~Tu6|f°±s£
z{lzu6t¿¸Xp0qO}szXO°±{{}| ¬t%u>t8~!s|~£~°¶£sÂTt| Tu>YÅs¬¶u>zS| s¿Å¬±u8zlz{u>t s}lÁTu>{°¶£| u*s|f}| ¬¶¬±
°¶h{u>£~|f{uJO}sz{°±£{qu0¬¶fɼ¬±u>~u>¬h£`¬±`s| ¬ht8u6t8~5t| s|~£~u6t8u>`4| ¬¶£~`{°±{qt¿¸z~¬¶¬¶u>|~s|~£~u>z
>| u*z{u6h°¶£`¬±`s| ¬&t8u>t%`{`ÂOllu5¯ä| °¶¬±}s{uJz| u~¬¶u6|f{uJ&¸
O~¯ùÉ|~{u%A5lÈ z{Oz{u>tz:143/| u| ~{qu>É0|B{t| | £~u5t8u6t8`{!°±g|¬¶}sz{u>>¸jc{fO°lu>z
qu°¶¬±¬¶}sz{°±`8 ¯9|5£~¬¶~s|~¬zq| u>%t8u6t8~*~8~8 ¯9l°z{°±}{u>8t8u>t%`{°¶u>z>¸/llu¬¶O>| ¬t8u>t%`{°¶u>z
|~{u}zuJg|~z¬¶l6| ¬6|`qu>z~¯4{quz{qs|~{uJs|f|_zs|`u`¸0Oq| u>¿|f|°zt8°±£`| {uJ!`u6¬¶°¶>|fu>¿°¶
qullut8u>t%`{°¶u>z>¸/ÈF| O6~qu>{u>su0 O6~¬z4qs|B~u0Tu6u>{`hzuJ*t| s|~£~u{quX~qsu6u6s6u
~¯t}¬±{°¶¬¶u6~°¶u>z ¯qu!z| t8u|f|¸¼O~t8u_u>z{u>|~qqs|`zTu6u>»6|~{°¶u>~}F°¶t%s{f`u{qu
u6¬¶°| °¶¬±°± ¯UA5lÈ zlz{u6tz>¸U8fÉu6~u>>Â`¯µu6É u>f`u6| ¬¶u A5lÈ lu>z°¶uJ_°¶{qu¬¶°Ãu6|f}{uSqs|B`u
Tu6u>¿°±t8¬¶u6t8u6hu>;1<43@¸
= ?>@%ABC #DEDF&%G!+*+,& #"$ #*.-
{u>u6t8l{°¶~u%lu>zzXt%°¶£~|f°±`1IHJ3| ¬¶¬±fÉzX£~¬¶~| ¬t8|~s| £`u6t8u6hS ¯^qu8{l6u>zz`u>z{~}u*°¶|
6¬±}zu6J¸4p0qs°¶zt8uJqs| °z{t3t8|B_u*z{}Tu6h°z{u>!h_¬±h|~l°¶z{°¶}l{°¶£| ¬¶£~`{°±{qst8zjt%f`uS|% À
6u>zz0¯µ~t`u*llu*{Ä| s {qsu6JÂs°¶g~lu60|~®~u*|~B|~h| £`u5 ¯^|Bf| °¶¬¶|~¬±u5u>z{~}uJz6¸8fÉu6`u6JÂ
¯µu>ÉÓ~Tu6|f°±s£z{Oz{u>tzqs|B`uÄ°¶t%s¬±u>t%u>h{u> °±K1ÂLlÂHOÂv>43@¸¼ t%hz8 ¯{quJzuzlz{u6tz>Â^u>|`q
É~®lz|f°±`º°z°±s°±O°l}s| ¬¶¬¶ºfÉsu>º{qO}sz%¬¶°±t8°±{°¶£F£`¬±`s| ¬jO6u>zz`*t| s|~£~u>t%u>h>¸FÈg°¶£~|f°±`
t8uJqs| °z{t8z°±t8¬¶u6t8u6hu>g°¶Yt8u>zz{|~£~u6À@s|`z{z{°¶£%°¶z{°±s}l{uJYzlz{u>t8zX| u* ¯ùu6g¬¶°±t8°±{uJg{_°±s°ÃÀ
O°l}s|~¬O6u>zzuJz4Éq°qÄl 6~t8t}s°¶>|fuÉ°Ãq {qsu6z^| s|~{uqh}z^~z}°±|~¬¶u{s|~|~¬±¬¶u6¬
|~¬¶°¶>|f°±`sz6¸
O`t8u¯µ`{t¾~¯£~¬¶~s|~¬|~s°±h{u>£~|fu>gluJz{z{~S| sFt%u>t8~t|~s| £`u6t8u6hX°z5fO°¶luJg°¶
ÈY`z{°Ã{qs{`}£~q¼qu¿t8u6t8~}szqsu6°±£º| ¬¶£~`{°±{qtM1¶v~vN3c¸ p0q°z8| ¬¶£~~°±{qt °z|`·{°¶f|fu> Éqsu6 |
sOuz4¯µ{u>ut8u6t8~*¯ä|~¬±¬zQTu6¬¶fÉ |{qu>z{q~¬%f| ¬¶}u| s| u6t8lz^{t8°¶£~|f{us{luJz{z{u>z* qu6
sOu>zjÉq°¶q_qs|B~uz{}l½Ä°¶u6h¯µ{u>ut8u6t8`{`¸p0qO}sz>ÂO{l6u>zz^t8°±£`| {°¶~°z0lu>6°¶luJ~`¬±8s|`zuJ
`!s{luJz{z{~¬¶`|~°±{u6°¶~}l| ¬z{| ®O°±s£%°¶h{Ä|`6`}ht8u>t%`{_}sz{|~£~u`¸
;+% D * , ' D -( #" "$+,&
l°±s6uÄqu!¬|fu!`z6Â4Éu_|~zz°z{F{qu!u6t8u6£~u>su_ ¯z{Oz{u>tz6~ts°±°¶£gqut8|~s| £`u6t8u6h~¯
z{u6`u6| ¬h{uJz`}u>z>¸l{°±{u 1¶vJ73°¶z4~| ¬¶*~su~¯squ0Åsz^z{Oz{u>tz4Éq°¶q8qs|`z4°±hu6£~|fu>É°Ãq°±
qu8z{|~t%uIJ5¿qu8t| s|~£~u6t8u>`S ¯jz{u6`u6| ¬{uJz`}u>z>ÂTs| t8u6¬¶Yl°z®lz5| Ylu>zz{~z6¸*O°±{u%°¶z
|~F`u>| {°¶£z{lzu6t¾É°Ã{{u>F¯µ~t z|fq9ÂI°±hu6£~|f°±s£|l°z{°¶}lu>FÅs¬±uz{lzu6t¾u6z}°¶£|
¯µ}s¬±¬î{| sz{s| u6 ¯Ås¬¶u*¬¶O>| ¬¶°$BJ|f°±`|~s¿|8{l6u>zz0t%°¶£~|f°±`!t8uJqs| °z{t¸jp0qu*|~lf|~`| £`uS~¯
6~t°±s°±£qu>z{u%Éj¿t8u>qs|~°ztz5°¶|~}s°h}uÄz{lzu6t°z5~ÁTu>*|u6{u>{| zs|~{u>sg~¯
quS{uJz`}6ul°z{°¶}l°±`_| sÄ{¬±°¶t8°Ã{qu5`sz{| °¶`zQt8u|fj{quX¯µ{`h{°¶u6u6Éju>u6_|{uJz`}6u
t|~s| £`u>%£~¬¶~s|~¬±¬¶|~s|5{uJz`}u0t| s|~£~u>%¬¶l6| ¬¶¬¶~¸18fÉu6~u>>ÂhO°ÃulOu>z^s ~ÁTu>| O£`¬±`s| ¬
t8u>t%`{t|~s| £`u6t8u6ht8u>qs|~°¶z{t¿ÂlOu>z0~| ¬¶¬±fÉ {qut8°¶£~|f{°¶~ ¯/{qu>|`z>¸
Èg°¶¬¶¬±°¶uJlu1¶v>¡93°z|}sz{u6¬¶u6~u>¬^zlz{u>t°±t8¬¶u6t8u>`u>º~{`~¯j¹°¶slfÉzXp5¸9c`t°¶u>z
£`¬±`s| ¬Tt8u6t8~Ä| _luJz{z{~jt8|~s| £`u6t8u6hJ¸`}sz¬¶°¶®~uS°±gO°Ãu~ÂOq°¶z|~`|`q_| ¬¶¬±fÉz|%£~Ol
|~sz{s| u6s6Ä ¯4qu*u>z{~}u*l°z{°±}{°¶~Y| !¬¶°¶t%°±z{qsu`sz|~°±hzt8uX| {qu¯µ{`h{°¶u6TuÀ
Éu6u> {qut8|~s| £`u6t8u6h ¯luJz{z{~z| s t8u6t8`{°¶u>z>¸H lu6uJ&°±\quFÈg°¶¬¶¬±°¶uJluz{lzu6t °Ã
°z8T`zz°¶¬¶u_ºt8°¶£~|fu_q{uJ|~z>Â^qs| s®Oz%º{qu¿}sz{u¿ ¯S| A5lȼ¸^u6~u>qu6¬¶u>zz>Â^{qsu}zu>%¬¶u6`u6¬
°¶t8¬¶u6t8u6h| {°¶~ ¯ÈY°±¬¶¬±°¶Tu>lu8°¶`{ll}u>zSt| O¿~£`|~t%t8°¶£!6~sz{| °¶hzS| sF¬±°¶t8°Ãz5°ÃzSu>À
¯µ`{t|~su`¸,?s~°¶sz| u~Â/|f|z{qs|~{uJYq{`}£~q{qsu ASlÈ t}sz*Tuul¬¶°°±{¬¶Fqs|~sl¬¶u>hF{qu
s{`£~| t8t8u6/{qs|~®lz{|5zu64~¯Tz{uJ°±Å¯µ}s{°¶~sz>¸4Èg~u6f`u6JÂ>qu0}sz{u~¯Iz{lzu6t->| ¬¶¬¶z°z^z{~£~À
¬¶¿¬±°¶t8°Ãu>&¸Æ/|~z{¬¶~Â{qu8Èg°¶¬±¬¶°±Tu>u%z{lzu6t¾6|~ Xt%ll°±¯µ¿{qsuÅs¬¶u>|~qu`Â| £~u{u>¬|~u>t8u6h~
°¶z{®Ät| s|~£~u>t%u>h0t8uJqs| °z{t8z~¯/qu}slu>{¬¶O°±s£%¹°¶slfÉzXpHz{lzu6t¿¸
% u>u>z{°¶zz{lzu6t1¶vE439°z0}u6h{¬¶8{qu5t8`z|~lf| u>O¬¶}szu60~Tu6|f°±s£%z{lzu6t¿¸U<|`zuJ
`\{quºt8°¶6{~À@®`u6u6¬{u>qs~¬¶~£`~Â0°Ã¿ ÁIu6z»~£`|~t8t%u>z%quqs~°uY~¯{qus| | ¬¶¬±u>¬ À
£`|~t8t%°¶£ºt8Ou6¬/t8uJz{z| £`u_s|`z{z{°±s£`8z{qs|~{uJ»t8u6t8`{`¸ % u6su>z{°¶z8°¶t8¬±u>t8u6hz|ºO}tTu6~¯
| | ¬¶¬±u>¬±°zt-t8|~s| £`u6t8u6h^| 8sOQzu>{O°u>z>Âf°¶s| {{°}¬| ^|5u>z{~}s6ul°zf~u>{*z{u6O°¶6u~Â~|5£`¬±`s| ¬
zquJl}¬¶u6JÂ46}{u>`¬±°¶t8¬±u>t8u6h{uJ¼O|u>`|~¬±°CB6uJ z{u6~u6JÂ{fO°l°¶£YT {q z|f°¶_{l6u>zz`
|~¬±¬¶l6| {°¶~Y| FlOs|~t%°¬±h|~gs|~¬¶|~s°¶£| sgu6¬¶O°±s£_~u½Ä°¶u6h5£~~}gs{luJz{zXt| s|~£~u>t%u>h
`u>| {°¶~sz>Âl| s|6A5lÈ {fO°l°¶£qu*z{uh}u6h°¶|~¬9| s!{u>¬±uJ|~z{uS6~sz{°zu6s6Ät8Ou6¬z6¸
Ou>~u>|~¬h~{qu>^zlz{u>t8z4¬¶°¶®~u`t8|`K1±vB73@°±l¹º|~{u~h~ Ñ ¬±}zu61¶vJ<93s`O Ñ 1±v4HJ3sqs|B`u
Tu6u>~T`z{u>9¸=8fÉu6`u6JÂ>°±Q| Tu>|~zî{qs| s~u ¯qu>z{u0zlz{u6tzu6z}u>z|£`¬±`s| ¬ht| s|~£~u>t%u>h
~¯ju>~u6Y¬¶}sz{u>{uJz`}6u~Â9|~¬±¬¶fÉ°±s£_u>|~¬±¬¶Y~ÁTu>XquO°±u>É-~¯0|¿z{°±£`¬±u8t|~qs°±u%~º~º ¯|
6¬±}zu6J¸
1 0 0 0/4
?°¶£~}u»vºu>z{u6hz!qu¼| q°Ãu>{}uF~¯95u6{°¶£~qsu>¬¶}sz{u>`u>| {°¶£\zlz{u6t¿¸ 95u>{°±£`qu> °¶z
6~t8T`z{u> ¯|¼zu6_ ¯l°z{°¶}lu>z{u6O°¶6u>z8fO°¶l°¶££~¬¶~| ¬t| | £~u>t8u6h ¯*l°±ÁTu>{u>`Ĭ¶~£`°ÃÀ
>| ¬^u>z{~}s6u>zS°±qu_6¬±}sz{u>>¸ % | ss| ¬±¯0t8ll}¬¶u°z*°¶ qs| £~u% ¯£~¬¶~| ¬Qt8u6t8~Ft|~s| £`u6t8u6h>Â
|~£~`{gt8ll}¬¶u°zS°±ºqs| £~u ¯£`¬±`s| ¬O6u>zzt| | £~u>t8u6h>ÂIÇ^¬¶{`sYt8ll}¬¶u%{fO°lu>zX|!z{u
~¯jz{hq{`°CB>|f°±`¿{O~¬z¯µ~5s| | ¬¶¬¶u6¬/|~¬¶°¶>|f°±`sz³K|f~t8°¶%`}h{u>z>ÂI¬±l®lz6ÂIs|~{°¶u6z6¸±¸¶¸é´·¸*
|`l°±{°¶~s|~¬z{u6O°¶6u6|~¬±¬¶u>F|~|~l| {°¶~YfO°¶u>zh| t8°¶{uJz`}u*t| | £~u>t8u6hJ/°±5u>| ¬zÉ°±{q
sOuu6O°·{°¶~|~s|~°Ã°±`*t| ®`uz}sq8u>~u6hz4{| sz{s|~{u>`4* qu695u>{°¶£~quJz{u6O°¶6u>z>¸/¬¶¬
Level User
Level Kernel
Gimli Gloïn devices
Application
Aragorn
Gandalf (Container) (Migration)
Network
Linux Kernel Application
Adaptation
Elrond (synchronization)
?°±£`}{u8v /195u>{°¶£~quJ_| q°±{uJ·{}s{u
qu>z{u!z{u6O°¶6u>z*|~{u_s|~z{u>¼` % °±t8¬¶°¯µ~*qu6°¶8~t8t}°6|f°±`sz>¸ % °±t8¬¶°j°z%|Fz{u6h°us{fO°l°±s£
qs°±£`qYu>¯µ`{t|~su6~t8t}s°¶>|f°±`Y°±z°lu*qu8¬¶}szu6J¸ % °¶t8¬±°4°zS°Ãzu>¬Ã¯^s|`zuJg~ % ¬±KFu6O°¶6u>z
Éqs°¶q ~z°Ã}l{u!{quqs|~lÉ0| u_lu>u>slu>`Ä6~t8t}s°¶>|f{°¶~ zlz{u6t¿¸¼p0q°z8| q°Ãu>{}u_ À
O°lu>z|6~t8¬¶uu*| sz{|~{°¶~_~¯/qu6~t8t}s°¶>|f{°¶~¿z{Oz{u>t3{ 95u>{°¶£~quJ&ÂOt8|~®~uJz0°ÃT~{|~¬¶u
`f| °±`}szQ°¶`u6`u>{°¶~8u6Éj`{®lz>¸/ £`u6u>{° % ¬¶@Älu6O°uqs|`z^Tu6u>Ä°±t8¬¶u6t8u>`u>8*t| ®`u
qu*z{Oz{u>t`t8¬±u6{u>¬±Ä°¶slu>u>slu>`¯µ{`t3{qusuÉ~®8{u>qs~¬¶~£`~¸
¬±¬%95u6°±£`qu>\z{u6h°uJz_|~{uY°¶t8¬¶u6t8u6h{uJ~}z{°¶luF{quºÆ9°¶O}l®~u6u>¬}sz{°±s£ {qsuz| |
t8ll}¬¶u0t8u>qs|~°¶z{t¿¸î{qu0u6t| °¶slu>4 ¯q°¶zQz{u>{°¶~9Â~Éju0lu>z°¶u°±%t8~uu|~°±¬Oqulu>z{°¶£~~¯
%
|~s|~¬Ã¯Â~|~£~`{|~s{qu|`| l|f°±`z{u6h°u` Éq°qu>z{Tu>·°±`u6¬¶ ÁIu6Qt8u>q| °ztz/¯µ~Q£`¬±`s| ¬
t8u>t%`{t|~s| £`u6t8u6h>Âl£`¬±`s| ¬IluJz{z{~0t| s|~£~u>t%u>h0|~s¿lOs| t8°Xu>z{~}s6uXt| | £~u>t8u6h>¸
! #"$&%(')!+*+,& #"$ #*.- DF *@*.-( * % D
|Ĭ¶}sz{u6JÂTu>|~q¿lluulu>6}l{uJz°±zXfÉg~Tu6|f°±£!zlz{u6t ®~u>{su6¬j³K6|~¬±¬¶u>qu' !
'&')Ä´·ÂîÉq°¶q6|~Tuh| zu>¬±gl°¶O°¶luJF°¶h{É!s|~z /8³vB´ N&') Y Ä| s ³K`´6 #-N
)6 !N·¸ ?s~£`¬±`s| ¬ît%u>t8~_t| s|~£~u>t%u>h>ÂsÉu~T`z{u*|£~u>u6°zu>{O°u°¶szu>u>¿TuÉu6u>
qu!z{lzu6t z{u6h°uJz|~s{qsulu>O°¶6u_t| s|~£~u>z¬|B~u>z6|~¬±¬¶u> N( 1¶v>93c¸
Ñ
`h| °¶u>z| u
°¶h{u>£~|f{uJ¿°±{qsu%6~u*®~u>{u>¬îqs| s®OzX "3#N·Â9Éq°qF| uz{ ¯ùÉ0| u*°¶u>6u>zS°±zu>u>gTuÉu6u>
u6l°¶z{°¶£lu>h°ut8|~s| £`u6z9| zlz{u6t zu>{O°uJz9| s6~h|~°±su6z6¸îp0qsu^®~u>°lu>|°z&qs|f4|``| °¶u6
£`°±`u>z/{qsu°±¬¶¬¶}sz°¶~{*z{lzu6t zu>{O°u>z/qs|fQqu¬¶}sz{u6qOOz{°6| ¬lt8u>t%`{°¶zQz{qs| u>%|~z4°¶Ä| lÈg
t|`q°±su~¸¹ºu%£~°¶~u°¶gquu6t|~°±su6~¯Q{q°z5zuJ·°±`F|Ä°¶u¯^f~u>{O°¶u6É ¯j6~h|~°±su6X|~sg¬¶°±s®~u6
t8uJqs| °z{t8zî| sqsfÉqu6>| *z{°±t8¬¶XTu}zuJ5{s{fO°lu|®`u6u6¬ ¬¶u6`u6¬hzqs|~{uJ5O°±{{}s|~¬~t8u6t8`{
z{lzu6t¿¸Qlu| °¶¬±uJ¿lu>z°±{°¶~¿6| Tu5¯µ~}s°¶ 1±v7L93@¸
Ï §>© Ë ¨ Ë ä§Ï
``| °¶u6/°¶z|z{ ¯ùÉ0| uQ~u>·4| ¬¶¬±fÉ°¶£Xz{`{u|~s*z{qs| ujs|f|¬¶}szu6É°¶uj|~z| Ñ ²SÈF1é 93
|~qs°Ãu>·}ulOu>z>¸* ~h| °¶u6S°¶z5|!®~u>{u>¬/¬¶u6`u6¬4t8u>qs|~°zt¾`t8¬±u6{u>¬±¿|~sz| u6h!}sz{u6
¬¶u6`u6¬z~¯ùÉ|~{u`¸ AX| |°zXz{`{uJ¿°±|Ä``| °¶u6X~gqhzS~Tu6|f°±£Äz{lzu6t¾lu>t8|~sY|~sg6|~Yu
z{qs|~{uJ%|~sÄ|`6uJz{z{u>%O%{quXq`z®`u6u6¬ ¯& qu60¬¶}sz{u6jllu>z>¸ 4|~£~uJz^qs|~sl¬¶u>O8|*``| °¶u6
|~{u¿z{~u> °¶ s|~£~u!¯µ|~t8u>z| >| ug}sz{u> O¼{qsugq`z®~u6u>¬0|`z| O¼ qu6| £~u!¯µ| t8u~¸
Ñ
`h| °¶u>| £~uJz06| ¿Tut| Tu>!°±g|%lu>zz|~sl{uJz{z0z{s|~6u5~Tu}szuJ!|`z|Ås¬±u*>|~qu5u>`{`¸
<º°±h{u>£~|f°±£¿q°z*£~u>u6°zqs|~{°¶£¿t8u>qs|~°zt É°Ãq°¶{qu!q`z*~Tu6|f°±£Yz{lzu6t¿Â4°Ã°¶z
T`zz{°±¬¶u*£~°¶~u0qu°¶¬±¬¶}sz{°±`8{qu®`u6u6¬{qs| j°±{u>¬±°¶u>z~8~ ¯9|sqhlz{°¶>| ¬¶¬±%zq| u>8t8u6t8~~¸
²XY{~ ¯Qq°¶zSO°¶}s| ¬qOlz°6|~¬±¬¶gzqs|~{uJ¿t8u6t8~~ÂI°±S°zT`zz{°±¬¶u{_u6O{u6g{|!6¬±}zu65z{>| ¬¶u
|`l°±{°¶~s|~¬4z{u6O°¶6u>zS ÁIu6u>OF|¿z| ss| F`u>| {°¶£z{lzu6t,³Kzu>u ?°±£`}{u~´¸Äp0q°z| ¬¶¬±fÉzX{
®`u6u>!qu8²5°¶h{u>¯ä|`u*®OfÉ¿O!}zu>z|~s{_|~®~u*|~B|~h| £`u ¯4{qsuul°z°±s£¬±fÉ ¬¶u6~u>¬î¬¶l6| ¬
u>z{~}s6ut| s|~£~u>t%u>h>¸
File interface linker
manager Physical memory File I/O linker
File interface linker
Memory I/O linker File I/O linker
File system
Disk manager manager
Containers
Physical memory Memory I/O linker
Virtual memory manager Map interface linker Virtual memory
Node B
manager Map interface linker
Disk manager File system
Node A
Host operating system Host operating system
Memory Memory
?°¶£~}u*(/4 h{u>£~|f{°¶~! ¯Q``| °¶u6z0| s!¬¶°±®`u6zÉ°Ãq°±¿quqhz~Tu6|f°±s£%z{lzu6t
p0qu%t8u6t8~¿t8Ou6¬4 ÁIu6u>gOg`h| °¶u>z°¶z5z{uh}u6h°¶|~¬6~sz{°¶z{u>s¿°¶t8¬±u>t8u6h{uJYÉ°±{q|
É°±{u°±Of| ¬¶°¶s|f{°¶~{~{l`¬`z{°±t8°¶¬¶|~{?1é93c¸4p0q°¶zt8llu6¬O°z/{qu~u ÁIu6u>*h*|qOlz°6|~¬±¬¶zqs|~{uJ
t8u>t%`{`¸Èg`{u>f~u6JÂO| ¿°± u>·°±`gt8u>qs|~°¶z{tz{°±t8°¶¬¶|~0{1¡43î°z}sz{u>!Äs| ¬| u5t8u6t8~Ä}sz| £`u
|~s|B~~°F³ä~lu>¬¶|B´l°z®zÉ0| s°±s£s¸
Ë
¨f¦
ÈF| Ot8u>q| °ztz&°¶*|6~uQ®~u6u>¬ {u>¬±X~S{qsuqs|~sl¬¶°±£~¯lqOOz{°6| ¬~s| £`u>z>¸îÆ9°¶®~u>zîl°±`u6{&{quJzu
t8uJqs| °z{t8zju>sz}s{u| |%zqs|~{°¶£{q~}£`q!6~h|~°±u>z>¸4pî8u>|`q!6~h|~°±u>j°z|~zz{O6°¶| {uJ~u
`z{u6~u>|~¬q°¶£~qĬ¶u6`u6¬¬±°¶®~u>z6| ¬¶¬¶u> #N "3#N^| sÄ|*¬±fÉ\¬¶u6~u>¬s¬¶°±s®~u66|~¬±¬¶u> 2 2 2
" .·¸4p0qu^~¬¶u^ ¯l°¶h{u6{¯ä|~6uQ¬±°¶®`u6z9°z&{Xl°±`u6{/lu>h°uj|~66u>zzuJz& ¯z{lzu6t zu>{O°u>z&{X6~h|~°±su6z
Éqs°±¬¶u5 ~² ¬¶°¶®~u>z|~¬±¬¶fÉM`h| °¶u>zj{Ä|`66u>zz|8lu>O°¶6uSt|~s| £`u6J¸
Ï Ë ª § © Ï §>© Ë ¨g§ Ï&Ì ¦>§ Ë îË ¨ Kª Ë ¦ Olz{u6tz{u6O°¶6u>zS| u6~uJ·u>g6~lÀ
| °¶u6z{q| ®lz4°±h{u>¯ä|`u0¬¶°±®`u6z6¸°¶h{u6{¯ä|~6u0¬±°¶®~u>^qs| s£~u>zqu°¶`u6{¯ä|~6u ¯&|S6~h|~°±su64{
t|~®~u°±Q~t8s| {°¶¬¶ujÉ°±{q{qu0q°¶£~q¬±u>~u6¬Oz{Oz{u>t zu>{O°uJz9°¶`u6{¯ä|~6u~¸/p0qs°¶z°¶`u6{¯ä|~6ut}zQ£~°¶~u{qu
°¶¬¶¬±}sz{°¶~Ä%{quJzuz{u6h°uJz^qs|f0qu6_6~t8t}s°¶>|fuXÉ°±{q!{|~l°±{°¶~| ¬&lu6O°uSt| s|~£~u6z>¸p0qO}sz>Âl°Ã
°zhz{z{°¶¬±uS·{°¶®{qu5®~u>{su6¬&| sÄ{l°¶~u>lu6O°u|~>uJz{z{u>z{`h| °¶u>z>¸/c°z0hz{z{°¶¬±uX{
6~su>·z{u6`u6| ¬Izlz{u6t zu>{O°u>zjqu*z| t8u~h| °¶u6J¸/¹ºuqs|B`uSluJz°¶£~su>_°ÃÁIu6u6h°¶`u6{¯ä|~6u
¬¶°¶®~u>zJ/4~u5 ÁIu6°¶£%| )6 4 _°¶h{u>¯ä|`u| s!~suSs{fO°l°±s£8|N. U'°±h{u>¯ä|`u`¸
©l§J© /§/§ /§ Ï §J© Ë ¨f¦ A}s{°¶£¼qu6{uJ|f{°¶~\~¯| u6ɾ`h| °¶u>>Â| °¶lÀ
s}l f~}l}l5¬±°¶®~u>X°zS|~zzl°|fu>!°±>¸p0qu8``| °¶u6{qu>z{`szTu6°¶£¿|Ä£`u6u>{°*`lu>S|
|~¬±¬¶fÉz{zq| uS| |8`t8°±£¯µ~t3qulu6O°u5°Ã°z0¬±°¶®`u>!É°Ãq9¸^p0qu``| °¶u60°zz{|~°¶Ä{8qs|B`u
Tu6u>_°¶sz| h°¶| {u>9¸1?s~u>|`q_zu>t| h{°6|~¬±¬¶l°ÃÁIu6u6h0|f|*z{qs| u~ÂO|su6ÉM6~h|~°±u>°z0u>|fu>&¸
?s~°±sz|~su`ÂQ|gu6ÉÓ6~h|~°±su6*°z*}sz{u>¼¯µ~uJ|~qÅs¬¶uz{qs| uÄ| s»|gu6É36~h|~°±u>*¯µ`u>|`q
t8u>t%`{Äz{u6£`t8u6h0{Äz{qs| uX`0{8Tuh°z{°±¬¶u*¬¶}sz{u>É°¶lu`¸
`}szX|f¯ùu6qu6{uJ|f{°¶~ ¯^|Ä6~h|~°±su6JÂl{q°z`u°z`t8¬±u6{u>¬±!u6t8l°±XlOuJz~X``| °¶
|~O*s| £`u| s%| £~u¯µ| t8u`h| °¶sz^s|f|S¯µ~t-{q°z^6~h|~°±u>>¸/ Q| £~u0¯µ| t8uJzQ| u| ¬¶¬±l6| {uJ`
u6t| sg}{°¶£8quÅszS|~66u>zz{_|8| £~u`¸0l°±t8°¶¬¶|~{¬¶~Âss|f|_6| ¿Tu*u6t8f~uJįµ~t |``| °¶u6
Éqsu6{q°z`u5°¶zXlu>z{f~uJÄ`°±g`lu>0{u6¬¶u>|`zu5s|~£~uS¯µ|~t8u>z0Équ>¿{quqOlz{°¶>| ¬9t8u6t8`{Ä~¯
qu5¬¶}szu60°zz|f}|f{uJ&¸Qp0qu>z{u5|~·°±`sz| uTu6{¯µ~t%uJÄO°¶}l B~}{}l¬¶°±s®~u6zj~!6~h|~°±su6z
u6t| s9¸¹ºuq|B~uluJz°¶£~su>%É* ~²M¬¶°±®`u6z //~uSlu>|~¬±°¶£*É°±{q_t%u>t8~%| || s8`uXluJ| ¬¶°±s£
É°±{q%Ås¬¶u| |¸4 6~h|~°±u>4¬±°¶®~uJ{5{qsuÅszQ®O°±8 ¯I ~²\¬¶°¶®~u>Q°¶z^>| ¬¶¬±uJ8|)6),'&``| °¶u6
Éqs°±¬¶u5~u¬¶°±s®~u>_{8qu5¬¶| u6®O°¶s_°z>| ¬¶¬±uJ!| "C*`h| °¶u>>¸
! ©l¨ Ë Ð#"ä¨J§ /© $ #-Ë Ï ¨ Ì
p0qsu^O°±{{}s|~¬ t8u6t8~Xz{qs|~{°¶£z{u6h°u4~¯l|~²55| ¬¶¬±fÉzTz{qs| u^|f|0u6Éju>u65q{uJ|~z9~9TuÉu6u>
s{luJz{z{u>zq~}£`q¿|z{lzu6t%$-zu>£~t8u6h¯µ`°±z| s6u~¸0 zq| u>!h°¶{{}s|~¬9t8u6t8~_u6hu6ssz{qs°¶z
z{u6O°¶6uÄ|8¬¶}szu6z6|~¬±u`¸
zqs|~{uJO°±{{}s|~¬^t8u6t8~| ¬¶¬±fÉz*z{u6`u6| ¬^s{luJz{z{u>z*{}s°±s£Y~ l°±ÁIu6u6hlluJzFzq| u
s|f|{q~}£`q{qsu6°¶|`lu>zzz{s|~6u~¸ ^{fO°l°¶£{qs°¶z0z{u6h°u{u `}s°±u>z4u>sz}s{u{qu6uX{`u>°±uJz /
³vJ´S| |¿zq| °±£!u6Éju>u6ºllu>z>³@~´5`qu6u6u% ¯ju6s¬±°6| {u>|f|¿| s ³ä¡h´Xz{°¶t%s¬±u|~>uJz{zX{
z{qs|~{uJ_| |{qs|~®lz0{8luJz{z{~{uJ|~& fÉ{°±{uS~Tu6|f°±`sz>¸
p0qu8`h| °¶u>Xz{u6h°uu6sz{}u>zquÉj_ÅszXs{`u>°±uJz6¸Sp0qu*q°±Y`u°zXu6sz{}u>gO{qu
)6 4 g°¶`u6{¯ä|~6u¬¶°±®`u6J¸Xp0qO}sz>ÂIt8|~°¶£!|_t8u6t8~6~h|~°±su6°¶Yqu%h°¶{{}s|~¬|`lu>zzz{s|~6u
~¯z{u6`u6| ¬IO6u>zzuJzh°|8|%t8|~°¶£8¬±°¶®`u6¬¶u>|~sz{Ä|8zq| u>ÄO°¶}s| ¬&t8u>t%`{`¸
¹qu> |»O6u>zz_| £~uF¯ä| }¬±¿O>}z>Â{quºt| s°±£ °¶`u6{¯ä|~6uF¬¶°±®`u6¿l°¶~u6{z_{qsuF¯ä|~}¬Ã{
6~h|~°±su6z6¸p0qu``| °¶u6Qt8uJqs| °z{t ¬|~uJz^|`O* ¯T{qus| £`u°¶¬¶O>| ¬lt8u6t8`{%| s%u6z}u>z
quF6~qu>{u>sug~¯s|f|s¸Æî|~z{¬¶~ÂquFt| s°±s£ °±hu6{¯ä|~ug¬¶°¶®~u>Ät| szÄ{qu¬±l6|~¬`O»°¶{qu
|`lu>zzjz{s|`uS ¯îquS¯ä| }¬±{°¶£%O6u>zz0| s!qs| £`u>z{qu5O°¶}s| ¬Is|~£~u5|~66u>zz°¶£~qh0|`66~l°±s£*{
qu°±£`q`z ¯{qus|~£~uS°±qu*``| °¶u6J¸
= ?>@%ABC #DED8 * , #"$ #*.-
p0qsuO6u>zzzqu>}¬±°¶£z{u6O°¶6u ¯î|~!²5| ¬¶¬±fÉzQ{zqu>}¬±uXO6u>zzuJzQ~Ä|Bf|~°±¬| ¬¶ulu>zz{~z
~¯9{qsuS|~q°±{uJ·}{u`¸p0qsuXu6hu6sz{°¶~Ä~¯9{q°zz{u6h°u{8|6¬±}sz{u>j°z0|£`¬±`s| ¬Tz{qsu>l}¬¶u6J¸Qpî¬|~u
`Qt8f~u0O6u>zzuJz4~|Bf| °¶¬¶|~¬¶us{luJz{z{~z/°±8qu¬¶}sz{u6JÂ`|~8u½Ä°¶u6h^lu>zz4t8°±£`| {°¶~%t8u>qlÀ
|~°zt °¶zu6uJlu>9¸0p0qs°¶zXzuJ·{°¶~g°zu6~~{uJ{quluJz{6{°¶l{°¶~g~¯ 95u6{°¶£~quJ_s{luJz{zt%°¶£~|f°±`
t8uJqs| °z{tÂlÉqs°¶qul¬¶~°±z6~h|~°±u>z>¸
~lu6{¿| ¬¶¬±fÉ {| zs|~{u>hO6u>zzt8°¶£~|f{°¶~îÂluJz{z{u>zÅsz5u6uJ¿{u%°lu6h{°±ÅsuJY°¶
qu¬¶}sz{u>^{u>£`|~l¬¶u>zz ¯I{qsu6°¶^¬±l>|f{°¶~î¸p0qu>9 quluJz{z4t8°¶£~|f{°¶~8`sz{°¶zz4~¯Tqu6uqs|`zuJz6¸
p0qsu*ÅszS~u°¶z{qu%uO|`·{°¶~g|~s¿{| z¯µu> ¯^s{luJz{z°±¯µ~t8| {°¶~¿¯µ~t {qsulu>zzz{~}s6u
sOuX8°Ãzlu>z{°¶s|f°±`_llu`¸^p0quzuJ`sÄ`u5°¶zqu5{l6u>zzz| {u5u>u>l{°¶~| s_{qsuSs{luJz{z
u>z|~0~!{qsu*lu>z{°¶s|f°±`¿llu~¸^p0quSq°±~u5°z0{qsuSu6lu>}{°¶~¿ ¯/{qut8°¶£~|f{uJ_s{luJz{z>¸
$Ï ¥©$ # © © TË Ë § Ï ¨ Ï ª Ë ¦J¦ Ð Ë § 4Ë ¨
*|Xz| ss| SÆî°±O}l5®~u>{su6¬@Â>luJz{z{u>z9|~{u°¶lu>h{°±Åsu>O5|}°h}u°lu>`°ÃÅu67/I{quU*¸J¬¶}szu6
z6|~¬±u`ÂO{q°zÆî°±O}l * 6|~ OÄ}sz{u>!%°lu>`°Ã¯µ|8O6u>zz°±su6Tu6slu>h{¬¶Ä¯µ~t°±z¬±l6| {°¶~9¸
lu6uJ&Â| *#}sz{u> ~\|£~°¶~u> lluY>| s uF}szuJ\| OOÉqu6u!°¶ {qu¬¶}szu6Ä|`z8°Ã_t|B
6~{uJzT~%{8|l°±ÁIu6u6hs{luJz{zjul°z°±s£`!| s {qsu6llu~¸OÂOu>|~q_{l6u>zz°¶95u>{°¶£~quJ8°¶z
|`z{z{l°|fu>É°±{qg|£~¬¶~s|~¬T°lu>`°ÃÅu67//qu%95u6{°¶£~qsu>Ä {luJz{zRAXu6h{°±Åsu>5³U*Ä´¸sp0q°z *°¶z
6~t8T`z{u> ¯4{qsu*°¶u6h{°±Åsu6 ¯4{qu{l6u>zzu>| {°¶~¿llu~ ¯{qu{qu>|`h}stTu6³B6u68¯µ~{qu
t|`zu6^qu>|~8~¯î|lu>zz´·ÂO| s~¯I{quSt|~z{u6{qu>|`U*³µlu>zzU* ¯µ~t8~~ÀKqu>|~u>
|~¬¶°¶>|f°±`sz´¸qu>|~¿t|~s| £`u6°z}s°±£!~YuJ|~qgllu`¸p0q°zqu>|~Yt8|~s| £`u6°zS| ¬¶u{
6~t8t}s°¶>|fuÉ°±{q8| ¬¶¬lqu{qu>|`z4{}s°¶£5°±h{Squ¬¶}sz{u6J¸1?~Qu6| t8¬¶u~ Équ>qu~Tu6|f°±s£
z{lzu6t qs|~z{_ulu>6}l{u%|¯µ}s{°¶~Y`Yu>|`q¿{qu>|`¿ ¯|_{l6u>zz6ÂT|{u h}u>zX°z`|`6|`z!|~¬±¬
qu{qu>|`gt| s|~£~u6z~¯^{qsu%6¬±}sz{u>5Éq°¶qYÅssF{qu%¬±l>| ¬/{qu>|`zX|`z{z{l°|fu>gÉ°±{qF{quU*
6~h|~°±su>*°¶{qu0uh}u>z> |~s{qu>%|~¬¶{qu¯µ}·{°¶~î¸p0q°z4t8u>qs|~°zt |~¬±¬¶fÉz95t8|~°¶}¬|f{u
qu>|~sz³ù{qs{uJ|~!®h°¶¬¶¬&¯µ~u6l|~t8¬±uB´| s_{£`¬±`s| ¬¶¬±t|~s| £`uqu5{qu>|`zz|fu>z>¸
§>¨B©sª §
Ï MÏ
¨ Ï ª Ë
¦>¦
§>©l§
ËcÏ
¨ #
¨B©§
Ï
95u6{°¶£~quJ¿~Tu6|f°±£!zlz{u6t ³ä¬±°¶®~u°±gqu8Æ9°¶h}gz{lzu6tÄ´·Â&|s{luJz{zXz|fu°zX|!zu6X ¯j°±l¯µ`À
t| {°¶~ /î{quX{l6u>zzQ|~lu>zz^z{s|~6u~Âfqu`u>u>Ås¬¶u>z¬±°z>Â`{qus{luJz{z{~4u6£`°¶z{u>zQz| {u|~s%{qu
s{luJz{zSz|~®I¸%Èg`z ¯^qu>z{u8°±l¯µ`{t| {°¶~sz5| u8|BB|~°±¬| s¬±u¯µ{`t |_®`u6u6¬Qz{}s·}u%|`z{z{l°|f{uJ
¿u>|~qO6u>zz8³R ' '2{´¸%p0qsuÉt%hz*l°±½Ä}¬±*°z{z{}u>zS¯µ`O6u>zzt8°¶£~|f°±`| u%{qu
t8°¶£~|f°±`!~¯qu*luJz{z|`lu>zzz|~u*|~s!{quz}zu `}su6h|~>u>zz{u>z0~Tu6uJÅs¬±uJz6¸ ¿{qs°¶z
| Tu6JÂTÉu¯µO6}szS~YT qYqu8t%u>t8~¿|~sgquÅs¬±u%°z{z{}u>zS| Fz{qfÉqfÉ {qsu6Y6|~FTu%z{~¬¶~uJ
}z°¶£``| °¶u6z>¸
p0qu>{u|~{u%É®O°¶sz5~¯t8u6t8`{Yt|~s| £`u6t8u6h|f|A/~º~su%q| s{qsus| £`u| ¬¶uÉq°q
|~¬±¬¶fÉzî{z`¬±`uj| £~°¶£S{u h}u>zz>Âf~{qu~{qu>q| s%z`t8uj®`u6u6¬lz{}s·}{uJz/{5t| s|~£~uqOOz{°6| ¬
t8u>t%`{| £~uJz6¸
p0qu®~u>{su6¬Oz{}s{}u ) ) ' '2&t|~s| £`u>zî{qu£~u>u6| ¬`t%u>t8~S°¶l¯µ`{t|f°±`9¸/p0qsujt8u6t8`{
z{u6£`t8u6hzj| ut8|~s| £`u>8O{qu -),N ' '2^|~s| ¬¶¬squ>z{uXz{u6£`t8u6hz³ä¬±°¶uJ| 0|~lu>zz{u>z´4| u
|`z{z{l°|fu>!É°ÃqYqOlz°6|~¬9t8u6t8~_s|~£~uJz6¸0 95u6°±£`qu>&Âz`t%u Y) N ' '2| u¬±°¶®`u>{
|86~h|~°±u>³äz{u6u ?°±£`}u5¡h´·¸Qp0quJzu¬¶°±s®Oz|~¬±¬¶fÉÄ|~66u>zz{u>t%~{u5t8u6t8~Äs|~£~uJz6¸
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
?°¶£~}u¡A/U95u6u6¬9s|f|8z{}s·}u>z0 ¯4|%{l6u>zz0h°¶{{}s|~¬&t%u>t8~É°Ãq¿6~h|~°±su6z
95u>{u>¬TÅs¬±u5z{}s·}{uJz}szuJ¯µ`jqu5t| s|~£~u6t8u>` ¯~Tu6uJÅs¬¶u>z|~{uXt%`{u5`t8¬±u6&¸4p0qsu6u
|~{uq{u>ugl°ÃÁIu6u6hÅs¬¶uYz{}s·}{uJz / - . "$Y|~s #'&f¸Mp0qu - .Fz{}s·}uY| ¬¶¬±fÉz{
sqhlz{°¶>| ¬¶¬±|`6uJz{z|Ås¬±u~%l°z®I¸=<}l^z{u6`u6| ¬~s{luJz{z{u>z6|~z{°±t}¬±| su6~}z¬¶|~66u>zz9qu0z{|~t%ujÅs¬¶u~¸
lsÂh{l6u>zzuJz^t| °¶}¬|fu "$Sz{}s{}u>zj°¶szu>|` ¯ - .5z{}s{}u>z>¸4p0qu, .'&%z{}·{}s{uX°¶z
}zuJ_t| s|~£~u*z{ht`¬±°S¬±°¶®lz>¸p0qu®`u6u6¬9|~¬¶z{t| s|~£~uJzÉj8®O°±z ¯Q¬¶°±s®~u>¬¶°¶zzJ/QquÅsz
`u``| °¶sz4| ¬¶¬lÅs¬¶u>z4`u>u>%°¶quzlz{u>t-Éq°¶¬±uquzuJ`s`u``| °¶szÅs¬¶u>z4`u>u>%O*u>|`q
s{luJz{z>¸/O ``| °¶u6zz°¶t8¬±°±¯µ5{qsuu6O{|~·°±`* ¯{l6u>zzî°¶l¯µ~t|f°±`sz9¯µ`4t%°¶£~|f°±`9¸D?s~{qu
t8u>t%`{g°¶l¯µ`{t|f°±`9Â&Éu}szu6uJY¿uO{|~ ) ) ''2@ -),N ''2z{}s{}u>z5|
6~h|~°±su6°¶lu>h{°±Åsu6z6¸4¹ºuls lu>|~¬IÉ°Ãq| £~u|~¬±uJz| s_qOlz°6|~¬T| £~uXt8°±£`| {°¶~9¸U?`Ås¬±u
t8u>t%`{%°¶l¯µ~t|f{°¶~îÂhÉu^}z0u6uJ8{uO{|~"$S®~u>{u>¬z{}s·}u>z| sÄ6~h|~°±su6°lu>`°ÃÅu6z6¸
¹ºul5 Qqs|B`ulu>|~¬lÉ°Ãq .'&*|~s Y #z{}s{}u>z>¸/Èg`{u>f~u>>Âfz{~t8u0t%u>t8~*zu>£~t8u6hz
|~{u%¬¶°±®`u>{g|!Ås¬¶u~¸ 95u6°±£`qu>&ÂIgfh°lu8|~>u>zzX{gu6t8 uŬ±uJz6Â|!O°¶}s| ¬Q°¶lluÄ|~s|
O°¶}s| ¬lu6h{¿¬¶°±®`u>¿!|Ä6~h|~°±su6X|~{uu>|fu>0/0u>~u6!Ås¬±u%|f|Ät| | £~uJ¿O¿|_~h| °¶u6X°¶z
|Bf|~°±¬| ¬¶u5| ¬¶¬&f~u6qu*¬¶}sz{u6*³Kzu>u ?°±£`}{u EO´·¸
p0quf|~¬±}uJz ¯{qsu{l6u>zz`u6£`°¶z{u>z0|`z{z{l°|f{uJu>|~qlu>zz| u5 |Bf| °¶¬| ¬¶u|f| O
°±t8ug°¶»quYz{Oz{u>t¿¸ {qsuYÆ9°¶h}»®~u>{u>¬KÂ{quJzu¿f| ¬¶}uJz| u|Bf| °¶¬| ¬¶u}{°¶£¼| u6u6l°±`
u}9Â^| °¶h{u>{}l°±`¼{u6{}9ÂQ~8|f¯ùu68|Fz{lzu6t 6|~¬±¬{u6{}9¸OsÂQÉu_qs|B`u_u>| {uJ¼°±»{qu