awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21...

14

Upload: others

Post on 11-Sep-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

��������������� �����������������������

� ��!#"%$'&)(�*+$-,/.10�$2�3547682:9�;=<?>#@BAC>ED=FHGI@J>#K�LM9�N=91>E;PORQTS�9�@'DR9�;VUWGI;MXY@'U+GI;R<�>ED=FZG[@]\�91O=Q-@^GIKHGI_[`ba

cPG-O=Q-9�@/d KHFH91e'D=fI91gh_[<?e�die'9

jlk5m�npopqsrMn

t#u#v[w)x^yIz7{I|[}'~J�-�'���'})�E���E~��E�^�Iv �1�-��{#| �Ev ��})�'�J�����'��~J�-�'����{��'{I�/������'��}'�������'�'����y'��~'~��E��z^�E���-v^�-����� �'�[�I��v���y'�'���I�^�I ^�

¡ ;RGI<¢>7NRGEU+DY£¤>#;R9P¥YDR91O=Q-@^GIKHGI_[`�¦JG[FZ@'DTGEU�§�FH9�£�¨©DRQ-9�ª ¥fI9�;=@-9�K«O¬GI@JOP9�¦-D�FZN­N=®-¦ 9�;RFHGI;bDRG¯K°>E;=_I9�FH@'DR9�_[;±>ED=91e�f[9�;R@-9�KZN�d²C@�DRQ-9TGID=Q-9�;�QJ>E@ e�¨CFHDbFZNb£MF°e'9�KH`�³J9�KHFH9�§[91e�DRQ >EDT´µ>[¶­ª ¥fI9�;=@-9�K�³J>EN=91eTNR`'NRD=9�<BN·>E;R9­FH@-Q^9�;R9�@'D=KZ`TFH@-9P¸?OPFH9�@'D�>E@ e�´W³J¶DRQ-9�`�>#;R9·@-GIDhNR®'¸?OPFH9�@'D=KZ`º¹J9P»-FH³-KH9Id«S�G[@'DR;±>[e'F°OPDRG[;R`�DRGbDRQ-FHN³J9�KHFH9PU±¨�£�9­N=Q-GE£¼>#@Je�N=®-¦-¦ GI;=D]³'`½e'G-OP®^<B9�@'D±>#;R`�9�§�F°e'9�@JOP9DRQJ>#DMFZ@^9P¸?OPFH9�@JOP`�>E@JebFH@'¹J9¬»¾FH³-FHKHFHDY`]G#U�OP®-;R;=9�@'DCª ¥YfI9�;=@-9�KHNCFHN@-GID�FH@-Q-9�;=FZD=91e·U+;RGI<¿D=Q-9:³J>EN=FÀOVF°e'91>s³-®-D�<BGIN=DRKH`:UW;=GI<¿GE§I9�;Y¥KZG'>Ie'FH@-_bDRQ-9bfI9�;=@-9�KC>#@Je-ÁEG[;:UW;=GI<ÂFH<B¦-;=GI¦ 9�;:FZ<b¦-KH9�<B9�@�DP>�¥DRFHGI@�dà >ENR9�eÄG[@TUW®-@JO¬DRFHGI@J>#Kp;R9�>ENRG[@-N1¨�£�9Be¾9�N±OP;=FH³J9�N=GI<b9ÅOPG[@'¥

