Upload
others
View
3
Download
0
Embed Size (px)
Citation preview
� � ��� � ��� ��� � �
� ����� � � � � � �
��� �����! #"%$&��'�(*)+$-,/.10 24357698;:=<�> ?@<�>BA CED%D%D
FG3H$I J2K2MLON PQ�R$S39 UTWVHX .EYZ'[ \�^] _1"%V`�a UTb)cV�'dfe 3QV`gQ)c"; � )^(h�+i
j
k lnm o*p l q r s t u^lnmvowq x y z{p|m�t } ~
� � �������E�S�Q� �n���b�^� ���c�;�a���c�����#�H� �a�����^�;�U�b�c� �����Q����R�#�`�R�-�`���+�E���Q� � �w�Q�%�%���b���9�U�b�c�����9
� �¡�a�[� ��� �Q� �W�;�\�^�¢� ��£¤�¥�H�K¦ §Q�a�M�h���^� �#�`� ���¨�R�=�¢�U�n�Q�`£�#�H� ���c� �%�;�\�^�©
� ª §w«w���a�U�¬H�9�Z®¯ �;�c��¬`�R���°�R�`����±¯ �!² �`�°�R�H��¦;±¯ �a���³�R���!�´§��W���µ�M¦;
� ¶·�W� �W�°�H�¸�¹� � �Q�^¬`�R�¢��� �^�;� º¹º¹º
»
¼ ½ ¼ ¾ ¿|ÀÂÁ^Ã ÄÅÀ Æ ÇÉÈ{Ê
Operating System
Hardware
App
2
App
N
App
1
Ë Ì Í`Î Ï ÐQÎ^Ñ�Ò9Ó�Ô´ÕHÖ ×EØZÙ[Ó\Î^Ú Û©Ï ×OÜ9ÝÞ ß;à Õ;ÓaÑ àcá Ù Ò áâá Îaã�Î ßRä ÓUÔ à ÕæåÞ Ú ä�á Ó�Ô´Ð á Îaã�Î�Ù ÑçÎ9Ù àcä Ñ ß Î�Ù èQÎ!ÓBéhÎ�Î^Õ ÒQÐ�Ð á Ô ß Ò;ÓUÔ à Õ�ÙZåÞ ÒQè�Ù[ÓaÑ�Ò ß ÓêÙ Ò�é�Ò�Ø ëìÑ à Ú ß;à Ú Ð á Îaã%ÔµÓMØ;å
Ë ÌvØ%Ð�Ô ß Ò áâá Ø Ò á Ù à Í�Ò�íHÎ Ù à Ú Î î�ïâð`ñ¢ò�ñ¢ïâóUô ÒQÕHõ Ù à Ú Î öB÷¤÷+îôÐ`Ñ à í�Ô°õ%Î�õ é�ÔµÓaÍ Ï ×¸å
Ë øÅÑçÎ ÓaÍHÎ�٨ΠÐ�Ò`ÑùÓ à ëúÓaÍHÎ Ï ×Oû üýÙ{ü*þGÿ Ò Ó à¤àcá ûÞ Õ à��©à ÕHÎ ß ÒQÕ Ò�ÖEÑ&Î�Î �����
Ë � à Ñ ä Ù��EÓ#Í`Î Ï × � Ó#ÍHÎ �;ó�ñ%ó�î å�
�� � � � � � � �� �� � �����
� ���������! #"%$'&)(*&)(,+-$/.�02143�$5+768$:9<; ; 9>=�?@"BAC. DFEHGJILKNMPO� (�+ Q ���<R7R�� SUT 3<.�A IV?>+W3CXZY
[ \ 9C$]6^. ; 9>=�?<"%AC._&a`*"b(c? d�9>=�e^e7; (ce^f<._&�Y[ g'h T fci 3�9<3<.j$k(49<3<. h 3^e^A2=�? =�9C$]0j&�Y[ e�&l.�$nm 3�$5+768$:9<; ; .�$om +�3<.�$:9_(�+-$�Y
� pq+ $].r08eC=�. =s+@&)(rtV?@"B$/. 9<A u�vLw�xzy<{|u�x��[ 32$5+76W$}9<; ; .�$'&*`~$z"�(F. 32$5+-68$}9<; & 9<A20 &_e^f^; "�(
(49<3<. h =�92$/0j&*(�+ +W3<.j$}9_(,+-$�Y[ +W3<.�$:9_(�+�$��z.�.r0j&�=�9C$]0j&�t�=r+ \�\ .r=�(�&�+Wes(�3^es(!�U$5+W;
32$�"BAs(,.j$�Y� � 9<A�9C6^.�; .�Ar( \ "B��. "�(rY� ��$/+768$:9<; ; .j$�& ?�9_(F. "�(rY� T 3^.�$}9s(�+-$'& ?�9_(,. "b(sY� AC.r.�0 &4+�; .�(c?@"BAC6 f<.�(�(,.j$�Y
�
� ����� � � �a���V� � �
� ���s c¡/¢8£8¤C¥� �¦§¢W� ¢j¨q 4©<ª^« £W¡�¦¬C«¯® ©<°±°¢>² ³^´<µ|¶�·^¸�¹�º ¢j¨¼»�¢�½�®�¾¿ ª2¡5¢7ÀW¡}©<Á Á «�¡'® ª7¤s k»�¢�½�® ¢W� ¥>©C¡/£@® ©�® ½^«�¨z¢-¡/«-¿ ©<°�°Ã¥�©C¡]£j® ¡/«�©C£ ¢W�r �¢ © 4©<ª<«-¿ ¢Wª<«�¡:©_ �¢�¡q¥�©C¡Ä¡�¦Å«¯® ¦%�7ª^¤s Æ 4©^ª<« �¢ ¥s¢WÁ ª^¤r ,«�¡�¿ ¡/«¯®_¤^°Ç )®a²~¡z¦� U ,«j� ,¢ ¢W¤s cª7¤s Æ 4©<ª^«7¿ ¢W¤s cª7¤s Æ 4©<ª^« l©<È�«j� ,¢ ª2¡�¦B�s ,«j¡�Â
� ÉÊ¢WÁ ª^¤s F«�¡Ë�>¢�² Ì�©r® © ÍÎ�Ï�¸�Ð^Î�¹�µÒÑ Ó7¹^¸ÔµÄÓ�Í�¾¿ �:�<¦� Õ¦Ö©<°±°�× ¥s¢W�s �¡5¢W°L¦® ¦B� Á ¢W�<¦� ,¢-¡�¿ Ø ¢W�@¦b �¢-¡J¡]«�©>£@®P»�¢W½ ©<�C£ c¡:©<��®�¨«�¡q¥r¢W�s �¡5¢W°Ù¿ Ú Û«��C£ ¢j¨L»�¢W½ÝÜL¥r¢W�s c¡/¢W°^ �¡}©<��®,¨z«j¡�® ½�©>¥jÈ ,¢
Á ¢��@¦� ,¢-¡�Â� Þ�¬2«�� ½^«� � F«�¡�¾ßÏáà¼ÓÃÓ7ⱸ�¹�º Ï�ã�ÏsµäÎrÑ ÏsÂ
¿ ¤�®l« ¦%�r ,«�¡Ä¡¤^ªr ~£8¡�¦¬C«j� �5å^æ ¿ ¤�®l« Á ©>À8�C«� �¦Å¥ £Ã¦®¯È ,¢ ¥>©>¥�Ì2« ¦B�^ª^¤s Æ l©<ª<«-¿ ç ¡/« ¢Wª<«j¡}©_ ,¢-¡�Â
� Ø ¢W�@¦b �¢�¡J�>¢�² Ï�¶r·^Î�Ð�èjâ±Î�Ïé»�¢W½�® ê�ê�ê
ë
ì í î5ïPð5ñHò ójô õ ójö ÷ ÷ ð�ø õ
OperatingSystem
Job 1
Job 2
Job 3
Job 4
OperatingSystem
Job 1
Job 2
Job 3
Job 4
OperatingSystem
Job 1
Job 2
Job 3
Job 4
Time
ù úVûlü ý ü�ý þ-ÿ�� �,þ �������Cü�þ���û� Uÿ5þWý ���û�� � ý þ-ÿ]ü �������þ��Cü��þ�� ���������Cü û��Bý � �!�"���Cürþ���û#�$�&%
ù ')(oþ û*�+��,^ü û+���Cü&�-�.�/�0��,213 % ûlü4� ü&�5�6�þ���û���þ � þ7���2198;:.< =�>&?.@&A7B�CEDEFHGI%J % ûlü4� ü&�5� ÿ]ü¯û��K�^ü4�&�L�þ�� ��þ ÿM� ��1 NPOQ =5>&? @RA7B�CEDSFHGT%
ù úVûlüjÿ�û�(����U� ý þ-ÿ/ü �0�U�Fü�ÿV�������§þ�� � WXDEY @�Z[=5?�\&]^DEFHG_1
ù ü.%E,2%a`b'dcecPfI'dchg f úi���$j-f�kml cPfon �0���<þ�(éû pL' qrqrq
s
t u v wyx w z v t u { u |�|�u~}
� �a�0���-��� ���+�4���r���*�����~���������� � ���H� �����&������� ���� ���4���"�������o�U��� � �U���4������ ��� �����������R�+�4��� � �K�-��� �¡� �H�¢�����&�5���£������ �.�E�2�¥¤§¦ �P¨�© �ª�H����«§��¨-© �0� ¬ ®�¬�¯2¨±°r°r°
� ²L³ ���R�*���4� ���´�µ��«�4�¶�·� ���4�����ª��� «��¸�����9�U�d�U���&���¢�9���� �����¹��º"�¹�����.�;�ª� � �´�.���4���������¡�����5�r� �»�;�U�¼�5�M� � ���µ�¸�r� �½�� �"���V�¾º"�¡�����.���0� � �)� �H¿ � �K�;�U�4�¾�
� Àe�H�V���E�·���ÁÀ»�¢�-�R�#���5�ª���e�i����� ���&�R� �¼� ���#���R�&�2�� �b ÀÃ�9Ä�Å�¯ �H�¢�-�R�#���+� ��� �0� � Ƶ�RÇ-��  ÈM ¤d���#�.���4�ɺ½�U�9� �.�U���0���2�
� ¤y�·�*���¼�ªÆ.�U���R� �&��� � �U�;�ª���e���-���9Æ����e���¢�-�R�#�����0��� Ê� Ë �&Ì��Í�Ã����� �����X«¶� �^Î �·�Ï����� �U��� � �&���4�½�� Ð ¦ ²¶ÑPÒÓ�o����� �U��� � �&���4�¶�·������� ���5�M«¶� �MÎ��
Ô
Õ Ö × Ö ØXÙ¡ÚÜÛ Ù¼Ý Þ ß à á�â~Ú�Ù½× ã ä åÏæ¥Ú±à ç æ
H/W
S/W
App.
App. App.
Scheduler
Device Driver Device Driver
App.
è é ê�ë ì�í*î ï�ðªñHë òµó�é ô í*î�õMö�÷�î�ö õ¹ì ø�ù�ú ò-ë ì�õ^ñ�û ì�ü�ý�ú þ ê·ì�íý�õ¹ì ÿ é ô � ò õ ð���ð0ñ�ý�ê�� ý�÷�é ô��
è ��õ¹ò ê�ì4ú �§ý�þ þ ê ðK÷�ý�î;ð�ò�ñ�í ÷�ý�ñ ì ������ î�õVýRí�� é ô í"ò�óVî���ý�õ¡ì �� î�õVýRí�� ý�ñ�ò4î���ì4õÃý�þ.þ ê/ðK÷�ýUî�ð£ò�ñ��� ��ò7ý�õ¡ë ����� î�ð0ú ì �� ý� öRí+ì ��� é ë ì��µðK÷&ì�í �� ì�î�÷ !"!"!
è #Lò ��òoò-ë ó¼ò õ�óMý ö ê îd÷&ò�ñUî+ý�ðªñ.ú ì�ñUî øXò õ�ú ö ê!î�ð%$"ö�í+ì4õ&�'�è #bìRì&ë ý �ì5î½î�ì4õ�í"ò�êEöUî�ð£ò�ñ !"!"!
(
) * + ,.-0/ 1 2 3 4 5 3 67+98;:<1 =
> ? @�ACBDB"E FGBHEI JLKNMLMPO QRETSVU @�WYX�Z[X\EK]F_^ I[S�E MS`@�U abScEUd EeXfANM Jg@ d BihjXfANM7Flkm I[S�EjnjX dLo p�qsrutevwqsrux F'KLILIjETSyBDB"E d X{z o S o ACB_X|@'B o J o B~} oso A
Q�@'B W o @sF"B�^�B�}�E U E dLo F9Eja�EI o S&@'B�X\EA�k� k ��� xsr�� �tLx � }9h o A o��[o ZPKCB_X�A[M EA J o hg@�W%a�E7aV@
K]F o S�QGX�k o k�@�I ILWYX�Z @CB�X\EA I[S�ETM�S`@�U F�^Ck� k � xsr��Lxs��� �tLx � }9h o A o��[o ZPKCB_X�ANM EA J o hP@�W�a�Eja
Bih o EI o S`@'B_X�A[M FHO]FGB o U k> ��@NS d }V@NS o ZCEACB�@7XfA]F @ U E d oi� J�X%Bs� o k�M�k�� U o @�A]F��o S�A o W�� � U o @�A]F K]F o S�k
KernelMode
UserMode
reset
interrupt or fault
set user mode
> � o SyB�@7XfA U @NZPhjXfA o X�A FGBiS�KNZ�B_X�EA F E¡ALW�O I�EjFHF�XfJLW o XfA��o S�A o W¢U E d o £"£"£
¤
¥ ¦7§ ¨ª© «¬¨�b® ¯ °g± ² ³ ´ © µ § ¦g¶
· ¸�¹fº.»G¼D¼�ºy½e¾À¿ ÁLÂ�à ÄÆÅ Ç ¹�È »G¼iº�ÉNÊ�¼_¹�ËÈ » Ìgº<¹{Íj¹fÎÏÃ]ÐLÃsÑ�ÒÓ Á�ÌLÌLÎÔ¹\ÊlÁ'¼�¹\ËÈ]» ÊlÁ�È�Õ�¼ ¿ Á]»� ¹�ÈC¼ÖÃPº�ºuÉLÌC¼G» ÒÓ Á�ÌLÌLÎÔ¹\ÊlÁ'¼�¹\ËÈ]» ÊlÁ�È�Õ�¼9ÊCËÈC¼�º�ËÎ ÄÆÅ Ç ÑLÃ�Í�¹\Ê]Ã�» Ò
· ×0És¼C¾Ø ÒÚÙ¬ÌLÌLÎÔ¹\ÊlÁ'¼�¹\ËÈ Ê ÁLÈ ºÛÃ�Ü9º<¹Ý¼Hà ¹fÈC¼ÖÃPºuº�ÉLÌC¼ÀÍ[ÃsÊ�¼HËTº.»lÒÞ ÒàßáË¿ Ã Ñ Ã�Íj¹�ÊsÃ'» ÁlÊ]ÊsÃ'»H»�ÃsÑ Íj¹YÁ â ã]â äPåçæ
· èéÃ7ÈNÊsà ÈNÃsÃ]Ñ ¼HË Ìgº�ËP¼ÖÃsÊ�¼ ¿ ÃP¿ ËTº.½ Á�Î%»�Ë ê"ê"ê· Ã Ò�Ð�ÒáÑLÃ�ëªÈNà Á ì�íCî�ã Á�ÈNÑ Á ïñð�â ðóò�ô<ËTºõÃlÁlÊPö Ì[º�ËTÐ�º`Á�¿ Ò
OperatingSystem
Job 1
Job 2
Job 3
Job 4
0x0000
0x3000
0x5000
0x9800
0xD800
0xFFFF
0x5000
0x4800
limit register
base register
· Ù0ÊsÊ]Ã�»H»÷Ã�»àËÉs¼ø»�¹�ÑLà Á�Î�Î{ËlÜùÃsÑ º`Á�È[ÐLà ÁNºcà Ì[ºcËP¼HÃ]Ê�¼ÖÃsÑ�ÒúÖû
ü ý7þ ÿ�����ÿ��<þ � � � ý � � ý��
CPU
vector to OS (address error)
yes
no
yes
no
base base+limit
Mem
ory
��������������� ����������� �������! " ��" #$�% ����&'���(�*)��+�$,
-.�+���/�0�1#32546#*&7�8�9)�:;� < ������40#$�>=?)540# #3@9���8�A4B=C)�:�D ��D40��" EGFH2I�J4 �+�6&K#$�.�;) =C)54L���'�M2;@54ONA,
P )RQS �9QTQU#V� WVXZY9[9\^] #&7_`�+�O� �9)�� Qa=?" =b4 �(��:c=U�D40���d� =?)�B���M)���Qe" #f�R�R,
gh ;@=i�I�9QTQj �k=U�B�;_;Ql� " �*" #m�! @��n#*40�+��4B=o#3) =?) �B�*�')��*Q" #f�;� Ep�9QS4q�V#r2�:f� � _`�V� =o�R�I��N5,
P 4������s�`���(��������� @��(#�40����4B=o#3) �O�*����" �/� @#�0��=?_;Qt� uDuDu
v�v
w x*y z�{ |}z�~�� � z�� { � w �
� �����+� �0� �����/�R�(� �q�`�5���q��� � � �J�O����� �C� �+�3�5���n�3���� ���O� � � �¢¡ £�¤¥�
� ¦��/�`�;�¢�j� ���O� � §5¨ª©«ª�^¬9¨R.« �B�C® ���p¯e�$�¢°±�² �6�e���³�B�C® ���´�D� �C��b�B�µ�9�$¶��9�¢��� ·¥�R�T°Z�r¸B¹�º�º�º�ºI»5�¼ � ½Z¶��*�!� �^�T§+¾ · �R�T°Z� ²/¿kÀ »5¯k�B�C® ���Á�;�+�*�(�*® �*�5�Â�6¶`�;�¢���$�à �³Ä ����� ¶`�9�T��� ��b�Â�1Å+���n�ƯÇ�?�5�L���M�'�;È5�+�
� ·OÉ �3�;���M� ���?® ���d� ���5¶�� È��(�R°f�Ê�;® ® �9ËR�l� ���o�*Ì �Ê�A�L�R�C»
� Í��*���+� � � °;���J���D� �'�R� È;���K�o�f�c�i�I�;�¢�j� �;��� �;� �b�Â�Î�J�q��ÏÐ�
� �����+� �0� �����/�R�(� �3�;�j� � � �I�9� �l�m�V� �B�C® ���p¯Ñ�9��� �q�`�5��?�+�0���M�'�;È+�1�I�9�;����� Ë9� ® �+�/ÌB���Z�Ò ���O� �B�9® � �O������® � ���ÔÓÕ�$�Á���������Ö�;�/¶�i�+�A�I�
� �±�9® � �O�����*® � �V�9� Ë9� �I�O�+� �D� �C® ÈR�l�*® �*�5��B�C® �q× �A�`���K�C��°Z�
Ø0Ù
Ú Û ÜcÝ Û Þ%ß�à á â�Û ã ä å Û Ü*á1æhç�Ý è é êÔâëæ�Û ì â
H/W
S/W
App.
Priv
Unpriv
App. App. App.
Kernel
Scheduler
Device Driver Device Driver
System Calls
File System Protocol Code
í î}ï;ï;ðañiòIóAô�ñtõ3öI÷ òVó9öcøiôÎù9õ údûRü ùfý�þ ôDõ ï�ÿ(õ�ô0þ�ò�ôBñoõ3ö� õ3ï9þ�ÿ8óAôBñCö�� ÷��I÷Jô0þ�� ù9õfþ/÷ ñbôÎõ3ö ô���þ`ñ?ÿ9þ��`ó9ð���
í ��þ�þ+ù ÷ þ+ò�ýRÿ(þ ��ó�� �Kõmÿ.ó9ï;ï;ðañoòVóAôBñoõ3ö ôDõ ñCö��Võ��Bþõ3ï9þ*ÿÊóAô�ñ?ö�� ÷��I÷Jô0þ�� �� ÿ(þ��3ýñ?ÿ�þ ó ÷Aï9þ+ò`ñ ó9ð��0ý;ö;ï�ÿÕñ��9ñ?ðtþ��Rþ+ù�� ñCö�÷Jô�ÿ'ý�ò�ôBñoõ3ö ôDõ
ó9ð¢ðlõ�� ôqÿ8ó9ö�÷�ñbôBñoõ3ö � ÿnõ�� ý�÷Oþ�ÿ�ô0õ ��þ�ÿ'ö�þ�ð�� õfù;þ�
í Öþ�ö�þ*ÿÊó9ðTð�� òVó9ðTðlþ�ù ó !�"$#&%('*),+.- /102%3-,+.+54�6�%7÷�ñCö�ò�þõ3ï9þ*ÿÊóAôLþ/÷Î÷�ñ7� ñCðoó�ÿ'ð�� ôDõ ���`ó�ÿ(ù8��ó�ÿ�þ�� ñCö5ôLþ�ÿ'ÿMý;ï5ô 9�9�9
í :eþ�ôÔõ���ü : ÷ þ�ÿ;�9ñoò�þ/÷ óVò+ò�þ/÷0÷�ñ7;ðtþ �ñµó ÷Hõ<��ô3��ó�ÿ(þñ?ö+ô0þ�ÿMÿ'ý;ï+ô � þ�ò8�`ó;öñU÷=� òIó9ðTðtþ+ù !?>@!A%5-�B C�)@D1DE!A
F�G
H IKJ L�M NPO LRQ O S T U O L�VXWYIZQ [ \ ]_^`WaO b ^
H/W
S/W
App.
Priv
Unpriv
Server DeviceDriver
ServerServer
App. App. App.
Kernel Scheduler
DeviceDriver
c dfehg�i8j(k@l=g�m�noi p�g�j.qorsg�qtjuitvw x q,p=y p{z�| i } ~ p�i8j;n�m�r,i�p m7kAg�z �s���������u�A�w ~�i8j�n�i8j�p | l�� ��i �ojKm�n�m7e�i���i,� ��m���i���z���i8j�l=g�i m�k
� i8j(k�i8e�| z���i��=�
c ��k�r8j�i�l�p i=p �<z�g�y ¡ ¢�£¥¤�¦�§��.¨ª©ª« l�k�� �{¬R©3�,��s¨1®�¨1¦�¨ª©ª«��
c ~$g¯m�e1e�l�r�r,i�p�p � i8j(k�i8e�n<m°l p���p±g�i�| r�l�e1e�p�²`��qAg koi�i�� k�i´³³µl�� g�z l�r,r�i�p¶p_p i�j;n�i�j�p�v· m7kAg¶i8j(�oj¸z�r,i�p�p rAz�| | q�k�m�r�l=g¯m�z�k �¹� xYº �»p�r8y�i�| i=p��
¼�½
¾ ¿ ÀRÁ ¿ Â�à ÄÅ¿ À�ÃÇÆ Ã È ÉKÊ À�Ë ÌÍ¿ ÀRÁ ¿ Â�Ã
Î Ï2Ð�Ñ�ÒXÐ�ÓPÔKÕ*Ö ×�Ø�Ø�Ò Ð�ÙoÚ8Û.ÜoÚ�×�ØÝ Þ ßáà ÛuÐ�â¯Ú�Û.ã�Ú�ä�Ò å,Ò�å8×�ä�ä�æ ç�Ú8Û�Ó¹Ð¥Û Þ ä�Ú�Ò¶Ò_èéÚ�ä�äëê
Î ì ßáà Û¸Ð�â¯Ú8Û(ã�Ú8ä ß�Þ ç�äíÚ Þ Ú8ãAÑ ×=Ñ ß Ð�ã Ò{Ð Þ ÚsÑ ß7Þ Ú=ÒÅÑsÛ ßáà â�æ$îã�Ú�Ú,Ø Ñ�Ð èïÐ¥Û.Û;æ ×�ð<Ð�åAÑ_Ò�ætã à ÜtÛ¸Ð�ã ß Ò¯×=Ñ ß Ð�ãRê
Î ì ßáà Û¸Ð�â¯Ú8Û(ã�Ú8ä�ÒñÐ<Ó�ѶÚ8ã Ú8ã�Ø å�ç è ß ÑsÜ Û�Ú�Ø�åtã�Ø�×�ãAÑ à Ð�ç ß Ú�ÒÐ�Óµò ó Ø�×AÑ{× Ò±Ñ�Û(å à Ñså�ÛuÚ=Ò�ê
Ý Ñ�Ð�Ø¥×�æ Þ Ð�Ò±Ñ à Ð Þ Þ Ð�ã Ð�ç�Ú�Û&×=Ñ ß ã�ô Ò�æ�Ò±Ñ�Ú Þ Ò ð�ä1å�ÛYÑsÜ�ÚØ ß Ò±Ñ ß ã à Ñ ß Ð�ã ð�ÚsÑ(èéÚ,Ú8ã â¯Ú8Û(ã�Ú8ä�×�ã�Ø Þ ßáà ÛuÐ�â¯Ú�Û.ã�Ú�äªê
Î Útê1ôõêaä ß ã�åAö ß Ò ÷¶â¯Ú8Û(ã�Ú8äíø�ù`ðtåAÑ Ü@×�Ò â¯Ú�Û.ã�Ú�ä Þ Ð�Ø�å�ä�Ú�Ò ×�ã�Øà Ú�ÛúÑ{× ß ã Ò Ú8Û�Ù�Ú�Û�Ò�ê
Î Útê1ôõê$û ß ã�Ø�Ð�èüÒ ýÿþ èµ×�ÒXÐ�Û ß ô ß ã@×�ä1ä�æ Þ ß�à Û¸Ð�â¯Ú�Û.ã�Ú�ä�����ê����Aùð�åAÑ ã�Ð�è �� ê��� ç�å�Ò�Ü�Ú�Ø äíÐ8Ñ�Ò ð@× à â ß ãAÑ�Ð â¯Ú8Û(ã�Ú8ätÓKÐ�Ûç�Ú8Û�Ó¹Ð¥Û Þ ×�ã à Útê
Î ó$Ñ ß ä1äõã�Ð8Ñ à ä�Ú�×oÛYèñÜ@×=Ñ Ñ�ÜoÚ ð�Ú�Ò±ÑXò ó Ò±ÑsÛ.å à Ñ�å�Û�Ú ß Ò�ùõÐ�ÛÜ�Ð�è Þ å à Ü ß Ñ Û�Ú�×�ä1ähæ Þ ×=Ñ�Ñ�Ú�Û�Ò � �
���
� � � ��������� � � "!#�$� % & ' � ()���+* � !
, -/.10�24365879.;:�: <�=>:@?A3CB4DE?EBF36.�GIH J K4.1.L5�:"?�< MEN1OQP�RCNLSUTV P�SXW�Y[Z\S�N^] RCN_MA`aP�RO1N_MbGdcfe�.�eg e hi3j<k?l.LDm?n2FhFhF7oc[DQ2;?_c[<8K1:n=p3j<8q .r2QD�s <k?Es4.k3�G8t;.m?u ev:wsx243y. hFsLt1:mc[DQ2z7{36.;:^<8BF3yDL.w: |z.m?C}~.L.�K ?Es4.kq e
, ��7�:^< Br:wBx2z7�7�t }�2FKb?�?�< �x�QMLW�R��kO4W�2A}�2�t =�36<8q 0�3CBFK40ktsx243�}�2436.�G$c�e�.�eIH J hi3j<��zc[5�.w: 2 �EY�R�W�Pk�kS V �xOL��Y��FN\�� :wsx243y. ����� ��c�K ?_c�q .Q�n2zK45 hi3j<���c�5F. 2 �zc 3¡?ABx2F7
hi3j<�D1.w:�:¢<�3�G� 2z7�79<�DQ2;?�. 2zK45 hi36<k?�.1DE? q .kq <�3�t 2zK45 hi3j<��zc[5�. 2
��c�3£?ABk2z7�2Q5F5836.w:l:�:;hx2QDL.�G� hi36.;:¢.kKb? ��36.k7�2;?�c��i.k7¤tx� sx243y5k}�2436. c K45�.khz.�K45F.kKL?
��c�3£?ABk2z7a5F.w��c�DL.w:Qe� 5ac��zc[5�. B�h :@?�<�3¥240F. :whx24DL. |At B1:Ec�K40 ¦$7§c�K40 :�tr:@?�.�q�:Qe
, -/.�q 2�c K45�.k3�<�=¨?Es�c©: hx243¡?n<�=ª?Es4. Db<8BF3«:¢. }¬c 7�779<\<8® 2;?.r2QD�s <�=>?As4. 2z|�<��4. 2436.Q2L: c K ?AB�3K ¯�¯�¯
°l±
²d³ ´ µ ¶�¶ ³ · ´ µ ¸ ¹
º »{¼6½8¾ ¿1ÀÂÁk¼�çÀ Ä�½\Å�ÆbÇ�½�ȨÉ�Å�ÁmÊ ËaÇEÌ4Á ½8ÄzÁ�¼¥Í;Ç�Å Æ4Î À�ÏrÀ@Ç�Á�¾ Å©ÀÇAÌ4Á�¼6Á Ç�½ ÁEÐxÁLÑ�¿bÇ�Á Äi¼j½�Î�¼¥Íz¾ ÀrÒÓ ½8Æ ÔkÍ;Ç�Ñ�Ì À�Ï1À@ÇlÁk¾ Ë$¼6ÁmÈÁk¼/Ç�½¬Õ�Ö�×QØÓ ½8Æ Å�ÆbÇlÁk¼¥Í4ÑEÇ_Å©É4Á À�ÏrÀ@Ç�Á�¾ ËÙ¼6ÁmÈÁk¼ÚÇ�½ ÛzÜÖ�ÝLÞ�Ø�ØEÞ�ØÓ ß Ê~Á�Ãfà�à{¿1À¢Á Ô�½kÇEÌ ÇlÁk¼¾ À�È�Í�Å ¼Cà�Ï Å�ÆbÇlÁk¼6Ñ�ÌxÍzÆ4Î�ÁrÍzÔFà¤Ïxá
º â�¼6½�ÑLÁ;À�À ãä â�¼6½�Î�¼åÍz¾ ÒÓ æ Äi¼6½�Î�¼¥ÍF¾ Å9ÀnØbç�èzç�é�Ý4Ë�ÊnÌ�Å�àêÁ Í Äi¼j½8ÑLÁwÀlÀ Å©À ëwìîízèxï é�Ý
Ó ð Æ È�ÍQÑEÇLËIÍ Äx¼j½�Ñ1ÁwÀ�À ñä ò Í Äi¼6½�Î�¼¥ÍF¾ Å�Æ ÁmÐiÁ1Ñk¿bÇ�Åê½8Æ4ó
º ßlô ½kÇ�Á�Ò ò Äi¼j½�Î8¼¥Íz¾ ó Ì4Á�¼6Á Å©À Äi¼yÁEÇ�Ç�Ï à©½QÊ àêÁmÉiÁkàõË�Åfö�Á�öÆxÍ;Ç�Å�ÉiÁ ¾ ÍQÑ�Ì�Å�Æ4Á Ñb½�÷FÁ ½�¼øÞ^ù�ÞLÝ4ú�çCèk×Fû�Þká
º â�¼6½�ÑLÁ;À�À Å�Æ4Ñ�à�¿4÷�ÁwÀrÒü ö Äi¼j½�Î8¼¥Íz¾ Ñb½8¿�ÆbÇ�Á�¼ý övÀ@Ç^ÍQÑ�þÿ ö"÷�Í;Ç^Í À¢Á1ÑEÇ�Åê½8Æ
º â�¼6½�ÑLÁ;À�À¢Á;ÀnÁEÐxÁLÑ�¿bÇ�Á ½8Æ �Aé�Ü ç�ú�èxû�ÛzÜÖ�ÝLÞ�Ø�ØAÖxÜ6Ø
���
��� � � � � � �
Exit
Running
New
Ready
Blocked
dispatch
timeoutor yield
releaseadmit
event-waitevent
� ��� � ������������� �������! �"����$#&%'"(�!)��+*-,+���.0/21+/43657 8 3:9 5;"<)-� �:�=�����>��� %?� @A�:%B*-, �!�C�D�>"E��F7 GIHKJ+JMLNJ:O 5P%Q*D�R"<�2 -��"S%T�U*D� �-�=� @A��%Q*:, �V�:���K 0"���F7 G 301!W�XY5�"�)-� �:�=�����>��� %?�[Z\�K%]"S%Q*:, ^_�`�a"�)-� bdcfeg �A*-F %?� ���=�!�!�-�=��F "�� �h +* �>" �A*�i "S%Qj �$k7 lYmNn�o�p 3�Wq5Y"�)-� �:����������� %?�[Z\�r%]"S%Q*-, ^s�`�t�u�Uj � �Vv:�!*0"
"w� �����K +� g �A*-F �$�A*+*$�!" �2 +* +*0"x%Byz%'"(FA���>�xk7 {}|ML /V5~"<)-� �:�=�����>��� )!������*r%��>)-��F �������K 0"x%��U*6�
� � ):� ���A�!���>"x%B*-, �wi��w"��!j %�� �=�>���r�U*��V%Q@+yT� ^s�`�j �K%Q*�"u�K%B*r%B*-, "<)-� �R"��>"�� �r^��D�$�K) �:�=�����>���D�
���
��� � � �� � � � ��� � ��� � �
Process Number (or Process ID)
Current Process State
Other CPU Registers
Memory Mangement Information
CPU Scheduling Information
Program Counter
Other Information (e.g. list of open files, name of
executable, identity of owner, CPU time used so far, devices owned)
Refs to previous and next PCBs
� � � �K�Q���u�K�B��� �B���_ ¢¡h� �>�x�� U� �A£A U¤0�(¥V¦:¥!¡¨§ ©:¡= �ª�¥>��� �B� �« �>�u� �R��¡h¤-ªV�<¤+¡C¥ ªD�A¬¬T¥ « � ®+¯s°�±�²x³�³ ±0°M´6µ4¯s°`¶¸·+¶N°�±�¹ ºE»½¼d¾t¿0ÀÁ  �r�ÄÃ�¤-¥ ©:¡= �ª�¥>��� � « ¥K�0�x��Å}¥!¡Á »½¡= �ª�¥>�����w�u�>�E¥ º�ÆIÇr´+´+È´:É}ÊËÆY²0Ì�Í�ÎUÊz¥��EªMÏB¿Á ¼d»  ��ªKÐ-¥ « ¤+¬Ñ�B�-Ò Ó �$ª�ª0 U¤+���x�B�-Ò �Q���s `¡2� �0�x�� U�Á »½¡= MÒ�¡��A� ª� U¤+�0�E¥!¡�Ó ¼d» Â Ô ¥�ÒÕ���R�E¥!¡Ö�Á × ¥!� `¡¨§ � �A�!�$Ò+¥!� ¥K�0� �Q���_ `¡2� �>�x�� U�Á ØwØwØ
ÙEÚ
Û Ü ÝßÞ à Ý á â�Ý[ã ä âVÜ å
Process A Process BOperating System
Save State into PCB A
Restore State from PCB B
Save State into PCB B
Restore State from PCB A
idle
idle
idle
executing
executing
executing
æ çAèséUê�ëxìEì ê�éMíïî4ëuð6î�ñ ò ó$ôKõröB÷-ø ø!÷�ùAöQú=ûU÷+ò ø!÷0üþý�ÿMú_öB÷��ü<õ-ø üSöQò ø ü<õ-ø �:ú=û�ô�ø���� ö�� ó$ôVüxö�ù-ø�� ÿ���öB÷�� ü<õ-ø �� ����
æ ö��ø��}ô�ûU÷0ü�ø���ü öB÷-ô��ÿ-ý+ø�� �:ú=û���ú�óAò ô�ûUÿ+÷0üEø!ú����+ø!÷-øKú ó���+ÿ+ú��rû���ø ú=ø��6ö��Rü�øKú���� ��ú�û�ô�ø!���uû¢ú"�wüuó>ü�ÿ�� ú=ø#�Õö��RüEø!ú��%$&$&$
æ ';û �&([ö'ü�ôKõ )+ø�ü�(�ø�ø!÷ �:ú�ûUô�ø!�*��ø!���6ü�õ-ø + , ò ÿ��Rü.-ó0/ �xó0ù-ø ü<õ:ø ô0ûU÷0üEø1��ü û32;ü�õ-ø ô!ÿ+ú2ú=øK÷0ü4� ø1��ø�ô!ÿ�üxöB÷��
�:ú�û�ô�ø!��� 5 ö�2\óA÷#�/��&óA÷:ý)�/ ú=ø!�wüwû`úCø ü�õ-ø ô0û�÷0ü�ø���ü�û32;ü<õ�ó0ü )Aø:öB÷�� ú=ø!�>ÿ+ò ø�ý6�
æ ' öBò ø üuó�7xøK÷ ý+ø��AøK÷-ý3�ûU÷ õ089( �>ÿ:�:�rû`ú ü.�;�<
= > ? @ A BDC!E F A ? A ? G
HJI�K3L�MCPU NPOPQ�O HSR O
MTL�K OPUJV M UWNYX L OPQ I
I�L�R[ZYHSMT\P]Ready Queue
O_^`OPa MTb�c1HSL�MOP^`OPa MWait Queue(s)
Job Queue
\ NPO HJM Od�e HSMf\P]hg d L a M OPN HS\PMTL ^�O g\ NPO HJM O
i j�kml n o�p3o�p�qrl0s�t*u�v w9xykzu#p�{�{|p!{ s~}�s3��tD����� s��z� ��{�{1�fkm���i ��p�s���� n o9p�o�p�q�{|p�t�k3��s�����w9xykzu#p�{�{|p!{ xyp�{1�f������� ��� � s����� p�� k�xW�#��xyp�s���� s���� }�s3��tD����� t&k p1�0p#u3o.t�p��
i � s3�t n o�p3o�p���{D��q�{|p1t�k3�rw0xhkzu�p!{�{|p�{�}�s��t~����� ��k�x�s���h :¡ �:p�¢��fu�p �£k�x¤��k�x�k�t4v9p�x¥w9xhkmu#p!{*{|p!{D�i ¦§k¨���9©�t*p�x�� ª {!v�k�x«t�©�t�p3x¬� {|u�v�p��zo:�Tp�x`{�q
®3¯�° ±�²#³:´�µ·¶3¸�´#¹ {|p3��p�u1tº{»}¼v��½u�v w9xykzu#p�{�{|p!{�{!v�kmo����l�p l0xhkmo��mv.t ���.t&k t4v9p x¾p�s��3� ¿mo�p�o�p��
À"Á� ±1²#³�´#µ·¶3¸�´#¹ {Ãp��Tp#u1tº{Ä}¼v��½u�v w9xhkmu#p!{*{�{!v�k¨o:��� l�pp1�9p�u�o.t*p#� �9p1�#tÅs��9� s:�Æ��kzu�s.t�p!{ Ç�È�É��
Ê�Ë
ÌÎÍ Ï Ð ÑÅÑ ÌÒÐ Ó Ô Õ&Í Ö× Ø�Ù�Ú�Û¬ÜÝ Ú�ÜÆÜ·Þ&Ý�Þºß*Ù�à Þ Ú�ÛyÙ á:â�ã#ä¬å#ä¬æ�á:â�æ.å0çéè�ê0Ú9ÛyÙ�ë#ßê9Ûhìmí#Ù!Þ*Þ|Ù!ÞÅí�ÛyÙ�Ú�ß�Ù í3î�ï�ÜTðzÛ¾Ù�ë ê9Ûhìmí#Ù!Þ*Þ|Ù!Þ�ñ
× ò�Ù�Þóìmô:Û¾í#Ù Þ!î0Ú�Û�ï�ë9õ6èö ÷ Ú�Û¾Ù�ë.ß Ú:ë�ð í�î�ï�Ü�ðmÛyÙ�ë Þ!î0Ú9ÛyÙ Ú�Ü�Ü�Û¾Ù!Þóìmô�Ûyí#Ù�Þ�ñö ø î�ï�ÜTðzÛ¾Ù�ë Þ!î0Ú�Û¾Ù Þ!ô:ù�ÞÃÙ1ß�ì3úrê0Ú�Û¾Ù�ë.ß#û[Þ Û¾Ù!Þóìmô�Ûyí#Ù�Þ�ñö ÷ Ú�Û¾Ù�ë.ß Ú:ë�ð í�î�ï�Ü�ð Þ!î�Ú�ÛyÙ ë�ì ÛyÙ�Þóìmô:Û¾í#Ù�Þ�ñ
× ü�ý0Ù#í�ô#ßDïfìmë�èö ÷ Ú�Û¾Ù�ë.ß Ú:ë�ð í�î�ï�Ü�ðmÛyÙ�ë Ù1ý0Ù#í3ô.ß�Ù í.ìmë9í�ô:Û�ÛyÙ�ë#ß4ÜÝ.ñö ÷ Ú�Û¾Ù�ë.ß»þ�Ú�ïßºÞ ô�ë.ßDï�Ü�í�î�ï�ÜTðzÛyÙ3ë ß�Ù�Û�à ï�ë0Ú.ß�Ù�ñ
× ÿ�ð:ðzÛ¾Ù!Þ�Þ Þ!ê0Ú�í#Ù�èö ø î�ï�ÜTð ðzô:ê:Ü ï½í�Ú�ß*Ù ì�úÄê0Ú�Û¾Ù�ë.ß#ñö ø î�ï�ÜTð î0Ú#Þ Ú ê9Ûhì�õmÛéÚ�à Ü�ì§Ú�ð:Ù#ð ï�ë.ß&ì ï�ß.ñ
× ü ñ�õ6ñ � ë�ï�ý�èö ��������� Þ&Ý�Þ&ß�Ù�à í�Ú�Ü�ܧí�Û¾Ù�Ú�ß*Ù!Þ Ú ë9Ù�þ ê0Ûhìzí�Ù!Þ�Þö Ú�ÜÆÜ�ÛyÙ!Þ|ìmô:Ûyí�Ù!Þ Þ!î0Ú�Û¾Ù#ð £í3î�ï�Ü�ð ï�Þ Ú í�Ü�ìmë�Ù���ñö �������������� Þ&Ý�Þºß�Ù3à í�Ú�Ü�Ü6ô�ÞÃÙ#ð ß&ì ÛyÙ�ê�ÜfÚ�í�Ù ß4î�Ùê9Ûhìzí�Ù!Þ�Þ�ûÒà Ù3à ì·ÛWÝ Þ!ê0Ú�í�Ù þ�ïß1î Ú ë�Ù!þ ê9Ûyì�õzÛéÚ:à ñ
× Ø�� ����� ����è"! ���$#&%��&'����$�(�*)$)�+� Þ&Ý�Þ&ß�Ù�à í�Ú�Ü�Ü ï�ë9í�Ü�ô�ð:Ù!Þë0Ú�à Ù ì3úrê9Ûyì�õzÛéÚ:à ß�ì ù�Ù Ù�ý9Ù#í3ô.ß�Ù�ð6ñ
,-,
.0/ 1 2 343 2 . 5$6 7 8 59/ 6
: ;=<?>A@�B*CDCEB$FGB�@IH�JKB�C LNM�C9JOCPJ�M*JKBIQ BIR�J4MSRGT M�C�U-CVJ(WXB>ZYSB[<\M*J�]^RX_ CP`aC9JDB[Q JP> T B[LbB$JDB ]cJ dfe�g�hji$k�lm n H�J-Y H�JEToM�J�M p+<?>ZQ @[W�]^LqT JP> YrMX<sBIR�J dutVvAhwi$km ;=<?>A@�B*CDCaxy<?B*C�>ZH <s@�B�C MX<sB T BaMSLzLb>A@aM*JKB�T {(` J(WXB n |~}
: ;=<?>A@�B*CDC Y BI<�p�>o<fQ4C MSR ]�L�LqB�_�MSL�>ZYSB[<\M*J�]q>�R���B } _ }m Q M U�B�C MSR M*J+JKBIQ Y�J�JD> M�@�@�B*CDC Q B[Q >�<�` JP> �EW�]N@IW
]cJ ]bC RX>IJ MSH�J-W�>o<�]bC&B�T��m M*J+JKBIQ Y�J�COJP> B$FGB�@[H�JDB M YG<�]���]�LbB�_ B�T ]�R�C9J-<uHX@$J�]�>ZR
: ;�MG<?BIR�J Q M(` JKBI<fQ ]�RrM*JKB B-FrB�@IH�J�]�>ZR >[p�@[W�]�LbT YG<?>A@�B*CDC&B�Cd�vZ�����iI�0��h�����k*��B } _ } {SB�@�MSH�C&Bm � W�]^LqT WrM�C B-Fr@�B�B�T B�T MSL�Lb>A@�M*JDB�T <sB�C�>�H <?@�B�Cm � M�C�U M�CDC-]N_ARXB�T JD> @[W�]�LbT ]bC R�> Lb>ZRX_ B[<�<?B��AH�]�<?B�Tm ;�MX<sBIR�J ]bC B-F ]cJ�]^RX_ d��+@aM�C&@�M�T�]�RX_ JDB[<uQ ]^RIM*J�]�>ZR� �km dPQ MSR�` >ZYSB[<\M*J�]^RG_ CD`�C9JKBIQ CETS> R�>[J MSL�Lb>a� M @IW�]�LbT
JP> @�>ZR�J�]^R�HXB ]¡p¢]¡J�C YrMG<?BIR�J�JDBI<fQ ]^RrM�JDB�C�k
: £ } _ }¥¤ R�]¡F WrM�C§¦a¨*©KªZ«�¬a���®a©KªZ«�¬ MSRGT ¯G©(°-°�«+¬
: £ } _ }¥±�� ²�³�´�´ ´ WrM�CVµ$®�©Kª-¶�·�¸�¹(*º$º «�¬»p�>o<¼C&B[L½p�M RXT¾ �·&¿[©PÀa¨�ª�&¶�·�¸�¹(*º$º «�¬4p�>o<Á>[J(WXB[<ÂC }
Ã-Ä
Å0Æ Ç È É4É Ê�Æ Ç Ë Ì$Í Î
Ï ÐÒÑ Ó Ô[ÑXÔIÕ×ÖSØAÖ ÙGÕÛÚZÜ�Ô�ÝKÝ Þ ØbÚAÜ[ß-Ý ÚZÑ Ö Ñ àIá(à�â�ã+äÔ�åzÓ�åæ ÖSÑ ÐÛç è é Ô$êSë�Ü�Ô Ü�ÚZì Ù ØbÔ$íDÔ*Ý ÖSÑ ÚZÙSÔ[Õ\Ö*í�ëqÚ�Ñ�äæ ÖSÑ�ÚIí-îXÔIÕ�ÙGÕ?ÚAÜ�Ô*ÝDÝ»Ý&ÔIÑXé�Ý Ö ì Ô�ÝDÝ�ÖXÓ Ô
Ï ïÁÝDÝ�ð�ì Ô è ñ ÙGÕ?Ú[ê�ëNé Ô�Ý»Ý�ÚZì Ô ß�ë�ÑXé Ú[òóÓ ÔIÑXÔ[Õ\ÖSØõô�Ù�ð ÕuÙ�ÚSÝ&ÔÞ ØbÚAÜIß�ë�ÑXÓ ÙGÕ�ë�ì ëcí�ë¡êGÔ�ä�Ôoå�Ó�å�ö�÷aö*øKù�ú+ûaå
Ï üýÔ�Ô�é Ü�ÖXÕ?Ô îrÖ ÑXéAØþë^ÑXÓ Ü�ÚZÑXÜ[ð ÕuÕsÔIÑXÜ�ÿ ëbÝDÝ�ðXÔ*Ýaä�Ô�åzÓ�åø��Aú���� ��� ����ø��� �������������rû �
ö&÷�ö�øKùZú����������������û�����aø��*ùZú��! ��� "�ö�� �����#� �������$�����&%�'(�)��û��*+�+ "�ö�����,-� ��������-ö��� ø����$.*ù/ îrÖ*í îrÖSÙ Ù ÔIÑ�Ý ë�ò�Ö ß�Ô$ÿ ë�Ý ÙGÕsÔ�ÝDÝ&Ô�é Ö�í�í(îXÔ 0yÕ Ý9í 132�154
Ï 687 î�ëbÝ ëbÝ Ö 9;:=< ÖXÕsÔaÖ?>§ØbÚIí9Ý ì ÚoÕsÔ é Ô-í&Ö[ë�Ø�ÑXÔ$@�í ÿ�ÔaÖXÕ+åBAÏ ÐÒÑ í-î�ë�Ý Ü�ÚZð ÕÂÝ�Ô C�ÔD1 ØzØ Ö�ÝDÝ*ð ì Ô ÙrÕÛÚZÞ ØqÔIì Ý Ú[ò í-î�ë�ÝEÝ�Ú�Õ íéSÚ Ñ�ÚIí ÖXÕ�ë�Ý&Ôoå
E�F
GIH J KMLON P Q RTS
CPU Burst Duration (ms)
Fre
qu
ency
2 4 6 8 10 12 14 16
U VXWZY\[^]`_ba cIdbegf�h Vji�kml=n;oqpre�stk�n�f(fun�vrn�kmd�h�w=syx k�syx�f$wzf�hTfs|{~} ���)����� s|{�VXW�Y n$vrn�kmd�h�w=s�x }�x�� ]`_ba �~}�w�h��U W�e�stk�n�f(f�n�f�k�}bx ��n �bn�f�kme�wB�bn�� }�fun�w�h$��nme�o
� ��]�_;a [���sydbx��5o�} pre�stk�n�f(fO����w�k|� f�p�nmx���f � sDe�n h�w3� n��s�w3x�� ]�_;a h-��}�h�h$��}�x k�s�� p;d�h#}�h�w=s�x��j��}�f � }�x�if�� sDe¡h VXWZY �bdbe�f�hTf �¢ � VXWZYM[���sydbxr�£o�} pre`stk�n�f(fO����w¤km� f�p�n|x��|f � s)e�nh�w3� n ��stwBx�� k�sy� pbd�h#}�h�w�syx�f��j�m}�f¥{�n�� ¦�n|e¡i lzsyxr�VXWZY �bdbe�f�hTf �
U a ��f�nmeg¦�n � s�f�h pre`syk�n�f�f�n�fun$vrn�kmd�h�n {�sDe§}�h � s�f�hu} {¨n��� wBl©lªw«f�n�k�syx���f ��n�{¬s)e�n �bl«stkm w3x��® x�n�n�� � dbl¯h�w3pre`sD�te�}�� � w3x�� h�s sy��h#}|w3x �bn�k�nmx�h°s|¦�n|e�}�l©lVXWZY d�h�wBl±w«²�}�h�w�syx��
³$´
µ ¶ · ¸ ¹ º » ¼ ½ ¾�» ¿ÀÂÁ�à Ä�Å©ÅÇÆ�ÈXÉ�Ê Ë�ÃmÌ�Á�ÍtÎbÅ=ÁmÏÐË�ÁmÅ=Á�Ã�ÑTËuÒyÓ�Á Ò|ÔÕÑ$Ì�Á Ï�Á�Ä�ÍmÖ× Ï`ÒtÃ�Á�Ë(ËÁ�Ë Ä�Ó�Í Ä�Å�Å«Òtà Ä�Ñ(Á�Ë°Ñ$Ì�Á ÈXÉZÊ Ñ(Ò ØÙÑ�ÚÛ ÈÜÄ�Ó ÃmÌ Ò�Ò�Ë�Á Ä ÓrÁ�Ý × Ï�ÒtÃ�Á�Ë(Ë°Ñ�Ò Ï¨ÎbÓ Ý�Ì�Á|Ó�Æ
Þ;Ú¥Ä Ï^ÎbÓbÓ�Ø3Ó�ß × Ï�ÒtÃ�Á�Ë(Ë à;ÅzÒtÃ|á$Ë â�ã�ä$å�åræ�å�ç è é ê�ë�ì(í�îï�ðñ£Ú¥Ä Ñ�ØBò ÁmÏÕÁ�ó × Ø3Ï�Á�Ë â¨ã�ä�å�åræ�å�ç è ã�î�ôï�õ�ðö£Ú¥Ä Ý~Ä|ØÙÑ�Ø3Ó�ß × Ï�ÒtÃ�Á�Ë(Ë ÎbÓbàbÅ«ÒtÃmá�Ë â÷é ê�ë�ì�í�îï è ã�î�ôï�õ�ðø Ú¥Ä × Ï�ÒtÃ�Á�Ë(Ë°Ñ(ÁmÏ^ò ØBÓ�Ä�Ñ(Á�Ë â¨ã�ä�å$å�æ�å�ç è î�ù�æ�ú ð
Û û ÔXÒyÓbÅ�Ö ò Ä�á�Á Ë�ÃmÌ�Á�ÍtÎbűØBÓrß ÍbÁ�ÃrØ«Ë$Ø�ÒyÓ Î;Ó�ÍbÁmÏ�ÞDü ø ýÌ�Ä�þrÁ Ä ÿ��;ÿ��������� ���� ���� Ë�ÃmÌ�Á�ÍtÎbÅ=ÁmÏ�Æ✔ Ë$ØBò × Å=Á Ñ�Ò Ø3ò × Å«Á|ò Á|Ó�Ñ✘ Ò × ÁmÓ Ñ�Ò ÍbÁ|Ó�Ø ÄbÅ?Ò|Ô§Ë�Á|Ï¡þ�ؤÃ�Á� Á;کߣÚ�� Ø3Ó�Í�Ò Ý Ë ö5Ú ÞbÞDÚ
Û � Ñ$Ì�ÁmÏgÝOØzËÁ Ñ$Ì�Á Ë�ÃmÌrÁ�ÍtÎbÅ=ÁmÏXØ«Ë ������� ���� ����rÚ✔ Ë#ÒyÅ�þ�Á�Ë � Ò�� × Ï�ÒyàbÅ=Ámò✘ ØBÓ�Ñ$Ï`ÒtÍyÎ�Ã�Á�ËuÃ�ÒyÓ�ÃmÎ;ϨÏ�Á|Ó�Ã�Ö × Ï�ÒyàbÅ=Ámò Ë �����
"!
#�$ %'& (*) (,+-&. /�02143�5 687 3�5 9;:<1�/=7�>?7 9A@ BC5 >D7E0C3GF H=>I5KJ�7L@M@ON
P /Q0�RS1 H=>I5TJ7L@U@V5�>XW�Y�B1Z9[R\9[B]1M7G>�>�Y^H]1 0_>�>`9ba=7L@Zc✔ @Z0]a_72@ Hd5C687�>eWf0�B_3 /_7E021ghc✘ i 9kjK/]1l1m0�nZ7 1�5K5 RA5TB_jpo
P q Y�@�F 6r0G9b1 9[B @sJ�/_7�3KY�Rt7�>✔ u Yd9kJ�n >?7L@2Hd5TB�@m7 1O9 i 7✘ Y_jKRvF]wxY�@m7GRA72@M@
P 9yB�a_7�B1 9k3KRt7 H=>I5KJ�7L@M@Cwp0�RS6r0�F�@ 0]aQ0d9yRk0 q Rt7 1�5 >�Y^B✔ jz9ba=7L@ Y�Bd9;:{5�> i @|1�>�Y_J"1�Y�>D7✔ J]5TY�Rt3 Y�@m7 9v1l1M5 >�Y�B J�/=7J�n"@✘ Y�@m7L@*@V5 i 7 i 7 i 5�>}F✘ JE0�B @LRA5E6 9[B]1U7�>�>�Y�H]1 >D7L@LHd5�B�@m7
~��
� � � � � �Z�L� � �����l� ������ ���_�{�k����� �G��� �����`���2� � �O� ��� ���s� ¢¡£�¤ ¥§¦©¨ �]�O�yª«�A¬��]�Z���Tz¡®��¯_� �°�±�C���O�t�T �G�<��¯_� �Z�[� � ��¯_� ¥§¦²¨�;� ���Q�y_³ ���m�� ´f��_ C���-�`���8�k Kªt� µQ�I�K���L�M�E¶h·¸p¤l¹ ¯^�I�T�_³T¯�µ��]�¡eº �G��µ=�?�K��2�M�m�L�»��¯��2�4�]�T� µ�ªt���U� ��¯_�=�[���¼Q�����Z���T µ��G�½�Z�[� � ����v� ¤¾p¤l¹ ����Q�=�I�T��= �Z�[� ��¡X��� �T��]�*�G�<�O�y� � ��� �"¼=��G�]�M� �µQ�_�¿�Z�k����ªk�_�Xµ=�?�K��2�M� ¤À ¤ÂÁ �G�v�O�y=³ �O�y� ��¡r��� ����]�*�G�<�O�y� � � µ=�I�K���L�M� ¯Q�� ������à �G�b�Z�[_³ �y ��¯=� �D�E�C G� ÄT�_���_� ¤Å ¤ Æ �2�Lµd�T��s� �O�y� �^¡e��� ����]�*�G�<�O�y� � �v�l�m��ÇZ�2�,���I���à ¯_�� � �?�ÄT�_�L�|� à ��4�L�^��� �v���M� ���Z�[ª���¯_� Èx�É�|��?�2�Lµd�T��s� �A� µ=�I�K T�_��� ´|�y �Z�[� ��ÊË�L¯Q�_�`�y_³ �M���|�U��� �Z·
Ì ����"�y��ªt� �m��¯=� K��ª«�[_³ �����Í�]�M�³����2� � �k³K¯]� ����¡Î Ï �2¼��y� �A¬]� ��¯��I�T�=³K¯�µ��]�*�Ð� ¥§¦©¨ �]�O�yª«�;¬E�2�O�t��Î Ï �[d�y� �A¬� �]�=���±�C³�� ��������_�I�T�^_ �Z�[� ��Ñ Ã �G�v�O�y=³ �O�y� � ����?�2�Lµd�T��s� �O�y� � ¤
�eªv�m� =�� ��� à �����¿� ���d���]� Ò¿Ó�ÔÖÕ�×�ØZÙMÙ ��_ ÚÖÔ�Û�Ø�×�ØZÙUÙ ¤Ü�Ý
Þ ß"àâá,ãrä å æ ç Þ ß"àâá,ãrä æ àéè æ êë Þ Þ ì í î æ ê ï ðZßLñ ò
ó ôöõG÷�õ�ø_ùdú4ûTø û�üDù�õ�ür÷=ü?ûKýõ2úMúmõ2ú þ_ü�ü{ÿ��_õ��\õ������ üIûTýõLúUú ��^ü}ú� �� ÿ�� õ
��� ������ ���� �
ó � ��÷=üIûKý�õLúMúsõLú þ=ü�ü{ÿ��_õ ÿ[ø "!_õ û�üDù�õ�ü � � � � � � � �$#
P1 P2 P3
0 25 29 38
% & þdÿ' Oÿyø(� Oÿ�� õ �{ûÐü � ��) *,+ � �-) ��� + ��� ) ��� +% . �_õGüÍþ/��õ 0rþGÿ1 Zÿ[ø(� Zÿ2� õ #435*76 ��� 6 ����8:9<; ) =?> �
ó � ��÷=üIûKý�õLúMúsõLú þ=ü�ü{ÿ��_õ ÿ[ø "!_õ û�üDù�õ�ü �@� � � � � � �"#
P1P2P3
0 9 13 38
% & þdÿ' Oÿyø(� Oÿ�� õ �{ûÐü � � ) = ; + � � ) >�+ � �-) *,+% . �_õGüÍþ/��õ 0rþGÿ1 Zÿ[ø(� Zÿ2� õ #43A= ; 6 >76 * 8:9<; ) B �% ÿC� õ���ûD�=õ�üE F0,ÿkýõ þú ��û�ûTù�G
ó H ÿ[ü}ú� 4ýCþúmõ ÷dû�ûÐü<ùI�_õ �û JLK�MIN-KPO QSR�Q?J(TU�VXW
Y Z [ \ ] ^ _ `-aXb c
dfehg"ikj1gPjmlne oUpqlnr s,tus,v wyx$z/{D| i?|4g}l ~<�����5���P~L���-��� ���q~L�� v,��s��7|����(x?{Ii�w�j�e(���
� � |:|�ln�Sj�z�g:x ��j1g"� x$z/�D� �Sp�lI�hx�|:|4g"�(x wyx�e(��g<� lDo�j'g�| e(x<�?gtu�¡ ¢�i�p£|�gh�
� ¤|Ax g"�(x�|Ax wyx�eS��g"�?|4g}l |A���Sxh{Ii�wyx g"�(x �Spqln�hx¥|¦|7��j1g"� g<�(x|¥�/l�p§g:x�|�g¨gPj2r x��
� � s,tus,v �$z©e ¢©x i?|Ax?{ g:l ¢�p�x$z�ª g-jmx�|$�2�
s�l�p«xX��z©r ��wyx�¬�pqln�hx¥|¦| � p®p¯j1°�z©w²± j�r x ³´i�p£|�g�± j�r x
µ�¶ · ¸µ�¹ º »µ�¼ » ½µ�¾ ¿ »
P1 P3 P2
0
P4
7 8 12 16
� À zDj'g-j�eS� g-j�r x o¯l�pÁµ�¶} ·�Ã,µ ¹  Ä�Ã,µ ¼  Å�Ã,µ ¾  ¸�Ã
� � °(xDpÆz/��x �ÇzDj1gPj2e(� g-j�r x�¬ � ·¨È Ä¨È º7È ¸��:ÉP»  Å@Ê�¸�¿��
v,��s j�| ln�Lg-j�r z©w,j�e g"��z�g j'gË�@j1°Sx¥|¨g<�(x r j�e©j�r i�r zh°(x�pfz/��x�ÇzDj'g-j�eS� gPj2r x o¯l�p�z ��j1°Sx�e |Ax<g�lDoÌ��pqlI�?x¥|:|Ax�|$�
ÍXÎ
Ï Ð Ñ Ò Ó Ô ÕPÖ¥× Ø
Ù ÚÜÛÞÝ ß à Ú¤á(â�ãåä¦æ¥ç�ä Ûèæ�é êDë2ìkë�ìSíSîïÝ ë�é æ ßðë�ãñç�äLò
Ù ó©ô?ç�ä ê õSã�æ?æ�é õLäPë�ö(æ öSæ�ã£çXëyânì âD÷øÚ,ó�ßèò
Ù ëCò�æ�òùë�÷úê ì(æXû õSãqâIü?æ¥ç:ç ê(ãFãýë�ö(æ¥ç�û�ë1ä"á ê þuÿ�� ��ô�ãñç�ä� æDì(í�ä<á � æ¥ç:ç4ä"á�ê©ì ä"á(æ ����� � ������ ���� � âD÷Áä<á(æ ü�ô�ãFã�æ�ìhäæ���æhü�ôhäPë2ì(í õSã�âIühæ�ç:ç��¤õSã æhæDé õhäLò
ß�â�ã«æ���ê©é õ � æ��ÿãqânühæ¥ç¦ç � ã®ã¯ë1ö�ê � Ý ë�é æ �´ô�ã£ç�ä�Ý ë�é æ��� �
�"! # $�"% $ &�(' ) $
P1 P3P2
0
P4
2 4 5 7 11 16
P2 P1
Ù * êDë'ä-ë�ìSí ä-ë�é æ ÷¯â�ã � � à +-, � ! à & , � % à � , �.' à # ,Ù �¡ö(æDãÆê/í�æ ûÇêDë1äPë2ì(í ä-ë�é æ��0/1+32 & 2 � 2 #54768$ à 9�ò
* á�ê�ä ê(ã�æ ä<á(æ õSãqâ:� � æDé ç áSæ�ã�æ<;
=<>
?A@ B CED F C�G H I ?AJKF L @ G H F M J
N O(P5QSRTPVUXW Y[Z�O \T]_^ Ya`cb O Qed�fhgTijQed U�W_d ]_d�klU mER�g�QonpUq dr]_s�U�W<t uvP5Qwd<\<xVW yzQ{P|x�d}nEn ~ ]_dld�^ U7P d}npU�ij� \�UEd i�U��N ��\T] RTd ^TP|]_d RX� gln�ij]_s UXWzd q dr]_s�UXW Pru�yzQed��Ti�P|g�n �����
R�g�QonpU�n��agln�i�]_s d�k�y�P:]_dV]�U�i�\ q \��_drQ�\<s�ij]_s��� ����� � \<x�U�g�\ q-q dV]_sVUXW Pru�� UXW ����� R�g�QonpU��� � � �¢¡¤£ � yzQ¥dl^"i¦x�U7dl^ �V\ q g_d u§P5QS]zd�k�U ����� R�g�Q¨npU��© � O(P5Q�ª¤«1¬ ª � ^�d�®¯]_d��
� �¢¡¤£ � ª|� ��° ± �S² ªA³´� �N µ¶u�·¸d d�k�y�\�]_^ U�W_d u§P(Q¹� g q \ ·¸d s�d�U��� �º¡¯£ � ª|�»� ° ¼½¼7¼�° ± �S² ªA³�¾¿ª|� �ÁÀ ¾ ° ¼½¼½¼�° ± �S² ªA³ �¢¡¤£ �¢Â
N �ÃW<P�P�nÁd �V\ q g_d Pruê \<xlx�P5Qe^"ij]zs U7P P|g�QSRTd q i¦d�uÄ\TR�P:g�UUXW_d n½��npU7dr� �:d5��s��Åi�u�·¸d RTd q i¦d��zd W�iÆnpU7P5QÇ� i�Q¹Qed q d���\�]�U��xVW<PhP�nºd ª È � \T]z^ U�W_dV] s�d�U�� �º¡¤£ È � � �
N µÉ] s�dr]_dVQ»\ q \T] d�k5y�P|]_dr]�U8iÊ\ q \��zdVQ»\<s"i�]_s nºxVW_dr� d iÆn \sTP�Ph^ yzQed�^"i¦x�U7P5Q¸i�uwU�W_d ��\zQ§iÊ\T]_x�d iÆnËn}� \ q�q �
Ì�Í
Î Ï Ð Ñ Î Ò Ó}Ð Ô Õ Ö Ñ Ï ×8Ó}Ð ØÙÄÚ�Û¯Ü_Ú Ý Þ�ß Ý�à�à�Û�ázÚ�â ã�Ü�ä�åçærèwå8ä�ß Ú é�ÝTà àÆÚlâ Ý ê(ërì�í.î1ë�ï ð¿æ5ñî¿ò ï ó�ôÉõ�ö ò ÷�ó�ø�ù�å�ú�û�äüé<ÝTà àýú þlÿ���þlÿ�ÿ ß ä�à�à ä ÞÁÚ�é�æ:Ü_ârÞ � � �_ÚVÜ��
� � ñ¥æhé�Ú�Þ7Þ Ý�å3å�_Ú è´ñ{æ|Ü�åçæ�èwå�_Ú ñ¥Ú<Ý<âVú hãzÚVã_Ú ä ÞÝTà à æhé<Ý�å7Úlâ å��_Ú � �� èvæ5ñ ð½ã�û å7æ(ø0æ|Ü_Ú hã�Ý�Ü�åXã�ß �
� � �_ÚVÜ å�_Ú å�äjß Ú ��Ý�Þ ÚVà¦ÝTûlÞÁÚ�â-ù�å��_Ú ûzñ{æhélÚ}Þ7Þ äÆÞûzñ¥ÚlÚVß û�åEÚ�â ÝTÜ_â ÝTû�ûTÚrÜ_â�Ú�â å½æ å��_Ú ñ¥Ú�Ý_âVú hã_ÚVãzÚ �
� æ|ã�Üzâ ñ¥æ���ä�Ü ��Ý�ÞçÞ¢æ|ß Ú Ü�ä¦é�Ú ûzñ{æ:ûTÚVñÇå8ä¦Ú}Þ��
� � Ýrä�ñ���ä è�å��_ÚVñeÚ Ýzñ¥Ú � ûzñ¥æhé�Ú�Þ7ÞºÚ�Þ ä�Ü å��_Ú ñ¥Ú<Ý<âVú hã_Úrã_ÚÝTÜ_â å�_Ú å8ä�ß Ú |ã�ÝTÜ�å�ã�ß äÆÞ��Vù�å��_ÚVÜ Ú�Ý<é�� ûzñ¥æhé�Ú�Þ7Þ���Ú�å�Þþ���� å�� ærèÃå�_Ú � �� �
� ä"!_Ú#� Ü_æ ûzñ¥æhé�Ú�Þ7Þ�$SÝrä åpÞ ß æ(ñ¥Ú å�VÝTÜ ð%� & þ�ø'� å8ä�ß Úã�Ü�ä�å�Þ �TÚ}è§æ5ñeÚ ñeÚ�élÚzä"!�ä�Ü(� Ý � �� Ý�à�àÆæhé�Ý�å8äüæ|Ü �
� ��ú�û�ä¦é�ÝTà à ú ��Ú�å ��ä)�*�_ÚVñÃÝ+!_ÚVñ»Ý,��Ú åXã�ñ¹Ü�Ý_ñ¥æ|ã�Ü_â å�äjß Ú å�VÝTÜ- �.� � ù/��ã�å �TÚ�å´å7ÚrñwÝ+!_ÚVñ»Ý,��Ú 0¹ó�õ2143�í_õ�ó î¿ò ï ó �
5Ãã�å3å�ñ§ä¦é76Xú é��<æ�æ�Þ�ä�Ü(� é�æ(ñ¹ñ¥Úlé�å Þ�ä98�Ú |ã�ÝTÜ�å�ã�ß �
� � å7æ�æ àüÝ_ñ:��Ú ; � � � -=< ��>%�*?
� � å7æ�æ Þ}ß ÝTà�à*; é�æ|Ü�åEÚ�á�å3Þ@$Kä�å7é�� æ�!zÚVñA�_Ú�Ý<â å½æhæ �TäB�*� �C�C
DFE D GIH JKGML JKGNDPO H Q R S T UVGXW Y
Z [ \^]`_Ba#]`_cbAd e7fhgji(k l�fhm _nmobpk�qrk7]ts _9u f+upuva�w�_xfybpk�z {�_cb|k�f,w�| \�]}a*w+kyupu�~
Z � |�k ����� _"u fhgjg9a*w�fybIk+z b@a b|�k \^]�a*w�k�upu�{�_�b�| b|(k|�_)q*|(k�u@b�\�]%_�a�]`_cbAd l�uy� frg�g�k�uMb�_nmobpk�qrk7].� |�_)q*|(kyuMb�\^]`_Ba#]`_cbAd7s� \�]}k�k7� \ob�_"e(k� m,a�my�2\�]}k�k7� \ob�_"e(k
Z k�~jq�~������ _"u f \�]`_Ba#]%_�b�d u2w�|(k+z*i�gx_nm(q fhg9qra#]`_cb|r� {�|(k�]}k\�]`_Ba#]%_�b�d _"u�b|�k \�]}k�z�_BwXbpk�z m(kX�+b ����� �ri�]�uMbFbV_�� k#~
Z ��]}a��rg�k7� ��|,a�{ b@a ]}kyuva�g�e(k b�_)k�u� � ]�a�irm�z ]}a���_nm {�_�b�| bV_�� k��¡u�g¢_Bw^_�m�q� fhg�g9a*w,fybpk £*i^frmobir� b@a k�f(w7| \�]�a*w�k�upu _nm b�ir]�m¤~� ��]}a��rg�k7� ����_¥f�u2k+z b@a,{¦f(]}z�u ����� _�m+bpk7m�u�_ce�k¦§�a���u�~
¨ \hk7]©�v\�]}a*w+kyupu £*i^fhmob�ir� �7f+u2k+z a�m i�u�f(qrk� ¨ _Bq�m,a#]}k,
Z ��]}a��rg�k7� �ªuMbvf�]«e^fob�_Ba�m ¬@¬@¬
�®
¯ ° ± ²v³ ´K²Mµ ´K²N¶P¯ ³ · ¸ ¹ º »�²�° ¼
½ ¾À¿2Á ¿�Âhà Á ¿2Ä�Å(Á+Æ*Ç�ÈxÉnÊ(Ë ÂhÈ9ËrÌ#Í`ÉcÎÅrà ÏÑÐ�ÇoÎ ÂhÈjÈ"Ì�Ò Ó�Í%É�Ì#Í%É�ÎVÉBÁy¿Î@Ì Ä7Å^ÂrÊ(ËrÁ Ì�Ô(Á�ÍÕÎ�Énà Á#Ö
½ Á�ÖjË�Ö*¿�Énà Ó�È9Á Â,ˤÉ�Ê(Ë=×Ø Ó�Í�Ì*Ä�Á�¿p¿�Á�¿ Å7ÂoÔ(Á  Ù�¿MÎ2ÂyÎ�É)Ä�Ú ÛhÜoÝ�Þ ßhà�á�â^àAáäãæå ÂrÊ(Æ Â
Æ7çrÊ^Ârà É)Ä Þ�è�Þ�é(ã�áëêÞ ßhàAá¢â^àAáäãæå*ÖØ ÉcìíÓ�Í}Ì*Ä+Áy¿p¿î¿MÎvÂ(Í�Ô(Á�Æ ì%Ì#Íðï ¿�Á+ÄoÌñÊ(Æ�¿�ÏòÉnÊ(Ä7Í:Á7à Á7Ê+Î
ÁXó.Á+ÄXÎ�É"Ô(Á Ó�Í`ÉBÌ#Í%É�Î�çoÖØ Ì�Ê(Ä+Á Ó�Í}Ì*Ä+Áy¿p¿ ÍAÇrÊ�¿�Ï/Í}Á�¿�Á�ÎîÁXó.Á�Ä�Î�É"Ô(Á Ó�Í%É�Ì#Í%É�Î�çoÖ
½ Á�ÖjË�Ö4ÄoÌ�à ÓrÇ+ÎpÁ+Æ Ó�Í%É�Ì#Í%É�Î�ç�×Ø ô ÉnÍ�¿MÎ Ç�¿�Á+Æ É�Ê õöÉ ÷2ø�¿MÎÍtÂúùx¿ û ü�ýØ Î�Énà Á ¿�È9Ì7ÎM¿�×Àþ@þ@þ4ϤÿIϤÿ�� ��ÏÀþ@þ@þØ É�Ê Á�Â,Ä�Å ÎVÉ�à Á ¿�È9Ì7Î�ÿvÏÀà Á,Â+¿�ÇrÍ:Á ÎÅ(Á ����¾ Ç�¿�Â,ËrÁ Ì�ì
Ó�Í�Ì*Ä�Á�¿p¿��r×��Ø Ó�Í`ÉBÌ#Í`ÉcÎAç ì`Ì#ͦÓ^Í�Ì*Ä�Á�¿p¿�� É�Ê ¿�È9Ì7Î�ÿ�� ��×
������� � Ù�� ��� ��� � ����� � ����� � þ@þ@þNÚØ Á�ÖjË�Ö ������� � �"! � ï#� �Ø ÓhÁ7Ê^ÂrÈxÉ9¿2Á�¿ ����¾ ÐhÌ�ÇrÊ(Æ $ ¿�ÇrÓrÓ�Ì�Í©Î ¿&%('*) ÐhÌ�ÇrÊ(Æ�Ö
½ Î@Ì*Æ�ÂVç ¿�Ç(Ä7Å ÄoÌñà Ó�ÇoÎvÂyÎVÉ�ÌñÊ Ä+Ì�Ê�¿�É)ÆrÁ�Í}Á+Æ Â,Ä�Ä+Á7Ó+ÎvÂhÐrÈ�Á þ@þ@þ+-,
. /10 23/�4 5 4 / . 4 . 4
6 798;:;<>= ?�@�8>@A8 BC:ADFEHGIEHGKJML�8N< GOL#EPJ QR8>BC:ADS:TEU8 ?M@�8>@�8TQWVX8ZY\[]Y^ _ J`Da8b[�DcJM@*L�< deGOL#EU8>Df:;g-EhGIiA8WjTV^ k :;g>l#[�D(JM@ZL�< d k :TEUg>mCj
6 n�:;gom ?M@�8>@�8 mC:NQ GIEpQ JWqrL QRgom�8b<�@ZstGuL�[ :�sv[*J`DwGIE"m*x Vy8ZY\[]Y^ _ J`Da8b[�DcJM@*L�<{z&7|7}V^ k :;g>l#[�D(JM@ZL�<]z&~X��~]�
6 ��g>mA8b<�@*s�GuL�[ x @WQeE�:�sIQ�J k 8 <*JML�8 k 8�E q�8b8oL E"m�8 ?M@�8>@�8TQWz^ ~�GI�A8b< BAD�G�J`D�G�E�= QRgom�8b<�@ZstGuL�[]��G�Y�8`Y�VMQ�8>D�iA8 :*s�s _ D(J�x
_ J`Da8b[�DcJM@*L�< :�LA< E-m�8>L _ D(JMx k :;g>lT[MD(JM@*LA<]Y^ � Gux 8 QTstG�gb8`z�8;:;g>m ?�@�8o@�8 [*8-EeQ : gb8oDFER:oGOL :�x JM@ZL#E
J _ ����� EhGOx 8 qrm�G�g>m G�Erg;:�L <�GIi�GK<*8 k 8�E q�8N8>L G�EeQBAD(J�gN83QPQ�83QWVX8ZY\[]Y��Z�`� E�J _ J�Dc8b[MD(JM@*LA< i�G�: 7�7}V� �Z� EPJ k :�g>lT[�DcJM@*L�< GuL ~X��~���Y
6 ��sIQ�J [Z8-E � o¡£¢¥¤�¡\¦C§-¦b¡©¨ª¦b¦N«*¬�C®N¯ °� �¦; o¦�z^ :bQ : k Joi�8`V k @#E BADcJ�gb8TQPQR8TQrgW:*L x JoiA8 k 8-E q�8N8>L E"m�8
iC:�D�G�JM@WQ ?M@�8>@�8TQWY^ gW:�L k 8 @NQR8N< EPJ Gux B*sv8ox 8>L#Er<>=ZLC:�x G�g BCDwGKJ`DwGIE =
QRg>m�8ox 83QWV�:�x JML�[ J>E-m�8>DªQWY
±�²