operating system - university of cambridge ·

36

Upload: others

Post on 07-Jul-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Operating System - University of Cambridge ·

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

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

��� �����! #"%$&��'�(*)+$-,/.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

Page 2: Operating System - University of Cambridge ·

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�¢��� �^�;� º¹º¹º

»

Page 3: Operating System - University of Cambridge ·

¼ ½ ¼ ¾ ¿|ÀÂÁ^Ã ÄÅÀ Æ ÇÉÈ{Ê

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Î �;ó�ñ%ó�î å�

Page 4: Operating System - University of Cambridge ·

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

� ���������! #"%$'&)(*&)(,+-$/.�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

Page 5: Operating System - University of Cambridge ·

� ����� � � �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½�® ê�ê�ê

ë

Page 6: Operating System - University of Cambridge ·

ì í î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

Page 7: Operating System - University of Cambridge ·

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Î��

Ô

Page 8: Operating System - University of Cambridge ·

Õ Ö × Ö Ø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î�ð£ò�ñ !"!"!

(

Page 9: Operating System - University of Cambridge ·

) * + ,.-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 £"£"£

¤

Page 10: Operating System - University of Cambridge ·

¥ ¦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Ñ�ÒúÖû

Page 11: Operating System - University of Cambridge ·

ü ý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

Page 12: Operating System - University of Cambridge ·

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Ù

Page 13: Operating System - University of Cambridge ·

Ú Û Ü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

Page 14: Operating System - University of Cambridge ·

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��

¼�½

Page 15: Operating System - University of Cambridge ·

¾ ¿ À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æ Þ ×=Ñ�Ñ�Ú�Û�Ò � �

���

Page 16: Operating System - University of Cambridge ·

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

, -/.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�7­79<\<8® 2;?.r2QD�s <�=>?As4. 2z|�<��4. 2436.Q2L: c K ?AB�3K ¯�¯�¯

°l±

Page 17: Operating System - University of Cambridge ·

²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Ø

���

Page 18: Operating System - University of Cambridge ·

��� � � � � � �

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�

���

Page 19: Operating System - University of Cambridge ·

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

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Ú

Page 20: Operating System - University of Cambridge ·

Û Ü ÝßÞ à Ý á â�Ý[ã ä â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û`ú ü.�;�<

Page 21: Operating System - University of Cambridge ·

= > ? @ 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!{ Ç�È�É��

Ê�Ë

Page 22: Operating System - University of Cambridge ·

ÌÎÍ Ï Ð ÑÅÑ ÌÒÐ Ó Ô Õ&Í Ö× Ø�Ù�Ú�Û¬ÜÝ Ú�ÜÆÜ·Þ&Ý�Þºß*Ù�à Þ Ú�Û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ñ

,-,

Page 23: Operating System - University of Cambridge ·

.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 }

Ã-Ä

Page 24: Operating System - University of Cambridge ·

Å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

Page 25: Operating System - University of Cambridge ·

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��

³$´

Page 26: Operating System - University of Cambridge ·

µ ¶ · ¸ ¹ º » ¼ ½ ¾�» ¿ÀÂÁ�àÄ�Å©ÅÇÆ�È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ò Ë �����

"!

Page 27: Operating System - University of Cambridge ·

#�$ %'& (*) (,+-&. /�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

~��

Page 28: Operating System - University of Cambridge ·

� � � � � �Z�L� � �����l� ������ ���_�{�k����� �G��� �����`���2� � �O� ��� ���s� ¢¡£�¤ ¥§¦©¨ �]�O�yª«�A¬��]�Z���T­z¡®��¯_� �°�±�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Ù ¤Ü�Ý

Page 29: Operating System - University of Cambridge ·

Þ ß"àâá,ã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

Page 30: Operating System - University of Cambridge ·

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Î

Page 31: Operating System - University of Cambridge ·

Ï Ð Ñ Ò Ó Ô Õ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æ�ã�æ<;

=<>

Page 32: Operating System - University of Cambridge ·

?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 �

Ì�Í

Page 33: Operating System - University of Cambridge ·

Î Ï Ð Ñ Î Ò Ó}Ð Ô Õ Ö Ñ Ï ×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

Page 34: Operating System - University of Cambridge ·

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 ¬@¬@¬

­�®

Page 35: Operating System - University of Cambridge ·

¯ ° ± ²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È�Á þ@þ@þ+-,

Page 36: Operating System - University of Cambridge ·

. /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

±�²