OP9�¦-D=N?£MQ^FÀO=Q�<­®^NRD­³ 9½FH<B¦^KZ9�<B9�@'DR9�e¯³'`�>¯ª ¥YfI9�;=@-9�K�>E@JeFZKHKH®-N=DR;±>#DR9�DRQ^9�FH;B¹ 9P»-FZ³^FZKHFHDY`'d�\MQ-9�@/¨M£�9T>E@J>#KZ`'Æ�95DRQ-9�¦ 9�;Ç¥UWGI;=<?>E@ OP9BOP;RFHD=FÀO�>EKC¦ GIFH@'DRN�d�ȯ9�NRQ-GE£É£MQ >ED­¦ 9�;YUWG[;R<�>E@JOP9FZNB>[O=Q-FH9�§I>E³-KH9I¨VDRQJ>#DBDRQ^9�9P¸?OPFH9�@JO¬`�FHNBNR®¾¸?OPFH9�@'DB£MFHDRQ�;=9P¥NR¦ 91OPDMDRGs<?>IO¬;RGE¥YfI9�;R@-9�KHNM>E@Je·£MQ'`·NRG[<B9M¦-®-³^KZFHN=Q-91eBO¬GI@'DR;P>�¥e'F°OPDRG[;R`�<b91>EN=®-;R9�<b9�@'DRN�>E;R9�@-G[D%9�§�F°e'9�@�D�d ¡ ®^;RDRQ^9�;R<bGI;R9[¨E£�9e'9�N±O¬;RFH³J9:N=GI<B9MFH<b¦-KH9�<B9�@'DP>EDRFÊGI@�D=91O=Q-@-F°Ë[®-9�NC>#@Je·FHKZKH®-N=DR;P>EDR9£MQ�`�ª ¥YfI9�;R@-9�KHNÄ>#;R9�FH@-Q-9�;=9�@'DRKH`�@-G[D½¦ GI;=D±>#³-KH9I¨B>EKHD=Q-GI®-_[QDRQ-9�`bFH<B¦-;=GE§I9M¦ GI;RDP>E³-FHKHFHDY`­GEU�DRQ-9:£MQ-G[KZ9:N=`�N=DR9�<Td

Ì Í q:n�Î1Ï­Ð?qÅÑ1Ò

ª ¥µf[9�;R@-9�K�³J>#NR91e5NR`'NRD=9�<BNMQ >�§I9:³J9�9�@½³^®-FHKZDMKHG[@-_]³ 9PUWG[;R9�D=Q-9DR9�;=<�FHDRN=9�KÊU�£¤>#N%FH@'DR;=G-e'®JOP91e�¨I9Id _ dE³'` à ;=FH@JO=QBÓC>E@^NR9�@�ÔHÕ1Ö[×IØ�Ù>E@Jebȯ®-KÊU%9�D«>EKYd:ÔHÕ1Ö[×EÚEÙRd�\%;P>Ie'FHD=FZG[@J>EKHKH`I¨[DRQ-9s£�G[;±eTÛifI9�;R@-9�KYÜFZN/®-NR9�e:DRG:e'9�@-G[DR9�DRQ-9�¦J>E;=D�G#UJDRQ-9�GI¦ 9�;±>#DRFH@-_CN=`'NRDR9�<�DRQ >ED�FHN<?>E@ e->ED=GI;R`C>#@Je�OPG[<B<bGI@MDRG:>EKHKEGID=Q-9�;�NRG#UWDY£M>E;R9[d�\MQ-9�³J>EN=FÀOݱÞ�ß:àâá�ã ä å1æ�á[ç�èPé1ê�èPë�á�ìPíEîEïJð�ñIòPñIó+ï°ôií-ç�Þ�õYö+÷CìPíEøù�ú'û1ü=ý±þHÿ �������������� ý������������+û��Pÿ ���Wÿ û����Zû�þJú¾û��pü����+ÿ ��� ��������ÿ ���Pþ ý"!

# ����$&%'�±þ(�pÿ ���µÿ û��&�°û)�*�,+"��-�ÿ �1ÿ �.��/[û�þ0���±þ1- �Rû�ü�ÿ �2�/û���ü��±þ1��û�þ���/ /[û��3����ÿ �4 û�þ5+6�Zû�þ�ü7�±þ1�Wû�����/Eû�þ0��/ �����YþÊû1û��8�,���Mÿ ���1þ1�����.�9- 4 ÿ ���Pû����:�5�2�MüPþÊû�;±ÿ -7�2-�������3�=û1ü�ÿ �9�<�Pþ=�&�Pû��0�>��-���û�þ�-�ÿ ���+þZÿ ���.�9-��Zû�þ üPþ û,?@��û�þ��=û����>�Pþ=�Pÿ ��/���-�A;2�����.����������-B����������� 4 �Rû�ü�ÿ �2� �9�±þC����ÿ �&�Pû��Wÿ �9�D����-B�������.��/ /��Pÿ �.���Wÿ û��û��&�����>?Iþ1����ü,�E�7��$�ú'û1ü=ý±þHÿ �����.�0�Hû�þF�=û��pü�û����E�,�.��û��3����ÿ �<GBH>IKJÅû 4 ���2- ýhû������Pþ1���������L�Jú��M������� �)�Pû��Pû�þ=�9-'$B� ���+þ=���9�Wÿ ��� 4 ÿ ���L�±þ1�2-1ÿ ��ÿ �ü��Pþ5��ÿ �.�.�9-'$ON[ûB�Rû1ü=ýhû������Pþ 4 ÿ ����!F�°û·þ=�Pü�� / ÿ �P�@!Q� û]ü�û7����û�� ���±þ1;9�±þ1�pû�þ�°û]þ1�2-1ÿ ���WþHÿ ���.�B�°ûR/ ÿ ���.�2!�þ1�2S���ÿ þ1�2�:ü±þHÿ û�þ>�Yü7�2�±ÿ ?@��ü7�±þ(�pÿ ���µÿ û��B����-�TPû�þ>��5�2�7$3IU�2S����9���K%'�±þ(�pÿ ���µÿ û������°þ û��V%�� / ÿ �9���Wÿ û����CWF�±ü,�X!��Jú�� # ���7$Y!'ZE�9[�\ �].^ � ^�_F`7a A.b�c ` � !±û�þ-ü7�±þ(�pÿ ���Yÿ û����XdF�����&$ û�þ=�e$

F°e'91>©GEU�D=Q-9­ª ¥YfI9�;=@-9�K�>#¦-¦-;RG'>IO=Q�FHN:DRGb<BFH@-FH<­FHÆ�9CD=Q-FHN«¦ >E;RD�¨FYd 9Id'DRG­FH<b¦-KH9�<­9�@'DpGI®^DRNRF°e'9:D=Q-9�fI9�;R@-9�K/£MQJ>ED=9�§I9�;C¦ GINRN=FH³-KH9Id\MQ-9�N=GEUWDY£M>E;=9�DR91O=Q-@-G[KHGI_IF°O�>#K?>[e'§I>E@'D±>#_I9�N¯G#U�DRQ-FHN >#¦'¥

¦-;=G�>[ORQ�>#;R9:GI³'§'FHGI®-N�f´µ>[¶hg�OPKH91>#;Mª ¥µf[9�;R@-9�K�FH@'DR9�;ÇUµ>IOP9:9�@¾UWGI;POP9�NC>s<BGI;=9M<BG-e'®-K°>#;

N=`'NRDR9�< NRDR;=®JOPD=®-;R9Id1i´W³ ¶kj¾9�;R§[9�;RN�O�>#@�®-NR95DRQ-9�<b91O=QJ>E@^FZN=<BN�¦^;RGE§'F°e'91e�³'`ÄD=Q-9

ª ¥YfI9�;R@-9�K�KZFHf[9]>E@'`�GID=Q-9�;:®-NR9�;�¦-;RG[_I;P>E<½dlj'9�;R§[9�;�<�>EKÊ¥U+®-@JOPD=FZG[@�FZNC>#NCFHNRG[K°>EDR9�e?>#NC>E@'`BG[DRQ-9�;C®-N=9�;C¦-;=GI_[;±>E<TÜ N<�>EKÊUW®-@ OPDRFHGI@/d

´µO�¶B\MQ^9]N=`�N=DR9�< FHNh<BGI;=9h¹J9P»-FH³-KH9]>E@JeºD±>EFHKHGI;P>E³-KH9IdM4hF1m�9�;Y¥9�@�D:N=DR;±>#DR9�_[FH9�N]>E@ eVg n�XYN1¨/FH<B¦-KH9�<­9�@'D=91eb³�`Te'F1m�9�;=9�@'DN=9�;R§[9�;RN�¨�O�>E@½O¬G�9¬»¾FHN=DMFZ@�D=Q-9:NR`'NRD=9�<½d

ghKZD=Q-GI®^_IQ�<­® ORQ�9�m�GI;RD¯Q >EN¯³ 9�9�@ÉFH@'§I9�N=DR91e�FH@�ª ¥YfI9�;R@-9�KOPG[@-NRD=;R®JO¬DRFHGI@�¨sDRQ-9Ä>#¦-¦-;=G�>IO=Q7FHN?@^GID¯´+`I9�DP¶�_I9�@^9�;±>#KZKH`)>[O=¥OP9�¦-DR91e�dÄ\MQ-FHN·FHNÅe'®^9?D=G�DRQ^9BUY>IOPD·DRQJ>#D]<bGIN=D�9P»-FHNRDRFH@-_Tª ¥f[9�;R@-9�KZN�e'G¯@-G[D­¦J9�;ÇUWGI;=< N=®'¸?OPFH9�@'DRKH`�£�9�KHKYdpo�>IO=f�GEU�9P¸­¥OPFH9�@ OP`â>#KHNRG�Q-91>�§'FHKH`?;=9�NRD=;RF°OPD=N�¹J9¬»¾FH³-FHKHFHDY`�¨^NRFH@JOP9­FH<b¦JG[;RD±>#@'D<b91O=QJ>E@-FHN=<BN«>#@Je¯¦^;RFH@JOPFH¦-KH9�N]O�>E@-@-G[D]³ 9B®^NR91e FZ@¯¦^;±>IO¬DRF°OP9e'®^9­DRG�¦ G'GI;�¦ 9�;YU+GI;R<�>E@JO¬9IdBXY@¯N=GI<b9]O�>EN=9�N1¨�DRQ-9­ª ¥YfI9�;R@-9�KFH@'DR9�;ÇUµ>IO¬9�QJ>ENb³J9�9�@)£�91>#fI9�@-9�e�>E@Je�N=¦J91O¬FÀ>#K:NR9�;=§I9�;=N�QJ>�§I9³ 9�9�@�;=9P¥YFZ@'D=9�_I;P>EDR9�e�FH@�D=G]D=Q-9�f[9�;R@-9�K�DRG­;=9�_�>#FH@B9P¸?OPFH9�@ OP`�dXYD:FHN�£MF°e'9�KH`�³ 9�KHFZ9�§I91eTD=QJ>ED:DRQ^9B<B9�@�D=FHGI@-91eºFZ@^9P¸?OPFH9�@JOP`

´Y>E@Je DRQ'®-N·FZ@¾¹J9P»-FH³-FHKZFHDY`-¶:FHN�FH@-Q-9�;R9�@'D­DRGTDRQ^9?ª ¥YfI9�;R@-9�KC>#¦'¥¦-;=G�>[ORQ/d ¡ GIKHf'KHGI;=9CQ-G[KÀe¾NMDRQJ>#DMFZ@ OP;R91>#NR91e5®-N=9�;Y¥YfI9�;=@-9�Kp<bG-e'9>#@Je¯>Ie-e¾;R9�N=NY¥YNR¦J>[OP9�NR£MFHDPORQ^9�NB>E;=9­;R9�N=¦JG[@-NRFH³-KH9IdqgMD­>srJ;RN=D_[KÀ>#@JOP9I¨V¦-®-³-KHFHNRQ-9�eĦ 9�;ÇUWGI;=<?>E@ OP9�<B9�>ENR®^;R9�<b9�@'DRN·NR9�9�< DRGN=®-¦-¦ GI;RDhDRQ-FHNM§'FH9�£�dXY@TUµ>[OPD1¨/DRQ-9BO¬FZD=91e¯¦ 9�;ÇUWGI;=<?>E@ OP9]N=DR®Je¾FZ9�N]<b91>EN=®-;R91eTD=Q-9

¦ 9�;YU+GI;R<�>E@JO¬9MGEU�>C¦ >E;RD=F°OP®-K°>E;pª ¥YfI9�;R@-9�K ³J>#NR91e·N=`�N=DR9�<ut�vxw�yUz{e| w�}'~3}e�=����v.~�� w�y�� ���E}@� { ~���£MQ-F°O=Q­KZFH<bFZD�9¬¸?OPFH9�@JOP`'d�ȯ9¤O�>E@G[@-KH`C_I®^9�NRN�£MQ-9�D=Q-9�;�FHD�FHN%O�>#®-NR91es³'`CD=Q-9pª ¥YfI9�;=@-9�K<}��U�3� { }��,y�¨³'`·DRQ-9O� { ~��E�"�Fw���FZ<b¦-KH9�<B9�@�D=91e:³'`�D=Q-FHNp¦J>E;=DRF°OP®-K°>#;%ª ¥YfI9�;R@-9�KG[;­³�`¯D=Q-98v.�l�3�5�7����~�w2}�wXv { ~½G#U«D=Q-9�ª ¥YfI9�;=@-9�KYdj¾FZ@ OP9�FZD­FHNf'@-GE£M@�DRQ >EDCOPG[@�§[9�@'DRFHGI@ >EK�X2npS:¨^GI@-9:GEUpD=Q-9:DR;±>[e'FHDRFHGI@ >EK�ª ¥f[9�;R@-9�K�³ GID=DRKH9�@-9�ORf'N�¨IO�>E@s³J9�FH<B¦-KH9�<­9�@'D=91eC>#@«G[;±e'9�;%G#U-<?>E_#¥@-FHD=®Je'9hUµ>EN=DR9�;��:DRQ >E@�³J9�KZFH9�§[91eb³J9¬UWGI;=9I¨-D=Q-9]Ë[®-9�N=DRFHGI@�FHNMNRD=FZKHK� ð0� ï����PñIò���÷CìPíEøp÷Cì��ÇöP�,�Zî�õYö+í�õ"� ó�ï+õYí��Mï��>�'õ<� õ=óWó ÷D����ñ'� ìPöPçRï��IõYöYõìPöYõ�õ9���=õX�Iï ô=�PíIó'�ÊöP�¬÷âï��Eô ó-ö+ñ'� õ�çPõ�� òe���K���PöWñIó:� æ<���Çô õYöJõ=ïJì��.�3�,������ EìPí��

¡-õ=ì��Rõ&� á����Eö�¢���EõYö��5¡^öYõYôiî1ó����IìPï3������ë, .�£ á7���PöYïMñIó+õYö��Àï����HñIó+õYöD�YöX��ó+ó.�°ì��'��öYõRó+óMó��Iì��RõB¤�¡Q��ôií¦¥'éq� ¥[ô õ2�Eï î1õ

Page 2: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

������������ ��������������������������������� !�#"$�% !&��������������'���� (�'�'��)���������'�* !���'&����'&��+ !���*,-���'����&�.�,-�������/���0,��'���21�.'�3�0�4 ��&#���'�5 !���!6��$&��0 (�����'�07�"8�$9:���������� (�8 5,-����,;���'��.� !�� !�� (�=<)>���������#�'���0?��@?A"��'�+,��B?���&���6����#C�<�D���&��'����,-����,-�������#9E&��� F�'.�&��9E.'��,-�������� (������)�&��01�.'��&��� G�������#HE���0,-�������JI�K� !��?L���� (��?����M,-.'������� �,��'����6� !�����N����&O9E��&� P (��,-�GHE���@,-�������RQ>K5 (��?TS��-U'������������)/H:���0,M<�������/V�K3� 4 .'&����'��&5���@,-���������W?����M,;.'���5����&��- !�'��������)THE���0,-�������YX�K !��?Z���'�[,��� (��,-���\�!9#���� G�%�'�3"]?���6��3�����' ��3�>���%H:���0,;�������Y^�K��

_ `�aZbdcfeZg�hicWjlkPcNmonpaZkPq%c5rTs�t��Y���'���W���0,-��������7#"$�[&��0 !�����u !����.��W���'�B ����'�� T !��,-����,;���'�����&5v��'&��� �������6��3��w%���� !�$ %C�<�D��3&��'����������.'�+?N�� G�'���� ��3�>�@� x[y��'�?������3&� ����'���'�T,-&�������&������z.'���@?{���59E.'��,-�������� !������)>7��'���*���3&�9E��&�< P !��,-����|T��&��\�'&��0,;��������)>7' A,-����,-���'�$���8��������&- !���@?B���'���+?������'�C�<}D���&��'�3�����'��)R�=9� ��!6����'�G���A��.������+?��G���'�GD���&��'����7���� ��������&O< ������������L,;�� ������������[�� ������3 B�����M !�������'�@7!"8��.'�+?B�'&���6��3�>�����'��� G�'���� B�����M (�������A�!9#���'�N��)������� Y~ �$&��01�.'��&��@?G9E.'��,;�������� (������)��� �{ !����.' ��R���� !�T���'�R�M (&������/��)������� ��� (�P������.'�'����&����������&M �,-����6��A !��?'�(��&\�'���5,-�� G�'����������)G��&�.�����"$��&�����)� (�'�'���+,� @<�������'�@7$�}� ���#���B�� (�B���u?��@ !�%"������o��&������0,-��������� � �G9E.�&�������& !����.' ��A���� !�*���'�B�� !&-?�"� !&��G�� ��'���� B�������%�� (���-<��� !���0?{6���&�<��.� (�� ��� G��&�)��� �'�*���'��6����M (�'���5&��01�.'��&��3 ������$9E��&���.�,��Y A��)>������ ��������� !� A�'&�����&M ( � G��&8 B.��������[ !�'���*���B�� ��'���� G�����l (�� (&��'����&M !&�)��.'�'��)������3 ]�T���%��.�,��B $"� @)����� (������,� !���'������8?�������.'&����@?5��&,-��&�&�.'�'���0?G��)B��������&���.'����)������� �������#y��'���8���$���'�\�'&�����,;��������!9�����?������3��?�����,;���%��,� !�T����6��%��.� !&- !�������3�%����?���������?������W�(9�����{y��������@,-����?�&��01�.'��&��3 ������A���A���� !�A��������&[��.'�'��)>������ G� B.'���5���P !�����B���/&��3��)R���{���'��������.� !&M (���������@�/y��'���*���*���'��'&�����,-���'���T�!95���>������&�����)��T���'��&��/ B.'���A���Y /"� @){9:��&B������ �?'?�&����������T (��?z���R�����- !�'�������� Y,-�� � B.'���2,3 !�������Y,��� !�'�����"��'�+,���,� !�����������'��&����Y,;��&�&�.'�'���0?��'��&T�0 @6����M?�&��������0?���)� � ��

&��!6>�+?��@?u�� !&M?�"l (&��/ !��?�D���&��'���5 !&��T��&�.'����"8��&�����)�7#9E.�&�<���'��&T���0,-.'&�����)�����&�6>�+,-�3�07*����D������'�����{?����M,;&������@?��>)��* (������&���W (�}�\���0�����@��7�,� !�/���*�� ������3 ��������@?A�>)G����&�6���&��0�\y��'����&%����<������&�����)/,� !�R���A���'��.'&��@?R�>)T��)>������ � �?� G���'������&- !����������&%��).'����&O<}����6����%�������B����&�6���&��@� 4 ��&B������.�����&- !���������� RD���)u����&�6���&���'��.'�+?P?�������6���&%��.'�'���+,�<}���0,-&����*�%���FD���)T�� !��&������Y?��� T !��?����8���'��.'�+?Z��.� (&M !�������%���� !���0 �,����� (��&$�� (�8���'�*?�������&��0?T�%����'&�������&���)Y !��?T���� (�%�0 �,��Y�� (��&����5?�������6���&��0?����'��)�����,-�B !��?���'��)��������'�u?��� P (��?���&@� y��'�zD���)����3&�6��3&¡,� (�F���'��)����&��0 (����¢��@?{�£9%���'�3&��/ !&��� ��@,��� !�'���� G�5"��'�+,���H} �K*�'&������0,-�B�����,-�'?��Y !��?�?' !�- '75H:��KB�3�'��.'&��{���� (���'�����'?�)��������/&��0 �?��T��& ��'?��£¤����$���'�ND���)/ !��?/H�,�K��3�� !�'���*���'�[?��3 P !��?���&�����,��'�@,�D"��'��������&�������D���)B,-�� G���9E&��� ]���'��D���)N����&�6���&@� 4 ����?����'�%���'�D���)G����&�6���&[,3 !�T���B?����'�*��)� G�0 !�'���(98 B�� ( ��%����&�6���&* !��?,����0,�D��0?T��)B�'.��'���2,\D���)��� (���0?� !.'���'�������+,� (���������¥-¦�¦�§-¨�©=ª�«�«5¬­©¯®%°�ª²±�³�ª:¬E°O´8¬­µ�³-¶[©¯¶�·5³�¸:µ'¹�º>»�¬­µB´:¼!¶!¶!©¯¶�½%»-¶�³*¾3¿�À!Á ¶%¬­µ�°�Ã#«-Ä�Ä�Ä(¹�¬+µ�°�ª­Å>°�¸�©=³-Ư©=Ç�°�È�É�Ê0»;Ë2¬­Æ¯´:Å>¸Ì É'¶�½-Æ=°O´�°�¬�³;Æ+Á�¥-¦3¦0Í�¨@©=ª�§�Ĭ+©¯®%°�ª'±�³�ªE¬:°�´�¬­µ�³-¶W·5³�¸:µ'Î ª�½�°�¶�°O´}³;Æ�Ã�Ï�ÐÁÑ Ï'´�»-Ò�©¯¶�½Ó®�©¯¶!©¯®%³-Ư©=¬+Ô3¹!¶�°�¸�°�ª:ªE³-´:©=¬+Ô\³-¶�È[¸�»-®�Å!Æ=°�¬:°�¶�°�ª+ª#Õ�»;¼!Æ=È*º�°¶!©=¸�°#º!¼�¬�©=ª�©¯®�Å�»�ª:ª+©¯º!Æ=°3¹0ª­©¯¶�¸�°�¬­µ�°�´�°#©=ª¶�»%³�½;´}°�°�È@Ë�¼!Å>»-¶�®%°�¬+´:©=¸#³-¶�ȳ-ƯÆ�©=ª�Ö�¼!´:©¯¶�½-Ë+°�×3¼!©=ÒM³;Æ=°:¶Ø¬�Á

Ù8Ú�Û Ü�Ý\Ý%Þ'ßà>à�álâ\ã�ä�ßà���A���'�T�� (&M?�"� !&�������6�����7� !�æå�ç�ç(èMé;êMêBê�ë'å�ì-éN���J � P (�'�'���'�"��'�+,��� !�����',-�+ !�����B�0 �,���6���&���.� !���� (���T���{ R�'��)����+,� !���� !���9E&- ! G�{��&R P !&�D��/���{í¯�'����<� �,3,-���������'����~�� 4 ��&/�����o�- !D��u�!9���� G�'���+,-����)>7!"$�*�� ����8 �,3,-�����A !����&����'.'�����%����D��5&��0 �?�<�������)T !��?&��0 �?'�("�&��������#y��'�8 T !�'�����������#�� ������3 ��������@?%��)5y%î�ï��� !&-?�<"� !&��L (��?G�� !���5�M !�����3�0�y��'��C�<�D��3&��'����7@������ P (��?' !����&�)��2 @)���&�,;�� � G���$���5 !���!��.'��<

��)>������ G�07²�� !�A���R�'�+?������'���� !&M?�"l (&��/,-����,-���'�B�(9W �?'?�&���������� �,-�3�07�������,-�5�����'��&�"�������7��� G�'���� ��3�>�����'�%�'&������0,-�������P"$��.��2?���B�� ������������'�����%y����[C�<�D���&��'����,-����,-���'�*�(9l �?�?�&������*���� �,-��� B.'���#���\�M ! G�0?�7!��.'�8 B.����#���3&� ��������'���� ��'���� G�����M (�������5�!9 (&��'����&- !&�)o��&������0,-�������]H� !��?��'����<��'&������@,-��������KB�M,��'�3 ����T��������/�(98���'�NC�<}D���&��'�3�}�\��%���'��.��2?����A���� ������5 !��?����� ����+ !&$������'�*�� (&M?�"� !&��L,;����,-�3�'�0�y��'�T�� (���+,T�+?��0 R���B���{��.'�'����&��P&��0,-.'&�����6��{,-���'����&�.�,-�������

�(9W �?'?�&������B���� �,;���[��.'�����+?������'��D���&��'�3�}�Rï�)R P (���+,!7����'��&�����$���'�* �?�?�&������%���� �,-�Að�ñ�"��'�+,��G�������������+ !����)�&����'&������������W���'��'��)����+,� (�� ��3 ���&�)P (��?/���*,-���>��&��������0?���)Y���'�N¤�&����[��.'�'��)��O<����  � ñ �Ó���%��)������� ò���M (&��5���� G��7' !���������'�3&L �?'?�&������5���� �,-��� (&��/�� G�'��)�� 4 ��&J,-���'����&�.�,;�����'�� !��?z T !�����M !���'���'�G9E.�&�������& �?'?�&��3�������� �,-�������������B�!9�ð ñ 7����'�%C�<�D���&��'�����'&��!6��2?����8���'&��3�������&- !�������'�0�ó�ô!õ�ö�÷�ø y������!"��'��&N�!9% !�u �?�?�&������[���� �,;�P,� (��ùØè-å!ú�û� !��)�(9[�����T�� !�����/���� (�'�����'��&T���� �,-��75��&��!6��+?��0?����'�{&��0,-���'������� (��&��3���0�²y��'�%��&M !�����0?B�� (���\���²&��� G�!6��0?N9E&��� ü�����%��&- !�����3&0~ � �?'?�&��3�������� �,;�� (��?{����,;��.�?��0?{�������R�����P��&M (�>������~ �B �?'?�&���������� �,-���#y��'�8�� G����&��M (����&�������&��+,-�������B������� (�����'�����0 �?*�(9��'��)���<�+,� (�>�� !���²9E&- ! ��3�07@���'�$��&- !�����3&ý,3 !�A���'��)5��&- !���#�� !�����#"��'�+,�� (&��* !��&��@ �?�)T �,�,-�3�������'���*���B�������3�=9-�þ�õ'ÿ$ø y��'�$�!"��'��&#�!9� !�B �?�?�&������#���� �,-�%,� !���Jå;ëL (��)W�(9�������� (�����²�������W !����������&8 �?�?�&����������� �,-��7���&��!6��+?��0?N���'��&��0,-���'������� (��&��3���0�R��9:����&�"l (&M?��@7��������� (����,� (�u���P �,3,-�������0?z���{������� �?'?�&��3���%���� �,;���0�$��P,;������&- !���\���A��&- !�������'��7����'�5�� (���5�����'���&��� ��!6��0?N9E&��� ]���'�% T !�'����&0~ �8 �?'?�&����������� �,-�����$�� ��� !&M (�'������/���'�G��&- !�������'�Y,3 !����7������� P (�'����&*,� !�z���'��)/ T !�R�� !�����"��'�+,��T�������3�=9� !��&��@ �?�)T,� !�/ �,3,-�����@��������$ø y��'�5�!"��'��&��(9� !�P �?'?�&������\���� �,-�*,� !� ����ê��[ !��)B�!9�����A�� (�����@�{y��'�GS�.'���'�0?z�� !����&��� P (�����[ �,�,;�������������T���u���'�S�.����'��&@~ �� �?'?�&������G���� �,-��7²�'.'�B���[&��� ��!6��0?�9E&��� i !���$��������& �?'?�&��3���*���� �,-�3�W"����2,��/�� �?T&��0,-����6��@?/���'�[�� !���A?���&��0,-����)/��&����?���&��0,-����)R9E&��� ò���'�GS�.'���'��&@�Y�\�����'��.'���{�-U'�'���+,-���[,-���'���3�>��(9����'�W ����0,;���0?G �?'?�&������O<}���� �,;�W�!"�����&��$����������&��01�.'��&��0?�7����'�������&- !�������[����M @9:��7!������,;���������&�������&��+,-���0?B���%�!"��A�� !�����0�y��'�.'����&��$�!9����'�����%�� (������ (��&��0 �?�)[ !��&����0?A���* �,�,-�3�'�8 \�������������2 (�S�.����'���'��7�"��'�3�{���'��)R&��@,-����6��0?����'�G�� !�����*��)/ T !�'�'���'�G��&��&M !������������%��������?��£U��],-�����M (���'�l A G��&����'&��0,;�����[?��-¤��'���������G�!9ý �?�<

?�&������\���� �,-���* !��?B�����[ !���!6��5����&����*�����3&M !�������'�@����>õ����ö��Eö��y��'��?����M,;&������@?� �?'?�&������O<}���� �,;�],-����,;���'�����0 @6����z ��� G��&�) T !�� (���� G�����8 !��?��� !�������B��.'�����+?��*���'�*C�<�D���&��'���������'��)����'�

I

Page 3: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

�������������� ����������������� �������������������� �!� �"�#��������$�%�&� �'���������( �"�����")+*-,.�� � ������!�����/����� �&�%�&�0��� �1� �2���������3���!�%�4 �)��"�����5����"�4��� 67�����8������� �9�����4 ������"���9���:� �� ���;-�����!<8= ( �"� ����)>*? ���@���������3�� ��������������A�%�!���2������ ��B����)�6C���AD��"��6E�� ��FG�H��)� ��� ����� �����&�IJF#����� �'���"�!�K ������"��LNM9���'F��$FG���@O������"�1�+M1�@����=���"� )�6������!P�)��Q� 6�� ���"���QRS���� &)%�����"��� �T�U���V ������"����W�X������4W�Y��� 8�"����� �����C���Z� �� Z��;�� ���@�������������#�Z ������"�#[3����� �:���������&�\=P���]P�)�����65��� �"�^R_� �"�0P��������@`["*ba+�4� �����9�#c����� �)����W�X9���� &�dTe#fSgbh i i i+i�i i dTe#fSgbj

k

l�m lon

e+pHqsr"t�uf_g

v v�w�xKy�z{{{{{ | }�~ y����

{{{{{ | xKy�z��

����

���

�������T�\�'�� � ���

� ������� �@`�IJ���9�������>�'���3�J�����Q���%��������:��;!��� �@ ������"�@��� L¡M9���'F��¢��������� �@� �&�C� �FG�"��D���¢ 8������ �C£�¤�"���7*�¥s6:��������� ������������3 ������U���%�#�� � 8���� �9;_� ���¡LN� �� ���������!�%�Q� ����� �TD�����)'��O�)�������)�6:�%�ZW�X3�����¦£�¤����!�3§8� ���@���#=� ��)�� �����!�:�� � ��������-��� �/���"��������@O�6K� ���Q� �����@)�������I¨������ 8������%�s���� & ���7����£�¤���V�3�W X �����7� ���Q� �������������@ 8�������* � )�������=�%�&�3� ���! ������!O�6@� ���!�������8�����#�@ ������"�9M1����)'�4�T©¨�F#��W X �����£�¤���9�3������ �&�%�&�UO�6�W X ����)�6C£�¤�"�9�7*5Lª�%�1�����«�¬©­�FG� ��4O�6�"��� ���"�0����� �¢R+�����AF"���������0����� �Z����� �")®;G[��������F#�@���!��� ��A����� ������U����)�6C� �#�������%���5��)�65*@a_;/L¯�����A��� ��A�:�� � &�%�&������� ��������;9��������� ������°�%�!M1����)'�.���TD��K���"�T����Z���C� �� �)��HF���� �@�4�����/��;� ���CO8��� (�( ���" ������ZM9���'F��±������)�� �T����6±�������:�%�²W�X������³W�Y�*� ����� ����� ����� ����������5���������TD����H���«�K 8�����"��� �'��)b���������"� �o=>�� ���FG���D��"�o����M±��;JL@*

a+�´���"�&�"����)>]��������� �����²�%�Z�&� ��´M9�&�"�´ ������µ�:�� � &�%�&���� ������)'�KO��9 ���� ����@����� �������:�/FG����� ����)�)��%�&�/����O���65��� �"�¶M9��� ��=�����·O��������"�������������9F#����� ����)�)��"�¸ �J���&��� �"���b� ���F#�9O�60��)�)� ������"����� & ���]� �����������:�%�T*? ���!��������)�F"���:���� ��)�6UO8�!�#c�� �"�8����4� �@��F"FG�"� �Q� ������� �1��� ������"�*±,C�� � ������Z�����¦�����������%�&�¹F#�� �6 � �&���������#F#�C �������¸ ���F"F#��� �����������3���@�.� ��O����"����;�� �����Eb�+* ��*�JF"���¦� �"��� � �'F#�@�������F"F#��� �JO��&�-�&����M9�'�����U���*·º� ��TF#�'��)����&� �������Q�� 8�"����� �������b�:�T6� �"�4��D�������)�6@� 8�F#�®P���.��F"F#��� �!� ���������*»�¼�½¾ �����&��� �"���V�� ���FG�����J� �&������� ���#��)���O�� ������FG� �����];S���b����F#��� 8��=���������������"D��'F#�9 8��� ���* ? ���������b��O�D��������8;S�����4�"����� 69���� � 8��a ¿�ÀK�O&���Ua ¿�ÀÁ 8����� ��F"���µ��)%���CO8������F#)������T�¨* ? ���:����������=)H��� ���+6C��;/F#����� ����)9���" 8�"�����@���Z� ���4����D����Z �� ��F#�"��� ���* ? ���Â�Ã�Ä �����K��� �J����F"F#�"��� ��� �9 8�"� �4�%�1F#����� ����)� 8�"�1 ���� �9R_�����QD��"��6� ����)�)� ������! 8�"�� 8������[1O����Q���@���� � ������3��;- 8�����/���&��� �"��� �"�RS���@�"��;S����F#�����:�� � &�%�&���3M9��� �±ÅJÆQÅ�Ç'["§Q� �&�EÈ·��MV�"�#ÈJɶ�����"�

��&� �9����������69���� � ��T�!a ¿�ÀK��+* ��*�����"D��'F#�V 8����� �VF����KO���F#����=��� ��)�)���:���8�@���� � 8��@M9��� �:Ê�ËÌ���#������)'�������+65*É1������� ��)�)������!a ¿�Àª� ������� �9���8�����"D��HFG�0��� ��D��"���9���V���5�&����)�� ��������CO�6 �4�"����� 6Z�:���������"���������¢ ������"�������¢���� ±��;0�����<8= ( �"�����")+*

ÍVÎoÍ ÏAÐ�Ñ&Ò�ÓbÔ�ÕZÓbÖ�Ô�×5ØAÙ¾ �SÚ����#��ÛÜ�%�����U��FG� ��D��%�+6Q�#c��F#�����������������H���V���U���������"� �b� 8��F#��*¾ � ��������4Ý@���VF���������FG� �"���%Þ���:O�6��0� �"�9��;�� �"���%��� �"���&�%�8F#)�����=����������)�������/���C����� ��� ��F#�������C 8������� �"�T¨�@� �#��F ( 8������� �"�!������]� ����� �@����;S��� �:��� ������* ¾ ����� �T���¨¸ �!� �#��� �@��)���������F#)��������/������������ ��� �!� ���F#��ߨàâáGã1���CM9�&�HF��EÝ.F#��� ���"��� )�6C�#c��FG��� �"�T* ? �������6��������'F¨�������������'FJ����� ��F#�'�����%���!� �/���������"� �b� 8��F#�"�b���������V���G=F#�����%D�������������@;_���J����F#)������%�&�3� ���Q� ��������:F#����F#�" &�!RS���1� �����#=���������!�2�����D���)��"����[°�%�K� �&�9<8= ( �"� ����)>* ? �� ����"D����5�1F#����� �� ����������;&���������"� �J�� ���FG�"����)�)5F������&���"�b� ���ä� ��������°¸ �b������� �"���J� ���F#�R+ß àâáGã I åæß8Ç'[·�@������O8��F#����� ����)�)���KO�63� �&� ( �"�����")+* ? �&�%�s�%�]= �)����"�·� ������� �&�J<8= ( �"� �&�")��%�8F#)������"�·� ���1�����������!��;�� �����JÝ!����������" �� ��� �"��� �7� ���3��O8��D��!�4�"��� �������T����FG� ��D��%�+6�*·a+�������4���� 8�"�o=��� �����9� 6���� �"�4�������"� �1���T69O8�9�����������%������)�������������·;S��������� ����=���8F#����������� ������3���!�@O���� �'F3��O&� � �#��F#��������8��* ��*& �� ���"�� ���������*ç ��� �@�������KF �&�5��� �����C�:F#���8F#� �"���:� ��������ZF#����F#�" &�U���"�����%�&�����O�è#�F#�Q� �K;S�&� � �&�"�/À!º�=+� 8�F#�®P­FK���"���%���C���F#��� �������*

É1���&� �2����"����)%6�ÁF#����� �o=o���������"� �o=>�� ���F#�éF#���4�@������F"�����%������)%���UF"��)%)���K����� ���+=+ �� ��F#�"����F#���4�@�����'F"��� �����KRSa ÈsÉ9["��@�����-O8����� � 8��� ����NO�6ê�����Z<8= ( �"� �&�")+* ? ��� F#)'��� � �'F"��)U�4�"� �&���²����������&�+;S�"��� �����4���"���������"�9O8�"�+MV���"�C� �&� �������O�6@� �&�3<8= ( �"� �&�")+*a ÈJÉë��)�M9�T65�A�"��;_����FG�"�±�ÌF#�"� �#�����Á����� �"�"�4�"���ZO����+MV�"���O8�����± ������ ���"�:��;U�¦F#���4�@�����%F���� ������I������A� �"�����"�C���F#�'���"���� � �����±����;_��� �:�����%���µ�����±���"���"� �4�����"�:��� ��FG����� �"�����§3��������F#�"��D��������"� ��� ���������3M9���"�����"�@���3���3M9��)�)%�����4� �C���F#�"��D�������=;S��� �:��� �����������4�%�s;S���"�!� �@����� �"�� �� �"�9�����!� �FG�"��D���:�4�"� �#������*? ����� �#;S��� ��sa ÈJÉN���3�����!����)�6E�����@O������'F@F#����FG�" ��7;S���UFG���@=�@���&�HF���� �����3O����+MV�"��������O���65��� �"�4�9O����9��)�� �8�� �����"�����"�9M9��� �������� ��� ���� ���FG�"�8� �&�!;S���&�������������@��;J�������� ��"�8���"��F#��*ÀQ� �����b;S�������¨��;­F#���4�@�����'F"��� ������#���"����� �1 �� ��F#�T����� ��F���)�)R+ì�ÈJÉ9[ä���/FG����� ����)�)���:� �&� ����C�4�%������� �����@O8�"�+M1�"�"�Z���������"� ��� ���F#����F�����O8�/FG������� � �8F#� ��];S�����´����� �������#=+� �#�����o;S�"�1O�������a ÈJÉ!*ç ��� �Q� �����V�����K�¬�#���������8�C�@�#�K�� 8�"����� �������QRS���F#���%���Cí�*�`[������Na ÈJÉ!3���%�8F#�¢� ���"6N� �2��������î���ï����� ���"���"���AO����+MV�"��������������"��¿����� & ��"�������@���F#�� ����"������;-�����3���� � ������8*

ð¨ñbòJó�ô�õ¨ö>÷�ö_ø-ù4»úKû¾ ��F������ �FG� �����"�!)%� ( �9� ����� �/���"��F#����O���$O56Kü1� ( ��� �3ý�`þ�þ ¬ÿ �����Ë�������&���������"�3ý�`þ�þ �Tÿ ������@�����J���&)%67� �� 8�"� D���� �Q� ���Q���"�4����6��;V� ��O�èG�F#� �7O����3��)�� �@�����"���3F#���4�@�����'F"��� ������* ? �����/F"���EO8��������KO56:����� ��������F#�����:�"��� �����������U�K£������#�T�+�������GÚ���������� ¤!��� ������¤�ý�¨������ ( �K`þ�þ�í ÿ M9���'F�����)%)���M¢� �& ��"��D��%�������:��;�a ÈJɳO�6�����"�+= ���#P8����³� �"��D��"���*êº���F��îFG����F#�� �� �:��� �:������������F#�&� � �T������ ��Q� ����F#�.� ���"6±���Z�&����O8�")����&�Z� � �����C�4�%�&�%����)J� ������;F#����F#�" &� �* �Z������)�6Z� �"�:��� ( ��������É1)'���������E�����@O����#���"������3<8= ( �"�����")+Ib� �����%�9O8��� �KF#�����9�%��í@FG6�FG)%���� 8�"�9a ÈJÉ!*

Â

Page 4: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

������������ �������������������� �!�"#�����%$&��')(%�+*,(%�-�.��&/�01�2���3')�4�#�����#��5��#"�')"6�#���7�8:9<;=��"#"��2>?�?@A�����B�����/C01�2���D'E"F����>���&/���/G�"+�H"����+(2*�����#���?/�"I0���'J$��D�.��K%��"#5.��$L'M�2�:���������%/D'M/C"N�2�./O"����./D�P;=5��RQ;=��"#"��>%��" S,(%���)QN$L(?��"#'E"#��')��>-(*T������"����./C���:'J/�UV��(W�"#"�(�$&'J��#��/"�(*X�R01�2���:�#�������%/�"�@ YZ�#��$&��')K�')��>-�����#���?/[$&(%�.$&�)�./��P" *,��(%;\�#���;=��"#"��>%��"#(?���&$&�='J/T]^0��������������#���[;=�P"�"��2>?�[$&(?;F��"-*,�#(?;_��.��&/�01�2���-')�������#����5��-��./`*,��(%;a0���'J$#�b'E���#�����#��5���cd�eXfhg�ijelknmeoi#p�d�qr�s�t pLfhkTuEvLe:whx6yXz{�yXiR|?diRe�}^~��� yXiR|?dije^��x1� m?pLeod t p&eRiTf�|k,ije,eX��?k���C��� eRi�pPd?� t e,fhkXi�fhv��4v&eRk,y ~eRi�yXi�k�m?p&eRd t pLeoi^f�|�kXiReXe,��?k���h�����R�#��s?rb�� ���2��"R*,(%��;F'E��>+�����O'E���#�����#��5���"F')�4�#(�;=��"#"��2>?��"[;[��"#��!��

/�(?���I!4QO�����3�?���#�����R]T!������#���3���o�%�������P��')"-��(%�6')��K?(?�)K%��/b')�/���K�'J$&�&�R"�5���$&'��l$�')�4�#�����#��5�� �.���/��)'E��>.@T7R�[5.�2���#'M$L���J���]%')�:/�(���"��(?���4��(0����Q�����'E��>��!�(?�����#���3'E���#�����#��5��W"#��;��2�4�#'J$&"�@3�6�"�(?;F��5���(�$&�P"�"�(%��"�].�#��"��P����')��>[�#���6')�����P������5���')"1�W/C��K�'M$L��"#5.�L�$&'��l$:�?$L��')(?�-0���'J$#�W$���W!�� �.��./C�E��/6!�Q-/���')K?�P��":��T��"#��� �)��K?���R@������� �¡�¢%�R')��"��#���.$&�#')(?�-�����P��')"T��"#��/W"#(?�)���)Q�*X(?��5�(?5�5�')��>�"��&�������" ')��*,(%��;��2��')(?�£*,��(%;G����� "��&�?$#���2�./�¤(%��"#0�'E�&$#��')��>-!.�?$#�-��(��"�����;=(�/�����./[$��2�[!.����'M/�/����[!�Q��#�����?�P�������R@:¥£(0¦��K%����]%'�*�W5��#(�$&��"�"#(?������§%��')���P"��I5���')K�')�E�P>?��/¨(?5������2��')(?�¨*,(?� �����)���2"�')��>��D'E���#�����#��5���]V�����[�?���#����� �&©���$&���#��"[����')"W�?$L��')(?�D');=5��)'J$&')���)Q0������b�����3/���')K?�P��'E"#"����P"6���������&©��67�8:9ª(?5������2��')(?�V@«¦¬,­ ®ª¯6°�±�²�³µ´�¶6³V¯:·�°R¸-³�¹�ºY»���R�?���#�����+;[��"#��"���5�5��)Q�����'J§?���µ'J/�������'��.���#"¼S,��'J/�U½*,(?�"�(?;F������'E��>.]��P'E�#����� *X(?���#�������?/�":(%� ���"#��"�(%�:$&(?;F;[����'E$P���')(%�$���������P�E"�@:¾�'J/�"6�2���-����§%��')�#��/F*,(%�������)'J�!��)�-��./F�&¿�$&')�������)(�$����$&(?;F;[����')$���#'E(%��@37X*�ÀVÁ�0������"I��(+"#���./Â��;=��"#"��>%�[��(ÀTÃ?]')� ������/�"¦�#(-"�5���$&'�*,Q3�����6/��P"���')�.�2��')(?�[ÀTÃ�S,(%�:"�(%;=�¦$#�.�2�������� �)���?/�')��>F��(+ÀTÃ�U�@W���������&*X(?���%]��#���[���o�%���������:;[��"#�6����(00���'J$��3��'J/I�����J��#��" ��(WÀTÃ?@:���3������(?�#�����:�.�2�./T]�#���6�#��$&��')K%���ÀTÃ[0������"W�#(+!��="������=�#�.��I�����F;=��"#"��>%�`$L(?;=�P"-*,��(%;ÄÀVÁ�@���������L*,(?�#�[�����3'J/�������'��.���I;[��"���!.�3����'J§%���?]T!�(?�#��')�+"�5.�%$&���./¨��');=�?@7R�+�#����(?�#Q4]�$&��Q�5��#(?>%���5��4Q+$&(%���J/+��)"#([!.�W��"���/T@£7R�+5����%$#�

��'J$&�?]���(0¦��K%����] ����$&')5������#'E��>Å;F��"�"&�>%��"3*,(?�[�)(�$��2��$&(%;=;[�����'J$���#'E(%�Z'E"¨*o��F��(�(Â�L©C5�����"#')K?����./Z�#���D�?���#�����-;[��"��[!��������"�����/Å�2��Q40���Q�@½ÀTÃO$���Z��)"�(D��(?�3���P�EQ�(%�Z5������P�EQ���"����j�"���5�5��E')��/Z$��25.�!�'E�)')��')��"�]:"#'E��$&�BÀVÁ=(%�["�(?;F�=(%�������[')��"#���2�.$&�$&(?���J/[/���5��)'M$P����-��./35��"�" ������;a��(I����������"�����/="#��!�"#Q4"#����;F"0�'E�#��(?���1$&(%������(%��(2*ÆÀTÃ%@

Ç ÈµÉ�Ê�Ë+Ì�ÍDÌÉ�Ì&ÎTÏ��(Ð')�E�)��"#���&����D�����+Ñ.�L©C')!�')�)')�RQZ(*��#����!.�"#'J$B$&(%�.$&��5���"�]I0¦�"��?�P��$#�B"#(?;F���5�5��E'J$��2��')(?��"�0���'J$��O�RQ45�'M$P��)�)Q=!����)(?��>F��(=�#���!.�"#'M$I(?5����&���')��>O"�Q�"��#��;Ò!�����$��2�B���"�')�)Q+!��[');=5��)��;F��������/

(%�Å�#(?5µ(2*W�����+���R�?�P�������R@¼7R�Z����')"F"���$&�#')(?��]�0 �+"#��(0Ó�#���5��#')�.$&')5.��ÆÑ.�&©�')!�')�E')�RQb(*��F���R�?���#�����R@FÔµ�����#�����3'E�I'E"-�#����)�)Q�2" Ñ.�&©�')!��)��')�F5����%$&��'J$&�W"#���#(?��>%�EQ=/C��5.�P�./�"6(%�b�����W�?$#��')��K%��/�&¿�$L'E�P�.$&Qb(* �����-���R�?���#�����R@:�����-�J��#������5����j*,(?�#;����$&�-��(?5�'M$')"6/�')"�$L��"�"#��/b')�b"���$&�#')(?�bÕ.@Ö¼��×�Ø��ÙÚÖ¼Û�� Û�Ü�����ÝÄYÒ"����#K?���D;��2�.�>%'E��>�������')��')��'J�2��%/�/����P"�"3"�5.�%$&�=Þ�ßW')"W��$L�M�2"�"#'M$P��:;b�')�+;=�P;=(?�#Q[;��2�.�>%����]!����6(?����"�'J/��I�����W���R�?�P�������R@6à���;=(%��Q=;b��.�2>?���#"1$P��+���2"�')�)Q!��+"��&�?$#�?��/TcBá�âb;b�5�"3(?�[>%���2�4�#"[5.��#��"F(*��#���+5���Q�"�'J$��2�;F��;=(%��QWSRÞ ß UV��(�Þ^ã�]�$&(?���#��(?�)�)��/I!�Q`á Á ]?(%�����P�:5.��#��":�#(�Þlä�]$&(%������(%�)�E��/Â!�QÂá à @Åå£(0a0 ������K?�b�R0¦(�$&(��&©�')"��#'E��>�;��')�;F��;=(%��Q3;�����>?�P��"�@æ�Û�Ü�����ÝçYÒ8��2>?���b;b��Q�!.�D')�4�#��>?�&��#��/Z0�')���\�H;=��;F(?�#Q;b��.�2>?���:(%����"��W�I;=��;F(?�#QW;��2�.�>%'E��>�"#����K%����@�8 �>%����"���"���#�������o�%���������Rè "b>%�������]6;b�5µ��./éÑ.��"#�\5���');=')��')K%��"�@ê������#��;��2'E��'E��>B')�������j*o�?$L��"�]�5.�>%���[ëµ$&�)')������] 5.�>%���[ëZ;=��;F(?�#Q"#����K%�������/+5.�2>?����ë+/���K�'J$&�`/C��')K?����]���#�`$L(?;=5��E�P�����)Qb!.�"#��/(%��7�8�9\�2�./b����-��"#���R�R�)��K?�P��/��&������/T@8 �>%����"=$��2�Â!��b��"���/é��(D'E;F5��)��;=�P�4�-�#���?/C'E�#')(?�.�2�¦5.�2>?��/

K�')���#�.���;=�P;=(?�#Q6��./��.�)��¤?/��2���2!.�"#�¦;b�5�5�')��> ')����(6��"����¦�%/%�/��#��"�" "�5��?$&��"6�2":0 ���)�.�":����5.�>%��/3���P"�'J/������:;F��;=(%��Q�*,(?�:/��L�K�'J$&�[/���')K?�P��"W��./�¤(?�������2�:��');F��"#Q�"����P;="�@WìC���?$#�%��/+5��>?�P��"�]'R@ �?@T;[���)�#'E5��E�I�M��Q%����"I(*65.�2>?���#"�]:$��2�Â!��[��"���/H*,(%�W$&(?;[!�')���')��>��%$�$&��"#"�$&(%������(%�.0�')�#�=�&©�')"��#'E��>W5.�>%����"�(%�:*X(?�¦$&(%;[!�')��')��>K?�2��')(?��" 5.�2>?���#"�S,�%@ >�@�(?����5����¦/�')"#�CUV')����(-(?���1$&(%;=5�(?"#��/W(%!��í ��$&��@+¾£"����j�o"#��5�5��)')��/�5��>?')��>F"��#����#��>?')��"bî�ïT���F�����2�o@Oð�ñ?ñ2Õ.ò9��2(W���¦�2�o@ ð�ñ%ñÕ2ól��#���.��./C�E��/=�����������"#�����)��K?�P�.��./[�2����'E���([0���Q=�#��"��#��'J$&�#��/D!�Q=�����W���o�%���������R@6ì����%$#�?��/F���E�-"#Q4"#����;F"î�ô��.��)'J/�'T��./bå£���)"�(?��ð�ñ?ñ?õ�ó^$P��+!��-�����2�E')ö���/��%$�$&(%��/�')��>%�EQ�@Ö¼ ÷X��øX×���ù�ønÛ ú[���PØ. �?û2� ü¨÷,÷XØ�ûÛ���øXØ.� Ý_àb���)�#'E;F��/�'J��2�./G(%���������#������R��');=�Â�25�5��)'J$���#')(?��"+�#��§%��')���Z;=�P;=(?�#Qµ���L�"#(?���&$&��"6�#(�!����2�)�E(�$��2����/¨')�=�W0���Q��#�.�����)�)(0�":5��#��/�'J$&�&�!��)��&©���$L����')(?�O��');=��"�@������N�2!.(K%�6;F������')(?����/[��"#���R�R�)��K?���V;=��;¨�(%��QZ;��2�.�>%����"b��./Z5��>?�P��"b5.�P��;=')�[�?@ >�@ ��©���/¼��)�)(�$���#'E(%�(2*Æ5��4Q�"#'M$P�� ;=��;F(?�#QW*,(%�6"#5.��$L'h�T$�/��2���¨(?�6�)(�$#��'E��>`/��2���¨'E�;F��;=(%��QI*,(?���3>?')K?�P�=��');F�?@å�(%���W�#�.�������"#(?���&$&�=��)�)(�$���#(?�#" *,(?��;[���)�#'E;F��/�'J�-��./�*,(?�

�#'E;F��"������')��>=$P���$&(��&©�'E"#��@3à+��.�2>?')��>b��)�)(C$P���')(%��$L(?��Ñ.'J$&�#"')"�5.�2����(* �����I"����#K?���#"�è í (?!�"�@ýF��þTøoû2�\ýF�ø,þ�����Ý_Y_/���K�'J$&�B/C��')K?���F')"=�D5���(�$&��"#"b0���'J$��/�')�#��$&���)QZ�?$�$&�P"�"��P"+�.��&/�0�����b7�¤%�ÿ5�(?���#"[;��25�5.��/�')����(�')��"�%/�/����P"�"Â"#5.�?$L�é�2�./G�#��$&��')K%��"Â;F��"�"&�>?�P"+*,�#(?; �#���Z�.��&/%�0���#��S,')�������#����5���"�UÆ�����#(?��>%�W����� "��&��./����/N7�8:9D;=��$#�.�2��')"�;D@����K�'J$&�&�R"�5���$&'��l$Ð;=�P;=(?�#Q4]£�?@ >.@-�Z"�$&�#������]¨'E"O�.��./C�E��/G!�Q;F�����"�(2*Æ�25�5���(%5���'J�2���W;F��;=(%��QW;b��.�2>?���#"�@¦9 (%;=5.�2����/¨��((%������� ��"#���R�R�)��K?�P�.5��#(�$&��"�"#��"�]��#�����#��'E" ��(%����')��>�"�5���$&'J����!�(?����b/���K�'J$&�=/��#')K?����@=å�(+/���K�'J$&�b/���')K?�P�����"W�#(�!��[')������>%����#��/')����(3�����I���o�%�������P�o@ �

��� |�z�iR|?ijeop��J{#kJm?ijeoi�fhy�|?v eRi�p�yXv&|:u)v&e.f�|kXi�z&eRp�knf�|?z�4v�v�k�d�e,fhg�ijeoyCf�|�kXvknm?i��ije,|?i��J�� �m?i���v�vPk,ije�{�i�� z���hv���p�kXi�d£f�|������3{�yJf�x����h���hv�pPdy�p��fhkf�x6p�zPi:f�|k,v�x6ijx6v&eo��kJm?pPk��#v&|k,p&f�|?y knm?i:x�f��jeov����iReX|?i��4pL|?dW��iReXm?p&�?y

Õ

Page 5: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

������������� ��������������������������! #"%$'&)(+*�,.-�/1032�4�2�,.0&65+034879(�:�5�7)4<;=(>-�?�5�&)@1;85>;32�4A�@B"C4<5+-�7D(�:�$�5+/>4E5�F.FG(�;85�0),.(H-I(H&&)4<5�FGF.(�;85�0),.(H-KJMLI487)73FG4N&O5�-�?QPR,GF.F�S<THT>U�V�WX(H"C48&�480�5+F#Y�S<T>T+Z�[;85+-\A�4�,."C$�F.48"%48-�034<?]A�@�"%4<5�-�7^(�:E5]$�5�/H48&X_X2',`;32\5+$�$�F.,.4877)(H"C4^;85>;)2'4=ab?c48$�4N-�?�48-�0�de2'(H$�4=:ef�F.F.@�;=(H-�g�,`;h0&)4<?cf�;=,.-�/jiE$�(>Fka,`;h@�_X2�48-l5�FGF.(�;85�0),.-�/�*�,.&)03f�5+FD$�5�/H487X,.-\$�2�@�7),m;85�FD"%48"C(H&)@�Y #-\0)2�4N(H&)@�n�4N*H48-Q5]7)(�:e0#_X5+&)4�oBprq�2�5+-�?�F.48&B;=(Hf'F`?CA�4�,G"sa

$�F.48"%48-�034<?�F.,.tH4u0)2�,.7<Yv #-w$�&65>;=0),m;=4Hnx0)2�4�y�&)7)0bazF.48*>48F]oBp9q2�5+-�?cFG4N&B_X,.F.F9A�4�,."%$�F.48"C48-�0)4<?s,G-u0)2�4]2�5+&=?�_X5+&)4](H&I,.-{032�4| azt>48&)-�4NFzY}PX(+_�48*H4N&<n�5K7)4�;=(H-�?jazF.48*>48F1oBprq}2�5+-�?�F.48&<nI4HY /�Y2�5+-�?cFG,.-�/I"%,.7)73487(�:~5I2�5�7)2�4<?s$�5+/>4^0=5+A�F.4Hn>"%,./>2j0rA�4X,."C$�F.4=a"%48-�0)4�?%5+7B5]f'7)48&bazF.48*>48F97348&)*>48&<Y

�����K�����������K�������z�����<�����^��WR48"%(>0)4� )����,G7K,."C$�F.4=a"%48-�0)4�?]Aj@%;h(H"%"�f'-�,m;85+03,k(H-x7)48&3*H48&37B_X2�,m;32%03&65+-'7)Fm5+034BF.(�;85+F"%4873765+/>487�0)(�4=��0348&)-�5�F�;=(>"%"�f�-',`;N5+0),�(H-�$'&)(H03(�;=(HF.7X5+-�?s*j,m;=4*H48&3765�Y�oX2�41;=(>"%"�f�-',`;N5+0),.(+-�2�5�&6?�_X5+&34�,G7B5>;8;=48737)4<?�A�@\?�4=a*j,m;=4X?�&3,G*>48&)7�Y� �:�73$�4�;=,m5+F�732�5+&3,G-'/�(�:~;h(H"%"�f'-�,m;85+03,G(+-�A�fc��48&375+-�?\f'7)48&�5H?'?�&)48737�7)$�5>;=4�,.7B&)4��Hf',G&34<?DnD032�4�;=(H"C"�f�-�,G;N5+0),.(>-7)48&3*H48&�_X,.FGF�5+F.7)(�5H;h0^5+7X5I7)$�4<;=,m5+FD$�5�/H48&E:e(H&032�4B;=F.,.48-�0<Y�oX2�4| azt>48&)-�4NF9,.7X-�(H0�,.-�*H(HF.*>4<?DY

�%�����������+ ��������X-�,�����7)@�730)48"�;85�FGF.75+&34X,."%$�F.48"C48-�0)4<?IA�@ )���Y�oX2�41�X-',k�Q7348&)*>48&1;85�-l5H;=0�5�7�5�$�5+/H4N&B:�(H&X,.0)7�;=F.,.48-�0)75+-�?K5�FG73(Qf�734%"%4N"%(H&3@\7)2�5�&),.-�/\:e(>&1;=(>"%"�f�-�,m;85�0),.-�/�_X,.0)2,G037�;hFG,.48-�037<Y�oX2�4Q�X-�,���7)4N&)*H4N&%,.0)7348F�:O;85�-�A�4\$�5+/>4<5+A'FG4C(H&&)4873,`?c48-�0<Y

������+���E�N����������73"{5�FGF�7)4N0X(+: | a#tH4N&)-�48F�;=(H-�;=48$�037BF.4<5H?s0)(5+A�730)&65>;=0),.(>-�7B_X2�,m;32Q730)&)4N7)7�g�4h�c,.A�,.F.,.0#@jn>$�&3(+*j,m?�4�?\0)2�4N@{$�48&ba:e(H&3"�_^4NFGFD4N-�(Hf�/>29YoX2'4�(H-�F.@�032�,.-�/�_X2�,m;32�;N5+-�-�(>0XA�4x,G"sa$�F.48"%48-�034<?�(>-{03(H$\(+:032�487)4]5+A�730)&65>;=0),.(>-�7B,.7X0)2'4�$'&)(�;=48737)(H&5+&6;32�,.034<;=0)f'&)4HnX&348/H,.730)48&37<n�y�&37)0bazF.48*>48F�;85H;32�487\5+-�?�y�&37)0bazF.48*>48FoBp9q�7<Y

  ¡�¢�£¤H¥]£�¦¨§]©\ªB¢�«s¬s§xªX­®w¯ °!±Q¦¨¥]£®

²X³)´ µ�¶�·#¸�¹�ºI·)»B¼¾½K¿^ÀrÁ�ºBÀrÂ�à #0X,G7�_X,m?�48F.@%A�48F.,.48*H4�?%032�5+0X73_X,.06;32�,.-�/�A�480#_^4N48-QtH4N&)-�48F�5+-�?f�7)48&�"C(c?c4Hn�A�480#_�4848-%5>?�?�&3487)773$�5H;h487^5+-�?�A�480#_�4848-�0)2'&)4<5>?�7,G7],.-�2�48&348-�0)F.@�4=��$�4N-�7),.*H4>Y�Ä�(>"%4%"C4<5+73f�&)4N"%48-�0)7]7)4N48"Å0)(7)f�$�$�(H&30X0)2�,.7XA�48F.,.4=:6Y

Æ �mÇ��mÇ È%���+�����mÉ9�\�8���C�DÊ1���Ë�������Ì f'7)0)4N&)2�(>f�0�J.S<THT>Í�[D"%4<5�7)f�&34<?�032�4�;=(H730)7�:e(>&^4h�c4�;=f�0),.-�/�032�4Î -�f�F.F.Ï{t>48&)-'48FB;85+F.FIÐ�ÑhÒ.Ó�ÔeÕ�YÖÄc,G-�;=4\0)2�4C&)4<5�FX/H4803$�,m?K(H$�48&=5�a0),.(H-�;=(H-'7),.7)037^(>-�F.@�(+:95R:e48_�F.(j5H?c7E5�-�?]7)03(H&3487<n�032�,.7"%48032�(�?"%4<5�7)f�&3487^032�4BA�5+7),m;I;=(H730)7X(+:�5xtH4N&)-�48F9;N5+F.F#Y�×R(H&)"\5+F.,.Ø84<?x0)(5B2�@�$�(H0)2'480),m;85�F�"{5>;)2',G-'4^_X,.0)2\S<Í�Ù\ )��Ä]&65+03,.-�/]d6S<Í~ÚQÛ9�IÜÝeÞ=ßBà�Ý�à)áDÞ=â'ãMä+ãkámãkå=æ+çHåNè8à#é#ÝDå=äHêBê�é�ãkë8àbézÝrìké�í+ä+ä+ãMäHèå8á�íHÝ�à#érßBÞ<ê+àrå=äHêî�ï)ð�æMãMä+ñ<à)êIò+íHá�ÝóãMßXç+ækôBå=ç+ç�à#äHê+à)êXá�ÞBáóõHà�ñ<à#é�äHà#æGöb÷�ø~âGá�à#é#ù�åhézê+Ý3úHáóõHàòjÞ�Þ8á�ê�é�ãkë8àbézÝ�å=é#à9äHÞ�ækÞ=äHè8àbé�íHÝ�à)ê�÷û=ü ä+ãký�ãkÝ�årézà3è=ãkÝ�áeàbézà3ê�áóé#å8ê+à#ßBå=é�ñ9Þ=â ürþ9ÿ���� ô�Ýeá�à#ß���å=ò�Þ=é#å8áeÞhéeãkà#Ý3÷

S>S����HÍC(H&]&)(>f�/H2'FG@K5uZ� \5�0��>ÍQÙQPXØ�i8n2'4%7)2'(+_^4<?�032�5+0"C(H7)0I"{5>;)2',G-'487�-�484<?KU>Í����>Í | 7�$�48&%ÐHÑhÒGÓ�ÔeÕ+nD(>-�4�&)4��Hf',G&34<?48*>48-� � | 7<Y%��(>&)&)(>A�(>&65�0),.-�/Q032�487)4C&)4873f�F.0)7�n�_^4�"C4<5+73f�&)4<?S� | 71$�48&�ÙQ5H;32�� | azt>48&)-'48FB;85+F.FXÐHÑhÒ �NÑ�� � Ò����=Ñ��>Õ+Yu #-�:z5H;=0�n032�4�"%4�5+7)f'&)4<?stH48&3-�48F�ab;N5+F.F�;=(>7)037�5+&34�2�,./H29Y '(H&%5+-�5+F.@�Ø8,.-�/l032�4Q"C4<5+73f�&)4<? ;=(H730)7<nI(Hf'&%5+&)/>f�"%4N-j0�,.7

A�5�7)4<?�(>-�5QZ! �d"�HÍQÙQPRØ<i]$�&3(c;h487)73(H&<Y$#K4%065�tH4\5+-��� $�&3(�;=487)73(H&�n�A�4<;85+f'7)4�t>48&)-'48F�azf�7348&�"%(�?�4Q73_X,G0=;32�487l5�&)4�4=��a03&)48"C48F.@l4=��$�48-�73,G*>4\(H-�032�48734{$'&)(�;=48737)(H&37<Y� #-�;=(H-�03&65+730�0)(032�4%_�(H&37)0�;85+734%$�&3(c;h487)73(H&<n�_�4%f�734{5\A�48730#a);85+734Q"%4<5�7)f�&34=a"C48-�0:e(>&B?�,.76;=f'7)7),.(>-9n9S� | 7�:e(>&BÙQ5H;32\(H-\5]Z�� ��>Í�YoX2�4�"%4�5+7)f'&)4<?C;=(H730)7X$�48&Bt>48&)-�4NF�;85�FGFD5+&34�S�xÚ%�HÍ'&�T>ÍHÍ

;=@�;=F.487�Y�oX2�4XA�5�&)4�"{5H;32�,.-�4�,G-'7)0)&3f�;=03,G(>-]:e(H&r48-�0)48&3,.-�/�tH4N&)-�48F"C(c?c41;=(H730)7(�'S�;=@�;=F.487<n~:e(HF.F.(+_�4<?CAj@�5+-K5H?�?�,.03,G(>-�5+F)� C;=@>a;=F.487�:�(H&X&)4N0)f�&3-�,.-�/�0)(]f�7)4N&B"%(�?�4>Y9oX2�4N7)4�0#_�(1,.-�730)&3f�;=0),.(>-�773_X,G0=;32%A�480#_^4N48-\0)2�4If�7)48&X5+-�?]tH48&3-�48FD7)0=5H;3t%5+-�?]$�f�7)2*�+$�(H$g�5�/�&)48/>,.7)0)4N&O5�-�?\,.-�730)&)f�;=0),.(H-u$�(>,G-�0348&<Y�S�Í��;=@�;=F.487]d#5+A�(Hf�0U | 76ix,.7�0)2�4N&)4=:e(>&)4Q5uFG(+_�48&�A�(Hf'-�?K(>-�tH4N&)-�48F+��f�7)48&�"C(�?�473_X,G0=;32�487<Y�oX2�4\&)4N"{5+,.-�,.-�/�>ÍHÍ\(>&1"C(H&)4%;h@c;hFG4N7%5+&)4\$�f'&)4, Ñ-��.�Ñ-�'/10ËÑ��2�cÑ2�>Õ+Y�q�@�032�,.7\0)48&3"lnI_^4K?�48-�(>0)4�5�FGF�;=@�;=F.487_X2�,m;32K5+&)4�73(HF.48F.@Q?�f�4�03({032�4%;=(>-�7)03&)f�;=03,.(H-K(+:X0)2'4�tH48&3-�48F#n-�4N*H48&3"%,.-�?]_X2�48032�48&X032�48@%5+&34B73$�48-�0X,.-�4=��4<;=f'0),.-�/�,.-�7)03&)f�;6a03,G(>-�7\d3>ÍHÍ�;=@�;=F.487546�HÍ>ÍQ,.-�730)&)f�;=0),.(H-'76i�(>&�,.-�;85>;)2'4l5+-�?oBprq�"C,G737)487xd3>ÍHÍ%;h@c;hFG4N774 U��HÍ]$�&3,G"\5+&3@{;85>;)2'41"C,G737)48784T>Í�oBp9qu"%,.7)734876iNY9#K4�2�5�*>40)(B;=(>-�;=F.f�?�4�0)2�5+0D0)2'4^"C4<5+73f�&)4<?t>48&)-�4NFG7�?�(\5�F.(H0I(+:^_�(H&3t\_X2�48-Q48-�0348&),.-�/Q5+-�?\4=��,.0),.-�/%032�4t>48&)-�4NFzY ×X(>0)4Q032�5+0�032�,.7�_^(>&)t�A�@�?�4=y�-�,.03,G(>-�2�5+7�-�(K-'4804=�D4<;=0�Y #7^5�-%HÍHÍ�;=@�;=F.4ItH48&3-�48FD(+*H4N&)2�4<5>?]&)4<5�F.FG@]-�4<;h487)7=5+&)@;:uoX2�4

5�-�7)_�48&B,.7<.�/+Y8=E"%$�,.&),m;85�F�$'&)(�(+:�>�p9�uJ p~,.4<?�0)t>4�S<THT���[92�5�7�5"C,G-',G"%5�F<t>48&)-'48F�(+*H48&32�4<5H?x(+:9S��B;=@�;=F.487�Y� �:c032�4 | azt>48&)-�4NFc;N5+F.F,.7B4h�c4�;=f�0)4�?�,G-c:e&)4<�>f�4N-j03F.@{4N-�(Hf�/>29n�,.0X"{5�@�,.-�;=&34<5+734�Aj@Cf�$03((���5H?'?�,.0),.(H-�5�F�;=@�;=F.487Bd"��oBp9q�"%,.7)73487<n'S<Í�;85H;32�4I"%,.7)734876iNYoX2�4%;h(H"%$'FG4N0)4%p9�Ct>48&)-�4NF ;85�F.F^;=(H730)7�5+&34�0)2�f�7\S<U�C03(ÖS�HÍ;=@�;=F.487�n�"%(H730)F.@]FG4N7)7X0)2�5+-�� | 7<YoX2�4�p?� | a#tH4N&)-�48Fx,G7u$�&)(�;=48737l(>&),.48-�0)4�?Dn�f�7)4N7Ö5�tH4N&)-�48F

73065H;3tC$�48&X032�&)4�5H?\5+-�?s7)f�$'$�(>&)0)7X$�48&37),.7)0348-�0�f'7)48&X$�&3(�;=487)73487d�,zY 4HY�032�4�tH4N&)-�48F�;85+-�A�4x4=��;)2�5+-�/>4<?Q_X,.032�(Hf�0�5��D4<;=03,G-'/{032�4&348"{5�,G-',G-'/�7)@�7)0348"lnD4N*H48-K,�: 5C$�&3(c;h487)7�5H;=03f�5+F.F.@\&)4873,m?�487],G-t>48&)-�4NF"%(�?�4<iNY�oX2�4N&)4=:e(>&)4Hnr,.0B732�(Hf�Fm?uA�4]$�(H7)73,.A�F.4]:e(H&�5+-�@(>0)2�48& | azt>48&)-�4NF103( 5>;32�,.48*H4K;=(H"C$�5+&=5+A�F.@�FG(+_ tH48&3-�48F1;N5+F.F(+*>48&)2�4�5H?C(H-\0)2'4�7=5+"C4�2�5+&6?c_ 5�&)4HYÌ 0)2�4N&�$�&)(�;=4N7)7)(>&)7]"{5�@C&)4<�>f�,.&)4%5C73FG,./>2j03F.@{2',G/>2�48&�(+*H4N&#a

2�4�5H?Dn�A'f�0l032�48@ (+�D48&K7)f�A'7)065�-�0),m5+F.F.@ ;32�4�5+$�48&�A�5�7),m;K(>$�a48&=5+03,G(>-�7�:�(H&�48-�0)4N&),.-�/�5+-�?�F.4<5�*�,.-�/KtH4N&)-�48F�"C(c?c4HY@ '&)(>"5�-�5+&6;32�,.034<;=0)f'&65+FX$�(H,.-�0�(+:B*�,.48_�n�;85+F.F.,.-�/\0)2�4CtH48&3-�48F�:e&)(>"f�7348&�"%(�?�4�,.7I7),."%$�F.@%5�-Q,.-�?�,.&)4<;h0O;N5+F.F#n�;=(>"%$�F.48"C48-�0)4<?CA�@5�73065H;3t�7)_X,.0=;)2�5�-�?�7)48030),.-�/�032�4Q,.-�0)48&3-�5+FBAMt>48&)-�4NF3C a#A�,.0�0)($�48&)"C,.0{$'&),.*�,GF.48/>4<? (H$�48&65�0),.(H-�7�Y���;8;=(>&6?�,.-�/>FG@�n�&)4N0)f�&3-�,.-�/:e&3(H"�t>48&)-'48F9"C(c?c4B,.7 5x-�(>&)"{5�F�&3480)f'&)-\(H$�48&65�0),.(H-Q;=(>"%$�F.4=a"C48-�0)4<?IA�@�7)_X,.06;32�,.-�/XA�5>;3t�03(Xf�7)4N&�73065>;)t�5�-�?I&)4873480)03,G-'/�032�4AMtH4N&)-�48F"C a#A�,.0<Y �:�0)2�4�$'&)(�;=48737)(H&�2�5�7�?�,��D48&)4N-j0I7)0=5H;3t\$�(>,G-�0348&&348/H,.7)0348&)7x:e(>&Bf�7348&15+-�?Qt>48&)-�4NF7)0=5H;3tDnD0)2�4�73065>;)tu7)_X,.06;32�,.-�/;=(>7)037 ;85�-1A�4X2�,m?�?�4N-9Y��(H-�;h48$�0)f�5+F.F.@jn�48-�0)4N&),.-�/15�-�?]F.4<5�*�,G-'/D-E å-F�õHG+÷ I�ú þKJ?L9E ø EBMON G

Page 6: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

�������������� ������������������������������� �"!��$#"�����%����� &����#"�� '#$���(������)�"���)�� *� �+� ,����-#"��. ��� ,���� #"����/�021�#3��1- ��4�����5�����"!6���67��8�)�9� 1��� �( '#:��� #"����;+<�= ��(���$�"!�>?� 1�#$.*-�(����.6@�A4@�BDCE��!����"��.6���F�HG�I#$.�. ,��4����������. .����

J�K9LNM)OQPSR+TQK�LVUXW ������)���( �� �-��1��%� 1������ ����#3���)�N�#"��#"6,�Y>�����������[Z\,�.����]-�� ��].�02#"�8��1���.��)� ������.�� �"!F���H. ��-�-��� ������.�I. ����.(< W ��-����� �( ^� �Y���'#".�� #"��_Y����� ���+�$.%1��)0V��`��+�(>a� 1���!F���)�7��b#$���� �)`��( ]c4���&Gedf��#$���.N7�!-�)����� ����� #3�)���Dg9Ih�����������������I. � ��,�����#$���<2ib��� ���+�jZ�,�. �+����� ��4. 02#"�8��1���.4�)���f�����D�%.���� #"��,�.������������� ,9�)���� ��7��$�+�7�,��D�)�-#"����"��-�������)� #"�����)��������<

k U3l9U$m n-oaoqp)r'ReRtsvuaw�M�rEsvx%TQyzMe{ar�R| ���$���"�����}���". �]������.�#3 ���� .D�� � �����. .�I~.��������*. 02#"�8��1���.D��.}����. ���"!\<�D�"�a-�(��. ,�����-������.������)02�E� ����1��-�),���1����f���� Y�����3�)���( E� �� 1�#".N������#3�D '�(�)�902#"� 1-����]7�#"���( *� 1����(�� ��)�9 ]�� � �����. .�I~.��������. 02#"�8��1-����. � .e<N�21��+� ������� ��>�#"�]��1�#".N. �(��� #"���>�0V�D�)�9�)�"!����2�����"!� 1��f�)����1�#"� �(����,��8�������������. .����f����. � .V�Q���V��,�� �%�� � �����. .�I~.��������. 02#"�8��1�#"��_9<��21��&����]7�#"���( ^-�(��. ,�����-�+�\��.6�)���- �#".8��,�. . �e � ��_���� 1����202#"� 1�� 1����(�� �. 02#"�8��1�#"��_9<

