operating system - university of cambridge ·
TRANSCRIPT
![Page 1: Operating System - University of Cambridge ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/1.jpg)
� � ��� � ��� ��� � �
� ����� � � � � � �
��� �����! #"%$&��'�(*)+$-,/.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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/2.jpg)
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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/3.jpg)
¼ ½ ¼ ¾ ¿|ÀÂÁ^Ã ÄÅÀ Æ ÇÉÈ{Ê
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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/4.jpg)
�� � � � � � � �� �� � �����
� ���������! #"%$'&)(*&)(,+-$/.�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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/5.jpg)
� ����� � � �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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/6.jpg)
ì í î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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/7.jpg)
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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/8.jpg)
Õ Ö × Ö Ø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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/9.jpg)
) * + ,.-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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/10.jpg)
¥ ¦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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/11.jpg)
ü ý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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/12.jpg)
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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/13.jpg)
Ú Û Ü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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/14.jpg)
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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/15.jpg)
¾ ¿ À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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/16.jpg)
� � � ��������� � � "!#�$� % & ' � ()���+* � !
, -/.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±
![Page 17: Operating System - University of Cambridge ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/17.jpg)
²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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/18.jpg)
��� � � � � � �
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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/19.jpg)
��� � � �� � � � ��� � ��� � �
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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/20.jpg)
Û Ü ÝßÞ à Ý á â�Ý[ã ä â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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/21.jpg)
= > ? @ 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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/22.jpg)
ÌÎÍ Ï Ð ÑÅÑ ÌÒÐ Ó Ô Õ&Í Ö× Ø�Ù�Ú�Û¬ÜÝ Ú�ÜÆÜ·Þ&Ý�Þºß*Ù�à Þ Ú�Û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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/23.jpg)
.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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/24.jpg)
Å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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/25.jpg)
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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/26.jpg)
µ ¶ · ¸ ¹ º » ¼ ½ ¾�» ¿ÀÂÁ�à Ä�Å©ÅÇÆ�È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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/27.jpg)
#�$ %'& (*) (,+-&. /�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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/28.jpg)
� � � � � �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Ù ¤Ü�Ý
![Page 29: Operating System - University of Cambridge ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/29.jpg)
Þ ß"àâá,ã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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/30.jpg)
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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/31.jpg)
Ï Ð Ñ Ò Ó Ô Õ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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/32.jpg)
?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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/33.jpg)
Î Ï Ð Ñ Î Ò Ó}Ð Ô Õ Ö Ñ Ï ×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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/34.jpg)
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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/35.jpg)
¯ ° ± ²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 ·](https://reader034.vdocuments.net/reader034/viewer/2022052613/5f297236ad1a754c9f63c108/html5/thumbnails/36.jpg)
. /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
±�²