� ��. �F��� ���� ������������. .�����.�,�.�������1\!�.�#:�+�)�"�"!�#"�� ������( ��� #"&��� !F������1��Y021�#3��1�#".]�����-�z�v�e��� �( �7�!��� � �����. .�I~.��������. 02#"�8��1�#"��_9<���02#"�8��1�#"��_���1��F����_��H���)7��"�F#".Y,�. ,����$�"!�`�����!� 1��(�)��EG�� ��G(dY��!����"��.e<F�21��&���(�)�D����. ��.-�)���� '��� ����-#"���( 7\!]��1��f�D�q���)��� 1�#$���(����,�� ��<

����-�2�����'����. .���� .*/���< _9< � #"��.2�2C�d�d�d�;q,�. �4���)_�_��( ]�D�q�N.e>021���� �b�(����1������ � !] �����.V�����������"!6�������8�)#"�]��1��D`�#"� ��,��)���9�)_���� � �����. .�7�,����)�". �H��1����� � �� ��.�.hIh. �������E#: �<��'02#$����1�#"��_���1���� � �����. .2.��������f#".���1\,�.2� �8����. �9�)� �+�\�2���6��1��4�D������� -����. ��.���-�� � '#$��#"�������v��!����"��.e<D�2�)0V��`����(>?�� � �� ��.�.hIh. �������%. 02#"�8��1�#"��_&�e!E#$�9 �,����Y#"�� '#$���(��������.�� .(>b. #"�����Y. 1���� �( �����_���.]������,��\!�����b�D�������� ��!-�9���D�� � '� ��.�.2. ��������<��S� �)`�#3 ��( ]��1��)�V� 1��Dg9I�����������9/�.�1��)���( f7�!4�)�"�\�� � �� �+. .a. ��������.�;19�).5��. ��)�"�(0V������#$��_. ���2�)�� *� 19�)�V� 1���������� �2������,�_�1]�D�q������� � #"��.e>�� 1��2��� ��7��$�+. 1���,��3 %�����N79�D.���� #"��,�.(<N���)0���`����(>�0V�D�����������V. ,�������� �V� 1�#".��-��#"��#:�+�)�"�"!\>�. #"�����E0��H ��������������)0X�)���)����� ����� #3�)���Yg9I�������������,�����#"��_]���-.�,���1��f��� ������.�. ���e<

� ��. ����,�� � �+�\����� ������.�. ��� .4/���< _9<eC\��c�>��q����� #",�E>z�q�)0V���8� W�)�� ��b�"��1���;�#"�����",� ��%,����8��_�_��e ��D���.(<*�D�H�� � �����. .�I~.��������. 02#"�8��1]� 1�,�.�� �(��,�#"� �+.D�4�D�����,�. 1q<a�21��2� �(���v����. ��.}��� �4 ���I� ����-#"���( b7�!4� 1��N�D�q�Y�"���� b���9���8��� #"����.021�#3��16�)���N� �e��,�#$���( � �2� ��I~��.��8��7��"#$.�16��1�����,�� � �+�\�a0V�����\#"��_2.�����3��� ���e<=Q��� 1���0V������I#$��_f. ���D������.�#$.�� .2���5 ����)_���.(>���1��D�D�q��#$.���,��"�"!�I���. .��'��#:��� #"`���>1��).f¡������ ��#$�+.6�)�� H���D�q��-#".�.¢����. ��.¤£¥��!����"��.(>N�������.��-#"��/h a¦8¡e;V§Y£¨��!����"��.���� �4� �(��,�#"���( �#"�-�����8���h<

�D�����)������� �"!\>a�3��� _��+�f,����8��_�_��e E�D���.6�"�(�� E� �H�����+�h�����hI&�)�9���H��� ��7��"���< | ����������-���"��>]����-���"�������"!������"�\�� '#$��_� 1��H�q����� #",��© .� ��)���ª���� ����� ��H�D���.Y� �e��,�#$����.����&�"�(��. �/~«�@4A�c)C�;D§H¬EB¨��c)CE��!����"��.(<H�21���� ���Q��� ��>N#"��� ������������#$��_����� ��_��8��­��`���� !HG(d�d)g?.D����,��3 �#$����"!¤�����)`�����1��(�� ��)�N,���� �¬�®�<4�D�"��1���,�_�1Y,�.�#$��_&��1��-����-���"�����f�D���#".4,������(�)�"#". ��#:�+¯�>

° ±?²�³µ´&¶?·�±?¸D¹�ºh»4¼�½3¾�¹�¿]¸Q» ³µ½3¹�¸�¸Q²eÀhÁj¹�³µÁjÂ�»�Ã�Äf²�ºQÅ(ÁÇÆ�Èf¸Q» ³Q¸2¾9´)ÁjÀQ´¹�º~»�Æ�²�³9À ²�É2Ê�¹�À�³�ÁÇÆD³µ´�»5Â+ÁǺh³3Ë�¹�Ì)¹�Í)Íeºh» ¸Q¸�¸µÊ�¹�À »+Î�Ë�¸3Ë�¹�ÌÇÌj¿SÁÇÉ2Ê)Ìj¿N¸�²�ÉD»À ²�Æ)Ï)ÁjÀ�³�¸?¸Q²D³µ´�¹�³²�Æ)Ìj¿�¹�Ð\²�Ë�³9´�¹�ÌÇÑ?²�Ñ?³3´�»V¶?·�±�»�Æz³µºQÁj» ¸¹�º~»aË�¸Q» Í*¸3ÁǽÉ�Ë)Ìj³Q¹�Æ�» ²�Ëz¸µÌj¿�ÃÒeË)ºh³µ´�»hºQÉD²�º~»+Î(¹4¾9²�º�ÅeÁÇÆ�È2¸Q» ³a²�Ñ?Ó�¼4Í)¹�³�¹VÊ�¹+È�» ¸q¾9ÁÇÌÇÌ

��1�#".-0V��� .��hI ���).��������:��,��3�)� #"���ª.�1��)02.-��1��)�].�02#"�8��1�#"��_F�9�)_�����)7��"��.2��e!679�(����-�f��� #"��#:�+�)�?#"��. ����D.�#$��,��)��#"����.e<

| ��� ��,������ ���"!�>�� 1�#$.b#".2�����4�]������7��"��E>�. #"�����%�����q������#$,����� ���)0V����� W >N�� � '� ��.�.hIh. ��������.�02#"�8��1���.����)��7��Y19�)�� ��"�( �#[�?��� �+�\���"!\<q�21��2��)0V����� W �)�8��1�#"���(��� ,�� �D#"�����$,9 ���.a. ��_�-���������_�#". ����� .�021�#3��1ª�����F79��������� �����"�"�( H7�!H� 1��&g9Ih���+� �����4�)�� ���v���4�)�Y�� � �#"� #"�������v�� � �����. .4� ���)��.��3�)� #"���]�~����#"�$#"�h!%������­��1���"�����)�a@)Ô�Õ�I~7�!�� �%�� � �����. .4.��������*� �-�%_��"��7��)�@�Ö8Õ8I~7�!�� �4. �9������<=Q�?0��V� �+_\�)�� %� 1��2_��"��7�����. �9�����4�).N�b. ���N���������2-#"�"�$#[���b�$�������.��������+.(>N�� � �� ��.�.hIh. ��������. 02#"�8��1��+.¤�����H7��]#"����"��-�������( �7�!�����"�\�� '#$��_f� 1��b. ��_�-�����V� ��_�#". � �+� .2#"��. ���(�� t�)�.�02#$����1�#"��_6��1������_��%�8��7��"��<D×�#$��1�@�¬���!����"��.4������«�< Ø]Ù*�����6Ge@-��!����"��.¢�����G4Ùf��.���_��������.�02#$����1�#"��_�>���1��4�)`�����1��(�� t#".2�$�)0�����-����� �( �����������"����_����f���(��,�#"� �( E�D�q����,�.�1<]=h�E�~�����(>?0V�]1��e`��¤����)_�_��( ��D��b<

�21�#"��_�.¢��� �]�����f��,�#$���-�).4�(��. !E���E� 1��-�q����� #",�Ú������1��C���c�<V��#"�����f.���_������� .4�)� �*&�)�����( t#"�\���-�]@)Ô�Õ�Ih7�!\���f. �9������>��)����#"��_E],��"� #"���"�],�.����Y�� � '� ��.�.&.���������.Y#"��� �H�����Y�"#$���(�)�.��������b],�. �a79�21��)�9 ��"�( ] �!����)�#3���)�"�"!����� ] ����9���� �.V���]��1������� ,����"�$!�,�.��( �. #"����.Y���6� 1�������� #"`��^,�. ���E�� � �����. .^. ��������.(<�21��4���������8 '#$��_f#"-���"��]�������)� #"�������(��1���#3��,��6ÛÇ��#$�e �� ���fG(¬�¬�ØeÜ#".�� ���)��.����)�������&����� 1��E,�. �+���)�� Ý� ����)`���.�� 1��E����� ������#:����9���h�Q��� ��)������79����� �"�����(���?<a�� � �� ��.�.N. �9�����2.�02#$����16�)`���� 1��e�� ��1����Y#".4G(Ø]��!����"��.b���-��1��6�q����� #",�¨�)�9 -«�¬]��!'���$�+.D����C\��c�<

| ���4,��� ��+� . ���)�� '#$��_���1��)�f��1��]� �+. � ��#3��� #"�����)����@)Ô�Õ�Ih7�!�� �_��$��7��)��. �������-#".f�����6����,���#3�)�V� �Y�9����������&�)�9����>a�����]1��).%� ������� #"����� 19�)�&�� � �����. .Y.���������.�021�#3� 1��)���Y,�.��( ������"!������`���� !E. 1���� �4�9��� #"�� �.6���� Y02#"��1�.�&�)�"�q0���� ��#"��_�. ����.6�)���]���3I���e��� #"`��+�$!*`�����!6.�&�)�"��#"�6���.��5����. ��.e>�.8�e!-G � �Þ���N�"��.�.a�����N� ��+`\#3���f ���#"`����e< | ����������-���"��>�0��f�����-],��"��#$���$���6�����f«%Ùf�,�.����D�� � �� ��.�.2. �������402#"� 1-�4,�.����2. �9������.2���5c)C � �ª���� -�� �I �#"��#$�����)�"�"!]G(@��D,�. ���V. ��������.2���SG � �D<��21��2� ��#3� �%#".N� �*. 1���� ���1��2. ��)�"�"���.��������+.�02#"� 1Yß)àµà(�3��� _��2«4Ùf�E. �9������.e<N�21��+�-�)��!�� � �� �+. .hIh. �9�����].�02#$����1����&�%-�e �#",�����D.�&�)�"�?.��������%#".D�)�[I02�e!�.2�~��. �(<4��02#"�8��1�#"��_]79���h0V�����H�h0V�-�3�)��_��6�� � �����. .4. �9������.#".D,������ #"��#:�+�)�5����!\02�e!�>�. #"�����f.�02#"�8��1�#"��_-79���h0V�����E�h0��]�3��� _��0V�����\#"��_�. ����.4#$����"#"��.2�D����)�� E����� 1��6�#$.�.D����.�� .e>���+`�����I�#$�9 f021��+� 1����b� 1��4�h0V�f������_����)�.N�����(��,����f#"�-��1��D.��)-�b���#"�Y �#[�v�+� �����D�� � �� ��.�.4. ��������.(<

�N�)7��"��GE. 1��)02.Y��1��F�9�)_��H���)7��"�E. 02#"�8��1����� �. ��_�-�����.�02#$����1]�)`�����1��(�� ¤�����a.���`������)�9��� �����+. . ��� .e< | ���N�4�D�q�H�#$.�.(>��1����#"��#"&�e�D�)�9 �&�z�'#"��e�}��!����"��.E�)� �E_�#"`�����/Q��� �)`�#3 ��( ��1��)�b���-�����������������( E���D��' '#já9�( �7�#"� .D�����( ^,��v ��)� #"��_�;�<2=h���1��D���).��D���vC���c�>���+�\��#",�â���� 6�q�)0V���8� W >���1�#".� ����9���� �.V���021��+� 1����b� 1��%������� ��.������� �#"��_-�9�)_��4���)7��"�4����� ��!&#".�����,��� �#$���1��f������1��4���2�����(<q�D.D�*-#"��#"��e�\0V������#$��_6.����(>�0V�f�). .�,�-�CE���)_���.(< | ���%� 1��Y&�z�'#"%,�X����. ��>V0V�&�������$,9 ��YCE���)_���.�������� 1����� � �� ��.�.hIh. �������f�)`���� 1��e�� -����. ��.(>�7��(�+�),�.��¢�������.��C]����_���.D��� �4� �e��,�#$���( �7�!-��1��4g9I~����� �����5���� �� 1�,�.20V��,��3 -��.0V���"�?������,���!-�D�q������� ��#"��.D021��+�&��1��6�� � �� �+. .D.���������0V��,��: �����27��4.�02#$����1��( ?<

ÉD²�¸Q³?ÌÇÁÇÅe»hÌj¿VÌj» ¹+Í�³Q²2À ¹+ÀQ´�»N³3´)ºh¹�¸µ´)ÁÇÆ�È)ã�ÁÇÆ4Ð\»�¸�³qÀ ¹�¸Q»�Î)³µ´�»NÀ ¹�ÀQ´�»�¸3Ë)Ê)½Ê�²�º~³Q¸a¼bä¢åeæVÐ)¿(³Q» ¸qÊ\»�ºaÊ�¹�È�»�Ã2ç+ÁÇÆ�À »V³3´�»VÀ ¹+ÀQ´�»NÁj¸a²�Æ)Ìj¿fæ�½3¾9¹8¿*¸�»�³3½¹�¸Q¸Q²(À�Áj¹�³3ÁjÂ+»�Î)Ê)ºh²�Ð�¹�Ð)Ìj¿b²�Æ)Ìj¿6èb²�ºDæDÀ�¹�ÀQ´�»2»hÆ)³µº�Áj»�¸5À�¹�Æ%Ð\»VË�¸Q» Í*Ê\»hºÊ�¹�È+»?ÁÇÆ4Ê)º~¹+À ³µÁjÀ »�Ã

c

Page 7: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

����� ���������� ���������������� ������������������� !���� "�#�"$���� �%&����"(')"�#�"$����

*,+.- /.0 1�2�2�2�34/ /.-�2�2�2(/�-�* /.1 ������!��56� 1.- 1�2�2�2�34/ /.-�2�2�243.371.- 348 �94%:�� ( <; -�=�3 0.8�- > > 0.1?@��A6'B� 0�37=.-�* *�= 0.=�2�2�2(8.=.C +.=�2�2�2434+�=.= �BD.�EF��AG�H *,=.=.= *�+ 0.=�2�2�2(8.= C =,I �BD.�

C4J�KML�NGOPO�QGRTSUMLGV�W�XZY\[�U�V]V!^(V�O7_`^aNGO�QGR.K�^(RPb�c�V]d7egfih�O�_�^4jI�k�l4m�m4m NGO4V�O�f!O4n4n4^$R�W�XZY:j

o@p�qsrutwv6xzy�{G{�|�}7~�~��6���6��}����@�����7������}4|��s}��G{

�����@���!�&���!���P���:�(�6��t��(ru� ���G�¡ (¢(�$£���¢$t�¤ pG¤s¤Z�$t4 ( �¥` $��pG�7t (¦�§u¢��$¨st4 ©p��(tª�s�G¢«Gt4�$�¬t�­s��t��s (§u«Gt6®�rut4 ( �¢(¨�p���¯6°±���s��rut4 ��G�² �s¤Zt4�$�³�s�(�s��t4 $ (�6�( �´¶µ�·p¸v�°6°¬¹¬º�»\�s�(�s��t� ( (�6��®P¢(¨¡t¼§u�Z¥¨st4�(§u¢$t�¤½���6 (¢$ w��¾¿p6¤s¤Z�(t� ( �¥� (��pG��tÀ (¦�§u¢��(¨¡t4 Á��p��½q�t)§uÂG�s�6�(t�¤�(�G£¡ÂG¨sru�)£s�À¢(�¬v.°G°¡® °6°G°F (¦�§u¢��$¨st� T��t4�T $t����G��¤�´�ÃZ��t.��§ip�r��6�Z¥¢(§ ² §u»�p�¢(§u�G�s .®�ru§uÄGt\t�­st���£s¢$§u�s·¤Zt.¤Z§i�4p�¢$t�¤¶ (t��(«Gt��( À§u�·Ä6t4�(�¡t4r (��p6��tG®�p��(tª (£s��t4��Å�£s�G£s .´©Æ<­s��t��s (§u«Gt±�7�G�Z¢(t�­s¢� (¦�§u¢��(¨¡§g�¡Â±§u� (� ² t)t�­s§u (¢(§u�sÂ�Ç�¥�ÄGt4�$�st4ru )§u Á¤Z£¡t¼¢$��§ ² �srut ² t4�Z¢�p�¢(§u�6��p���¤�s�G¢��4p�£¡ (t�¤ÀqZ�\§g�¡¨st4�(t��B¢�s�(�6qsrut ²  P¦�§u¢(¨\¢(¨stw�7�G����t��s¢�´

È �iÉ��gÊ Ë�Ì:Í�ÎBÏ�ÐÒÑ�Óª�]Ô��.Ì:Îs��Ïs�@иÕ�Öª�µT£¡ (¢(t��(¨s�6£s¢�×uv�Ø6ØG°,ÙÚp�ru (� ² t.p� (£¡�(t�¤¸���G�Z¢(t7­�¢) $¦�§u¢��$¨s§u�s³§u� (� ² t�Û¿�s§Ü­± (�Z (¢$t ²  �qZ�±t.�(¨¡�G§u�sª�G�st�qZ�Z¢(t©q�p6�$ļp���¤ª¾]�6�(¢(¨¢(¨s�$�G£sÂ6¨©�s§u��t� zq�t4¢�¦Pt4t4�)¢�¦P�T�s�$�s��t4 ( $t4 �´PÝÂBp�§u�©�¡�G� ² p�ru§u»4t�¤¢(�©pªv�°�¹À§u�s  ² pG�$¨s§u�stG® ² �6 (¢<�(t4 $£sru¢( �p��(t�q�t4¢�¦Pt4t4�\ÞB°G°p���¤

��#������� ;@ <ß�àBE)áãâ H@ <;³�!����� "�#�"$����(D4ä� �;å�æiç�è4é4êPëiæiì í�î åuç�é4ï�ð�ñ�ò7îói5��M��ä` <;�����������!��"�

� / *�+�- à 8.= 37=�ô 0�8.=õ�ö@÷ *�+�- à /./ ø�-�ô 340�8�*E)�4"$' H 0.=�=.= à 34-�ùMø 341�=�ô 348�+�*�GH:;½H@ <; ;:ú�?P÷Tà 340�ùM8 *�-4*Fô 0.1�=.=E)�4"$' *�+�- à 8.= 0./�=�ô 8.ø�8.=?���9����B� -.+�=.0�= à 378 +.=�=�ô -.=�=.=��A���� ?ã��AG'B� 0�34=�-�* à 34/�/ 34=�0�ô -.ø�+./E)�4"$' ?ã��AG'B� 0�34=�-�* à 34/�/ 34=4*Fô -.1�34-

������ !��"�����û)ä` <;�����©�����!��"�ü�ý�9�þ]�!�� �AZ" H 0.=�=.= à 34-�ùMø -�ô 8./��AG !���6� ��AZ�4 �"�ú + à *�= 3�3ô 0�0.=ÿ� þ`E)�4"$' *�+�- à -.- 37-�ô 8�0.+��H@ <; ;:ú�?P÷Tà 340�ùM8 348�ø�ô 1�+�3

o@p�q¡rgt��sx������.��}�� �����³�s}4|�����|��)������}

�G°G°FÇ� T��t4��s§u�sÂ�¥����6�sÂ�®Z�6�st©¦�p� ©v�ÞB¯G°FÇ� �´PÝrgr�t7­�§u $¢(§u�sÂ)Ç�¥ÄGt4�$�st4ru wp��$t¼p�¢©rut�p� $¢��À¢(§ ² t4 ¾`p� $¢(t4�.®:qs£s¢©§u¢�§u ©�s�(��«6t�¤�qZ����G�s $¢(�$£���¢(§u�6�)¢(¨�p�¢Tv�°¿Ç� �®6§`´ tG´6pTÞZ°¢(���G°¢(§ ² t4 �¾`p� (¢$t4���T���§g :pG�$¨s§ut4«Gp�qsrutG´�o@p�qsrut �Â6§g«6t4 �¢$¨stT���6 (¢( :��¾�t��$¨s�G§u�sÂ��6�st�qZ�Z¢(tqB�±pª�$�G£s��¤±¢$�(§u�!�T�"��®Z§�´ tG´Z¢�¦P��#(���Ò�6��t4��p�¢$§g�6�s �´ $% W�NG^:_�^(V LB^'&$fiU)(�^�R�O4f!O@U�V<f]O�*�^�Qe�_�d�[,+ X6U�^(R�f�*�^.-0/�/�1�2�3aUMK�R�^�b�_�O�QGR

-0/�/�452765&!N�_`d.^(R�^�_�O�QGR)Y98�_!_`d�8Gn�NGV�-0/�:/�2<;<_�O�(�^(VP^(f�O�Kij=-�/�/�-527(�O�Q

ÝTrur:¢(§ ² t4 ©p��(t)£¡ (t4�ª¢(�¬£¡ (t4�.®@���(�6 ( �¥(pG¤¡¤Z�(t4 $ ) (��p6��tG´ o�¨st4�§u����ru£�¤�t) (�Z (¢$t ² �4p�rur�®�p��$ÂG£ ² t4�Z¢©���G�Z�Z®� (¢�pG�$Ä p���¤�pG¤s¤Z�$t4 (  $��pG��t (¦�§u¢��$¨À���G $¢( �´@Æz­��6ÄGt4�$�st4r�®ZÃZ�s�(§u�sªp���¤?>A@� (¨s��¦¶¢$¨�p�¢��� ²±² £s�¡§���p�¢(§u�6�Ú�4p��wq�t@§ ² �¡rgt ² t4�Z¢(t.¤��s�$t4¢(¢��¾`p� (¢zp���¤�¢$¨�p�¢¢$¨stw���6 (¢( ©p��(t©¨st.p.«B§uru�±§u�ZÅ�£st4����t.¤¬qZ�±¢$¨st©�s�$�s��t4 ( $�G�wp����$¨s§Ü¥¢$t���¢(£¡�(tGxTÃ��s�(§u�sÂ)�6� Ã���p�����¨�p� ¢(�±¤Zt.p�r:¦�§u¢(¨À�(t4Â6§u (¢(t��T¦�§u�Z¥¤Z��¦� .®@¦�¨st��(t�p� =>B@ §u wq¡£s��¤Zt��st�¤¶qZ�³¢(¨¡t±¾�pG��¢)¢$¨�p�¢)p¬ÞC�ED¢$��p��À§u ©v�°6°w�7���7rgt�  ² �6�(tt�­s��t4�¡ (§u«Gt©¢$¨�p��¬pªÃZ��p�����¢$��p��<´o�¨st t0F t.��¢ ��¾·£s $§g�¡Â  $t4 ² t4�Z¢ q�p� (t�¤ p6¤s¤Z�(t� ( �¥� (��pG��t

 $¦�§g¢��$¨¬�G���<t4�Z¢$§g£ ² §g � $¨s��¦��¬§u�HG�Â6£s�(tI�s´Tµ�st©ru�6�sÂ)�(£s��¥�s§u�s p��s�sru§i�4p�¢(§u�G� ¦�§u¢(¨ p  (¢�p�qsrut½¦P�G�$ÄB§u�s  (t4¢KJ �Ò¢$�,D�Þ¤sp�¢�p ��p�Â6t4 �L t�­st���£¡¢(t4 ¶pÒ $¨s�G�$¢M��"� ¢(� p¶ $t4�(«6t4�½¦�§u¢(¨p¶  ² p�rgr¦��6�(ÄZ§u�s¶ (t4¢NJO� ��p�Â6t4 �L�´�Ý¿¾]¢(t4� ¢(¨stK�T�"��®�¢$¨stp��s�sru§i�4p�¢$§g�6�¶�(t�¥(pG�4�7t4 ( $t4  p�rurT§u¢( À��p�ÂGt4 .´ ¹Àt.p� (£¡�(t ² t4�Z¢¼§u ¤Z�6�st�qB� v�°G°¡®M°G°G° �(t���t4¢$§u¢(§u�G�s �p���¤Ò�7� ² ��p��(§u�s³t.pG�$¨ �$£s�p�ÂBp�§u�s $¢)�(£s�¡�s§u�s³¢(¨st�p��s�sru§i�4p�¢(§u�G�PJ�v�°6°s®M°G°6°¬¢$§ ² t¼p6�4��t4 $ �¥§u�sÂ)p�rur���p�Â6t4 �LP¦�§u¢(¨¡�G£s¢��T�"��´6o�¨st�ÂG§u«6t4�±¢$§ ² t4 �p��(t�(�6£s��¤¢$�(§u�=��"�¸¢(§ ² t4 .®G£¡ (t4��¢$�w£s $t4��®Z�¡rg£¡ �¢$¨st��(t�Q6£s§u�(t.¤)¢(§ ² tP¾]�G��$t�¥`t� (¢�p�qsru§u (¨s§u�sÂ)¢$¨stwp��¡�sru§���p�¢(§u�6�BR  @¦��6�(ÄZ§u�sª (t4¢.´

SUT'T V W XYSYZ)W [U\B]^S_Z_S<`5[Ua)bcW \^d<egfhZji T^ScdUfYelk

m

n

o

p

q�r

q�m

q�n

s�t5uZ)W v9fw`5[Ua)bcW \^de)fhZagfYfYe Z_Scx V W egyi z5elk

{ òPí�ñ^|�ïU}uë]ñ {�~ ïB�ið�ì ë��c�

m

oO� �

q�o

� � o

�cm

ncp

qYr � �

ocn

q�mO� �

� � m � � m �O� m �O� n �O� o

{ ò��iï |0�zï�é�ë7�ið�ì ëY�c�

�<§uÂG£s�$t��¡x ��} ���)}��Z�(}�{���}�|�~��G~³�¡������{G��|�{¸y�{6{�|�}7~�~0���G���6��}���ã�u���7�¼���H�������H�Ú}�Z���Y�C�����E�I�H�����

�����@���]�@���]���P��#(���Ò�4p��\q�t§ ² �srut ² t4�Z¢(t�¤¾�p� (¢Pt4�s�6£sÂG¨\¢(�¨�p���¤Zrut©p�ru (�ª¨�p���¤Z¦�p��$t�§u�Z¢(t��(�(£¡�s¢( qB�\¢(¨s§u  ² t��$¨�p��s§u  ² ´

����� �¡ B¢¤£"¥§¦©¨«ª� B¬9­j®�P¨st��±p���¤?¯ãt4�( $¨�pG¤ ×uv�ØGØ°@.Ù���� ² ��p��(t�¤F¢(¨st ² t ² �6�(�� (�Z $¢(t ²q�t4¨�p.«Z§u�G£s�\��¾ÁÛ¿ru¢(�(§Ü­�®�p³rip��$ÂGt ² �G�s�6rg§u¢$¨s§i�±Û��¡§�­Ò $�B $¢(t ² ®¦�§u¢(¨�¢$¨�p�¢<��¾s¢(¨stP¹¬pG�$¨©Ç�¥�ÄGt4�$�st4r6¦�¨s§i�(¨F¦Úp� ���� ² �srut ² t4�Z¢$t�¤¦�§u¢(¨±pFÛ��s§Ü­) (t4�$«Gt4�.´@o�¨st4� ² t�p� $£s�(t.¤ ² t ² �G�$�©���s��rutT��«Gt���¥¨st.pG¤À��t4�T§u�s $¢(�$£���¢(§u�6�±J`¹!��� #'L�p���¤ ¾]�G£¡��¤\¢(¨�p�¢T�s�$�GÂG��p ²  �$£s�s�s§u�sÂ)£s��¤Zt4��¹ pG�$¨!² Û��¡§�­À (t4�$«Gt4�¨�pG¤Àpª $£sqs (¢�p��Z¢(§ip�rgru�

k ^�QG^(V!V!^�^$f@O�Kij�-0/�:�:�2BX6U�^(R�f�*�^�-0/�/�1�2BY�^�_`V NGO4R©^$fzO7Kij³-0/�/�´µ2·¶¡QGn�K�^�_^$f�O�KijH-0/�/�´5293�O�[�UMK�f!d�Q)O�QGRI¸zd�8Gn�U�d08�_!U�V�-0/�/�1�2�Y�_�c�&$^TO�QGR)S�8�KMK�^�_-0//�´524Y�^�_�V NGO4R�^(f�O�Kij<-�/�:�/0¹ij

º

Page 8: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

�������������� ������������������������������������ �!���"��#����� �$����%&���('*),+�����.-/�0�"#���"#� ��!���"#���1�2� �434������%&�.56�7������89����:;�7������!<��">=�/@?#A81B�81)����C!$���C�����D���D��81����"#�3��4E����1�2���4% "2E#���������>��"#���2)F!���"#���1�2�G ���D���IHJ��B&�D�����LK�/LM&��� ��)N�2��� �7� "��DBL��B&���D���O%&���#���#%��2�D��"#�"2PQ���8D�LE����D�����>'�)��D���.-R������"#���N81�S%UT&B "#�������D�WV@XC����)������C�2)Y/ZS[�[�\2] /�^����>81�D��81�N�2)F!�"#���_������:������D�����C�D������!���"#T�)����`���C%&�����"a�D��� :��4Ba���$�2�Wa�#8D�b���W81"#�����D����81�D�S%�3�"��c:������������W���>���8��2���D�S%LT&Bd�����>e$+gf#��������)h��!�!���"&��8D�/�������d�2�$%jik���D�����#%LV Z4[�[#l 31!/ Z ?#A ] �D���2�D��mon�^�������D�����#�����D�

�������;�U�p89��"�f#��������)�"�!��D��� ��qS�2�D��"����FPr"�81���D�������d�1-�81)����D��E���)�Bd"���� (�`V�s4sSs ] 3$:����D��"����t89"����D�p%u���������L"��D��������"#����89���W"�P;��B&�D�����"2E����D���S��%v����8D�w�2�>a�� ���3$:���)�)���4E#�W�d)���� �����4%d��� !��#81��"��"2E����1�2)�)��DB&�����7�x!����yPr"��D�R����81��/ z|{C)�����"#�����L"#����� �����&�(�D��!&+!�"#���a�|!�������89��!$�2)���� !��#81�<"2Pt}�M~�2�18D�������S81�D�����#3C�D���L� ���&+����"����4%a!���!��7�j�9-�89)�������E���)�Ba!������D���&���cPg��81�D�Ln��2������za��T�"#���j���!$�S81�.�68d���U!�)���� ���&�1�2����"#�R:����D��"����<�2����)�B&q������U�����U���S����"#���Pr"���� ���U"��DBW�DB_�D�����x%&���#���#%��2�D��"#�/���2�D�1Pr��)��2�$�2)�B&������"2P������U�����D��)����<�����D�_���W�D�S�#�������S%�/L{�8D+

81"��1%&�����L��"L�����d"#������������)!���!��7�S3�:��I81"#� !��D�����<����%&����� �DB&�Y+�����|���7���D�����d�2)�)('�)����D�.-���81�D��E_���D���7�>"��>�D���C�1"#�����S%��#81����E&���������"2Ph�D���>a��8D�Le$+Yf����D����)Y3�'����.-L���d��)N�2�D��"#�W)���T��1�2��B ����% '*���.-�����DE����4/�^����b'*)������.-�87�2��������%&����"#���S%�T&B�'c3C�D���ba�#8��8��2�D�jT&B w/&�w���D�����D���N81�o"������2����)�B_�D���;�D"W�D�������2�U!�)����(�D���2�����"2:x�w�D���#���.�68����_� ��� �� %&�.56�7������89�|Pr"��dT$"��D����B&���D��� �4m�7�1�����y�2���y���d�����1�1�d���1�1� �1�2�o���1�1�1�1���9�Y���1�1�1�S� ����%����������&+%&����:�T$����8D���R����f ��� /�Y�U��������� l 3&:;�>!������D���&�j�D���������D��)�����"2P(�������� �*�������D�W?4+

Z ���b�L�D)����#�&��)�BL����"#��%&���D�S%�:��4B&/d�w�d���4E#� 81"�)�"#���S%wa�� Q�

�.�N��  ¡Y¢ £r£¥¤¦ ¡g¢ §¥¨¥©�Nªr«.�N¬�  ¡Y¢ ¡r­¥©¦ ¡Y¢ ¡r®Y¯°r±¥²N²&  ¡g¢ ¡r³¥¤¦ ¡Y¢ ¯N£¥¨ª¥²N²&  ¡Y¢ §r­¥§¦ ¡g¢ ³¥¨¥¡

²N´rµ$¬�«.�N�,�4  ¡g¢ £r©¥¡¦ ¡g¢ §g¯¶®±¥·�  ¡g¢ §r£¥¤¦ ¡Y¢ ©¥­r§

�N�.¬�«,�¶�,�,´$  ¡g¢ ¡r§Y¯¦ ¡Y¢ ¡r³¥®

¸�¹¶º�»Y¼�½C¾�¿&ÀÁNÂ1ÁN¹N»YÃ|Ä�Å�Ä¥º�»�Ã�Æ ÁNÁ�½C¾�¿&À¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢

0F���#����� l m�Ç ���7�7È,ɶÊ���ËwÌ�ÍhÎkÏS�2��ÐÈ@ÑY��É�ÒW��Ê���Ë��#�1Ó&Ô

T�)N��8Dfd�������j�����W%&���j�D" �DB_�D�����x�.+�8���8D����"#�j%#+�8���8D���c� �����D���S/^�����:��������>T�������81"��U!����������2)�)�"��D������8��2���D���S3Õ��B&���D���x:��������T��&5����d���1�2)�)��S3���B&�D�����Ö����8��#8D���S%~�D�S��%&�43(���D��� �.+�8���8D���L�2��%%#+y87��8D��� �U�������7�I����%|�����7�d:��������LT��&5����<���1�2)�)��S/|�Y�W���<�S�2�DB��"b�D���w���$�2�L�����w:������D�aT�������%&"���"��a%&�.5����L���������,��8��2�&��)�BT����Y:������ '*)������.-I����%<a��8D�×#�������4E��7���2�#�C%&�.56�7������89�C���(=�/@=�=�3���������1�2��%��2��%L%&�7E_�N������"��U���C=�/@=�?<a�� ���/�w� 81"#��81)���%&�d�D���2�>�D��� %&�.5��������$81��� ���|� ���U"��DB ��B&�D�����

T����$�4E_��"#���h�����������D���&���N�2)�)�BW8��������S%cT&B>����81�D�S�2�D�S%<��B&���D���Ø87�4+8����C� ���D������P¥"��;a�#8D�/^�����B 81"���)p%<T$�j89"��&Ù��N81�k� �����D��� G �D���� �S�������D�S%d�DB_�D�����Ú���D�S%a%&�����481���R��!�!��4%d8���8D�����1K�"#�C8��2!��#8D+���YB~�U���D�����4/Û{Ü)N�2�D���LP¥����89����"���"2PI89"��&Ù��N81�L�U���D�����U:;"#��)N%

�D�����#�������>!$"��D���&���N�2)F!���"#T�)����Ý%&���c��"d}jM ��ÑY��Þ��9ÑgÞ&��� /�������|�2��%Lik�����D����%�� �S�������D�S%a8��#8D���W81"#�&Ù��N81����T&BR89"��d+

!����������d�D���W%&�����481�C�L�2!�!$�S%d�D"R�<�D���d��)p�����S%d?�+g:��4B 8��#8�����/@ß^����7B>Pr"#����%<�D���2�(�DB&�����7�Ø�D��).PN+Y���&�D���YPr�7������89�j���(�U"��D�(��� !$"��Y+�1�2�&�d�������b���D����à���B&���D���á���&���7�YPr���D����81�#3�T����d�D����%������|�2)���"�D��"2:Ü�������R�D���w��������"~"2P 81"��uÙ��N81�L��"�8���!���89���YBâ� �����D���L���a�#8D�d��� È��2ã���� �������d���I'*)��D���.-/^(��T�)�� \ ����"2:��;�D���C81"��uÙ��N81�G T�)N��8Df�KC�2�$%a8��2!$��81���YB G :������D�SKo��B&���D���ä8��#8D���W�U�������7��T�"#������a�2�L�2T��D"�)��������18��2)�� G )��9Pr��K�����% �������2�D��" G �������&��K7/

�,�¶�  ¡Y¢ ¯N¤¥¡¦ ¡g¢ §g¯¶©�Nªr«.�N¬�  ¡g¢ ¡r£¥§¦ ¡Y¢ ¡¥³r¨°¥±¥²N²�  ¡g¢ ¡¥­¥¨¦ ¡g¢ ¡r¨¥®ª¥²N²�  ¡g¢ ¯¶­¥¡¦ ¡Y¢ ­¥®r®

²N´¥µ$¬�«,�¶�,�2  ¡Y¢ ¯N¡¥£¦ ¡g¢ £¥©¥®±¥·  ¡Y¢ £¥­r¡¦ ¡Y¢ ­¥®r£

�N�.¬�«,�¶�,�,´$  ¡g¢ ¡Y¯¶£¦ ¡g¢ ¡r­¥¤

ÄY¸1å1æ2Æ ÄY¹$Ã�Æ ÁNÁ¶»YÁÄ�ÅDçSÅDÄYÆ ¹�Â(Ã�Æ ÁNÁN»YÁ¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢

0F���#����� \ m Ë�Ì�Í�ÎdÌ;�2Þ#�S�1� �7�LÌ;���9Óu�tËaÉ��1�7�9��Ô0���"��Ö�������L:���87�2�è%&�S%&��89�w������� �����w���$81���S�����S%è87��8D���

�U���D�����<�2��� 87�2���D�S%wT&Ba�����#�����W8��#8D���R81"#������� !��D��"#��"�P��D����DB_�D����� G a��8D��Hé���d��)p������"��d)���T��1�2��B Hê'*���.-R���7��E��7��K�3Õ��"��T&B>81"��uÙ��N81���F:����N8��<�2���k�����������7�_���D"������(�DB&�����7��� ��D�����$81�����D��/^����<���1-��>�1�2��f������D" �$��%|�����d81"#� !$"������&��:����N8D���������9+

�D!�"#������T�)���Pr"#�h�D���������������;8��#8����j81"#�������U!�����"#�/��w���2���D��� ��D���2�U�����a�����S%�'����.-~��������)��a�D����E#���LT��7���4E����L81"��U!��2�1�2T�)�B�D"b������81"#���D����!$"���%u�����b!������L"2P>������'*)��D���.-ëf#��������)Y/Û^���������d����!�!�"#���D�S%~T&Bb�D���UPg��81�d�D���2�d�D���L����� !�)����<��!$���&� ��E#���Pr�7:;���L�����D�����$81����"����R�������8D�� �R'*���.-ì�D����E#���a�D���2�������D���81"#���D����!$"���%u�����v'*)������.-L��"������������4/;�w�>��)��D"d�1-�81)���%&�da��8D�� ����d��)p������"��U)���T����2�DB_3�������81�d�������w�2�$%ai(�7�����$��%|���7!�"#���>�D���2�"#��)�B l�í "#��)��7���C"�Ph�DB_�D�����x"2E#�������S��%U���C8��2�����S%LT&Bd���S/�������������L�2��������(a�#8��<�����D��).P�32����81)���%&�������D���2!<������%&)�������3

�� (�x����%�� ���U"��DB��L�2���������U���&�S3�:����N8D�����������1P¥"����|�d���D�����%&�$81�>���S����)�B �2)�)�"�Ph�����W��%�%u���D��"�����)68��#8D���>� ���D�����4/^������D�1Pr"#����3&�D����� ���&����"#���S%<� �4�2���������U���&���(�D�����#�������D���2�

�U��� "#��Bw��B&�D�����î%&���#���#%��2�D��"#�����a8��2���D�S%���"#)���)�BëT&B~�������8��#8D���I89"����D��� !��D��"��L"2P(�����We$+Yf����D����)Y/�}C�����L"��D������:;"#��%&�4m%&�1�2�D���N8��2)�)�Bd���4%&��81�����d�D���>8���8D����:�"���f&�����>�D���C"�Ph�>e$+Yf��7������):���)�)���"#)�E#�C�D���>!��D"�T�)����|/M&����81�C�te$+gf#�������7)����(T������N8���)�)�BW�o�D���;"�P6!���"�81�S%&�������o:����N8��

�����L���_E#"�f#�S%|T&Bw�������y+g)���E#��)C�D�����4��%&�d"#�W������%&:��2�D��3;���������8��#8D��� 81"��������U!�����"��w8�����"#��)�B�ï�ðcT��d�9-u!�)p�������S%�T_B|� )N��������&���dT$����"2P�E����DBaP¥���S�#�����&�D)�B|���D�S%we$+Yf����D����)�"�!$����������"����>"��ñ�ò�ó,ô¶õ�ö1÷�ø1õCô¶õ2ù,ú�ûCüDôNõ�ö4ýCý2ö4ü�ú$þ�ö�ôFý2ü�ô¥üYÿ¥û�ù@þ�ü��1ó@ó��Dö1þ��2ù���ô�û�ù,úrú¥ü�ú

��ú�ý2ü��2þ�ü�ý��� �ù@ó@ó��1þ�ý��7û�ù,ô¶õ�� �����������1ù,ô����1þ�&ü÷�ú¥ü�ý��7ú ��2ÿgú¥ô"!�ó,ü$#�üYó��%�%2ÿYö�&�ù@û��7ôNù@ö1þ�'(*)�+>ü�ý2ö�þ�ö�ô�&üYó@ù,ü�#7ü�ôNõ,��ô$ô¶õ�ü�-.���¥õ�/4üYÿ¥þ�üYó0�2÷�úNõ�üDú�ô¶õ�ü��$���¥õ�üü$&�!

%2ó@ù��yù,ôNó���',1$õ�ü�ûCü$��úN÷2ÿYü�ýkú*�4úrô¥üYû32���ú4��÷2þ2ù5%2ÿYö6�Dü�ú¥úrö1ÿ�2$ù,ôNõ7%2õ��4ú¶ù����1ó@ó��ô8��ø�ø�üDý9�����¥õ�ü�ú$':1$õ�üÕõ,�1ÿgý�2��1ÿYü�ý2ö4ü�ú�þ�ö�ô�ü$#�üYþ�ÿYü�;7÷2ù@ÿgü$ü�&�%2ó@ù��Yù,ô������¥õ�ü�2÷�ú¶õ�ü�ú=<�ö1ÿ�>?-�ò9'

@

Page 9: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

����������� ����������������������������! "�# $� �% &���(')�� ����*��+)����-,.�/�0� �1�!�����2���-354� 6��1,������7�������-6�����2�98�:�����<;=�����> �!�����=�?�@���A�=�6�2�����B,�� ���-,C�!����6�2�DE� /���)=�?*@F+�����1�!�2�23@GH�?����I �����I�<�2���20�����J��� �����!���J�?*����K����L�!�M������� ��� ���� $�-�?��)����9�? �N=0O�� ������*��-3P ��A�EQ��!F./�*��2:RGHS.���(')������ �7*�� ���T���D�!�VU.WX $�2�������2���TY�Z@[�3\O] �- �?*�*_^=`2�2*�)�F+�����2)��=6�2F+F�)����B �?�����2�� �!���D�<F��,��a���A,��0�D�?F+�bH��c���1�!���B<F��!/�/������>�������D�?�a������ �2����>���a���2�HdD����,��(,���.E�2/��������I`� ���9*��2���7F.�����1�!�2� �-3fe

g ��2)�*5�!�D,9h@����Ji�U(jj�U6kR����/D������-,C�!�.���D6���(�?���I������2����F.������� �M�- $��� �l/���� � F./�����`2� *��0_�1����(,�)�*��-,m6�2�����6Q��M���>���6���� ��D� �_�<� � �l�?/�/�*��b��?��������>�>�����9*B�?������<�2������������� ���-3�n>������,��60/D� �=,���F.�����*��9��C�����.�?/�/�*��B �!�����2�o*����2,K�?�D,o���������(')������E0F.� ���a $�������������*��(�-`2�-,��6Q��(6)������2� \ ����F.� ���D�?��������e 3Hn>�����_��/D��? c�� ����� *5�����?*�F+�2���p������� *�� `2�!���(3aql�������?�<�(, \ ���-6�����2�orD3�U23f8�?�D,srD3�U3 Se����D�?�+N=0O�� ����� *A6������6Q��9���>���1��������?���J����.�6Q�0/D� ������`2�+���l�����.��� ���������D�?�7����� ���9��������IF�)D��l,��utv����� �DE��D� �_�<� � �w�6Q��(6)��������V�?/�/�*��b��?������yxz��� ��`� ���9���%�2���9��.���F�)�*�����/�*��{�,�,���� ���|��/D�6� �(3

}A~=�@�?�&�"���&~D�<� n>���9����/=�2����� �����+���D�!��N=0O�� ����� *A�!�1��������(10��)���� ��������� ��������*���*��(�,9���+F.� F+�2���I��������� F�,�� ��1�2,��?�������������2�7��)������1�!�����B�?���(,R3%���%�����J6�2�����6�?����:p�����J')��2���(,lF+�(�-0��)���� F.� ��������)�/�/=�2���J�����l����/=�2����� �����9���D�!�J/����2/=� ��*���6���0������)D6���(,+N=0O�� ������*��>�>��*�*D�!)����F��?���B �?*�*����-`2�2�B,T������F+� F.������������� F�,�� �2�6�2,��!�����2�9F.�-�?��)����(,� $�� g ���53

� �����.�R���7�a�@���K�?�?� �R�

��*B,����JN=0O�� ����� *��J�������l��)���*��9F����������60O���D,�� /D���D,�� ����*��%�2����2/T�? v����F��!*�*?�D�?�6,��{�!���60�,�� /=� �D,�� ���@*B�-�2� �-35n>�����a�?/�/���������D�?���������2���l�2,�`2�!���1�?�� �| $���F������+���? &�_�{�!�������-������2*��2��B �?*/D������<�? @`���� ��^a/�����2�6�?F.F+� ���<,��B,.���2�>��� �-,9���������?��`2� ���F�)D��#�!�D�)��5/�����6� �����2���{�!�D,���������� ��)�*���������N=0_�2� ����� *��@6�2)�*b,�(�?����*��9�=��/D������-,K���9��� ��F���������� �(37�>�� &�2����)��D�!��� *���:R��������?/�/��������o/���� `� �����(,K����� ����N=0O�� ������*��| $���2F���������`���������������(6� ���1�!���J/=� �_ &�2��F9�?�DE�A�?�=,.����)��<dD�6Q�������*����_��3Y_����� �����2��/D�-6����`2�:����K�����)�*B,%����.�=�C��)���/��������(,R:������D6�

��)���*B,������I�TN=0O�� ������*5�2�9���2/9�? @�?�������1�6�>�D�!�1,��>�?�����D�?�<���E0�����2)��<��F./�*��B �!�����2���-^

�%  )D��M�9N=0_�2� ����� *> �?�����2���6�?��.�2,�`2�!���6�?��I�! ���/=�(6�u;v�D�?�6,��>�?���3

� Y_�� �?�����2���1�!�2�7/����(��?)�������������¡E���66)�F�`� �����2���-`�2�B,/D���_ $���F��!�D6�|/������*�� F.�<�? @��/=�(6�u;v#�D�?�6,��{�!���23

� n>�����2,�,��������2�D�!*D*B�-�2����/=� �����I6������|/D���_ $���F��!�D6�23N=0_�2� ����� *��� $���F¢�����I*��?�<� ����*B�-�2� �|�? ��/D���1�?�������9��������� F.�

�D� ��2�D,7�������=�?�1,��{�!���23an>�������6 $����2:��<�������2)�*b,�� 6� /������D�?������ �7�?�����!�a�D�?�6,��{�!���>,�� /=� �D,������>�?�a�/�����F.��£ �����>6��,��>�� ��0� �1�!���2���(3pql���D�-`�A*��(�!�����-,.���D�?�>���2�>�2��*��������I6��,������7��)��

� � `2���C�����L�!*��2�2��������F+��)����(,o�������B,�����N=0_�2� ����� *��!�D,9������������ ���=�?*AE�2�D6��/����C�!���K�6Q������ F.� *��%/�����E� �����2�C,���/D� ��0,�� ���(3

¤�¥�¦ §C¨p©mª�«H¬�­�®|¯�°²±J³�¨>´R°5µ�µ�¨@³�µP �2�|��*�*�)������1�!�����2�H:����7�������6d=�¡,�� �16�����D�����?�¶��N=0_�2������� *a�D�!����C�=�M·1¸!¹D·6º_»�¼O½�¾!¿B¿ÁÀ�F+��,��u;D�(,K� `� �M�>�����XÂ�/D������(,�Ão $���Fr�Ä2ÅT���.ZH� ������)�FK:2�_3 �23����.�76�F./D�!������*��>/�����6��������(34�*������2)���I������ZH� ������)�FÆ/�����6� ����������a�����D�?���I6�F./D�!������*��

���l�����Jr�Ä2Å�:@����� ���l�?���J���F.��,��ÁtR� ��� �D6� �9���%�����o������� ���D�!*

Ç È É Ê�ËÍÌÏÎÑÐfÒ?ÓÔRÕ�Ö ËÍÌÏÎÑ×&ÐÁË�Ø�Ù ÚDÛ6Ü-Ø Ý(Þ-ßáà�â Ç�ã Ý(Þ-ß ä â å"É�Ç?ßfæ�â Ç�ãç Û è&é2ËêØBÐÁë�Ë Ù-ÚDÛ6Ü-Ø È ì<ßfà�â Ç�ã È ì<ß ä â-å"È�ì�ßáæ�â Þã

í ÐfÌ2Ë�Ù Ú=×$ÐÁÎ&Ë î6É Ö ÎBé?×_ï6Ò2ð6é Ý(Þ Ö ñ Û�è&òó Û Ø$Î=ÐfÌ2Ø&ÎÑ×$Ò2è�ÎBÐÁï6Ì2Ø îpè�Ü-è í Ë ô?õ ö�÷Ïîaè�Ü(è í ËØ&Ë�ð6Ó�ËÍÌÏÎ�×OË�ð6ÐÁØ$Î&Ë_× ø<è�Ü-è í Ë�Ø Ý>è�Ü-è í Ë�ØÎÑ×OÛEù î6ô-úaè�Ü-è í Ë�Ø É ø<è�Ü-è í Ë�Ø

n@�?��*���S�^@û�ü�ý�þoÿ{º ¹�¼��B½������ ��º�1º�¹D·6º�

�D�!�1,��>�?���I�?�6��������(6��)���� \ ��� ���6�?��*���S2e��>���B��9����dD)�� �D6�������������� ���D�?*HN=0O�� ����� *c�!�1��������(E��)����2^

�9� ������������� ��-��1����=�� �����a�� ��� ���� �!� �&~D�p� 4|� F.� ��0��������(,K���K���(6�����2�Mr=3�U23f8�:R�JZH� ������)�F N=0O�� ����� *������2)�*b,K)������� �2F+� ���>��� �������� ���| $�2�>��F./�*���F.� ����������)���� �A�,�,���� ������/=�26� ����I���D�?�>�(���¡8#"%$_0_���������D�?�6,��>�?�����,�,��������>��/=�26�����=�?�����A�?*�*��F��?*�*��?�=,��2���>*b�!����>)���� ���,�,���� ���>��/D�26�3 ] �( �!*�*D���D�?�<������� �!�9�D����F+/�*�� F�� �����(,7���1�!����/D�!��� ����*��9����������)���� �(3P �2�1,oi�U(j2jS-kR/����/D����(,9�7����F+��*b�!�a���(������B')��| $��>������r�ÄÅ�:

�!�D,K�1�!��*���U��?*�������)��2�� �����I���� &�2��������r�Ä2Å�3'&>� `� ������� *�� ���(:�����LE�2��`2� ��������D�?*H�D�?�6,��>�?���E0Í�,�,��������_0_��/=�26�+���>���1��K���|/����E0 $�����1�!��*����2�K��������/�����6� �����2�-3)(HQ�/D��������`2����� �2F+� ������� �������� �*����,��.�?�=,²�2,�,��������2�D�!*>����������)D6����������!�.`2�!�����2)���/�*b�6� �+����������2� ����� *@��)�F����9���2)��2��*��lU(S+*.6��6*�� �����(')������(,K���C�,�,��u0������53,&��?��*�����C�?�7�����+��� *�� `2�!����������)=�?������5^��?�M�2,�,���� ���_0��/D�26�|���>���1��� $���Fy�#*b�!����>��/D�6�����I����F9�?*�*��2�����!�D,��=�2������������*B�!���2�3@4�����)�F+�����L��2������������(:������I6��������? a�����T��� �!0F+� ���5�����2������� ��F+��,�� *2�<�2)�*b,T�=� \ U(S-*ax|S2j2e/.�8�0>S2S2Ä|6��6*�� �(:�>�������(�!�@�����>6���`� �������2�=�?*��2,�,���� ���_0_��/D�6�>F.��,�� *���)�*B,����E0')������.8Ä1. jax>S2Å�0>8Ä2ÄJ6��6*�� �7���C�����.����� ���� ���b��?*> �?���.�? U *-*-2 n�G5ho)����2:�U r3.@jax�SÅ�0�U(Å8�E��E*����5 &�2�R�����@F.����a/������0�!��*��#��?���T���D�!�>������*B�?���2���2,�,���� ������/=�26��)���� �|�2��*��'4-*+2��? �����In�GHh¶�?�D,o�2��*��6528+6��6*�� �����J�����I�=� ���7 �?���23�Y_�K����1�?*_:�����I6���`� �������2�=�?*=F.� ������,.�>�����-3�|� ������ZH� ������)�F ���?�<� `2� �-: ��������� �2F+� ������� �������� �

F+� ������,T/D�-���(3Hn>���<���(�!���2���{�!���<��� `� �1�!*O^ \ �e   � �F.� ���H��� �!0������� �>*����,��{�!���| O�!�������(3 \ �=e P �!���<����������)D6����������?��������(�?/=� �(:�>�������(�!�I�����I�?`� �����(�2,K���J���1�?/l�?�=,Jn�GHh�F.������� ����� F9�?������-�?��*��l6�2�����1�!���(3 \ e�[<�2��dD�B6�� �2����+F.������� � \ �>���B��5:H��� *u0�!����`2�|��������������)DE�����2�9�6Q��(6)������2�5:=�?���#�!�����>�-��F.����|�6Q�/D� ��0����`�(e��?���9F.�2���.*����2� *��K�D�- �?)����J�? ����(,�)D6�(,²�!������E�b�!����`����_��34|`2�2�B,������7n�G5hwF.������� �>����)��A�?*����I���(,�)D6���I �2����76�2��d=�bE���(3\ ,�e87�)��I���.������������� �I����F.� �|*b�!���� ��n�G5h|:D�����TdD)����ME�2����� �!�.���D6���(�?������)������1�!�����B�?*�*���3H4��>����� ��)�*��-:��2�9Z5��������)�FC:?�������� �2F+� ���>��� �������� �|F.� ������,.�!*��>�-����/=�-��� \ ��� �T;D�2)�����82e 3

j

Page 10: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

����������� ��������������������������� ��� �"!�# �$�%�$&�%�'(��)�)*�,+� � ����-#.��� ��/0+ ��)�)&/1�$� �2+3�1!����4�"�%��# � � !�# ��5��$/����6�7������8� �"�9��)+�,:<;"��)�)&/1�$� �2+3�1!����4�=�1�>�?���1�@/1�����1� ��$���A���'B)&# �?AC=�-:D���1�$/��1��!&+!�# �?��)E�)�)&/ ��� � �����F�1��/ ���)G����&�1/ ��#�H�# �*�1I&�����J�-� IE���&� / �#H�# �*�1I&���B�1���=K LNM(� �"!�# �$�9�$&�J�-� � ��"�-�)��1���%��)�)&/1�$� �2+3�1!����4�� � /1�����1��/ �=�-���1�$�$OH&;=�1���8I��$/1��$#0PQK0"�1�����'#0���1�����9�$&� � ��A��)� �B�'�C�$�R�TSU�����R�-# C���/1� � ���9��� V�'HB���������'#W:��':X�-# #ZYB+3I�$/ A�$#�"��)&��# �$��P

[�\^]`_<aFbQced&aFd&fhg$iAg�_kjBf6lnm �A�>� �^/ ��)&�B����)O�'�1� �����k�'�1�?�&� �0;&�� ����Lo�$&� � ���p�$���1�����@�1�$�)��1�F��5���� H�� �%� ���/ ���'� ��)q���&r��k����"� � �1�$��P`st���� � �9!�# �"�>��;u�1�V� �"!A/ �'���O�$���1����HB�$�����&� ����/)&��/ � �C�K LZMv� �6H&;%/ �$�1� / �B��� ��/1� �C"�1���8� ��/1����)9����&� /1��#.H�# ���1I)��'����� ���1�v�1���'�%� �%!�/1�'w��1�%:e/1���x�1���y)&���H�# ��)��$���1����# � ��� � z$��PQ{>��� �����'"HB����)*��!��1��)%�1�7� ���t|~}��I�$/ A�$#0�&� � ����t�?�N���'���=�4SU���4����O|&}��^�'�)9�$�'OHB�X� �9!�# �$�"�$&�1��)^� /��'��1!��'/1�$&� # ;� �^� ���7�A� �$/�P

K0v�1���y|&}���I��$/1��$#0���1��/ ����)�����&� /1��#8H�# ���1I~���e� ���# ��)*�?ACI��$/1��$#6� �J��1I~���8�6�$/ �9!��'C�R�-#?� C���).P^K LZM��'# �>��;&�X�������$� �1�$�� ����&� /1��#QH�# ���1I~�8�'�)9I�$/ ���#Z� �����1I&��� � �%��# ���'��$���� # ;&PZ{>����$���1���9���'/�)&���-/ �%�O�'!��8� �A�"���$���/J)&� �C�)��'���O�':>H��� �V���&+� / �#=HA#?���1I&��� ����)*�$&� �k�$�'#%�$�� �A�u��)A)&/ �$�1� �$��P m ���V�1�v� � �|'+0����;F�'�1� �����k�'�1�?�&� �0;&�Q� ��� �%!�/1��H�# �$���4����#k)�H��O� C�A��/ ��)F��� ���^|~}��P7�>�'�6�$��$/��hLo�$&�1�?�A�y� ��)��'���O�$���1���%� ����# ; � +0����;� �$�2+2�-� � �����k�-� � ����PO����k���"�!�� � �"� z��-� � ��O� �7�1�y�'# � C���1��/ ����)����&� /1��#QH�# ���1I~�8��O# ��AC��$/8���|~��H��A�X�u����HB�����)A�'/ � �$��P�J����� ���1���7# �'�6�$/�HB����B)�)&���^� �%� &� �$/1��'#Q/1���'�1�����P ��{>���$� ���$/1�=� ���9�������1���'B���=�1���'�>�0�6�"/��'�)*���"# ;^� �$# ���4� ��)F���&+� / �#.H�# ��� I&��)&�%A��������"!B�$� �t�?O�1���7�$���1����P

�&��/1!�/ � �1�?AC�# ;~�A� ��� �8��S.����� ��� ���^� ~�1�$/ B�'#QH�� �0+0� �1/ �����1��/ �%�-:����k����=�1��/ ����)F�k)&��~�1�Ww��$/ ��� ��!�!A#?� ��)�H&;��1���"YB+0I���/ ��$#t�e�1�$�� � � ��)&� I�y�������T�Z:e�/R)&���J�'� # �J��PF{>���$/1��:e�/ ���6� �A�@A�$�EI�$/ A�$#�$�'�A���.� � �9!�# ;�/1�$!�#k�����6� �A�Z��#k)>������� � ��4���<!��$/1� � � �1�$&�J�o���1�$/!�/ �C�/J�-�"�.�'# / ����)&;8���#�)t���k)&�.�>�A���1�7�6���A#�)tHB������"�Z� &���'# �k).P

���0� �&�� .¡Z¢�£�¤o¥�¦ §�¨1©vª�«�¡> .©o¬&¬~¡N«�¬LQ/ �����$�1� �/ �Q�':�����"!B�$� � �CN:3�'�9� #?� �$�B)&�WSU�$/o� X� ��1� /1����� � �7� �$���/ �$C�?�1� �$/F�'/��1��� � �����1��/ ��"��5�����!�� � ������'B)&# �?AC��7�$�� �A��­'{ �o®�'/J�1��� �1����� �A/ ���A!�/ �� �����1� ����'�)¯�"�$�9��/1;7�"��)&�$#0Ph°±� !B�����k�'# # ;� ����#k�'� �1�$/����$��/���)&�k�$�-#?# ;�� &r���������FYB+0I��$/1��$#7�1� / �B��� ��/1��P{>���$/ �^�'/ �8�1;~�1� �$�9�>�>� � �

² �%��# � �W+0#?�����$#�!B�'C��8���'H�# �$���² ���'�1����)9!��-C��8�J�-H�# �$���² �e��&�6/ ��:<�$/ �$B���=HA�?�1���² �e��&�6!��'C��!�/1���1����� � �h�² � �1/J�'AC��8!��'C�8!�/ �� �����1� ��.³�³'�² � � �C#?��­'�%��# � � !�#W�>!��'C�8� � z$�$���² �'´$µ +$� �'¶�´ +$� ��·�µ +��-�) �¸1¶ +3H&;&� �7�)�)&/ ��� ���1!����4�$���² rU�'�>�'B)"�1�$C��9�$&� ��)O�)�)&/ ��� ���1!����4�$���² ���'/1�?����6� �$C�"�$&�6�"��)&�$# ���² �J�-C�C���)�­'��&���'C�C��)%{ �o® ���² �&�?/1� ���-# #?;�­-!��&;~�1�k�$�'# # ;7�J�-C�C��)O�$���1���$��P¹0¹ º$» ¼'»�½¿¾�º.À$Á$Â.Ã,¼4Ä�Å�Æ3º1Ç&ÈBÆeÃ,½<ºBÉ'Æ3Å�½eº1Ê ½¿Ã,Å�ÄQÃËÄ�Ì�º2ÆeÄ�º2Í$Î�Å�Ï'º$Ð ½¿¾�º.Ñ�Å�ÈBÒ

º0Æ0ÑUÓ^Ç¿Ô'É'É~Å�Æ0½<Ç&Æ3º1Õ$Ï>Å�Ä'Í,ÖQÃËÄtÌ�º0Æ<Ä�º0Í�Î�Å�Ï'ºB×'Ô�½�½¿¾'Ã,Ç�ÃËÎ>É'ÍËÃ,º1Ç�½¿¾�Õ$½�½¿¾�ºÉ�Õ$¼$º.Ã,Ç.Ç<º º2Ä�ÃËÄtÔ�Çeº2Æ.Î�Å�Ï'ºoÕ$Ç.È�º2ÍËÍk»

{>���8)&�WSU��/ �$��4�$���'/1����/�)&�$/1���-:U�O�'C�A�?�1��)&�6��� C�����/Z� ���-%H��4+�0�6�$�$�|&}��7�-�)OLo�$&� � ���yPoØF���B�������1�%��5�!��������1���'������$�!�/1�����$� �1��/8/ �����A�?/1�$�X�^A�$�qYB+0I���/ ��$#Q)&�$�1�?ChP

Ù ��/>� # #?�A� � /��'�1�?�h���6�=����"!��-/ �8�0�6�@)&�WS.�$/ �$&�8I���/ ��$# �8���0�6�V)&�WSU��/ �$&�"!A/ �����$�1� ��/1��ÚF�1���y°o5��I��$/1��$# � °Q�C�# �$/%���@�'#0P�������T��/ ��A�� �C��=�'7Û �Ü�ÜÜ �-�) � �Ý/ ��A�� �C>��=�6|&}��AP.��#W+�1������C�=�1��� �Q�?�Q�1�?�9� #��-/.� �8�����9!��'/1�?ACX�'!A!�# �$�Q�>�?�1�=�/J�-�C��$��������'/ �4:e��#>�'��-#?;&�1�?���':�� �A�%!��$/2:e��/1�@�-����@)*�,S.�$/1�$����$�%�A�$# !����B)&�$/ �1�J�-�)&� �C8� ���6!B�$/0:e�/ �O�'����4+2)&��� �$/1�"� �� �C6:3���� �/ �Z�'�)�6�$� C��&� � �C%�1���%)&�WSU�$/1�$������=� �!�/1�����$� �1��/=�-/J�1��� � ����� ��/1��P Ù �W+��-# #?;&�� ��� �>/ ��� ��# � �t� @)&�WS.�$/ �$&�tYB+3I�$/ ���#D�'/��1��� � �����1��/ ����P

ØF�y����"!��-/ �F°o5���I�$/ ���#3� �O!�/1��� ����� ��)�����&�1/ ��#�� /J�-��0:<�$/�0LZM6{��6�>� � � � �A� �6K LZM8PB°o5��'+ LZM6{v��O�1���7Û ��ÜÜ�Ü /1������ / �$��-H�����7���O��;���# �$���o�>���$/1���'� � �9�J�-I��$� � � Ü ��;���# �$�7��F�%|&}��!�/1�����$� �1��/O:<��/"�'v}T+3H&;&� ���9�$� ���'C�@�1/J�-��0:e��/�P�K<:Þ�1��� �@)&�W:k+:e��/ �$��4�ß�$�-����%H����45*!A#��-� ���)�H&;u)&�WS.�$/ �$&�¯:e������1� ����-#?� �0;�-�)�­'�/R����$/J�-C��O!�/1�*�4�$� �1��/O!���/0:e�/ �@�-������N� ����/ ���%���1�=HB��-à�-����O�'# ;7/1�$# �$���'&�>� �%YB+0I���/ ��$#Q)&�$�1�?ChP

°o5��'+ LZM6{�� �"��á � �AH�� �1/J�'�1�O:e�/%�?�9!�# �$�"��~�1� �CO��â@��� �$&�K LZM��9���1���'�� �1�"��P � K0�2���1���'�C�$�7�1���%!�/ �C�/��'�n�����&� �$/^� ��-à�-C�/1�$��)+0��!B��O���'# ���8� "�1���=�$�-#?# �$���)&����-� �$�t� ���7���A/ / ��~��1�?�9��+0� # �k���>� �7�1���X���'# # �$��� ��!A/ �����$�1� ��/>��~�&� / ���"��~���~�-�)^� &+�1�J�'# # �"/1������ / ��)��$# �$�9�$&� �"�-:=� �A�y�$�'# # �$��� �O!�/1�*�4�$� �1��/y���&+�1��5���P ã � ��+0K LZM�� �"���1��)�:e�/"� ������/ �V�4���"�%�A��k�$�'�1�?�FH��4+�0�6�$�$�!B���1�$&� �k�'# # ;%��&� /1��� �1��)�!��'/1� ��$/1��äB� �>� ����/ ��:e�/ �=�)�)&�W+�1�?���'# # ;=�1�����1I&�6� ���8�����9�%����k�$�'�1� �'7!���/ �"� �1� � ��9�e�>����� ���$/�1���F!��'/1� ���/y� �O�>� #?# � �C�� ��/ ���4�$� ���u���9�$� ���'C���:e/1���å�1����1�$�)&�$/7�-�)%�>����� ���$/8��%��#k�'OHB��/�)&�$/ # � ��8� ����/ �� �1��)��$�B�1;~*+�1��/1���� z$�$�>HB���1�%� ��/1����)*���&� �A!�!��/ �1�>�$/ /1��/6/ �����'��$/ ;9H&;=�1�$�)�-�)%/1�����$� ���8�1�?�9�$���A� ���&�'B)%!B�$/ �9�?�1������"!�# ��5%�"�$�1�J�-C��$�6� �/1��)&�����9�@�-/ � �B�'# � �CR�4��� �1�=�'B)OK LZM�:</ ������$B��;~P Ù / ��G����/��5�!B�$/ � �$B�����Q��5�� ���)&� �C�°o5��'+ LZM6{`��������/�)&� �C�# ;O� �����#k)O/ �4+���� / ����F�"�/ �O� ���-q� Ü �)�)&� � � ���'#���;���# �$��P��3æÝ���1�y�1���'����1� �CuLZM6{�:<��/@��� /1��� �1��) � Û�LZMG�-# / ���)&;v�����1� ���'q�)+)&� �1�?���'#t��}O��;���# �$���N� �$�9�J�-H�# � � PË�v{>�A�$/ ��:<��/ ��Z�6�"�'� �1���"��1���'�Q�6�~;&!B���1���$� �k�$�-# � ��+0������ ���'# �$&��á�°o5��'+0K LZM6ã>�6����#k)8�����1��-H�����D��>��;���# �$�h�7� ���6Û ��ÜÜ�Ü P Ù � ��-#?# ;&�����N�%��� �.���'I��Q� &� ������ �k)&��/J�'�1� ��"�1���'�6� �A�Þ�4;*�4#?���>�':DHB���1�"!�/1�����$� �1��/1�X�'/1�8���������� ���-#?��~�"�-�%:3�-/"�'�9�"���1�0+<:e/ �����A�$&� # ;+3��5����4��� ��)�� �� �1/ ���J+�1�?���@�-/ �y�4�������/ ���)çP ® �'� ��)v�q�&!B����K0&� ����/1����C��# ;è�P ||&}���+ ��;���# �$�"�-!�!����'/%� �F)&�V�-�=�%���1�����/ IV�'�^��A�àÛ ��ÜÜ�Ü +��;���# ��äQ����"!��-/ � �C"�1����w����^� �� �1/ �����1� ����7�9���1��/ ��#?�����'&�8�?�1��� �Þ�4��&� ��5��^�3éTê3ëAì$ê íîËï~ðhñTê3ëAì$ê íîËï~ðQî ë&í'ò�ðoó'ôkíõTö�÷O�J�-I��$F�'�)���8�J�'I�$��8C� ���$�%��PË�¯:e�/X�6�$# #W+3�!�� � �9�?z���)O����)&��P9{>�~�A�X�6��$�1� � �@�-� �Z�1���'�Q�1����°D5*�-+3K LNMF�6����#k)7���� �Q��!^� �7�'!A!�/ ��5hP�� Ü�Ü|&}���+ ��;���# �$�>HB�$� �C")&��wB�� � �$# ;"# �$�1���1���' � �A� � � � Ü ��;���# �$��P

{>��� �Z�1��H�� ���'&� �k�-#U)&�WS.�$/ ������7� %� � �9�?AC�� �)&�k�$�-� �$�>�'�ø ù�úTûü ý�þ ÿ����'ø ��ÿ���ÿ�����ÿ�HB�$�0�����$�H��� �`!A/ �����$�1� ��/V�-/J�1��� � ����� ��/1�$��1���'��� � /1���C# ;`� &r���������$��K LZM �3�-�)�!��$/1���'!A�u�� ����/VYB+I�$/ ���#h�"��� �B�'�� � �9�J����H��A�>���������$/J�-C��8!�/ �C�/��'�"��P

K09:3���4���B� ���^|~}�^!�/ ������� � �/8�?�9!��� �$���¯��� C��O!B�$��'# �0;O���$&�1�$/ � �C&­'��5�� � � �C�� ����I��$/1��$#=�-�)�/1������ / �$�y��{ �h® r��A� �!B�$/^K LZM )&���%�1��� � �^��&�J�-C�C���)�{ �h® Ph{>��� �=�4��� �1�R�-�7# ���'�1�� Ü � |~���������"�4;*�4#?����P"st�� ���%�� ���$/8���-�).�.�1���"Û �Ü�ÜÜ���-�����J�-C�C��)%{ �o® �&�0P ��P&�������k)&�6� �A��{ �h® r���� �o���'�)¯��$��)&�# �$�1��� �B�' ��Ü ��;���# �$�>:<��/6�$&� �$/1�?AC@�'B)"�45*� �1�?AC=�1���8I��$/1��$#0P

� Ü

Page 11: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

�������������� ������������������������������������� �!#"$"$�%��"�&' ���%�(��)���+*,)�.-�/���))���0 1�*�2�)����)��"3���405/+67)�$)�5�3�.�$��8�)"�"$�������8$./!���8���9��$)":�3/��;�������$/<8�9��<���=�>/!��?0@/A67)��)�5�B��)�C�%�$D"$D5"$��)�C":�>���"����9.�E0F������8G��/�"����<�����0H�$/��C/���-I05/+6J#��*)��8�#"K�$����K����������>��)�<���$:0C���4����)�������7�����@8G)"$"����K��)�L*M �������N��8��O

'QP /A67)��)�5�R����8��/��$�8���9��$#"R���S%9�/��$T���$��8�#"$"$�%��*�"$���8�/+UJ8������/��C/�V�����/��������8����/<S%9�)"K�������)�%)�W�:67�8��>�$.X-%���� ��N�1�*,2%)�$�.)�("��$�$9�8��$9����O

YZ��9���05)�$"��[�N��0��$�\"$�8��%��04����/��5���%�$:8)�����7�$����3���K�]����0��^*�$����DW_a`%b:*�YKc(dfe�9."$I�$:S�9./!��)"���/!�./!�4/�V��N�$/������ M �$�4�59��g* �)�H� M "$9. �"$�S%9�#�a�QYKchdi�C/�"$"�)"�OjY>�k��)��)�����5�I�$:8$@*��/<S�9.)">l cm/��05�$2%Xn:o�o%p������hOan:q�o.�!n:`�r^sJn�`%p:ta�N�$>�C�%"$���!D\ ���"��0���u��������)�?�%0�05��)"$"I"�����8�Q8����."$�$��9�8���/!�%�(&v8��%��8�)�5���[����/���-���$��8�)"�"$�%��*�/!�5��)�$���N���[�N ���)"3����0=���:�5/���DK9�"��0=2�)����)��0��N�[�\/����������N-��wx�$�#�$ /!"����49��.�����.���0g�C)������D����]�$.)�]_a`�b%y)�/!������)�4)�5�$/���->8��%�a���$�%�a .�!��8�25"3����0=2�)����)��"��[�%8$25"3��"z�5/��$��9������ �{��8G�$"����<��V#DC"[8��:059���/���-�O�|��W�����$�������)"$ �$:8$.��/<S�9.)"�"[�:��n�n�YKc(d}�C/�"$"�)"��%/�O %O^�N�3�����"��~o�o=8�D�8���)"~�%�B���K_5`�b�����04���$�$59�">/���)�5/��[�N ����OP 9�����k/��$";9����]�������0��C#�C����D M ��8�/���/���D�����0��[��-%-��0

YKc(d\�������C#�a��/������0i8��%��"$���[�N/!�5��05/�"[�N���������"���������Kr��%���.O����%��"$�S%9�#�a����Da���$.W/��a��)�$�����>"$���$9�8G�$9���Qw,��0.05�$)"�""$���%8��"��$��9�8��$9.�$������N-� M ��9.�!�4�����05��/���-��~��)�������"W8��%�5�$�$�%� ����@8�2W��8#8�)"$" ����0�"[8���0@9���/!�.-ay\� M ��8������$)"����%��05/���-W2%)�$�.)�8)���W"�9� �"��[���5��/E�N���!DC0@/A67)� M ������� _a`�b^*,2%)�$�.)��O>| M ���$.)� M �%8�*�$����"��N��"$� /!������D�/��C����)��)�5�$/���-�8����5�$�����7 �����8�25"��N">��5Da"�/<8)����� �{��8G�$"��5#��)���$�\9�/<05"~�>/�����05/+67)�� �)����))���$���Kr%�����=w�����k� �N�<�5�$�)�=�)�����W�\��y\����0]_5`�bg2�)����)�>w���� �R� ���@�,�����3�)��� �G��G�E�#���K��y)O

�X���3���x ¢¡#£x����¤�1�*,2%)�$�.)��" M �������$����/���24 �)���~#)��� �C/���/+*�����h¥$17¦N*,"�)�z� M �� �"��$�[�%8��$/��%��"3����0=�$�> ����$>�.�$��8�)"�"$���:O3Y>���)� M �������N��8�~05#������05"3���$>8��%�C���N�[�� .�!z���X�����"�>� M :���$��/�)��C/<8��$�%���$�%-������C� /���-�O.§K"~�=8�����"��S%9�)��8G���1�*�2�)����)��"~�N�$K/��5*�)�$#�a����D����%�����%�$�[�N ����O4|���"��$��%07�h�$�)DI����4�$�4�.�$��8�)"�"$���05)��)��05)�5�\ ���"�/!" M ���>�����$���� ��������)�����$/���- "$D5"��$)��"�O

¨ ©4ªW« ¬�­�®�¯3°�¯>± ©C²;°�«I± ³�´uµ7¶ ·�¸¹­?±´�· «�ºW·�±Q»�·�¸¹­�®¼·½«�º ¾k¿�À ÁB®�Â�«�®=Ã

ÄJÅ7�hÆ�ÇzÈ�¡#£,¡:¤Êɹ)���$D4ËW�N"$"[�N��/!�hÌ "3Í5D5�5�$.)"$/�"3�%��)������/!�.-X"�D5"�*�$)��lÏÎz9W#�Ð�N��O�n�o%`�`:tz/�"X���.���$.)��������C�.�!�� M �4�/�-%���)�L*M �����C/���-;w,�N��0H�����5*������$���� ����yg2�)����)��Ok|���"C05/�"$��/!�.-�9�/�"$./!�.-M �����9��$>�>��"��K2%)�$�.)�+*,/��5�$)-%�[�N�$�0}¥[8��%�C��/���)�$¦\�>�/<8�B-%)��)�L*���$:0 2�)����)�(8���05����3��9��5�$/��C�Oh���%�3���������������>�)�4/�"�"$9�/���-� �$��%0]��/���="$D5"$��)�Ê8)�������5�$.BÍ5D5�5�$�)"�/�"X2%)�$�.)�z-�)��#�[�����0"$���8�/<����/�V)�0�8G�@0@ M �%�7�$��%05/���-K�%9��(� M �ÒÑ5��� � � � �h����0\���@0@/AU��0�$�W��)"$���8���/���I/��5����8)����/����(OfY>�/�"4�$�8����/<S%9�;���N"4�/�-����D"$9�8)8G)"$" M 9������W���Cb�`%��p��.OKÉ>����)�%)� w,��-��5��0]����������� M ��������5*������$���� �/���/���D�y)�%/!������9��<04����"��~������ ��N ���D4���4������-%)�>���:D��������05)�$�Q������8�)"$"�����"��\ ��8#��9�"��w���y48���05W/��5e7���$/��%���>/����05)-�����05�8)��8�����)� M ���$�]����8GX����0]wÒ �y M ���S%9�)�5�>-�#��)�[�N�$/����� M "����N�!�78���05�8�59���25"K��������9��$#">�$��/���"$���$9�8G�$/����W8)�%8$.�O

Ä7Óz£Ò��¤ÔÍ@��/���lÏd3#�$"$���0])�K�N��O>n�o�oN_�Õ5d3#�$"$���0])������O�n�o�o%Ö:t/�"(�>�.)��05)�%)��������)�5���>�/<8�����$/�)"(���>����$)��0����~Í5D5�5�$�#"$/�"/<05��.&>9�"�)��*�"$9��.����/!:0��N�!-%����/!����C">����B���[�N��"$�<�����0� aDW�g2�)�L*��#�Z8��%�C��/���)�>����0]��0.05�0]���4�$��2%)�$�.)����/�O �O5�$�=9�"$)���]�:D�>��/!��W��)��"�D5"$�$#�×8)�N�!��":OØdÙDk8����5���$������/���-; ��[�N��8��)"W����0��)�C�%�$D��$ M #�$)��8G)"��5����8G���C�./!��)��)��"�9��$#"3�$��N�(���3��)�>��D%*-%)��)�����$:0�8G�@0@Ð0@�a#"~���%�~�5/����<�N�$�2�)����)�(�%�39�"�)�>/��a��)-���/���DaOY>�/�"B�N�������a��8�I���059�8�#"C2�#�$��)�+s59�"$)� �C��05 "$�>/���8$.)"C����0"����C#�$/��C)"C�%0�05��)"$";"$���%8�I"$�>/���8$.)"�OÊÍ@��/���/�"] ���"��0����ËW�%8������0F���:DI�$59�"]/����#�$/��C�]���5DI� M /���"C/����Ú�8�/�)��8�/�)"�>�/<8� ����2%)"z/��¢0@/AÚ�8G9����(�$�=)������9��N�$���)� M �������N��8���$)"�9����$"�O�¹)"[8)�N��/!�.-X���)�Û�$� ��� �Ú�8�/�)�5�31�*�2�)����)���>/!�� M ��"��z2�)����)�+s9�"�)�����@0@�"$�>/��[8��#"B����0 M ��"��X|$ÎÙ�u/�"K��#�05�07OgY>�B����"��8���9�8�/<���������� ���)�;�(�����)�%)���z/�"����C)"��$/����N�$/������ M ���������%���$/��C/�V):0�1�*�2�#�$��)� ���[8��/����8��$9.�$�����0Q�$�;�$:S�9./!��)�C#�a��"8��%�C/���- M �����v�\2�#�$��)��8�������/��!#�(/��5�$)� M )�$>�>/�������8� �����)��OÜ\)����)�K����8��/��$�8���9��$]����0;��)� M ����������8�B��/�-�5�K �4�O -�O(� M *M :8��$�0} 5D����4�$�S%9�/���)�C)�5� M �����<����-�)��2%)�$��#�>"$�[�%8�2a":OWwx§��9.�$>1�*�2�)����)����)�05"����.�!D � M )��59���0@�$�0g aD5��)"3��)�32�#�$��)�"��[��8�27OÏy���9.�$�$.)�$�����$%�~����8��%"$��"C� M "�� M )��D%*�-�9��N�[�N�a��))/���-8���05���:�%>�$� �\�$)�<�N�$�0g�$� 1�*,2%)�$��#�7����)������0�����0 ���B�%�5*��/!�]����9�"$#��*��!#��)�z8���05�OY>�\U���"$�K�.9� ���/�"$��0���)"$9�����"BlÏd3#�$"$���0])�K�N��O>n�o�o%Ö:tZ8)�N�5*

���%�C����"��~#�4�$�)"��S%9�)"��$/�����":&WÝ\�F�N��§\�!�.���r.n��%b�_��>n:p�pËWɹV�����Í5��/��4"$D5"��$)��8)�N�!�.��)�05">�.������!D=���>/E8GX��"z�]���5D�8�D%*8���)"�w�n�b%�����.n�r�17"�y~�N"~���X�N���$��%05D4�����#��"$/����ËW�%8�C"$D5"��$)�8)�N���Bw�o��%���KqN17"[y)OÛY>.?�N������/<8)����/!�%�Q�C��N"$9���)�C)�5��"C"$.���������WËW�%8$�8)���� �;"$9. �"$�����5�$/<������D�/������$���%�0H aDQ9�"�/���-��2%)�$��#�¢8G���C�./!��)�:Õ5�����)��)�:��/��>�$#����/���">�%��#�W�>�)���)���$�/�"���8����/<S%9�½8#���;�$��%8$;�����%9��$��)� M ���$�Ê�g��9���B1�*�2�)����)�~�N�5*�����a�%8$��!/�2%X�������05)"�8��$/� ��0;�)���OX�.���\���������������4"�/!������9�"�)��*���)��#�Z����-�G* M �N9����>�����05��)��w[n%n���� 17">9.��05)��ËW�%8$�y���5*�8G9��$)">/��Wn:q�17"39���0@)�KÍ5��/��(OzÉ>����)��#���%�~\�49�"$�z�[�N2�>/��5�$�8��%��"$/<05#�[����/����;�$��N�X/��I���$�[�%05/��$/��������(1�*�2�#�$��)���7���42�#�$��)�/�"K/��5���%2��0]�N��0]�� M �\������D]���>/<8��&>���N-� M ��9�����wÒ#�a��)�[y#�7�C#"�*"���-���$�;����-%)��wÒ���/��[y#�3�$#����DI�����;�C#"$"[�N-�]wx)�5�$)��ÞKG�@/���y)OY>��Í5��/�� �$�8����/<S%9��8)���4"��:��>���.�!D ���.>"$D5"$��)�ß8)�N�!�.�>�/<8$�%�����/�"4���$��8�#"$"$�%�W��Ñ@�Nà5�!áW8G��"$�4��)"�"C�������n]17"�/�O �Oz�>/��$n:r417"��$�C�%8��$9����3Í5��/��;����)������0�/�" M �N�� �)D%����0��$.B/<05��N����[��0@/!��/������N�����%)�$�:��0]� M n�Þ n�17":O�.�$���â�%9��W�����)�$/�)��8G��C���G�@���8����F�������� ����-5��/���/ M

�f2�)����)�]8�������/��!#�W)��/��C/�������)"W��#"$�$:0Û|$Î3�i���05/��$�8G�$/����(��O -�O(�>�#��9."$/���-I05))�Q�/�)�����[8��/�)"4� M ���<���."B�%�½��9�"��$��05/+*�N��"�lÏÉ�ã�N�$��/!-I#������OÛn�o%o�p^tLO�ähÚ�8�/�)�5�C/��5�$#-��[�N�$/����Q� M ���2%)�$��#�¢8G���C�./!��)���$:8$.��/<S�9.B����0]�N�����$�%���$/<�N�$�1�*,2%)�$�.)�Z05G*"�/!-%�]�C/�-�5�z � � ���$�%�C/�"$/���-��$#"$��N�[8�?0@/!���8���/!�%�(O

å�Æ:æ�Çzç[è�æ��:Ç�¤����%�[04����04c7)�������9;l�n�o�oN_�tJ8���N��-�:04ËW��8�|$Î3�é"�)���N�a��/<8�"]�$�k��/!-%�[�N�$/���-��KÎÙ���>�/<8�u/�"� ���"$:0u�������$��%04��/!-%�[�N�$/����� �)���~#)�W��0�05��)"$"�"$����8�)":�5"$/��C/��<���h�$�����������9�05"K���@0@)�3lÏd3)������ �)95*�§K9. ����;)�X�N��O�n�o%`�`:t$O�Í59� �"��[���@*��/E�N�7��#� M �%�$���N��8��-a�N/��C�>��">��8��/�)��:07��� M �%8��$�%�>� M p����4_�O

ê]ë�ç�è�æ��:Ç�¤ P Îh*$ËW��8�;l dÙ�$D�8������0�Ë]9�����)�Kn:o�o�Ö^tJ/��������*��)�5�$"��49�����/!�.�!405�%����/���"�� M ���$�%�$�8���/������>/����/��I�����9�"$)�

n%n

Page 12: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

�������������� ��������� ���������������������������� �����"!"�#��$%��� �%���&'&)(*,+ ���-��)./���$0��� ���1��2�3�& ��145���6����7�& �98�:;�����9�2� ����3<�=��>�� ��> (? ��@A�B���DC ��&'� + ��3<> + � + � �E�'������)!����$0��� �F���&'&G� � + � > + &'H6��� ��!���I��& � J����CG� �9� ���)@,�I���0���1�& ��@K���9��� + �'�2B���7�& �67�HL�0>��2����=��&M;NPO $���� + ���<�'��$Q(�R)�S.T������CU���L� �����"!"�#��$%��� �L���& &,����D����)@U��V����<�&W�2��& & �U��� �1�)@A�9��������2��)!)��-��������@,� �=� + ��D(PXY>����!��=��& MENPO ���Z�3�� ��2�6�)@U�Q������� �� ��� ��&[� + ������L��@,� �=� + ��6��� ����>�3�$F�2�\�]���=���<�)./����^_�(`XE��� �������& H�Ca� + �FV����<�&;���& &,��� ������������"!T��� �������@,� �=� + ��������;����$F� � ������(abc�H��������-�Fd03�& & ���������������e���f� ����2������ ��>g������� $F� J������ ���h.5���F��$%��&'&,� ����2�)!����$0��� �Q���&'& �Di6@ + ��g�@,� ��� + �'�<>`7 ����V�./����$j��B����Hh�$%��& &����$0��� �aC�� + � *;k bY� �]����& H���& ������� B��& H0l 3<� + ���m(�X;& � + ��3�> +� + �6����������������6����� + ���& � $F� ��������Q� + �� � + ����]$%��� + �'�<�64T�n\o�p @,� � + ���<&'H`q�8 *;k be������� ��=:2C[� �r$�� > + �;7-������$F�1$F�������& �B����\�6���g���������������0@,� � + &I���>��� *;k bc��( * �h��� ��&'H�J�@ + �� + ��9V����<�&U�2����I� + $F�2�\�]7�H`� �����"!"�#��$%��� �Q���& & �]� �DH���C@U�]����D�`��( >-( � N ����� 3�$s� $F�<&'�2$6����=����� ���F���-�F� + ��Q����$6!� �����U� �[@,� � + �;>���������& M;NPO 7 �������1���1��2>�$F�2�\�[��@,�'��� + � ��> (t;u<vxwGu�yz*,+ � N ��� ���s��H����2$Q{ �}| X;�����<$%��� + �2�~��K��&)(����� qD�;�-!)V�������&]� �%��./3<�� + ��0��� ��$F�<&'����.�����$%��&'&,V����<�&@ + �I� + ���2&'�2>\����������,$63 � + ���,�-������ 7�& �����F3�����;��� ������(;bP��!��I����E�'���;�)@A�67 �����I�������-��������r�-�=���"�����T�/���Q���������I�F��� �h�D�I����T������� �=�D�����������2C�� + � N ��� ���EV������2& + ��� ��& ��P����& H�� �������3��������� ����� ��������'������(�ru �D�[���=������v[���y�*,+ � O ��� + ��!TV����<�&�| OA+ �2�� ���� ��� �  3-��� ������n �[� �r��& ���F�6�$0��& &a���-� + ������@,�����!"���2� ��-��������-!V�������&)([R)�F���������=�����U���9� + �r¡¢�#��V�������&)C�� �P��2&'� ��A���F�£�$%��& &¤ �����g45�����S����������� 7�& ��:1B��'���3 ��&,$%��� + �'�<��(`R)�6���� + �2�FV��2�)!���& ��C�� + ��D�����DCa�����#�������� ������9��� �0$0������� ��>���( *,+ �1����$¥ �2��� + � ��> {����./���E��6� + �E.T�����,� + ���,� + �]�-!TV����<�&a���2B��� + ����!��& ��P� + �r����$F��& ����,���A��.a��( >-(���& & ��������2��,��-������DC�7�3��A����& H�%�#H\�-��$F�I���& &'H���& ��������S�3<7����D(0R)��@,��� + ��� �D��� + ����� + � ����� + ���IZ�3��,@A��3�&I�]& �����1����E�$0��& & ��a�-!)V�������&�� ����2�).T�����;��� ���& ��1��1& ���,�-!)V�������&[��������C���� � ����� �A���6& ����>��� + ���,��6������&@,�'� + ��� �����¦��&]7�3��6� ��./����Z�3�����%������D(§R)�L.)�����DCU� + � �F����3<&¦�7 �6�����<�����r@A�& &[���`��������.¨����3<��1�-!TV������2&P7�H`$F�������;��.��������=��� ��>0� ��>������(�4)©;�2����&,�����=�0����3-���3������Cc��( > (�� + ��D��������������&[7�& ����V\�DCa����3�&I�07 � + �&I��� �`B��'���3 ��&[$F�$����H6� �`� + ��=��$��;@,�DHF���,��� + ��;�<���=�<(ª:«,¬�­-® ����v[���y R)�g���������=�����6��h¯���� �aCc� + �`¡G����V����<�&�|ª¡[��!>�& ��F�2�%��&)( ������n ° ¡[��>�& ��0��`��&T( ������± �;� �%�²�$0��& &;��� �+ ������@¨�����!����-�� �#����6�-!TV������2&T(0R)�L��������=����� ���F@,� � + ��3����������������)!����-�� ����-�H§� + �2�� ��CE� + ��������V��2����&]� �F����� & ���������§� + � M 8�³�³�³Y��� �´>�����h��� ���& & ����h� �2�)./���$%��� ���SB���& 3���./�����'���F����� $F� �� B��2��(§R)�f�����\���=����`���L��3<�%���<�������� + C,� �F� �7 ������������� + �6� + � &'������ + H%� + ���1�FV����<�&U� + ��3<&¦�S� ���U������!B\�I���1��7�����=������ �����]7�3��;����& H`�6$F� ��� $F��&�������.P���� $��'��� B���D(

µ/¶·D¸�¹;º»½¼ª¹;º¾�¿�»IÀ�º,Á�ÂTÃ�Ä�¹;º"Å�»�»½Â)Á�Å�¾IÆ º)ÂPÇÁ�Å9È�ºU¸�¹,¼É»5»5ºÊ�Ë,Ì�¸�ÂP¼ª¹,ÍÎ�Ï º)¹;º)Å�»½¼ªÅ�Ãa¼ªÅ�»5º)Â5ͦÊ�¸�¹;Á¼ªÅ,ÇÁ ÏªÏ ¾¿�Á Î Áú"ÂaÇÁ�Å]È�ºaÄ�¾5ºÊ]Ð-À�¼ÉÇ5À�¾½À�Á�ÂTº�¾»IÀ�º�ÁÊ�ÊDÂ)º¾5¾�¾ Î Á2Ǻ¾<¸�Æ\Ç�Á ÏªÏ º)Â�Á�Å�Ê,Ç�Á ÏªÏ ºº-¾IÄ�Ç5À,»½À�Á»�»½À�ºa»½Â/Ä�¾5»/º�ÊPÇÁ ÏªÏ ººÇÁ�Å�ÁÇ�Ǻ¾5¾[»IÀ�º Î Á�Â)Á�¹;º»5º)Â)¾-¼ªÅ9»½À�ºUÇ�Á ÏªÏ º)Â[¾ Î Á2ǺËAÑaË Ã�Ë�Ò�ÓaÔ�ÕhÖ ×�º"Â/;IÀ�ÁÊEº»[Á Ï Ë¢Ø�ÙÚÙ�Û�Á�Å�Ê]Üaº»5Ý�Á�Â)º,Ö Þ]Á�ß/¸�¢º»[Á Ï Ë[Ø�ÙÙà�Û�Ä�¾/ºcÁ;¾½¼ª¹,¼ Ï Á�»/º�Ç5À�Å�¼ÉáÄ�º2Ë

O �������Z�3��2�\��& H\C�� + �;¡¢�#��V�������&-� �\����).)�����E�'�P���=� + �������3��������!�-�� ���2�\�DCa� ��� ������I��3�&I���r�����#�¦�2����D����0���./�)@¨�����!�����\�����&'& ���*;k bP�D(`Xâ./3<�� + ����#�É������� ���0�����3��9�#�� B���"!T& ����9�-!)V��2����&������������ + � �F� + ���0¡G����V������2&9�����-������F���L� ������¦��& &'HS� �\����!>��=�����Q���B��I���Q�#�� B������C,� �g� �����I��3<&¦���1./���F�#�'��V���C,���2�)@U���V����� ��./�=��$F�,7�3��������(

ã �;7-�& � �B��]� + ���;���������<�'�<>9� + ����7�����=������ ��� ��&[���������\��� +����3�&I�]���<&'HE7 ��ä�3����� ¤ ���£7\H]��3�7����������I��&\�-��"./����$%���-���P>\��� ����(ãY+ �� + �2��� + �2��%�2���h7-�F��� + � �B��D�`���$%���'�<�;���-��g45���0��� �)!��3<��� ���9� �]������� ��� ± (ª8�:-3����� &�@U� + �DB��[@A�& &å!T��<>�� ����������������!��� �F��7�����=������ ��� ��& �-!)V��2����& �,���F� + �;�=��$F� + ���=��@,�����;��&I���)!./���$�(�R)�[$F� > + �a� + ��6��3���6��3��[� + ���P� + �,��� > + �P��7�����=������ ���������;�2B���6$�����A��æ%��� ����A� + ���6�����3���& H�$63�& �� ��& ����� ��> + ������!@,�����,���� $F� ���'B���a����C����1� + �,��� + �2� + ��� ��C�� + ���A��7�����=������ ���������1����F� ��l ���#� 7�& ��( ã ��� + ��3�&I�����H%���`�������I���1� + �2��FZ�3���"!���'�����]7�Hç����������3-���� ��>Q����$F�-���=��7�& �]�-!TV������2&'�]���è���;& ��������)@A�L����./����� ���g��&I���"./����$F�D(é¯�3-� + �L����!�����������3 ���� ���e@,�'& &������7 ��7�& HF��& ���&'�D���6���9�<�@f� ����� > + ��c./���A7-��� + �����<��\��� + ���(

ê ëKì�í%î£ï�ð%ñcò�ì6í%ñ

ó �[�)ô��2�� �2���=���1� �=�����5���öõ\� ÷Dõ#�2�;� ��ø��2���,ùP� �5õ����9�½���I�6���<�2����"ú¨����� �����-��/�D��,��û����T�������T�5�����P�5õ#���¢������ü,��ý��/û2�'�E�� ����÷�õ���]���þ�� ��ù§�I�;�-�'�2���2����D�)�/���L�"ú�����û2� �T�����ø0��������D�)�I��÷6�øD���"�2������� ����I�'��ù}��ý�� � ��� ��D�)�/���ÿ�"úè�SùP�/���`������÷��h�)ú�õ#���=��ùU������� *,+ ��������2�\����� $F��� + ����� �$F��4��������������0�)�#���=��@,�'� + $0���aCGl 3<� +��� �1>��������P���-������� ���aC��5õ\�=�����D�[@,�'� + R NPO ��� �0����������E�/���2����)� �U�2���:ö./����$s�3 � + ��7 ����� ��(6d03�& ��å!)& �B��&å!)�����3��� �)H`��H\����$��$0�DH9�����#�'��� ��� ��&'& H]����D�è�2�'�����P���,�]���'$�� &¦���a����./����� ����$�����!� ����;�����-������D( OA+ �������'�<>6� + ����� > + �;��7�������������'�����;� �]���3 ���¦��&./���]7 ��� + l ����� 7�� &'� �)H0��� ��� �2�)./���$%��� ����(1¯���$��]�����'���� ��>0�-!V������2&'�F� + ����0� � ���<���������I�����%��7�����=������ �����DCP���9���\��$%����H���,����6��-�����I��& � J���0��� ���'�#l ����� 7�& �;���<���(

� �I�1�I� ���c�"�1���<�T�I�1����I��÷��������,÷��2� ����D�������-�[�)ô��2�� �2�ª�,�9�����û��e���������)���������§����h�-�=�D�����������e��� � ���=� �I��õ������#�T�åø~� ������������û2�'��KbA����I��� $F��& �$�����=����� ��� �������'��� �����DC;$�����F��& >���!���'� + $F�6���-� �<���=�������3 ���3<���`� �����I���`���-!TV������2&r�����`������!���2����� ���2� ��-�������( *,+ �� �è�#��� >��â$63����`7-� >�3��I����� 7�H�-��).5���$0��� ���9���������I�����'���è��� ����� ��&'H����'�D(�bP�2��I������ � ����������!�����I�����7 ����I�`��7<����������� �����DC;� + �Q$������1./���Z�3��2�\��$F� �����V��2�����$F�1./����$ � ���3#æ%��� ����93��-�������=��� ��� ��>h��.;� + �`����$67<�'�<���+ ���=��@,������!)���.5�)@¨����A�H�����$~���a� ����æ%��� ����[� $F��& �$6�2�\�������'���a(

� õ#�S�-�=�����������â�������¦÷�� ��õ#��ùx�Y�/õ��D�L� �L�¦�L�#�������5û� � �"�����õ��/���� ùU��½�]�#�2�Iú�����9�½��÷L�[�)ô����-��þ�L�5õ\�=����÷�õ§� �=�D��������������)���=�2� �U� �I�;�-�'�2���2����D�)�/���#� �)ú`�-�=�D��������������½� ���"�#�2� ������Q��û�����)�=�����)�/�������

�� \u��/�5u����/�������*,+ �A���3��=���;�������U��.�� + � k�n �-!TV������2&TC��,�3-����������A��.-� + � k q�-!)V�������&)C�� �,�DB���� &I��7�& �c./���,���<��$F� � ���� ���6��� ������� �2�� $F������D!���'���F� + ���3�> + � + ��@U�27ai

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

� 8

Page 13: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

������������ ����� ��� ����������� ��!�"#����$&%�!('�)+*-,(./�����0)01�2,(!�354768'9,�: 3;%=<?>�%(%�35'@�A���B:0C�3D<�"E�"�F;3;4�68'9,G�,�'&'26H,(*I�9: 3;��4��2�#:�%(!J� F;35%�!(3D<�"�*-F;G�KML�>�,(!("�*-,�!�"#����$ %6H'9,�,(*-N 3;*-O�3;��4/,(*-./��,�$&%�!('/P�*8Q-���R�/3;F;'SQT3D<T3D<�U�%�'9.V*A����'@� �9W.X'9>�%�,(*T68*-,(*-*Y%Z�2�#:/[��9<�"#�]\�,T��$9'�O�3D�2$^6H'9,7%("�*YG�"�*-,T: 3;��4#K

_ _a`b`�c�dfeMehgXi�jlk�dfem]nom]p�qYrSs�t#u2rwvyx�z�{ |7x�}~mVz�z�s�{�qIq^���tBu�{�q�R*�:�*-%=<T,�3;�#*R�9:�:�,(*-%�%�%�G#�9<?*-%���%]./��G�G�35��49%SKy�B���f����b�������A3;%f!("�*A3;��3;!(3D�2F��9:�: ,(*-%�%0%(GB�9<T*9U�O�"�*-,�*/��3;%f!("�*A%�*-!'�6�N 3;,(!(>B��F�G#�249*-%IU���!("�*/%�*-!A'26~�IN9��3;FD����F;*^G�" � %(3D<-��F��H,�*S��FD�G#��4@*-%����B:]�X!�"�*���3;F;G#��4@*�O�"�3D<�"X<-������'9!��B*~�@<-<T*-%�%(*S:K7L�>�,JW!("�*-,��@:�: ,�*-%(%�%�G#�9<T*Y%���,(*0: *?�#��*S:V,(*I<T>�,(%�3;N9*-F;���2%�./��G�G�35��49%�����������¡ R�0���������&U�O�"�*-,�*��¡3;%0!("�*]%�*-!^'�6~�9:�: ,(*-%�%%(G#�@<T*-%SKM¢J!M3;%�<T'9� N@*-��3;*-� !M!('f,(*-4 ��,T:^*S�9<�"^.���G�G�3;��4���%���'9��*<T'9F;>�.V�X!=�2��F;*0O�"�3D<�"�<T'@�&!T��3;��%f����£9�+6H'@,~�2F5F�£¥¤������B:�<-����#*^3;�#: *T¦�*S:/� ��£�Kf�R*^: *-��'@!(*^!("�*^*-F;*-.X*Y�&!�%�'26�!("�3;%�!=����F5*�&�X��§�K¨ F;FM.X'�: 3©�ª<Y��!(3;'@��%�'26¥�9:�: ,(*-%�%0%(GB�9<T*-%^��,(*^�#�2%(*S:b'9��!�"�*,(*-G�FD�@<T*-.X*Y�&!�'9GB*-,=�2!(3;'9����O7*AO�,�3;!(*]� §V«­¬ !�'�:�*-%=<T,�3;�#*X�<("B����4@*~'26��®��!�£�U�G�,�*S<T3;%(*-F;��

¯ >�%("R�J�°=£@�²±³��§��µ´ ¬ ¶¨ G#��4@*�GB'9!�*-� !(3D��F;F;�0.��2G�GB*S:]��!�£l3;���V3;% ¯ >�%("�*I:U����#:^!�"�*��*-O·N9��F;>�* ¬ 3;%�<T'9G�35*I:^35� !�'Z��§ KM¸�"�3;%�'@G#*Y,=��!�3;'9�]3;%M35� !�*-,(�#�2F!('^!("�*0¹BWJ$9*Y,(��*-FJKº�R*�>�%�*03;!�'9��F;�^6H'@,�: *-%=<?,(3;��3;��4]!("�*0!("�,�*-**T¦�G#'@,(!(*I:/'9GB*-,=�2!(3;'9��%SK¨ %(>���%�� %(!(*Y.�»¼O�3;!("��@:�: ,�*-%(%]%�G#�9<T*/�o<-�2�·½�¾T¿�À Á���� �'�6�3;!(%fG#��4@*-%0£V!('��Â%(>���%(� %(!�*-.h»�úO�35!�"��9:�: ,(*-%�%0%(GB�9<T*]�BÃG�,('�N 3D: *S:V»�Ã��249,(*Y*-%S�

� çIÄ « ��§ °³��§ « � ¶Å�'9!�*/!("#�2!X»�:�*-!(*-,�.X3;��*-%VO�"�3D<�"�'26~3;!(%]GB��49*Y%X%("�'9>�FD:R�B*49,=�2� !(*S:U2O�"�*-,(*I��%�»�Ã#: *Y!(*-,�.X3;��*-%���!�O�"�3D<�"AN 3;,(!�>#��F��9:�: ,(*-%�%!("�*f49,T��� !(*I:XGB��49*�%("�'@>�FD:]�B*f.���G�G#*S:Â3;���BÃJKM¸�"�*f49,T��� !(*S:G#��4@*�3;%�!(,T����%Æ6H*-,(,�*S:b!('X�BÃ����B:X,�*-.X'�N@*S:^68,('9.Ç�MK¨ %(>���%(� %(!�*-.È»¡O�3;!("o�@:�: ,(*Y%(%/%(G#�@<T*��y<-���¡Éw¿?Ê���� �'�6�3;!(%fG#��4@*-%0£V!('��Â%(>���%(� %(!�*-.h»�úO�35!�"��9:�: ,(*-%�%0%(GB�9<T*]�BÃG�,('�N 3D: *S:V»�Ã��249,(*Y*-%S�

� ç Ä « �J�°=£@� ¶¢J��<T'9� !(,T��%�!0!('�4@,=�2�&!IU�!�"�*X./��G�GB*S:bG#��4@*],(*-./��3;��%f3;��!�"�*.���G�G#*-,IË %A%�G#�9<T*��y���#:¼¿®Ì©ÍDÀ Î�Á(Ï®Á8Ð�Ñ^Ê�¿I½9ÑbÍDÀÒÁHÐ�Ñ�É]¿TÊ�ÓÊ�ÑY¾�Ô Õw¿@Ö9Ö2¾=Ñ?Õ=Õ]ÕJÊ�¿9×TÑÂ���°T£9�ÂÍ;ÕAÕTÁ(Ï�¾TÑ=Ö�ÍDÀRÁ8Ð�Ѿ=ÑT×TÑ-ÍDØIÍDÀ ½�¿9Ö�ÓÖ�¾=Ñ?ÕTÕ0ÕJÊ�¿@×TÑ0�BÃJU3;��%(!�*S�9:b'�67!(,=�2��%J68*-,(,�35��4�!("�*^*T¦�3;%(!�35��4�F;3;��$6H,('@.Ù��§�!�'��Bç�Ä Ky¸�"�3;%X'9GB*-,T��!(3;'@�oG#*Y,(.X3;!�%]!('�<T'@��%(!�,(>#<T!�9:�: ,�*-%(%�%(G#�@<T*-%f,(*I<T>�,(%�3;N9*-F;� U�3JK *9K���*YO�%�G#�9<T*Y%~�B��%(*I:/'9�/*T¦ W35%�!(3;��4^'9��*Y%SK

L�F;>�%("�3;��4BU-!�"�*�,(*YN9*-,�%(*7'9GB*-,=�2!(3;'9��U�<-�2�0�B*�*T¦�*S<T>�!�*S:lO�35!�" W'@>�!�*T¦�G�F;3D<T3;!���4@,(*-*Y.X*-� !�'26�!("�*�./��G�GB*-*-%IUI%(3;�#<T*7!("�*Y�Z�249,�*-*S:3;.XG�F53D<T3;!�F5�VO�"�*-���@<-<T*-G�!�3;��4�!�"�*]G�,�35'@,0.��2G�'9GB*-,T��!(3;'@��K�»<-�2�]Ú�Û@ÕTÐw�2�&�]'26�35!�%�G#��4@*-%S�ÜÝ�ÄÞ ÄBß~à ÝSá §Sâ �]� çIÄ « � ¶

Å+'9!(*�!("#�2! « �2�#:fÚ�Û@ÕTÐ0��,(*f: *T�#��*S:],�*S<T>�,�%(3;N9*-F;� K�L�F5>�%("�3;��4,�*S<T>�,�%(3;N9*-F;�]�Iã*S<T!�%���F;%('f��F;F9./��G�G�35��49%O�"�3D<�"w�2,(*73;�#: 3;,(*S<?!(F;�: *Y,(3;N9*S:�6H,('@.���§ KÅ�'�<?��<?F5*Y%�<Y���·�#*b*-%(!T����F;3;%("�*I:·� ��!�"�*-%�*�!�"�,(*-*b'9GB*-,=��W!�35'@��%SU %�3;�#<T* « ¯ >�%("�*-%f!�"�*0: *-%(!�3;�#��!�35'@�/G�,(3;'9,�!�'w<?'9G � 35��4#Kä-åR�M|8{ åR{&n�rSæçn�è/rIéM{�vyx�z�{ |¨ !��f�B,(%(!�4@FD���#<T*@U�: *-,(3;N 3;��4^!("�*fG�" � 3D<-��F�9:�:�,(*-%�%�'�6�GB��49*f£3;���9:�:�,(*-%�%~%�G#�9<?*w�®%�*-*-.X%�!�'X�B*0,=�2!("�*Y,~<T'@.XG�F;3D<-��!�*S:/���#:*T¦�GB*-��%�35N@*9�

����£9�7´ êë ì �BÃ8�J£�ÃD� 3í6�� §�î �J�BÃJ°=£2Ãï�ð 3í6�� §�î ð� 3í6�� §�î �L�'9,�!(>��#�2!(*-F;� U�X,�*S<T>�,�%(3;N9*V*-N9��F;>#�2!(3;'9�b'�6¥���J£9�f3;%f��*-N@*-,0,(*?Wñ >�3;,(*I:K^¸�"�*]!("�,�*-*]�#�2%(3D<^'9GB*-,=�2!(3;'9��%~4@>#��,T��� !(*Y*]!("#�2!~!�"�*G�" � %(3D<-�2F0�9:�: ,�*-%(%b'�6X�RN 3;,(!(>B��FfG#��4@*�O�3;F;F���*-N9*-,®<("B����4@*9U*T¦#<T*YG�!X� � ¯ >�%�"�3;��4#K·L�'9,^35.VG�F;*-.X*Y�&!T��!�35'���UO�*/!�"�*-,(*?6H'9,�*<T'@.XG�F;*-.V*-� !�*S�@<("��/� �/�����@:�: 3;!(3;'@�#��FB!=�2��F;*~ò]U O�"�*Y,(*0ò §<T'@,(,�*-%(GB'9�#:�%�!(']� § �2�#:]"�'9FD: %7*-3;!("�*-,7!("�*~G�"&� %�3ï<Y��F�9:�: ,�*-%(%'26�£]'@,��MK��b��G�G�3;��4X�2�#:]4@,=�2�&!�3;��4A!�"�*-��3;�#<?F5>B: *

ò ç Ä �µ´³ò�§�2�#:/*S�@<("b,(*-G�FD�@<T*-.X*Y�&!f��§ « ��3;� N9'@$9*S:V� ��� ¯ >�%�"�'9GB*-,ÆW�2!(3;'9�V35�B<TF;>#: *-% ò�§��µ´ó� ¶ò�§�<-���·��F;O��I�&%l�#*V>�%(*S:Ò3;��%�!(*S�@:R'�6�*YN9��F;>#��!�3;��4�����£@�-KR¢J�6��@<T!SU�òy3;%�* ñ >�35N9�2F;*-� !�!�'A�0"B��,=:�O¥�2,(*�GB��49*�!=�2��F;*9K�¹BWJ$9*Y,(��*-F�@:�: ,(*Y%(%0%�G#�9<T*Y%A<-���®�B*A3;.XG�F5*Y.X*-� !(*I:X%�!(,T��3;49" !J68'9,(O���,T:/� �.V*S����%7'�6M!("�*l"#��,T: O¥�2,(*TW(�9:�: ,(*-%�%JWJ!(,T����%�Fï�2!(3;'9��6��9<T3;F;3;!(3;*-%IK¸�"�*f,(*I<T'9.V.X*-�#:�*S:]3;.XG�F5*Y.X*-� !=�2!(3;'9�^'�6��®3;%�!('^>�%(*0'@��*./��G�G�3;��4V!(,�*-*]G#*Y,AG�" � %(3D<-�2F�G#�249*^6H,T��.X*lO�"�3D<("R: *-%T<T,(3;�B*-%�2F5F7�9<T!�>#��F�./��G�G�35��49%�'26¥!�"�*^6H,T��.X*@Kwôº�9<�"R��'�: *X<T'@�&!T��3;��%�Jò�°=£@�-UBO�"�*-,�*w£Â3;%�!("�*A�9<-<?'9,=:�35��4XN 3;,(!(>B��F�GB��49*l35�b!("�*A�@:@W: ,�*-%(%�%(G#�@<T*0O�"�3D<�"/3;%�35.VG�F;*-.X*Y�&!�*S:^� �]!("�*lG#��4@*~!T����F;*fò]K¨ %�%(>�.V*0!("B��!0�V49,=�2� !JW-U#./��G W7'9, ¯ >�%(" WJ'9GB*-,T��!(3;'@�õ: *I��F;%O�3;!("y�RG#�249*�£ö35�y�9:�: ,�*-%(%b%(G#�@<T*õ�y!�'�O�"�3D<�"o!�"�*�GB��49*!T����F;*Aò÷3;%f��%(%�'�<T3D��!(*I:Kf¢J�õ�w�#,(%�!f%(!(*YG�U!("�*A'@G#*-,T��!�35'@��%(*?WF;*S<T!�%�!�"�*��9<Y<T'9,T: 3;��40!(,�*-*�� �]ò § U@!("�*�G�"&� %�3ï<Y��FBG#��4@*9K�¢J�]!�"�*��*?¦�!l%(!(*YG�U�3;!f%(*YF5*I<T!(%^!("�*]��'�:�*A'26¥!�"�*]!(,�*-*]!("#�2!A<T'@�&!T��3;��%�Jò�°=£@�-Kl�H¸�"�3;%f%(*YF5*I<T!(3;'9�R<-�2���#*]: '@��*0� �/G#��,�%(3;��4X!�"�*^!(,(*Y*'@,A3;���b%(3;��49F;*]%�!(*-G�U73©6~ò�§/35%^*T¦�!(*Y�#: *S:Ò� ���/F;3;��$�!�'�!�"�*��'�: *@K �]øZ,=��� !�35��4A!�"�*-�/%(3;.XG�F5�^,(*YG�FD�9<T*-%�!("�*lN9��F;>�*-%�%�!('9,�*S:3;�/!("�*f��'�: *^���#:Â.���G/<T,(*I��!(*Y%Z�l��*-Où<�"�3;FD:]��'�:�*f6H'9,7%(!�'9,ÆW3;��4]�JòfÃJ°=£2Ã5�YK�L�F;>�%�"XF;*-!�%�!("�*�%(*-F;*S<T!�*S:/��'�: *f>��B�Iã*S<T!(*I:X��>�!G#�2,(%�*-%~�2�#:]*-,T��%�*-%f!("�*0<T'@.XG�F;*-!�*�%(>���!(,�*-*9UBO�"�*-,�*Aò ç �µ´ú�3;%�*T¦�*S<T>�!(*S:�6H'9,7*S�@<("b��'�: *^��òfÃ8°=£2Ãï�73;�V!("�*0%�>���!�,(*-*9K

ûIü

Page 14: awang/courses/cop5611_s2004/microkernel.pdf · 2004. 2. 9. · *,-' & . ,- / 0, ' 21 .'3 0 4 &# '5 ! !6$& 0 ( ' 07 "8$9: ( 8 5,- ,;' . ! ! ( = #'0? @?a" ' +, b? & 6 #c

������������� ���

���������������������� "!$# �%&����' (�)*�+�,�- "./# 0%&1���2 ���� 435# 4!�61�)������- 07$# 8�+��9:;���;<=�+��>; =?@#�A�BCB+DE#5.F���43G�+��9*����H;��(����I�+���,�J' (�����(�1����"KL�NM�' ��O+PQ���������2=�+M�M���O��+���-#*RS� TVUXWY�Z;[�\+],W*Z_^�Z;`�a-b�USb�[�c dE[,c_`fe;]"Z�gihkjl]�mUS[�jXn_b�U�c,e4oGZqp/^-b�USjl`�r�s*t;]�U�c�p�]� �u5' ��)EOq�J �3�OC��(�1�v��+2l �M�MV#fw�x;y_K�wqx;zJ#

%G�����*�+)*��1;PS��1�)*�+�- G{E#5|�# }!�1J(�(�OE 53�#}~�# =�+��9����*�+2 ' 9�'� =�$#5�$#&A_B+�;�E#.F���������,��' (�����(�1J���$O���(����$?���Q+��������2�#f.����,�V#*?F��M-#5��RS.GPSR��=:+PS��xC�+D��� {��+�-# �� f����OC��vC'��@RS����(�' (�1�(��$O+�}.����,�J��O;2 O;v;H� E�=(�2 �+�;(,�J *���$#

%G�������*�+9- ;%�#C�$# ;����9�������O;�- ;.@#��F# �u���>�O+<=��Q��� +�=#+�$# *�+��9$u5���;H+ �!$#�|�#A�B+�qBJ#�u5' vC�;(S<G��' v;�C(������$O;(��GM���OJ����9�1����G���+2 2l#+RX�"�;��USW��$o���sEtCp@^*Z;m]�jlb�p�Zq`8��^Ec�[,�;USj�`qr�s*t;]�U�c�p��F[�jl`-��j ^5� c�]G��s5�Fs��� + �u5' ���;¡f��2 9/3��+��QE ��?@ *M�M-#�A�yC¢_K-A;A�D*#

%G�������*�+9- 5%�#��$# 5�&�*�+�/)E������ }��# ��}v;v;������ -:E# }| �+��9*�J 5��# -|4���/�+�i���; �$# 53}�+��9�H;�+Q* �35# £:J�����+v;�; V:f# }�+��9�:;' ������ 5�F#5�$#�A�B;B�wE#*:;MJ' �NK �����¤;(�������' )�2 ��$' ����OCQ+��������2F�lO;�4��MJM�2 ' ���+(�' OC�qPX��ME����' ¡-� O;ME���,�+(�' ��v���H;�SP(����¥�������C' ������#/RS�§¦+USW�s�¨�©/�&�Fs«ª�b�[,Z�^Ec,�;`¬Y�Z;[�\+],WEZ�^- �:q�,��2 O;­�/�+v;��(�1���2� f���������+�CH+ *MJM-#5z��+K*xJA;#

%G�������*�+9- 5%�#-�$# 5:������+v;�; 5:E# �3}�+��9�H;��QE 53�# £:;' ������ ��=#5�k# -®5' 1���>�H;����Q;'� |�# }%G����Q����_ 5�$# ���v;vC������ 5:E# G�+��9��&�*�+�/)E������ ���#GA�B;B;�J#*��¤;(�������' P)�' 2 ' (SH� ��,�_�l��(SH�+��9ME���S�lO;�������J���0' �(����4:;M�' �¯OCME���,�+(�' ��v ��HC��(����"#RS�°��±;USW��$o5�²s*t;p/^EZ;],j�b�p³Z;`°��^*c_[,�;USjl`�r�sEt;],U�c_pI�F[�jl`-��j ^5� c_]��sV��sq�� + 5�GO;M�ME���F|4OC1J�C(���' �"?=����O;��(_ *�=´@ EM�M-#*¤;¤+K�¤;¤*#

%G��' ������!/�+�������- -3�#GA�BCx;yJ#�.F�����;1���2 ��1��/O+�����/1�2 (�' M���O;v;�,�+�$�i' ��vN��H;�SP(����"#£o&Z;p�p�b�`fµ��io��¶�;·�¸*w � ��MJ��' 2��� -¢�D;�+K*¢+w*A;#

%G��HC���; -��#*�+��94|41J2 2 ���� f�k#-A�BCB;�J#;| ��(��,��' ��v��$' ����O+PXQ+��������2 ��(�O��$O�9�������+M�M�2 ' ���+(�' O;���41���' ��v�¡-����PSvC����' ����9¯�$���iO;��H�M���OC(�����(�' O;�-#GRS��¨�ªGªGªsEtCp@^*Z;]�jlb�p³Zq`¹���;[,����� c+�Gh$jl]�US[�jXn_b�U�c,eºs*t;]�U�c�p�]� /:��+�����C(�OC�J' OE .F»$#

�F�+O* �3�# 5®���2 (����- -�F#f~¹# 5�+��94u5'� -�$#5A�B;B+w*#�RS�$M�2 ���$���C(���(�' O;���+��94ME���SP�lO;�����+�����GO+�V�+M�MJ2 ' ���+(�' O;�;PS��O;�C(���O;2 2 ��9@¡f2 �=���+����' ��vE#¼RS�4�;]�U=½�s�ªG¾�¨�¿sEtCp@^*Z;]�jlb�pÀZ;`���^*c_[,�;USjl`�rÁs*t;]�UÂc_p�]/h�c_],j�r;`L�;`-e0¨¼p/^5� c�p0c_`*U��;mUSjXZ;`��¼��sqh@¨S + *|4O;�;(�������H+ *�G�$ �M�MV#5A�z;��K-A�x+�E#

�&�����- �{E#/%�#$���J9Ã%&�������*�+9- �%�#@�$#�A�BCB+DE#=.F���¯' �$M*�+��(NO��4O;M*������(ÂP' ��v0��HC��(����Ä��(���1J��(�1����@OC�4�$���$O;��H���H;��(����ÄM*���S�lO;�����+�����;#�RS���T-USW�$o5�Ås*t;p/^EZ;],j�b�pÀZ;`���^*c_[,�;USjl`�rÁs*t;]�UÂc_p§�F[�jl`-��j ^5� c_]���s5�Fs��� + ���������;' 2 2 �; -�/�� �MJM-#5A�¢;y_KfA�D;DE#

�&������' (�O;�- 5�$#5?@#5�+��9���1�9*�J 5�$#5{E#�A�BCB+wE#*�����+����' �Jv4�iOJ9���2�O��FOCME���SP�+(�' ��v���H;��(����ÆQ���������2E�l1J����(�' OC�E��2 ' (XH+#-RS���;]�U/½�s�ªG¾�¨�¿ÇsEt;p/^*Zq],j�b�pZ;`È�£^*c_[,�;USjl`�r4sEt;],U�c_p�]ih�c_],j�r;`�;`-e4¨�p/^5� c�p0c_`*U��;USjSZ;` �¼��sqh@¨S + |4O;�;(�������H+ f�&�$ �M�M-#5A�x;B_K-A_B+wE#

��' v;' (,�+2���É;1�' MJ�i���;(��&OC��M-#5A�B;B;¢�#*h@ª/oFo�W�j ^�*�EÊ�¦�T-ml����Ë�j�]¼�$�NjX�_[,Z;m^-[,Z+�,c_],]�Z;[�h��;U���s*W*c�c�US#���' v;' (,�+2-��É;1�' M��$���C(��&O;��M-#

���,�_������ +?/#�3�# �%G�������E��9V C%�#��$# �?�������' 9V C?@#�®G# q�+��9@�������V ¼?@#�~�#JA_B;BJA;#Ì���' ��v���O;�;(�' �;1*�+(�' O;���º(�O�' �$M�2 ���$���;((��������+9����+�*�+vC���$���;(��+��9��O;�$�/1���' ���+(�' OC�¯' ��OCME���,�+(�' ��v ��HC��(����$��#=RS���;·�USW �io��¶sEtCp@^*Z;m]�jlb�pÄZ;`���^Ec�[,�qUXj�`qr@sEt;],U�c_pÃ�F[�jl`-��j ^5� c�]���s5�Fs��� + �3}�+��' ¡-������O+���; �&�$ �M�M-#5A�¢;¢_K-A¼D�zJ#

����v;2 ���� G�$# ��/�;�+����O���QE �|�#}®&# =�+��9´@Í .5O�O;2 �; G{*#&A_B;B+wE#-.=���"O;M*������(ÂP' ��v ��H;��(����§Q���������2��+�$�"������1�����MJ��O;vC�����$���+)�2 ����������' ���;#�RX��¦+USWs�¨�©/�&�Fs8ªFbJ[,Z�^*c��;`�Y�Zq[�\�]�W*Z�^- �:;�,�J2 O;­/�/�+v;��(�1J��2l ��������k�+�;H+ CM�MV#z;¢_KJz;xJ#

����v;2 ���� /�$# ��/�;�+����OJ��Q* �|�#G®&# i�+��9�´@Í .5OJOC2 �; �{E#/A�B;BC�J#���¤CO;Q+��������2� �+��O;M*������(�' ��v$��H;��(������+���,�J' (�����(�1����&�lOC�F��MJM�2 ' ���+(�' OC�qPX2 ������25������O;1���������+�*�+vC���$���;(�#�RS� ��±qUXW$�io��Îs*t;p/^EZ;],j�b�pÄZ;`���^Ec�[,�;USj�`qrks*t;]�UÂc_p�F[�j�`f�_j ^5� c�]/��sV��sq�£ � *�&O;M�M*���&|4OC1J�C(���' �"?=����O;��(_ q�F´@ �M�M-#�¤;¤+K�¤C¤E#

®�O;��9V *%�#�A_B;B+DE#CMJ��' ���+(��$��O;�$�/1��J' ���+(�' O;�-#®�O;��9V 5%�#5�+��9 u���M������+1- *{E#�A�B;B�wE#�����O;2 �;' ��vN| �+�,�4DE# y�(�O4���i' v;�,�+(�' ��v

(���������9"�$O�9���2�#CRS�¯½�]¼c_`*j Ï�Y j�`*U�c�[io&Z;`�g�c_[,c�`-�,c_ q�&�$ ;M�M-#*B;x_KfA;A�wE#�@���������� *|�# 5��O;2 9���(���' �- 5�$# *�/�+1;�l���+���- }��# V�+��94u��+�iMJ��O;�- -%�#�A_B+��BJ#

.F���0��' v;' (���2&9�' ��(���' )�1�(���9��HC��(�����������1���' (SH��+������' (�����(�1����;#5RS���;��USW¾$�;USjXZq`f����o&Z;p/^-bJUÂc_[Gs-c,�_b�[�jlUStko&Z;`�g�c_[,c�`-�,cF�S¾�¨�sVd�Ð�¾�o£sVoV + �%=�+2 P(�' �$OC���; *M�M-#ED�yC�_K�DEA�B�#

!/�+�$' 2 (�O;�- -�$#f�+��9"��O;1�v;' O;1���' �� -3�#�A_B;B+DE#C.F���$:;M���' ��v"�C1J��2 ��1��_Ñ=���$' P����O;Q���������2-�lO;�FOC);Ò�����(���#�RS��s*b�p�p0c�[4½�]�c�`Ej Ï�o&Z;`�g�c�[�c�`-�,c_ *�G' ����' �;P�*�+(�'� f´F!$ EM�M-#5A�w�x_K-A_z;yJ#

! 6�+��(�' vE }!$# G��O�<F��2 ��Q;'� �´@# ��+��9� 61��J���*�+1������� �~�#FA�B;B�DE#5.F���"%G' ��2 ' ¤������1���' (SH��+������' (�����(�1����;#£Ó;Z;bJ[�`f����Z�g4o&Z;p/^-b�U�c_[is-c���b�[�j�UXtN��¸�A; V�_K¢JA;#

!�' 2 9J��)��,�+��9- /�$#�A�B;B;¢J#5���È�+������' (�����(�1�����2�O+�������;' ��<ÄO+�kÔF��»$#GRS�Ã�q],U½�]�c�`Ej Ï�Y�Zq[�\�]�W*Z�^0Zq`0�NjX��[�Z;mS\Cc�[�`-c�� ]=�;`-e0��UXWEc�[GÕ�c�[�`-c�����[,�_W�jlmU�c,�_USb�[,c�]� *:;���+(�(�2 �; *~"�$ �M�M-#�A;A�D+KfA�¢;zJ#

!�' 2 2� $|�#=�$#/�+��9Ã:;�$' (��- $�$#�{*#@A�B���BJ#G�����+2 1*�+(�' ��v�������O���'���(�' �;' (XH�' ��&3}̺������������#;¨�ªGªGª�df[,�;`E]¼�J��USjXZ;`E]=Z;` o&Z;p/^-b�U�c_[�]=·�ÖJ¸�A�¢ � �����;# �¼ A�zJA_¢_K-A�z+DCyJ#

RS�;(���2/�&OC��M-#�A�BCB;yJ#Fj T-Öf¦Á�NjX��[�Z�^-[,Z+�,c_],]�Z;[0�F[,Z�r;[,�qp�p0c�[*× ]iË�c�g�c�[�c�`-�,c���;`Eb*��� #�RS�C(���2}�&OC��M-#

RS�;(���2=�&O;��M-#�A�BCB+DE#f��c�`EUXj�b�p§�F[,Z+�,c_],]�Z;[ ½�]�c�[*× ]i���;`Eb*��� ¸8ØEZ�� b�p0c"·*Ù��[,��W�j�U�c,�_UXbJ[,c$�;`fe$�F[,Z�r;[,�qp�p�jl`�r$���;`Eb*��� #�RX�;(���2��GO;��MV#

�/�+���; *�k#q�+��9�!���' ����' ���- *{E#EA_B;B;¢J#C�4¨��Fs4Ë�j�]¼����[,��WJjlU�c,�_USb�[,c�#+3}�����C(�' ���!/�+2 2�#

��������2 ���� �?@#£�+��9�!�' 2 2� G|�#5�$#FA_B;B;¢J#*3���v;��MJ2 �+�����$���;(0�+2 v;O;��' (����$�@�lOC�2�����vC�4������2 PX' ��9���¤;��9¯���+�,�����_#=�io��ÚdE[,�;`E]�����USjXZq`*] Z;`Ão&Z;p/^Vb�U�c�[sEtC]�U�c�p�]��*ÊC¸*w � ��O��E# �� 5A;A�K*¢;¢�#

���*�+2 ' 9J'l 5�$#-�$#-���J94����2 ��O;�- -|�#E�$#}A�B;B+DE#C��¤;(�������' )�2 �"¡f2 �$��H;��(����$�/' �:;M���' ��vE#�RS� ��TVUXW$�io��Îs*t;p/^EZ;],j�b�p�Z;`��£^*c_[,�;USjl`�r@s*t;]�U�c�p°�F[�jl`Em��j ^5� c�]/��sV��sq�� + -���������;' 2 2 �; *�/�� �M�M-#�A,K-A�wE#

� 61��J���*�+1������� ;~�#��F#�A�B;B;�J#,�M*�+�,�+9�' v;�¯�lO;�51������ÂPX9���¡-����9$������1���' (SH/MEO;2 ' P��' ����#CRS�0��[,Z���c,c�e;j�`qrq]�Z�g�USW*c/��TVUXW�¨�ªGªGªÛsEt;p/^*Zq],j�b�p°Z;`0Ë�c�� jX�Jn�� ch$j�],US[�jSn�b�U�c�e$s*t;]�U�c�p�]� �%=�+90����1J���*�+���� *�������k�+�;H+#

u����; £��#}!$# ��&�����- G|�#=��# =���J9È�&�*�+��vE G?/#G��#�A_B;B+wE#-!�' 3��G��ÑG�J' v;�ME���S�lO;�������J���=��¤;(������E��2E�;' ��(�1*�+2*�$���$O;��H$���+�,��' ��vE#;RX�N�;],U�½�s�ªG¾�¨�¿sEtCp@^*Z;]�jlb�p�Z;`È�£^*c�[��;USjl`�r4sEt;],U�c�p�]ih�c_],j�r;`�;`-e8¨¼p/^5� c�p0c_`*U��;mUSjXZ;` ���Fs�h/¨Â � E|4OC�;(�������H� -�G�$ �M�MV#5A��+D�K-A�z+wE#

u�' ��9�(�Q��; -{E#GA�BCB;¢J#*�&2 �+���@Ü°�,�J' ���l��#�RX�¯�;�*µ=©&¨�Ð�¨�dF©Fmla�����WJUÂ�+r;b�`�r4��[�m��WJjlU�c�\+UXbJ[�ÝCZ;`4Ë�c,�_W*c�`E]�tC]�U�c�p0c_`* ;��' ��2l -M�M-#-¢;B�w+K�D�y;��#�:;MJ��' �JvC���_#

u�' ��9�(�Q��; �{E#A�BCB+DE#4RS�iMJ��O��;' ��v�RX3G�Þ);H�Q���������2L9J����' v;�-#�RS�¥��T-USW�$o5�Ås*t;p/^EZ;],j�b�pßZq`¹�£^*c�[��;USjl`�r4sEt;],U�c�p§�F[�j�`f�_j ^5� c�]���sV��sq�£ � ���������;' 2 2 �; -�/�� ;M�M-#�A�x;�_KfA��;�E#

u�' ��9�(�Q��; �{E#iA�B;B;�J#}RS�$M���O+����9��+9�9��������SPX��ME��������<F' (��,�J' ��v¯O;��35���;(�' 1��M���OJ��������O;����);H4(��,�+����ME�������C(�2 HN�/1�2 (�' M�2 ��¤;' ��v�1������$��9J9��������@��M*�+������#����)E��' (���M*�+M�' �����49����0��|4�Ä��O*#�B�D;D � :;��M�(�# �� ���|4�Çà²������������/�+(�' OC�E��2�?F�������+�����á�&���;(����@�lO;�/RS�;�lO;�����+(�' O;�.����,�J��O;2 O;v;H� G:��+��Q;(��1�v;1���(�' �-#

| �_Ò�O;�� ��$# -|4' �����*�+2 2l G�$# f�+��9N35O+<G��2 2� -�$#�A_B;B+wE#C���4O+�������;' ��<�O��G(��J�����(�~L�+����O;ME���,�+(�' �Jv=��H;��(����0#+RX�NY j�`*U�c_[/½�]¼c_`*j Ï0oGZq`¼g+c�[,c_`f��c� �:��+�®��,�+����' ����OE f�&�$#

|4O;v;1�2� �{*#-��#-�+��94%GO;��vE ��$#-A�BCBJA;#;.=���$��â5����(GO+����OC�;(���¤;(���<F' (��,�J����OC����+�,�J�}ME���S�lO;�����+�����;#�RS�/TVUXW�¨�`EUÂc_[�`f�qUXjSZ;`-����oGZ;`�g�c_[,c�`-��c�Z;`i��[,��W�j�mU�c,�_USb�[,���Vs*b�^J^*Z;[�U*g+Z;[/�F[,Z�r;[,�;p�p�jl`�r$ã5�;`�r;bE��r�c_]k�q`fe �£^*c�[��;USjl`�rsEtC]�U�c�p�]$�X�@s��GãF�Fs; � 5:��+�;(,���&2 �+�,�J ��G�$ �MJM-#fx;�_K��CwE#

|4O;(�O;��O;2��"RX�J�;#=A�B;B+D*#5��Zqä=c�[,�/oǦ�Ê;�4Ë�¨�s5o��NjX�_[,Z�^-[�Z���c�]�]¼Z;[N½�]¼c_[*× ]���;`Eb*��� #�|4O;(�O;��O;2 �@RS���;#

�/�+v;2 �; -�$# }Ì��J2 ' vE }?@# �|41�9�v;�; �./# G���J9á:q���,��������(� G:E#GA�B;B�wE#-´FM�(�' �k�+2�+2 2 O����+(�' O;�4O��GO;�;PS�,��' M��$���iO;��H��lO;�/�@1�2 (�' M�2 ��PX��3�R@OCME���,�+(�' ��v"��H;�SP(����$��#;RS�0�E�;USW���`*`Eb*���E¨�`*U�c_[�`f�;USjSZ;`f�J��sEt;p/^*Zq],j�b�p°Z;`Áo&Z;p/^Vb�U�c�[��[,��W�j�U�c,�_UXbJ[,c$�X¨�s5o��F � -�G��' ���+v;O* �RSu& �M�M-#*D��+�+K�Dqz;BJ#

´F1���(�������O;1�(� �{E#��$#�A�B;B;y�#F~�;HÃ�+�����-Í (�O;M*���,�+(�' ��v¯��H;��(����$��v;��(�(�' ��v�X�+��(������+�@�X����(k�+���E����9�<=�+����åÆRX��½�]�c�`Ej ϯsEb�p�p0c_[�oGZ;`�g�c_[,c�`-��c� ���*�+����' �" f�&�$ CM�MV#V¢+w�x_K*¢C�;zJ#

3�1- *��# �| �+������2 ' �- *!$# *�+��9�RSO����J��' 9J' �� E{E#-A_B+�;�E#�.F���/:;H;�;(�������' ��Q������J��2l#o&Z;p/^-b�USj�`qr�sEtC]�U�c�p�]��;¸�A � {��+�-# �� 5A;A�K�Dq¢J#

?FO;�i���_ =.@#G!$# Fu5���; G�$#GuG# �%G�������E��9V =%�#F�$# ����J9È�&�����- �%�#�A�B;B+w*#��H;�*�+�$' ��M*�+v;�G���+M�M�' ��v/MEO;2 ' ��' �����lO;�}���+�����G��O;�;æ-' ��(�������O;2 1�(�' OC��OC���(,�+��9E����9��*�+��9�<=�+���;#;RS� �;]�U�½�sqªG¾�¨�¿°sEt;p/^*Zq],j�b�p�Z;`��£^*c�[��;USjl`�rsEtC]�U�c�p�]=h�c�]�j rq` �;`fe@¨�p/^5� c�p0c_`*U��;USjSZ;`0���Fs�h/¨S + �|4O;�C(�������H� *�&�$ M�M-#-¢;�C�_K*¢;z;z�#

?FO;>�' ���� @|�# $��)���O;����' �$O��E $�$# /�����k�+��9V i®&# $%GO;1�2 �; iR�# k��' ���- $|�# ��1J' 2 2 ���$O;�;(� |�# !����������+���- ®&# �/�+' ������ L��# �u}�+��v;2 OC' �� �:f# u5��O;�*�+��9V �35# 5���J94����1��*�+1������� �~¹#}A�B+�;�E#q�&��O;��1��F9�' ��(���' )�1�(���9�O;M;P���,�+(�' ��v���H;��(����0#GoGZqp/^-b�USjl`�r�s*t;]�U�c�p�]��;¸Ew* ED�yC�_K�D�x;y;#

:;����� 6O;9����ÂPX3�����' QC���,�*�+(� �~¹#*A�B;B+w*#*d£W*c�ã5Z�r;jS�,���;h�c_],j�r;`4Z�g=���;[,����� c+�f�£^-mc�[��;USjl`�r�sEt;],U�c_p�],#�3������;(�' ���/!/�+2 2l#

:;������OJ��9����� �|�#=�$#/�+��9�%G1�����O;1�v;���� /|�#@A_B+��BJ#}3����S�lO;�����+������O���(��J�®5' ����æ-H0?F3G��#ERS���;�JUXW��$o5�çsEt;p/^*Zq],j�b�pèZq`º�£^*c_[,�;USjl`�r$sEt;],U�c�p�F[�j�`f�_j ^5� c�]/��sV��sq�£ � Eu5' �,�;¡-��2 943}�+��QE *��?@ �M�M-#E�CD+K*B;yJ#

���+�?F�����������; �?@# F�����¯:;(,���+�������- G!$# £�+��9º.}�+�����;)*�+1��" G�$#£:f#=A�B+�;�*#35���Â�lOC���k�+�����"O+�=(����"<GO;��2 9-Í �$�X�+��(�����($9�' ��(���' )�1�(���9O;M*���,�+(�' ��vN��H;�SP(����"#£�£^*c_[,�;USjl`�r$sEt;],U�c�p�]�Ë�c_Ý�jXc_ä����J¸*w � ´F��(_# �� -¢;��K�D;wE#

~41�2 �� �~�# q�&O;�����- ��F# q�&O;��<F' �- +~�# ;{;O;������ ��$# �u5���;' �- ;?/# �3�' ������O;�- q��# �+��9435O;2 2 �+��QE 5®G#�A�B;x�wE#;!�H;9��,�JÑ=.F���$Q������J��2}O+�=�$�@1�2 (�' M���O���������' ��vO;M*������(�' ��v$��H;��(����0#=o&Z;p�p�bJ`fµ5�$o��é�*ê+¸-z � {;1�2 H��� -DCD�x_K�D;wq�q#

��O;Q�O;(��; -�$#�A�BCB+DE#*����������2 PS��(���1J��(�1���' ��vN�lO;�/O;);Ò�����(SPXO;��' ���;(���9 O;ME���,�+(�' ��v��H;��(����$��ÑG.F���@��M*����(�OC�F��MJM���O��+�,�-#�RS�4¨�`EUÂc_[�`f�qUXjSZ;`-����sEt;p/^*Zq],j�b�pZ;`��nlë+c,�_U�dVc,�_W�`-Z�� Z�r;jSc�]5g�Zq[���e;Ý;�;`-�,c�e"sfZ�g�USä=�;[,c_#q:qM���' ��v;����#

ìJí