2023年计算机操作系统题库及答案

《2023年计算机操作系统题库及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

⌱⚪1.
஺A.ᵨB.C.ᵨD.ᒹB2.Ḅᳮᑖ!"!#$%஺A.&'(ᘤB.*ᑴᘤC.,-ᘤD../0D3.!#ᳮḄ஺A.B.1C.2-034D.ᵨ"5C4.6ᵨᡝḄ89:;஺A.ᵨᡝ<2-0=>Ḅ?@B.*ᑴAᳮ2-034ḄC.ᔠᳮᙢDE2-0FG"ḄD.ᵫIJKLḄ"5ᢥ
NḄO᪀DᡂA5.ḄRS!#./0ᳮஹᳮஹUᜓᳮWXYᳮ஺A.!"B.'(ᘤC.1D.B6.Z[ᵨ\⍝"5U2ᢈ_`aCPUA᜜UᜓḄ஺A.,ᵨ᳛B.d☠ឋC.gNឋD.hiឋA7.jk2-0ldmnḄDᡂᑖ;op`a2-0ḄAqrᵨᡝsᵨ2-0tuᜓḄ
஺A.v%B.,ᵨ᳛C.ᮣxឋD.hiឋB

18.Ḅyz{|}⌕ᨵ஺A.ᢇ./ஹᑖW\B.ஹᢇ./WᑖC.ᓫᵨᡝஹ\ᵨᡝWᢇ./D.ஹᑖA\ᵨᡝB9.ᡠᢣ
Ḅᐭ&';ᜐᙠ,⃩᝱;ᐳ./0Ḅ>A᜜Uᜓᐸ34஺A.\}./B.\⍝"5U2C../D.ᐳ#᡻#B10.¡☢ᐵ¤Ḅ¥¦ZḄḄ஺A.ᢇ./§¨ᐹᨵ*ᑴXY஺B.ᑖl
Nªᐹᨵ«0¬RS஺C.6®>Ḅ¯%:;<ᑖ°l\஺D.ᵫ¤[ᵨpᑖᢈ_;ᵨᡝd±ᓰ2-0Ḅ34.A11.Ꮇ᝞ᑖḄ>ᱏ
N;¶·;ᑣ®>¹º஺A.ᵨᡝᦪnB.ᵨᡝᦪ¹\C.ᑁ'¹nD.ᑁ'¹\B12.§¨ᙠᑁ½¾ᩭÀ᜜ḄÁ஺A.®>B.ᕜÃ>C.ÄNÅ>D.$%>:C13.ᑖZops\ᵨᡝd<¬;ᨬᐵÇḄÈ⚪஺A.2-0ᐹᨵÉÊËḄ,-v%B.SËv!#ᑁ᜜'=>ḄXYᣚC.dW?Í\ᵨᡝḄÎᐭD.Ï>ᑁᡠᨵᵨᡝ"5ªS,⃩:C14.ᑖÐ[ᵨÑᶍoᵨᡝÓ஺

2A.d☠ឋAᮣxឋB.>ᱏÔÃC.>ᱏÕᩗᑖ×D.ÏØᐜB15.ᙠ*ᑴ¡2-0SW./ᵫÚ"*ᑴÛ✄ḄᦪÝÞ®஺A.B.ᑖC.ᑖßàD.ᓫᵨᡝA16.¡☢6Z;§¨Ḅᨵ஺2-0áâU2ãäåἠÚ"*ᑴ0ᘤçèéêÀëᓄ2-0íᐝ᯿᣸A.1B.2C.3D.4C17.Iñ:2-034Ḅᳮὅ;¡ᑡḄlô¤ᡠᳮḄ34஺A."5B.ᑁ'C.CPUD.ZõD18.ᙠ¡ᑡḄᔜRSDᡂᑖZ;l◤⌕1Ḅøᢝ஺A.!"$%B.úᳮC.ᙢᙬ᧜ýD.ZõA19.U2;
q☢ὃ⇋
Ḅ஺A.☠ឋᮣឋB.ឋ☠ឋC.ឋ☠ឋD.ឋᑖឋB20.ᑖ
◤⌕ᵨ☢ᡂᑖ(1⍝!"#ᢈ%(2'()*+(3,-./01!(42304(5ᐜ678(6
7ᵨ:(1ஹ(3ஹ(4ஹ(6

321.;ᱏᭆ>?@ᵨA஺A.ᢇ04C'
B.ᑖC'
C.C'
D.DEFB22.ᢇ04
ḄH⌕I◍F஺A.CPUᵨᦔ᳛MB.NOPឋC.NQRឋD.DEFC23.☢ESAC'
TU஺A.ᵨᡝWᳮB.CPUYZWᳮC."ᜓWᳮD.ᦻ]'(WᳮA24.^CPU᡻P
!`CPUᜐᙠ஺A.W᝱B.d᝱C.
᝱D.ACD25.Uefg
2ᔜijklPm᝱ᑖWᳮ`nᑴஹp7ᔜqrḄOP᡻Ps
2tuNtvwᑖ`Oᔣᵨᡝyz
?ḄஹᨵᦔḄ|}f~Ḅ
F஺A.ᑖC'
B.C'
C.C'
D.ᢇ04C'
A26.ᑡ⌱2`EFC'
ᐵḄH⌕⚪஺A.Wᳮ#uuB."#ஹyzᵨᡝ!#u}
Ḅ☢C.Wᳮ#u
jkD.6!"#ḄᘤD27.C'
g☠}ᐰឋḄ᩽`஺A.ᓝᑖ
jkḄᵨ᳛B.E7¡¢8C.E£
jkḄᵨ᳛D.E¤ᔣᵨᡝ¥✄§¨C28.©ª«Ḅ¬ἠ
SA
஺A.ᓫ⍝ᢇ04B.⍝ᢇ04C.D.ᑖC29.ᙠᑖ
2`¯°Ḅ;ᱏF஺

4A.±ᑖ²B.±ᓝ³C.±ᓝ´³D.±ᓝµ³C30.ᵨAnᑴ¶·¸¹ºஹlP»(04nᑴḄC'
F஺A.ᑖ
B.C'
C.
D.ᢇ04
C31.ᑖC'
ᔠᵨA஺A.nᑴ¶·¸¹ºB.7½⃩!C.ᜧÀḄᦪÂ04D.Ã#ujkᐳÅB32.ᑡ
2`SA
ḄF஺A.ÆÇÈmᓄ
B.#uÊË"#
C.ÌuÍἠ
D.#uÎᐝ᯿᣸
C33.dÒÃÓ#u2ḄC'
H⌕F஺A.C'
B.ᢇ04C'
C.ᓫᵨᡝC'
D.ᓫ⍝ᓫᵨᡝC'
C34.ᑡC'
27OP#ḄC'
F஺A.ᑖ
B.
C.C'
D.ᑖC'
D35.ÔÕ¯§ÖjkᐳÅḄC'
F஺A.ᢇ04C'
B.ᑖC'
C.C'
D.C'
D36.UNIXC'
F?×஺A.ᑖC'
B.ᢇ04C'
C.C'
D.ᑖC'
A37.ÔC'
2SAC'
ḄF஺A.MS-DOSB.Windows98C.UNIXD.WindowsNTDØ.ÙÚ⚪

51.C'
ḄÛÜTUÝÖজWᳮஹঝWᳮஹঞWᳮஹটWᳮ஺◀ãw᜜åæᵨᡝᵨC'
yzçᵨᡝf~஺জ04uঝYZᘤঞ"ᜓট§¨èᡈᦻ]ு2.Ꮇ᝞?ÃC'
íᨵᢇ04ஹᑖ0404C'
îὅᡈᐸ2ñὅḄTU`ò᪵ḄC'
ôæ஺¯ᵨC'
3.ᙠᑖᢇ04
õᔠḄC'
2öᐭç“Òù”“ûù”'(Ḅᭆ>`ᐸdḄF஺æçyCPUḄᵨ᳛4.C'
ᑖC'
ḄH⌕üýF஺Öឋ☠ឋ5.ᙠtunᑴlPḄþᐭ/
஺ὶᐭ
6.ᢥᑁ⃩Ḅᦪᢇᑖ"#জ%ঝ஺জᓫ⍝ᢇঝ)⍝ᢇ7.*ᐕ,ᵨᡝ/0⚜23Ḅ⃩஺ᢇ8.)⍝45Ḅᱯ78)⍝ஹ%஺:;<Ḅ=>ஹ?;<Ḅ@>9.ᓫ⍝ᢇ8ᙠ%ḄBCDEFᩭḄ஺HBCஹCPU%I/O4ᜓJKLM*ᓛO10.PḄQR45ḄᩭSTᢇUVWXY5ZḄᦔ᳛T]^_`ḄTᑖUabᵨᡝcdeᑣUᙠabghU%ᜐᳮᨵᐵmnḄoXpTqὃ⇋஺tᙳvᔢ^ஹᡠyz{ḄhUKஹ|}Ḅᵨ᳛

611.ᑖḄ8⊝^ᑖឋyḄW⌕ᢣ᪗஺hUK12.>ᑴ஺e13.ᙠḄDET)⍝45%Ḅ
T᪗Ḅᡂ஺ᑖ14.eᢥUᵨḄ*ᑖ%"஺ᑴஹᦪ15.ᑖḄᵨᡝ5ZḄᩭᵨ5ZTᐕ,)ᵨᡝ<஺16.H5Zᐕ,ᵨᡝᵨ5ZT஺ᓫᵨᡝ17.5Z¡¢O£Ḅ஺¡¢18.¡¢ḄW⌕¤y8eg஺ᔜ¦5ZJKḄ§ஹ¡¢ᔜ|}Ḅᐳ©19.ª«ᩭT〉ᔠ®¯ḄᡂW⌕ḄẆ±²⚪TIEEE´µ¶·Tᓽ5Z¹᛻»¼஺POSIX20.ᙠᑴpTᵨᡝᙠ4ᜓ<½¾ᐭஹ¿À%⃩23ḄTy½¾ÁᦋḄ┯ÄT=½¾ÅÆÇÈ஺ᑖ21.᪷ÊËPÌ*TÍᵨḄᓫOSᑖ᝞pÏ#Ðᐕ,)ᵨᡝᙠᐸ<ÒÓᙢᵨ5ZḄOSTµÍÕᵨÖᶍᵨᡝÊË;

7ᐕ,ᵨᡝ´Ù0ÚXÒ5ZÛḄOST⊝^ÜឋyḄW⌕ᢣ᪗8ḄcᙠᑴpT5ZygᵫᑴÞ✄Ḅᦪ=à
hU஺45ÜUá☢ὃ⇋Ḅ஺ᑖஹKᱏäåஹᢇஹvᔢ^ஹeஹgឋ%☠ឋÏ.è⚪ᵨᵨé1.1Ḅê£2.ÀPᑖ%eë>ìí஺ᡃïðpñá☢PÜ"ë>ìí<1òe§óᑖ᪵õy)ᵨᡝÊËTᢥᑖöᑣ)ᵨᡝÊËcdPeᑴTᑣ⊤øÍP)ùú§óë>ÕÛgP)PÌᡈ)᡻>᪀ë>ᑴ஺<2e§óᑖ᪵TᵨᡝᔜᓰTÿ
᡾஺ᵨᡝ
ᓰᙠᑴ!"#$Ḅ&'())*Ḅᑴ+,-.᡾Ḅ஺<3#$!)/01Ḅ234ᑖ!67,-8ᡠ:;<Ḅ=>1ᩭ@3Ḅᑴ!Ḅ/01ᑣ-8ᑴ)*ᡠ:;<ḄBᩭ@3Ḅ஺<4ᑖ!-CDᵨ!E⌕ᵨGH⃩JKᵨᡝLMNᐹᨵQRḄS

8:U஺!Vᯠ+ᨵS:UXᐸS:UZ[ὅ஺
5)ᑖ!23!]☠_`ab!ᑣ23!cd]☠஺3.&ᵨe⍝LMgḄE⌕hi-jklmne⍝LMgὃ⇋ᑮrḄH⃩2s-StuᵨCPU(I/O,ᦑwe⍝LMxyzG!"uᔜr)CPU4I/0Ḅuᵨᙠ1|E}~cCPU(I/0gᜓḄHᵨ᳛஺4.jk-!lNᨵjkᱯឋlmn!-ᢣᑴ(ᳮḄஹᔠᳮḄLஹᵨᡝuᵨḄLM'ᔠ஺!ᐹᨵ4ᱯឋn(1ឋn|ᙠ1ᑁᨵe⍝LMᙠxH⃩|LM-ᙠSt᡻¡஺(2ᐳ£ឋnLMḄ᡻¡u!"Ḅஹ¤¥¦LM
ᓰ-ᵫeLMᐳxuᵨ஺(3¨@ឋne⍝LMgᢈª«¬ᱥᳮ¨@¥e¬®¯|Ḅu°±ᵨᡝ,²³-“
ᓰ”஺(4¶·ឋ(@3ឋுne⍝LM!"ᔜLMa1zᙠḼ»;ᡈ1;ḄὶLMḄ¾¿Àd<ᑮᐸLMḄÁ/᪵LMH⃩ḄÃMஹLMÄÅḄ18ZLMH⃩ḄÆÇ,-@3Ḅ஺ÈÉÊËLᳮ⌱Í⚪1.ᙠËLᳮ"ÏËLÐÑÒÓ᝱Õ¥ÖÓ᝱.A.ËLØËLÙdLM⌱"B.=>¦ÚC.=>ḄÚÛD.1ᱏᵨÄmnC2.ᑖÝᑮÞ⌕Ḅß°àáḄËLÓ᝱-஺A.ÖÓ᝱B.᡻¡Ó᝱C.ÑÒÓ᝱D.âãÓ᝱mnB

93.PஹV-஺A.äᩩæ᫏ËLD#èéB.äxḄᘤᢣëC.äᩩ!ÙᵨìëD.äᩩcíËLD#èémnA4.)ËLḄᳮ(ᑴuᵨ஺A.ᢣëB.èéC.#îïD.#ðD#mnB5.ËLḄ᡻¡-ᢣñËL஺A.x᡻¡B.ᙠ᡻¡Ḅ1|-E}ḄC.ᙠ᡻¡Ḅ1|-]E}ḄD.ᐳ£!:B6.ñPஹVḄ#îïSòó¥2,Ï[ó¥-1,ᑣ⊤öᨵ=>ËL஺A.0B.1C.2D.3mnB7.ËLḄ÷Ó᝱ᙠ3ᩩb]8_øᓄËLᵫÖÓ᝱Õ¥H⃩Ó᝱Ḅᩩ-জᵫH⃩Ó᝱Õ¥ÑÒÓ᝱Ḅᩩ-ঝ஺A.1ᱏᵨÄB.=>¦ÚÛC.=>Ḅ¦Ú³ÛD.ØËLÙdLM⌱"mজDঝB8.bᑡḄËLÓ᝱Õᓄ"Õᓄ-+ýÛḄ஺A.H⃩ÖB.H⃩=>C.=>H⃩D.=>ÖmnC9.H⃩ḄËLᵨÄᑖÝþNḄ1ᱏÿ
Ḅ᝱«A.B.C.⃩D.ᵫᵨᡝA10.ᵨPஹVᳮ!"#Ḅ$%&'஺A.—1B.0C.1D.)*%C11.ᵨVᖔ⏨-./01ᖔ⏨/0Ḅ᝱.A.B.C.⃩D.34B12./05Ḅ678ᢣ/05ᙠ;<=Ḅ>?ᐵA஺

10A.ὶCB.ᑴJEC.FGD.Hᵨ:B13.8-IJK/LPMVḄᱯO#஺A.HPB./0C.67D.!"#D14.Q☢S/0ḄTUV┯XḄ8஺A./08Y᝱Ḅᭆ[B./0᡻L◤⌕_`aC./08ᨵcdeḄD./08ᢣfḄgᔠD15.Q☢ḄiUVSḄḄ8஺A.AjḄ-.k⌕ᭆ[8/0lmn6/0ᡠ᡻LḄpṹr-n6஺B.stuvc/0w┝ᔜ/0JK⌲.ᵭ|}~஺C.AjᵨPCBᳮ/0ᵨᡝ/0mPCBV⃩ᨵᐵḄ!D./0678ᢣ/05ᙠ;<=Ḅ>?ᑴEᐵAD16./0ᑴ8SAjVḄ/0LᨵᦔḄᳮᵨஹ/0ஹ/0ஹ/0ᖔ⏨/0ᑴ஺A./0⃩B./0ᳮC./0D./067C17.AjS/0/Lᳮ஺A.JCBB.PCBC.DCTD.CHCTB18.ᵨPஹV_`>⚪஺A.-ᑗB.C.SḄD.┯XA19.ᵨᡝ/01஺A.¡-¢£ᙠ¤AjV¢ᑮ1¦ᕒB.¨Ḽª⃩«ᡈn«®¯C.¨Ḽ5ᱏ±²¯D.¨Ḽ/0Ḅᡈᖔ⏨¯B20.-./01ᖔ⏨*ᕡḼ஺

11A.´/0kµᓰᨵsCPUB.
Ḅ·ᐜᩗᨬᜧC.ᐸPCB½¾¿ᑡ¿✌D./0᝱D21.Q☢ᡠUÂ⁚Vn8/0ᡠÄ◤Ḅ஺A.ᵫHP0Å/0ᑖÇCPUB.-./0ᑴᙽC./0ᑖÇᑁ£D.Ê/0ᑴᙽËᐭ¿ᑡA22.Í⍝0ÅÂ᛻QAjᑖÇ}~ÐÑÒᓫÔ஺A.0ÅB.ᢣfC./0D.ªC23.S¤Õ.Öv/0×>!"#mutex,Ømutex=O,ᑣ஺A.⊤ÛÜᨵ/0/ᐭB.⊤Ûᨵ-./0/ᐭC.⊤Ûᨵ-./0/ᐭÝ-./0/ᐭD.⊤ÛᨵÕ./0/ᐭB24.Õ./0ᔠ34-.)ÞᙠÖv᡻LV-./0⌕ᐸᔠßàvᩭᡈὅ.ᩩäåᔣç᡻LèIᑴEឋᔠᐵA1ê/0Ḅ஺A.67B.>C.HPD.᡻LA25.s/L/0ëH/05&ìᐹᨵ-ḄὶAèIὶAîᵨ/05>ᣚᦪñḄòó/LèIòóê஺A./0>B./067C./0ᑴED./0!D26.×ᨵ5./0ᐳõ-.>öᎷ᝞ᨬÍᐕúᨵ3./06/ᐭ>öᑣᡠîᵨḄ>!"#Ḅ$%&8஺A.5B.3C.1D.0B27.ûᢝÍ⍝0Å×ýḄAjᙠ⃩0Vnþᙢ⌱
⃩ᩭCPUḄᐳᐸ⌱
Ḅ஺A.⃩Ḅᱏᵨ"B.⃩$┯C.⃩⌕'()*+,Ḅ-.D.ᨵᐭ123᝱56D

1228.ᙠ8⍝:;<8=<>?⚪ABᐭ<>CḄDEFᘤ஺A.H-᡻JB.K:᡻JC.HJ᡻JD.A᡻J56A29.ᐭ8⍝:;<ᢈMNOPᘤḄᵨ᳛஺A.ᨵᡠᦋᗐB.᩽ᜧᙢXYC.Z[\D.]^ᓄ`a:᡻Jbc56B30.defghiᵨ8⍝:;<ᢈMjᓫlḄ>⚪mno*=>⚪d>⚪pqᑮᡠᨵ"sᡠ◤Ḅuᓫ⍝᡻Jᡠ◤Ḅvw⌕஺A.xyZ[B.xyzyC.Z[zyD.Z[Z[56B31.A*:⃩ᙠAḄᦪ}~g\Ḅ஺A.AB.C.AD.A56D32.ᐵᑡnḄḄ஺A.ᒹ\ᦪ}⃩ᐸgḄ:B.A*:⃩ᙠAḄᦪ}~ᔠg᪀ᡂAḄC.*=\Ḅᙠeᜐᙠ3᝱*D.=ᙠᓫCPU¡᡻Jᓽ*="sN£*=¤pq¥56D33.n*=ᓫCPUᐕwA᡻J§¨ᓰᵨCPUª«¬Ḅ஺A.K:᡻JB.A᡻JC.HJ᡻JD.H-᡻J56D34.*=:ᨵᐵḄḄ®ᐵ஺A.*n*B.8n*C.*n8D.8n856C35.ᙠa<>C¯H-᡻J°±²³¥ḄCᑴ஺

13A.µB.¶·C.AD.56A¸.¹º⚪1.ḄᱯឋᨵজஹঝஹÀÁឋஹÂឋÃÄ᪀ᱯឋ஺56জÅ᝱ឋঝH-ឋ2.ÆÇmḄᱥᳮÊËÌÆÇmÍᜧÎ⊤ÐজÑÌÆÇmÍÒÎᐸÓnÍ⊤Ðঝ஺56জjᵨÔÕḄᦪÖঝ×ØÙÔÕÚÛÜḄᦪÖ3.ÝÞÔÕḄᭆàজÚÝÞáᢣঝ஺56জ*¡`ᐕw*=ã?ḄÔÕঝã?ÝÞÔÕḄäå:æṹ4.ᙠ⃩èᨵ3᝱«জஹঝஹ56জ⃩ঝ12ঞ'(êÛÜë5.ì⌕ᵫজஹঝஹঞîᑖᑁñòᡂᐸটEᙠḄô*᪗öÚঠîᑖvjø¬ᐸùᐳ஺56জ:åঝᦪ}åঞPCB@PCBঠ:å6.ᔜûügḄᑴýᐵª¬஺56A76*=þᐭÝÞáᐸùÿᐭḄ஺8.Ḅᙠᡂᑡ஺PCB9.ᵨPஹVᳮ"#$%&ᙠᐭ'()*ᵨজ#ᙠ⌨-")*ᵨঝ஺জPঝV10.ᵨ/0123/"#)ᨵজ5ঝ6ᩩ89:;஺

14জ<〈ঝ>11.ᙠ?⍝ABCD#'EFᙠḼḄHIᑴKᐵBMNᑜᑖQ6RজSঝ஺ঞᢣEᐹᨵḄWXYᐵBট[ᢣEᙠ\ᵨᐳ^_`a☢ḄKcᐵB஺জIdঝefঞIdটef12.ᨵm&ᐳ^I_`#g\ᵨ/hijᑴ12k_`Ḅeflm#ᑣ/hioḄpᓄs[஺1t(m—1>13.uBCDᨵn(n>2>&#vw(Hx᡻z*{A#|ὃ⇋4জᨵ⃩#ᨵ2&#n&ᜐᙠ᝱஺ঝᨵI&⃩#ᨵ#n-1ᜐᙠ᝱஺তᨵ1&⃩#ᨵ1&#n—2ᜐᙠ᝱஺টᨵ1&⃩#n-1&#ᨵᜐᙠ᝱஺D#H<Ḅ[஺জ14.ᙠ&ᓫjBCD#gᨵ5&ᵨᡝ#vᎷuw("Qᵨᡝ᝱#ᑣᜐᙠ᝱Ḅᵨᡝᨬ?ᨵজ&#ᨬᨵঝ&஺:04ঝ015.BCD#k/hiSḄP:;WD#\ᐭ)ᑡḄᩩ[஺S<016.☢ᐵḄHkḄḄ[஺জᵭCPUHᑮ¢£"#ᐸ᝱pQ᝱஺ঝᙠᓫCPUBCD#$"t?ᨵ&ᜐᙠ⃩᝱஺ঞ¥ᐜ§[z*{Ḅ¨⌕ª«#¬WH®ᦋp஺ট°j±⃩[3²*{±12Ḅ஺ঞ

1517./0XY³ᡂজ5ঝ6´ᑖ஺জDFµᨵᐵ/0Ḅ¶஺ঝᵫg¸¹º»ᡂ#¼¹Fµ/#¹ºḄᦪ¾5ᜧÀᙠÁÂ/0"W஺জ/0ᜮঝ/0Ä18.w?&ᑖÅj"#BCᢥÇWḄÈᶍÊ?&ᜐᙠ᝱ḄD⌱Ì&#ÍÎᓰᨵj#Ð⌱DḄᐭ᝱஺ஹ᡻z19.g\w(⃩ḄÑ[¥ᐜ§ᨬÒḄ#)⌱Ì*{ÓÔ஺ÕᓰÖீᒑÙÖ)20.BCDᵨÛÜÝᱯWß®ḄஹHMDàḄ²áQ஺:;â.ã⚪1.ᙠBCDQåæ⌕çᐭᭆé?ÎSAḄᐵB[᝞%ḄìᙠBCD#ᵫ?⍝Aí<᡻z"ᐳ^BC_`#ᐳIWîÝ_`Ḅ᝱#ïðBCDᔜAᙠ᡻z²D-2eᑴKḄòᐵB#AḄ᡻z-2“ôôõõ”Ḅò᝱஺îÝ÷[ᙠA᡻zḄø᝱²D<Ḅ஺ᵨAî&☟᝱ᭆéúH®᝞1û᧜Aí<᡻z²DḄîÝᱯឋ஺Qð#þÿᐭ“”ᭆᩭ᝱᡻Ḅឋ஺ᨵὶᨵḄ!ᭆ"#$ῃ&ᐹ()*+",-./0ᡠ⌕34Ḅ5஺67Ḅ8⌕᝞:;(1ᢣ=Ḅᨵ>ᔠ"ᐸABCᨵDEF⃩ḄHI"6!☟᝱ḄᭆKᙠMNOPḄQ᡻"6!᝱ᭆ஺(2ḄRᙠSTḄ")ᑣᨵVWXḄ"6YZ[)\V"Y]^)᡻"Y_#ᑮab)ᨚd"Yef)fg஺(3hᢣ=Ḅᨵ>ᔠ஺)ᑣᵫஹᦪlmᑴᙽpᡂ஺(4ᙠrsḄt5su"abᑖw]^F⃩Ḅxyᓫ{")#஺(5|}~#/0Ḅ"ᓽF⃩#Ḅᦪl>ᔠP"6

16!#ḄK)!/0᡻!஺2..~Ḅᔠ5]5"sḄᐰ"t5sᙠᳮ☢05;(1
mᑴ;s¡+¢ᝅmᑴO᪀ᩭZ[ஹefᙠF⃩uḄ¥᝱¦ᣚ஺(2
¨;s¡+¢¨Oᑴᩭ©ᡠᨵḄF⃩]"]Ḅª«Ḅ¬Ḅ¨஺(3
®¯;°⍝²᛻:´µ◤⌕·ᔠ534!D¸"¬/~◤⌕®¬ᣚ¯¹ᩭ]ᔜA5Ḅ^஺Y»s¡ᐹᨵ}~®¯(¬ᣚ¯¹ுḄ$½஺(4
]^;s¡¾ᙠMNO¿À"ᢥ-ÂÃÄÅÆÇᑡu⌱Ê!ÅÆ"ËMNOᑖwÌ6"}+¢F⃩ḄÍÎᐸᢗᐭF⃩஺3.ᙠt5suᐭÐᭆḄ8⌕ÑḄÒÓ;Ô᡻ᡠ◤ÕÖḄ¿×├"ÙÚ᡻Ḅ^஺ᱯᨵÜᐳÞRßᘤḄ°MNOs"áâ〉ᔠc/säå஺4.ᙠ!ᓫCPUḄ°⍝+æsu"ᙠçèᨵN!Rᙠ"éÓᜐᙠF⃩᝱ஹëì᝱ÅÆ᝱Ḅᨬîᨬᜧðᑖ´µ°;°⍝+æsu"ᙠçèᨵN!Rᙠ"ᑣᜐᙠF⃩᝱Ḅᨬ0!"ᨬᜧ1!KᜐᙠÅÆ᝱Ḅᨬ0!"ᨬᜧN—1!Kᜐᙠëì᝱Ḅᨬ0!"ᨬᜧN!஺5.+ᨵn!ᐳÞ!¬ñ"©᝞:òóô;(1Ꮇ᝞öQ÷ᐕµ!ᐭ¬ñK(2Ꮇ᝞öQᨬ°ᐕµm!vm
n)ᐭ¬ñ஺ùú;ᡠûᵨḄ¬¯ýþÿ
ᔲ?Ḅᓄ᝞(1
Ḅ1஺Ḅᓄ
1,0,-1,---(n-l
o(2
Ḅm஺Ḅᓄ
m,m—1,…,1,0,…(n-m
஺

17.ᵨ⚪1.ᙠᑴ"#$ᦪ&'()*+ᡠ'(Ḅᦪ&〈ᐭᓫ012345)*67ᓫ012$89ᦪ&:;45஺<ᑏ9>ᵨ?ᑴ@ABὅᐳEᓫ012ḄF5G஺HᙠI⚪$JKBLMsf,se,sf⊤T012$
ᔲᨵVWᡭᓺḄ45Z[ᐸo3seᵨ^⊤T012ᨵ_`abcdeḄfᐸI⚪ḄFgh᝞iintse=lointsf=Oomain(>(cobeginget(>ocompute(>ocoend}get(>(while('(|}~ு{'(Lᦪ&3p(se>oᦪ&〈ᐭ0123v(sf>o

18compute(>while(45|}~ு(p(sf>«6012$89ᦪ&v(se>»:;ᦪ&453))2.i9L:ᔠ})*Ḅ<L:ḄFᐵ"ᵨPஹV}gh஺H)*S1ᐜ᡻;஺S1ZS2ஹS3V¡᡻;஺S2ஹS3S4¢£¡᡻;஺¤¥᡻;¦§J¨LFb2ஹb3ஹb4ᑖª⊤T:S2ஹS3ஹS4
ᔲV¡᡻;ᐸᙳOoL:ḄFgh᝞iintb2=0ointb3=0ointb4=0omain(>

19cobeginsi(>os2(>os3(>os4(>ocoend)si(>{v(b2>ov(b3>o}s2(>(p(b2>ov(b4>op(b3>ov(b4>os4(>

20p(b4>op(b4>o/*®ᙠs2¯s3ᙳ°b4}v}®±²⌕ᵨBLp}*/)3.ᵨPV}H´µὅᑏὅ¶⚪Ḅ°Ḅ§᝞ibeginS,Sr:Semaphoreorc:integer஺S:=loSr:=lorc:=0ocobeginPROCESSReaderi(i=l,2...>beginP(Sr>rc:=rc+loifrc=lthenP(S>oV(Sr>oreadfileoP(Sr>orc:=rc-lifrc=0thenV(S>oV(Sr>oendoPROCESSWriterj(j=l,2...>beginP(S>஺WritefileoV(S>endocoend஺endo

21·¸<1SrḄ}ᵨ31§$¹º»¼ᵨ^µᑏ½¾ᑏᑏ½¾32<3¿ÀÁÂᐕÄ5L:ŵ᝞Æᦋ§<1Srᵨ^µὅ4ᦪrcḄ½¾3<2ifrc=lthenP

22main(>cobegindriver(>஺busman(>ocoend}driver(>Iwhile(1>{p(sl>oÏÕ3Ö×;Ï3ᑮÙÚÏ3v(s2>o))busman(>!while(1>(ᐵÏÛ3v(sl>oÑἠ3p(s2>o

23ÏÛ3içè3})̨îH´?ïðâñ┝.⌱ô⚪1.ᙠõ⍝§ᡠ÷WḄVᐳEḄ"#øùú▲ឋÅìÄ9Añ┝஺ý
Ü〉ḄììÄÿ
┝஺A.ᐜᩗB.ḄឋᑖC.D.ᑖᑡᐜᩗC2.ᵨᒑ◀
┝!"#ᵨ$◀
┝஺A.᡻&'&()B.*+C.-.ᑖ/D.0ᦋ234B4.5
┝Ḅ6⌕ᩩ9ᨵ;
┝Ḅ?!#ẚAB;<6⌕ᩩ9CD!EẚAᩩ9FGᜧI▭Ḅ஺A.KLB.GMᓰC.OᑖᑖD.PQRᢝ:A5.ᙠᑖU()VWX!YZ[\ᵨ].A.ᐜᩭᐜ_`B.ᨬbᐜᩗC.UcᱏefD.ghC6.Ḅᢥᑖjᶍ#ẚAᩩ9஺A.KLlᵨB.ᓰᨵmRn

24C.oMD.PQRnD7.ᙠpqr!VWst
┝஺A.u]hVW?vwᜧᦑyB.ᨵz<{┝Ḅ|U}ᙠC.~>ᙢKRᢝ$ᓰᨵḄD.ᦪᜧᜧᦪᡈ|UᵭḄᦪᜧᜧᦪC8.&]FD]஺A.
┝◀B.
┝C.
┝■>D.
┝B9.ᐜᩗFᙠUḄ!Cᙠ᦮<¢⃩¤cG¥ᦋ¦஺A.ᐜᩭᐜ_`B.☟᝱C.᝱D.©)ªB10.«VWXᨵ3<'?!¬◤⌕|®4jᶍḄF஺A.&]B.ᨵᑖC.
┝D.ᑖ¶ᓄ¸B12.#r¹ºX»ḄḄF஺A.YZ¼½w⌕Fᢥ᯿DḄ]!¿ÀÁᑡX⌱ÃD<!Ä´hᑖÅÆ஺

25B.■>
┝Ḅ?#ÇẚA5
┝Ḅ;<6⌕ᩩ9CDᩭIt!EẚAKLᩩ9ḄÈÉឋGᜧ஺C.ᐭËÌÍU⌕᡻&Î┝¼½஺D.Ïὃ⇋)ªRnUc!Òὃ⇋)ª᡻&UcḄYZ]Fᐜᩭᐜ_`]B13.F)ª}ᙠḄÓD᪗Õ஺A.)ªÖB.×ᑴᙽC.)ª×ᑴᙽD.ÖC14.)ªYZ]Ḅ⌱Ã\ὃ⇋ÚCDFlVWᨵᨬbḄÛᔢ4!ÝÞß஺A.Gà´háâB.#´ãÈÉzḄ)ªC.lᔜ®ᵨᡝ¬æçD.GlVWèᩖB15.ᵨᡝlᵨ()VWÇ\ᨵêëì!ÆíFîïðñஹVWYᵨðñó஺A.u]hbôᢣñB.öðñC.)ª×ᑴ½÷D.øù½÷C16.ᙠᑖU()VWQ᛻r¢⃩Ḅ)ªÇ\ûÝ஺A.ü)ªB.ý)ªC.îïþ)ªD.ᢇ
C17.ᐭ᝱஺A.ᑤ◀ᦈᐸᡠᓰ!"#$%B.Ḅ'ᑴᙽ*+,ᑡ.ᒆ◀ᦈᐸᡠᓰC.ᦈᡠᓰ"#$%D."#$%ᑤ◀ᑁ1.Ḅ

26B18.ᙠᔜ45678.9ᡠᨵ!ᑮ<ᑣ>ᙳ@A!BᨬDḄ78E஺A.ᐜᩭᐜHIB.Jᐜᩗ56C.ᨬLMNOJᐜD.DJᐜD19.Pὃ⇋@A!BSὃ⇋᡻U!BḄ5678E஺A.MNOLὅJᐜB.DJᐜC.JᐜW56D.ᐜᩭᐜHIA20.56XY*ᜐᙠ᝱Ḅ,ᑡ.⌱\〉Ḅᢗᐭ_⃩஺A._⃩B.abCD.cᜓD21.Eᢣ*abfᑮḄ!BB◞஺A.ᕜi!BB.MN!BC.@A!BD._⃩!BA22.*ᐭcᜓ,ᑡᑮj56XY⌱.Ḅ!BB◞kl.A.ᕜi!BB.MN!BC.@A!BDmn!BC23.Ꮇpqrst!ᑮ<uᵨᨬLJᐜᦪJᐜ5678!Ḅ>ᙳᕜi!Blx!஺ᡠ◤ᐜᦪ124259381438

27A.4.5B.10.5C.4.75D.10.25D24.qr5678.5678yḄz{_⃩!Bᨵᐵ஺A.ᐜᩭᐜHIB.DJᐜC.JᐜᩗD.!Bᱏ~iB25.ᵨᡝuᵨ{7'ᑴ᡻UḄkl஺A.B.ὶC.ῃD.ᎷῃB26.1ᐳᔊst᝱Eabஹcᜓஹ஺A.B.᡻UC.@AD.B27.ᙠn*᝱ᑮ᝱Ḅiᣚ஺A.n#P!B.n#v!C.᡻U5ᵨ!D.᡻UXY᝱!C28.qr.ḄḄE஺A.ḄᳮE¡4¢£Ḅ¤᫏ᳮ஺B.Ḅabᨵ¦4§¨NḄ'ᑴ©ᨵ¡4஺C.¡t*ᐭᑮ_⃩$ª¡«⌕ᔊḄ᝱Ecᜓ᝱ஹ᝱᝱஺D.⍝ᢇ°±yᓫ⍝ᢇ°±Ḅ³⌕´µᙠ¶·¸ᨵ56¹ºX56¹ºᑁ1.»1¼⍝஺D29.pᨵ4t!ᑮ<½tḄ᡻U!Bᙳl2x!ᙠ¡¾°±¿ᢥᓫ⍝_⃩ᑣ>ᙳᕜi!Bl஺

28A.1x!B.5x!C.2.5x!D.8x!B30.Áᨵ3t!ᑮ<ḄJLJ2J3,Ḅ᡻U!BᑖµETlஹT2T3,ÃTlᙳᕜi!BE஺A.TIᓝT2ᓝT3B.(T1ᓝT2+T3>/3C.(3T1+2T2+T3>/3D.(T1ᓝ2T2+3T3>/3C31.¡800ᑮ<z{_⃩!Bl1x!஺91000᡻UᐸMNOE஺A.2B.1C.3D.0.5C32.pᨵ3tḄᑮᙳᵨi!BᨬxḄ᡻UYᑡE஺A.J1,J2,J3B.J1,J3,J2C.J2,JI,J3D.J2,J3,J1

2936.ᐭ᝱஺A.ᑤ◀ᦈᐸᡠᓰ!"#$%B.Ḅ'ᑴᙽ*+,ᑡ.ᑤ◀ᦈᐸᡠᓰ"#$%C.ᦈᡠᓰ"#$%D.ᑤ◀ᑁ1.Ḅ"#$%A37.¡tḄ⌕9ÏÐÑÒ⁚ͽtÒ⁚kl஺A.ÔB.ÕXYC.ÕXD.ÖD38.ᙠᢇ°±qᕒØ¡ᢇÙÚᡂᔣᡂᢇ"ᐭ஺A.ÖB.ÔC.ÕXYD.XYÙB39.᪷ÞXḄßàឋ▲6UX56NÄᵨ஺A.ᐜᩭᐜHI5678B.ᨬLJᐜW5678C.!Bᱏ~i5678D.ᑖW5678B40.ÄᵨᨬLJᐜW5678!ãÎᐹᨵ¨JᐜWḄXᑖåCPUḄÉYE஺A.!Bᱏ~iB._⃩!BæDC.ᐜᩭᐜHID.uᵨ᜜èpᜓéCê.ëì⚪1.î┝Eᢣᙠ.Ḅtð▲ᙢ@AòóôõnḄᩩ÷஺X2.X56øùḄᑖåÑ஺°±3.ᙠ5678.ᢥ᯿Xᐭ,ᑡḄᐜcÉYᩭᑖå°±஺

30ᐜᩭᐜHI4.î┝üḄ·⌕ᩩ÷ᨵstᓽজஹঝஹঞஹট஺জᩩঝᒑᩩঞᢝᩩটᩩ5.◀┝ᵨḄ"#ᨵ%&'জ()ᐸ+,-./ᒑ01ᦪ3Ḅ456ঝ,-7◀┝8᝱஺জ45ᒑ#ঝ┝6.;<=>#?'@AB,-CDḄ45EFGHI)জ,ᐭঝK'HILMNOḄ45஺জPᐰ8᝱ঝPᐰ8᝱7.Ꮇ᝞UVᡠᨵ,-AXឋᵭOᡠ◤⌕Ḅᡠᨵ45']HIᨵ01Ḅ45ᑖ_6,-'`AXaᡠᨵḄ45ᑖ_6b,-஺cᙠᑖ_Ke⌕ᨵA&45UVfg0'ᑣ45ᐰᑖ_',-'i&┝■k"#ẚmn┝opq⌕ᩩ?Ḅᩩ஺ᢝ8.s┝'Atuὃ⇋┝Ḅ■kஹxyஹz{◀|B}⚪஺ᐺḄ;<=>#(জ'ẚmᩩ(ঝ'ᒑ45(ঞḄ"#஺জ┝Ḅxyঝ┝Ḅ■kঞ┝Ḅ◀9.ᙠABᐹᨵᑖKᢇḄ>HI?'Ꮇ᝞ᨵᢇK᡻<'uᐜᓰᵨᘤ஺10.জ'ᐸ⌕¡f(ঝ'¢£¤¥¦⃩¨Ḅ©ᜓ«¬®Ḅᗐ®«஺জ°±ঝᢥ᯿´&µᑣ)®ᜓ¶ᑡ?⌱¹11.ºV>#Ku»¼HI45Ḅᙳ⊝¿ᵨ'¿জঝÀÁ¦⃩஺জI/OঝCPUÈÉ12.ËᨵAÌ'OÍḄCÎKÏЦ⃩KÏ᝞Ñ:

31ᑖ19:007029:403039:5010410:105ᙠᓫ⍝"ÕÑ'Öᵨ×ᐜ>#'Ḅ᡻<ØÙ(஺1ஹ4ஹ3ஹ213.(Ḅ°±'(ḄÚ᫏஺Üஹ,-14.Ꮇ᝞HI?ᡠᨵ(ÝKᑮßḄ'ᑣ¿àᙳᕜâKÏᨬ×Ḅ>#(஺×ᐜ
SJF>#15.ABäåḄ>#u@(æf'f¿,ᐭHIḄçᑮ>èé஺C°HIᦔ᳛ஹÐK16.ìuí°ὅᐜ>#ïᔠὃ⇋nḄ஺KÏஹ>KÏ17.KÏᱏ(ᢣᐕô,-AXᓰᵨᘤḄ஺KÏᱏõâ>#ᵨHI?஺ᨬöKÏஹᑖK18.,-Ḅᑗᣚ(ᵫúûḄ'ü(ýpᙠýpþ®஺,-8᝱Ḅÿᓄஹ.⚪1.ᙠ᡻᝱᝱ᔲ!"ᙠ#$%&'()*!+ᨵ஺ᙠ.┝Ḅ1᝱'2ᜐᙠᓰᨵ5678Ḅ1᝱9:;<=᡻᝱;<=᝱஺2.ᐵ=?@ABCDE+1#$?@AFBC?2?@AFBCᑖIᙠ#$%&'J*?3ᔜFBCᑖILM#$NO!

32+P1R?@AFBC+SFBCPOTBCுஹFBCPVᣚBCுXY᫏BCPBCு[\᪀ᡂ_`OᑁḄbFBC;cdeḄ`O;fgᨵhiBC஺P2RSFBCᙠ◤⌕mnᜓOTpᑡBCOTᐭᑁst⃩J*vY᫏BCᙠ?@Awx◤⌕BCyᢗᐭt⃩J*vFBCᙠᑁs{|;}~t⃩◤⌕J*஺P3RSFBC@f᜜sᜐᙠnᜓpᑡḄOTBᐭᑁs[\Xᑖ⌕Ḅ78ᯠnḄᐭpᑡᜓ᡻஺Y᫏BCᑣ@fpᑡḄy?@A?@Aᑖᵨ஺FBCᙠᑁs78{|Ḅ%&'ᨚ;t⃩ḄB᜜s6ᑁswx᜜sᐹᨵt⃩ᩩḄBᐭᑁs஺.9ᵨ⚪1.ᎷfᙠᓫCPUᩩ'ᨵ'ᑡ⌕᡻ḄOT+OTt⃩¤¥ᐜF1102243330OTᑮᩭḄ¤ᢥOTª«¬ḄPᓽn☢OT°±²³yOT´ᑮy¤ᓫµு஺P1Rᵨy᡻¤¶·¸ᙠ¹ᵨº»ᓰ¼¥ᐜF½¾᡻hOTḄ%&஺P2R¿=¸½¾ᔜyOTḄᕜÁ¤bÂ?ÃᙳᕜÁ¤bÂ!P3R¿=¸½¾ᔜyOTḄÅᩗᕜÁ¤bÂ?ÃᙳÅᩗᕜÁ¤bÂ!?+P1Rº»ᓰ¼¥ᐜF½¾OTḄ᡻%&᝞':OTᑮɤt⃩¤LM¤ᕜÁ¤ÅᩗᕜÁ¤101010101.021417164.032313113.7ÃᙳᕜÁ¤12.3ÃᙳÅᩗᕜÁ¤2.9

332.Ðᨵ4⍝OT[\ḄÒÓ¤Ô᡻¤᝞':᡻110.02.0210.21.0310.40.5410.50.3DÕ½ᙠᓫ⍝Ö᛻'¹ᵨᐜᩭᐜØÙBC½¾XᨬÛOT¥ᐜBC½¾ḄÃᙳᕜÁ¤XÃᙳÅᩗᕜÁ¤ᢣÝ[\ḄBC¬஺(¤ᓫµ+ßàᓝᑴÕ½஺>?+"¹ᵨᐜᩭᐜØÙBC½¾ᑣᐸBC¬1ஹ2ஹ3ஹ4஺•᡻!"#ᡂᕜ&'ᩗᕜ&110.02.010.012.02.01.0210.21.012.013.02.82.8310.40.513.013.5316.2410.50313.513.83.311.0ÃᙳᕜÁ¤T=(2.0ᓝ2.8ᓝ3.1ᓝ3.3>/4=2.8ÃᙳÅᩗᕜÁ¤W=(lᓝ2.8ᓝ6.2ᓝ11>/4=5.25"¹ᵨÛOT¥ᐜBC½¾ᑣᐸBC¬1ஹ4ஹ3ஹ2᡻!"#ᡂᕜ&)'ᩗᕜ&110.02.010.012.02.01.0410.50.312.012.31.86.0310.40.512.312.82.44.8210.21.012.813.83.63.6ÃᙳᕜÁ¤T=(2.0+1.8+2.4+3.6>/4=2.45ÃᙳÅᩗᕜÁ¤W=(lᓝ6ᓝ4.8ᓝ3.6>/4=3.853.ᎷÐᨵyOT[\ḄÒÓஹt⃩¤᝞'⊤ᡠç஺"¹ᵨSè9²¥ᐜBC½¾DEÃᙳᕜÁ¤XÃᙳÅᩗᕜÁ¤bÂ!(¤ᓫµßàᓝᑴÕ½஺ு

34ᑮ18.02.028.30.538.50.149.00.4?+᪷êè9²Ḅfëì±BC³Õ½ÝᔜOTḄè9²ᑮyOTḄBC¬:OT1ஹOT3ஹOT2ஹOT4஺ᑮ!"#ᡂᕜ&'ᩗᕜ&*18.02.08.010.02.01.028.30.510.110.6234.63850.110.010.11.616.049.00.410.611.02.05.0ÃᙳᕜÁ¤T=(2.0ᓝ2.3ᓝ1.6ᓝ2.0>/4=1.975ÃᙳÅᩗᕜÁ¤W=(lᓝ4.6ᓝ16ᓝ5>/4=6,654.ᨵ10ôᡭᓺAᨵyPi,P,P3ᑖI◤⌕8ô7ôX4ô஺"Pi,2P2,P3ùᵭûᑮ4ô2ôX2ô஺DE+ᢥüý½¾}þᐰᑖ
ᔩᑖ
஺P3ᑖ
ᡭᓺ஺ᵫ10ᡭᓺᑖ
!Pi4$P2&P.M$ᡠᨵᑖ
+$,P3ᑖ
ᑮᡠ◤⌕Ḅᡠᨵ4ᡭᓺ$1234ᡭ2ᓺ567ᵭ$ᡠ91:ᑭ<⃩>?$@AᓰᵨḄ4ᡭᓺ$DPl$P2ᙳGHIJKLḄMN4&5$ᢥQRSTUVWᐰḄ஺5.ᙠZ[ὅ]^_ὅ`⚪b$Ꮇ᝞4eZ[ὅbḄfgPhi&fgVhi$ᑣGHkZlmnopᎷ᝞4eZ[ὅbḄfgPhi&fgvhi$ᑣZ[ὅ]^_ὅ`⚪Ḅrstuintfull=0ointempty=n஺

35intmutex=1஺main(>(cobeginproducer(>oconsumer(>ocoend)producer(>(while(Z[+>(Z[]g[p(mutex>op(empty>o〈]g[ᑮᨵ;v(full>ov(mutex>o))consumer(>(while(⌕^_ு(p(full>«p(mutex>o

36ᨵb[v(mutexov(emptyo^_]g[))ᵫVhiV@A$4eVhiḄ:ᐵ⌕஺4ePhiḄ:ᑣGH┝஺Vᵫ4ePhi¡$ᨵGH7¢᪵]¤ᱯ¦noᙠ§]¨b©ª«¬[b®i(¯°±fullḄ²n,¯°±emptyḄ²0,¯°±mutexḄ²1µ,¶e·Z[ὅ<⃩$Z[ὅ¸Z[¬]g[$1᡻RP(mutexµº:ᑭᐭ¼(mutex²0µ,½¡1᡻Rp(emptyு¾ᨵ¿ÀᓫᐗÃÄÅÆ$ÅÆ^_ὅᐭÇ[9@A7ᓫᐗ^_ὅ᡻Rp(fullµ¡5᡻Rp(mutexµ$ÈZ[ὅᓰÉUᐭ஺᪵ÊËᡂ¬Z[ὅᙠᓰᨵ¼Ḅno>$ÅÆ^_ὅÇ[$^_ὅ¸Uᐭ¼Ç[ḄÍÎ$f◍ᐭ┝஺6.ᙠQRSTUb$¶7¢>uᑖ
noAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656Ñ`(1µÒÓ᝱VᔲWᐰ(2µᎷ᝞P267ÖRequest/஺$2,2,2µ¡$ᔲÛᑖ
!1p(1ு<ᵨQRSTU4¨Ḅᑖ
noRᑖ᪆$ÝJ¨ḄWᐰឋᑖ᪆no:

37WorkNeedAllocationWork+AIlocationFinishP01622001200321654trueP31654065203321986trueP419860656001419910trueP1199101750100029910trueP2299102356.13543121414trueàuᑖ᪆bÝ9á7$âᙠ]gWᐰᑡ{PO,P3,P4,Pl,P2},ᦑÒÓ᝱VWᐰḄ஺(2>P267ÖRequest?(1,2,2,2>,ᢥQRSTURéêRequest?(1,2,2,2>WNeed2(2,3,5,6>Request?஺,2,2,2>Ñᑖ
ºòᦋôõḄᦪÉ÷᪀$ᑖ
no᝞>AllocationNeedAvailableP0003200120400Pl10001750P225761134P303320652P4001406565<ᵨWᐰឋTUéêVᔲWᐰ$ÝᵨAvailable(0,4,0,0ு©2«ùúûḄ◤⌕$ᦑᐭ2WᐰÓ᝱$2Ûᑖ
!P2஺üýþâÿᘤ
ᳮ.⌱⚪1.ᙠ
ᳮ⌚ᢈᔠ஺A.⚓
ᳮB.
ᳮC.⚓
ᳮD.ᑖ
ᳮD2.!ᵨ⌚#ᣚᢈḄ&Ḅ'஺A.⁚ḕ*+,B.ᱥᳮ.᡽ᐙ*12C.34CPUᦔ᳛D.78*ᐳ:

38;A3.<᝱>?@ᢈABC஺A.>?@DᐭFGB.>?@HᘤC.ᙢᙬK᪀D.&ḄFGB4.MNᘤḄᨬᜧ12஺A.Qᑁ᜜12TUB.ᵫWXKḄᙢᙬY᪀Z?C.'[\ḄD.ᵫ]^_ᙢᙬ+,Z?B5.ᙠMN`abcFᙠᑁᓰ3ᙽfghiQ+j!ᵨᐜcᐜl⚓☢noXpq᡻stu⚓vGᑡQ1ஹ2ஹ3ஹ4ஹ1ஹ2ஹ5ஹ1ஹ2ஹ3ஹ4ஹ5ஹ6iyz{|}⚓~஺A.7B.8C.9D.10D6.ᑁḄᑖ᝞ᡠ•b⌕ᵭᙽ40K⁚Ḅᑁ+,b!ᵨᨬ〉XpᑣᡠᑮḄᑖ✌ᙬQ஺A.100KB.190KC.330KD.410KC7.ᙢZ“ᜮ”u⚪Ḅ
ᳮp'஺

39A.⚓
ᳮB.
ᳮC.>ᑖ
ᳮD.ᑖ
ᳮA8.`a“ᢘ<”8Ḅ{'ᵫ¡¢Ḅ஺A.£ᣚXp⌱¤¥B.#ᣚḄ¦§2¨ᜧC.ᑁ12©▲ឋD.¬⚓
ᳮᫀA9.ᙠᑖ
ᳮḄ®¯ᢈ°஺A.±+²B.³´*12C.µ¶tuᕜ¸D.¹ºᙢᙬ»ᣚA10.ᑖ
ᳮ!ᵨ“ᨬ〉”ᑖXpi¼½+²ᢥ¿GÀÁᙠ+²⊤஺A.´Ã⌴³B.´Ã⌴ÅC.ᙢᙬ⌴³D.ᙢᙬ⌴ÅA11.ᙠÆ?ᑖᑖÇÈᑖḄᜧÉ'஺A.ÊËB.Ì]^´ÃᓄC,°¤ËÎ⚜ᐜÆ?D.°¤ËÎ᪷Ñ]^´ÃÆ?C12.78MNᘤḄ&Ḅ'஺A.78ÒÓB.78FGÔ

40B14.]^ᙠ᡻s{}⚓~ÚÛ]`aZÜÝᐸ᡻sᢣß஺A.à~ḄáᩩB.à~ḄC.à~ḄÜᩩD.ã?@B.ᱥᳮᓄC.æçᓄD.¹êA16.ᙠᑖ⚓`aë᛻FGᕒîᑴḄFGᐸᙢᙬ+,'ðñḄᑖ⚓'ᵫòóḄ஺A.FGᕒB.îôᙢᙬC.ᵨᡝD.`aD17.ᙠ¬ᑖ⚓
ᳮb!ᵨFIFO⚓☢noXpᑣqᑖḄ⚓☢ᦪ³´i}⚓~Ḅ|ᦪ஺A.Å÷B.³´C.øùúD.ûÙ³´ûûÙÅ÷D18.ᙠ⚓
ᳮ`aᑁü3ᡂFGᢥæçýᙽᑜ3ᡂbÿ஺A.ᙽ⚓B.ᙽC.ᑖD.⚓B19.ᳮḄẠḄᳮ஺A.ឋB.ᐰឋC.᝱ឋD.ឋA

4120.⚓☢"#$%&'(Belady)*஺A.ᐜ,ᐜ-B.ᨬ/ᨬ01ᵨC.ᨬ3451ᵨD.ᨬ6A21.7⊤Ḅᑁ:᝞++ᔡᙬ+./0120K40K1760K30K2480K20K3370K20K<=>ᙢᙬA2154>,BCDḄᱥᳮᙢᙬA஺A.120K+2B.480K+154C.30K+154D.2+480KB22.ᙠᙢᙬ0OᣚᡂḄᱥᳮᙢᙬA஺A.8192B.4096C.2048D.1024A23.Ꮇ᝞

4224.ᙠᑖmIhSno3◤⌕ᡈᨚm3◤⌕Ḅᑖtᑮvw-xyz{|ᐭᐸ~ᡠ◤ᦪA஺A.⌚ᢈB.ᣚᢈC.ᢈD.ᱥᳮ᡽ᐙB25.ᢝV⍝$%ᩎᱏVḄᳮH஺A.HB.⚓HC.ᑖD.⚓HC26.ᱏᢣ஺A.ᑖᡠᒕḄyB.ᨵc1ᵨḄC,3bc1ᵨḄD.c1ᵨ¡ᨚm3b1ᵨḄyD27.ᱏ)*Ḅᙠ1¢஺A.xyz£ᵨ᳛¥0B.xyz£ᵨ᳛¦§C.xyz£ᵨ᳛¢{ᦋᗐD.xyz£ᵨ᳛3©ª«A28.hkᑖᳮHᢥno◤®ᑖxᑖᡠ{஺A.ᑖḄ¯°ḄB.ᑖḄGᦪḄC.ᑖḄ¯°±Gᦪ²ḄD.ᑖḄ¯°3⚜ᐜḄஹᑖḄGᦪ3ḄD29.ᙠhkᑖHᳮᦈ¶xyzmK·␺“y⊤ºj»¼½ᙢᙬ=¿À

43Ḅᑖ¼½ᙢᙬ+¯°”ᑣ⊤Ã஺A.¿ÀᨵÄÅyB.¿ÀᨵÅyzC.¿ÀᨵÄஹÅyD.¿ÀÆCÅyzB30.ghkᑖHᳮxyz¶ᦈm⌕ÇÈᨵÆCÅḄy஺K¿À¼½ᙢᙬAS,¯°AL,ᑡ⊤ÿÀᨵÄÅyḄ஺A.ºj»¼½ᙢᙬ=S+LB.ºj»¼½ᙢᙬ+¯°=SC.ºj»¼½ᙢᙬ+¯°=Sʺk»¼½ᙢᙬ=S+LD.{IJ3B31.ᙠhkᑖᳮI¶ᦈ

44A.ᨬᐜ〉D$%B.ᨬí〉D$%C.ᨬî〉D$%D.{IJ3B35.HᳮIᑖᵨᡝðḄñò஺A.ᑁḄᙢᙬ±zḄᙢᙬ²óôḄB.ᑁḄᙢᙬóôḄzḄᙢᙬ3óôḄC.ᑁḄᙢᙬ3óôḄzḄᙢᙬóôḄD.ᑁḄᙢᙬ±zḄᙢᙬ²3óôḄB36.⚓HᳮõÙö⚓Hᳮ±HᳮḄ¯ᜐᐸø)ùᳮÞᔠö⚓H±HᳮḄûüýᓽᵨ஺A.ᑖ%ᩭᑖ±ᳮᱥᳮyzᵨᑖ⚓%ᩭᳮ=>ᙢᙬyzB.ᑖ%ᩭᑖ±ᳮ=>ᙢᙬyzᵨᑖ⚓%ᩭᳮᱥᳮyzC.ᑖ%ᩭᑖ±ᳮxyzᵨᑖ⚓%ᩭᳮvyzD.ᑖ%ᩭᑖ±ᳮvyzᵨᑖ⚓%ᩭᳮxyz:B37.ᑡᳮᫀ
ᵨ᝱Ḅ஺A.⚓ᳮB.ᑖC.ᑖD.ᳮC38.ᵨᘤḄ!"᡻$%&'(ᑖḄ)*ឋ,஺A.-"ឋB..(ឋC./0ឋD./$ឋB39.2ᑡᳮ4ᫀ
6789ᡠᨵ<ᐭ/>?6@ABCḄ஺A.ᑖB.ᑖ

45C.⚓ᳮD.⚓ᳮD40.2ᑡ〉ᔠF⍝!"HIḄᳮᳮ஺A.ᓫᵨᡝ@AB.ᑖC.ᑖD.⚓A41.LᢈNOPᔠQᵨḄ஺A.ᑖᳮB.⚓ᳮC.ᳮD.⚓ᳮA42.?RSTHIᢘVWḄᳮ஺A.ᑖᳮB.ᑖ⚓ᳮC.ᳮD.XYZ[A2.45⚪1.\ḄBCᑜᑖ^,ᵨᡝᓰᵨ
ᐸᵨᡝᵨᩭbᵨᡝḄ஺HIᓰᵨஹᦪe,!"2.f8HIḄᳮghᳮ஺ijkHIḄ\ᘤ3.ᑖlḄᳮ4
⌕ᢣᵨḄ\BCḄḄl஺ᑖopᶍ4.7!"Ḅrsᙢᙬvᣚᡂy[ᙢᙬ
z{ᙢᙬvᣚ|8}^஺5.\BCḄᐳ^
\BCḄ^஺\BCḄᵨ᳛ஹ■ᔜḄ!")᡾6.\BCḄᐳᒹ4☢ᐳ,ᐳ஺

46\ᘤ
\ᘤḄ&'7.ᵫy[ᙢᙬḄ\BC}
ᵫrsᙢᙬḄ\BC}஺ᱥᳮᙢᙬBC
rsᙢᙬBC8.ᑖ^{,஺ὅᙠ89ᐭ%$Ḅ
ὅᙠ89!$Ḅ஺☟᝱
᝱
᡻$9.O4$89ᙠ\Ḅ஺᝱10.ᑖᵨ4$ᙢᙬvᣚ
ᑖᵨ4$ᙢᙬvᣚ஺☟᝱
᝱11.Qᵨᨬᐜ〉ᑖoj
X¡B¢ᢥᙢᙬḄ-"¤¥ᙠB¢⊤
z᪵¨ᨵ©ªᜧ89Ḅᐭ஺¬ᑮᜧ12.ᨬ¯〉ᑖojᢥ896¬ᡠᨵB¢ᢧ⌱²³O´µ896ḄB¢
X¶·ᑖᒘ¹ᜧḄB¢஺ᨬ13.ᵨᨬº〉ᑖoj
B¢⊤Ḅ»²³¤¥⚗ᡠḄB¢½Ḅ஺ᨬᜧ14.ᢈN¾ᑖᦣḄ
\BCḄᵨ᳛஺B¢ஹᵨ᳛15.&³89ᙠ᡻$!ÀᙠÁÂ
ᑣÄ89O஺᜜ÆÇᜓÉÊËÌ16.ᙠᑖ42ᵨᢈNX¡\Ḅ“”Ͼᡂ²³ᜧḄB¢஺Ðᱏ17.ᡃÓ¡f8HIᡠᓰᵨḄHIÔÕ,ᡠ◤Ḅ×Øᘤ%C}^஺HIÙ├18.⚓ᳮḄ⚓⊤ᢣÛLÜCḄᐵH஺

47⚓ஹᙽ19.⚓ᳮᢥßḄrsᙢᙬàᑏ%
⌕âãä\»²ä
»åä஺ᢥ⚓æàÛ⚓⊤ᡠḄᙽæஹᢥijÛᩭḄy[ᙢᙬ$àᑏ20.ᳮX^ᓫ$BCḄᳮ
Ḅᙢᙬ@AḄ
Ḅᙢᙬ@AḄ஺ᑁஹLÜC21.ᑖ⚓ᵫèéêḄ
ëᑖᵫØḄ஺HIஹᵨᡝ22.ᘤìíY^ëᵨḄ²{Çiᢈî
/ïðÀḄᘤ஺᡽ᜧ\òó23.ᘤOô▲ᜧ
öḄòóᵫijkḄ,Ø
ëLí▭Ḅ\òóôᐵ஺ᙢᙬø᪀ஹúḄòó24.ᑖ⚓ᳮḄ⚓⊤ûü᪗þ
ᢣÛ⚓ᔲ
ᐭᐭᑣ஺ஹ⚓25.Ḅ⚓☢!"#$%஺:ᢘ'26.(ᵨḄ⚓☢*+,-ᨬᐜ01Ḅ2⚓Ḅ345ᨬ6ᨬ#7ᵨ⌱9ᨬ6:;<=Ḅ⚓>஺ᐜ0ᐜ>?ᡈFIFOுஹᨬBCᨵE7ᵨF27.ᨬ6ᨬ#7ᵨ+GHIJ᡻LḄᳮNᓽIJPQRᑮTUVWḄᦪYᡈᢣ[\]ᙠ:;<=
(_QR`a஺bcឋe.g⚪1.ijklmᘤoᳮḄp⌕rs+tuvtuwxymᘤz{|}~ijkl+᝞$xyᑁḄv

48mᘤoᳮḄp⌕rs+ᑁᑖᙢᙬ᧜ᑁᑁ᡽ᐙ஺xymᘤ+ᵨᡝsj4ᙬᑁḄm<ᙠklxᙢᙬE᧜%ᡂᙢᙬ஺gᩎᙢ}xymᘤ+ᵫijklḄᎷḄᱯᜧmᘤ`¡F¢ஹ£l¤ᩭoᳮ¦ᵨᡝ§¨©ªklᑁᨵ«ᜧᵨᡝ7ᵨḄᎷ%஺|᝞⚓¬xoᳮ⍝j®Eᑜᡂ°⚓ᐸ²³´Ḅµ⚓¶ᙠᑁ·ᐸ¸¹³´Ḅ⚓E¶ᙠ£◤⌕QR£ᑁḄ⚓;»¡F⚓☢¼ᐸ1ᑁ½⃩5¿ᵨᡝÀÁ¹ᑮÂᓄÄ_Å4j®ḄᡠᨵcᑖÇᙠH஺᪵ÉÊËÌḄj®0ᐭÍklḄᦔ᳛஺2.moᳮḄGÐÑÒ+tuv?1
oᳮᑁ<52
0LxyᙢᙬீᡈÔÕᙢᙬÖᑮᱥᳮᙢᙬḄØᣚ53
$ᑁḄÔÕ᡽ᐙ54
ÚÛᑁÜÝḄᐳß!஺3.gàáâᑖã!Âᑖãᙠoᳮä¬åḄãæ஺áâᑖãḄoᳮä¬ᑖãḄᦪஹᜧçᙳá5ᑖãé¶j®஺ÂᑖãḄoᳮä¬ᑖãᜧç!ᦪêj®ëì·â5j®0ᐭ;íîᑖã஺4.ïà⚓ðñḄp⌕ãæ஺⚓j4ò᪵◤⌕
ᔊCPU$ôஹᑖ᪆ö÷ஹØ⚓øùIJ0LøùஹឮûCPU$ôüý⁚஺¿⚓ÿ
ᱯḄ
Ḅ⌕1ᙠᢣ᡻஺!"CPU#ᙠ
ᩩᢣ᡻%&'()ᔲᨵ,-ᑮ/஺0ᨵ1'234ᔲᑣ67᡻8
ᩩᢣ஺9:⚓ᙠᢣ᡻<=ᡠ⌕?@ḄᢣᡈᦪCDᙠᑁFGḄ஺2

ᩩᢣᙠ᡻HIJK:⚓஺L᝞NO
ᩩPQᦪCḄJR⁚ᢣᢣTUVWXY⚓☢Ꮇ\ᢣ&
]ᑖᡠᙠ⚓☢ᦪCᡠᙠ⚓☢ᙳDᙠᑁFᑣ`ᢣḄ᡻abXK:⚓஺

495.cdᑖ⚓efᑖgefḄ⌕஺hᑖ⚓ᑖgᨵIJijkᜐm᝞Xὅ#Do\pqr7Fs஺tᙠᭆvwXὅ%ᐰDy⌕⊤=ᙠ{8|Y}☢1
⚓~Ḅᱥᳮᓫᑖ⚓=r7ᑖ{1ᑁFᱏ@⚪ᡈὅᑖ⚓ᵫOefᳮḄ◤⌕஺g~Ḅᓫᐹᨵ
iN%᦮Ḅ~ᑖgḄḄᙢ=ᐳᵨᡝḄ◤⌕஺2
⚓Ḅᜧ¡¢\£ᵫef¤\¥ᙢᙬᑜᑖ⚓⚓ᑁᙢᙬᵫ¨ᘤª«=Ḅ9gḄ¬ᓾD¢\\Oᵨᡝᡠ¯ᑏḄ±²!"ᵫ¯³±²ᙠN´±²µ¯³G᪷C~Ḅឋ¸ᩭᑜᑖ஺3
ᑖ⚓Ḅpqᙢᙬº
»Ḅ4ᑖgḄᙢᙬº¼»Ḅ஺6.Ꮇ\ᓰᨵmᙽ¿ÀÁºுḄµ±ᨵ
Y⚓?@ÃÄY⚓?@ÃḄ¬p,ᐸÆÇᑮnYDyḄ⚓஺NOÈÉ⚓☢ÊᣚÌÍ-Î41:⚓KᦪḄ8ÏJbÐ2:⚓KᦪḄwÏJbÐh¿1
:⚓KᦪḄ8Ïm2
:⚓KᦪḄwÏp஺7.ÑÒÓᙢᙬ\ÐÔ᝱ᙢᙬ\ḄᱯÖÑÒÐh\ᢣpq×ᐭᐸᙢᙬºDyḄᱥᳮºᡠÙÚḄᙢᙬÛᣚܱ஺Ô᝱ᙢᙬ\ḄᱯÖ¿1
ᵫª«=4¿2
ᙠ±²Ýܱ⃩µᙢᙬÛᣚ஺8.ᙠᑁFᳮ“ᑁàᜮ”“᜜àᜮ”ᔜᢣḄÑÒÐᙠ¢\åᑖᑖஹçÛåᑖᑖஹ⚓åè¤Féefஹgåè¤efᔜêFᙠÉàᜮÐÑÒÐhᑁàᜮ¿ëìᑁ]ᱏு0Féᓫᐗ¬n,`ᙽFéḄpq¬m,ᑣᒕ8Ḅ¬n—m
Ḅºì`ᓫᐗḄᑁ]ᱏ40Féᓫᐗ¬n,ᙠ`efᡠïᵨḄðÌÍ8ñ¬GᑁòÍ⌱Î
⍝¬DõÜ`ᙽḄpqᑣì`ᙽ᜜àᜮ¿᜜]ᱏு஺ᙠ¢\åᑖᑖXàᜮᙳêFᙠᵫOºᑜᑖ¢\Ḅòöpq¬÷Fé

50ᓫᐗᙳDêùkÛᓄ0pq÷9Féᙽ¬ᑣᑁàᜮ0pq¬9Féᙽ÷ᑣ᜜àᜮ஺ᙠçÛåᑖᑖûᨵ᜜àᜮ9òᑁàᜮᵫOºᑜᑖüpq¬µḄ⌕JbýJbtᒕ8ḄḄ]ᑖþ÷9òÍÿᑖᑣᡂ᜜ᜮ஺⚓ᙠᑁᜮ᜜ᜮᙳᑖᓫᐗᡠ!ᙠ"ᑖ#Ḅᓫᐗ%&'!()⚓☢ᜧ,Ḅ᦮ᦪ/0ᙠᨬ23⚓ᨵᒕ6ᓽᑁᜮ஺8ᙠ᜜ᜮᑁᜮ8Ḅᑜᑖ:;<=>ᑖ?ᑖ#᪷A8ᑖ#⌕CDECD%ᒕ6,"ᑖ#ᑣ᜜ᜮ஺F.Hᵨ⚪1.ᙠ3KLMᑖ⚓NᳮPQ3KḄ⚓☢Rᔣ4ஹ3ஹ2ஹ1,4ஹ3ஹ5ஹ4ஹ3ஹ2ஹ1ஹ5,Uᑖ#EVḄᱥᳮᙽᦪᑖY3ஹ4Z[\]^ᵨ_`⚓☢ab]"ZḄc⚓dᦪeᎷghi᡻kZlmᨵ⚓☢n'opᡠqrs஺1ᨬtuᣚ"OPT2ᐜxᐜy"FIFOு{|e1n᪷AᡠE⚓☢Rᔣ~ᵨᨬt⚓☢uᣚ]"Z⚓☢uᣚ᝞_|eᶍுᱥᳮᙽ3Zc⚓dᦪ7ᱥᳮᙽ4Zc⚓dᦪ6஺ᵫ`rs=yᑖ#EḄᑁᙽᦪ=Dc⚓dᦪ஺e2n᪷AᡠE⚓☢Rᔣ~ᵨᐜxᐜy⚓☢uᣚ]"Z⚓☢uᣚ᝞_|ீᶍᱥᳮᙽ3Z⚓dᦪ9ᱥᳮᙽ4Zc⚓dᦪ10஺ᵫ`rs=yᐜxᐜy]"ᑖ#EḄᑁᙽᦪyc⚓dᦪḄ஺2.^ᵨ⚓NᳮḄPQ3Kᐳ7⚓Ḅ᡻kZd¡Ḅ⚓|1ஹ2ஹ3ஹ4ஹ2ஹ1ஹ5ஹ6ஹ2ஹ1ஹ2ஹ3ஹ7஺Uᑁᙽᦪ¢4ZLᑖYᵨᐜxᐜ

51yFIFOு¤&]"¥ᨬ¦ᨬD~ᵨLRU¤&]"\]᡻k§¨©ªCDdc⚓«?ᑏyd©ªc⚓«2HabḄ⚓஺eᡠᨵᑁhiZ®¯Ḅ°±3dᵨᑮḄ⚓☢®©ª3dc⚓«஺³´ᑏy\]§¨ுµ|^ᵨᐜxᐜyeFIFOு¤&]"ᐳ©ª10dc⚓«dabḄ⚓¯1ஹ2ஹ3ஹ4ஹ5ஹ6,ீ⚓☢¤&§¨ᶍ|^ᵨᨬ¦ᨬD~ᵨeLRUn¤&]"ᐳ©ª8dc⚓«dabḄ⚓¯3ஹ4ஹ5ஹ6,ீ⚓☢¤&§¨ᶍ஺3.ᙠ3K^ᵨ⚓¿NᳮḄPQᨵ3ᵨᡝÁd⌕¡ḄÂᙢᙬÅᑡ¯|115,228,120,88,446,102,321,432,260,167,ÇVḄ±0⚓ÈÉÊᐭlᑖ#EVḄlᐳ300Â⚓Ḅᜧ,100ÂL̵_ᑡ¡⚪|ᢥFIFO¤&]"Î2LRU¤&]"Ï©ªCDdc⚓«c⚓«᳛CDdabḄ⚓ѯÒÓ஺:Î1ᢥFIFO¤&]"Ï©ª5dc⚓«dabḄ⚓Ñ|0,1,2c⚓«᳛:5/10=50%«Î2ᢥLRU¤&]"Ï©ª6dc⚓«dabḄ⚓Ñ|2,0,1,3c⚓«᳛|6/10=60%«4.ᙠ3KLMᑖ⚓PQᎷ´PQᑖ#E3KḄᱥᳮᙽᦪ3,'Ù0Ḅ⚓☢Rᔣ2ஹ3ஹ2ஹ1ஹ5ஹ2ஹ4ஹ5ஹ3ஹ2ஹ5ஹ2„[ᵨFIFO¥LRUÚÛ]"ᑖY\]y¨Å¡§¨ᡠܪḄc⚓dᦪ஺{|ᙠÝ⚪ᑖ#EḄᱥᳮᙽᦪ3஺e1᪷AᡠE⚓☢Rᔣ~ᵨFIFO]"Z⚓☢uᣚ᝞_:

527ᔣ232152453252ᙽ1222555333ᙽ233322255ᙽ311144429⚓999999999c⚓dᦪ9஺(2)᪷AᡠE⚓☢Rᔣ,~ᵨLRU]"Z⚓☢uᣚ᝞_|7ᔣ232152453252ᙽ12222555ᙽ2335233ᙽ3114429⚓9999999c⚓dᦪ7஺5.ᙠ3K8NᳮPQ8⊤ᑁá᝞_:+ᑁ;<"ᙢᙬ+.02105001235020210090313505904193895[M_`âãᙢᙬäHḄᱥᳮᙢᙬ¯ÒÓå++ᑁ>?0430110250034004112532{|(1nᵫ<±஺8Ḅᑁiᙬ210,8500,ᦑâãᙢᙬç0,430è¯ᔠ"ᙢᙬ஺âãᙢᙬç0,430èäHḄᱥᳮᙢᙬ210ᓝ430=640஺(2nᵫ<±18Ḅᑁiᙬ2350,820,ᦑâãᙢᙬç1,10è¯ᔠ"ᙢᙬ஺âãᙢᙬç1,10èäHḄᱥᳮᙢᙬ2350+10=2360஺(3nᵫ<±28ìiᙢᙬ100,890,ᡠEâãᙢᙬç2,500èí"஺

53(4ᵫ<±38Ḅᑁiᙬ1350,8590,ᦑâãᙢᙬ3,400¯ᔠ"ᙢᙬ஺âãᙢᙬ3,400äHḄᱥᳮᙢᙬ1350ᓝ400=1750஺(5ᵫ<±48Ḅᑁiᙬ1938,895,ᡠEâãᙢᙬ4,112í"஺(6ᵫ6?@ᵨ஺A.ABᢈ
B.C⍝ᢈ
C.ᢈ
D.Eᢈ
C5.78FGHIJKᨵᦔᙢNO9:-ᐭ-.6ᨬQFᵨR᪀Ḅᢈ
஺A.B.UVWC.ᓫVD.YVA6.CZ[\]\Ḅ^K᡽ᐙ6abᩭdeḄᜓᦋfgK7hiᵨᡝᐳlḄᜓ6;mᜓn7஺A.oᜓB.pqᜓC.ᵨᡝᜓD.ErᜓD

547.Ꮇ᝞I/OᜓuoᜓIBᦪ0vᣚCZCPUᩭxy6;mᦪ0vᣚz{஺A.J|}~B.z{C.DMAz{D.ᩩ\z{C8.6.A.Vᢣ┐B.ᐵᘤᑁC.ḄJ|D.⚓⊤B9.ᜓᳮJ|ᜓḄᳮ<ᦪ0R᪀ᩭIBḄ6☢Ḅ2ᜓᳮᦪ0R᪀஺A.JCBB.DCTC.COCTD.CHCTA10.ᜧGᦪᜓ2ᜓ஺A.dlB.ᐳlC.ErD.SpoolA11.Ḅoᜓ஺A.B.¡C.ᡭᓺ5D.¢£¤A12.¥¦§ḄḄ7஺A.ᙠ¨©ª«56¬ᨵI/OᜓᨵᦔḄ®B.ᙠ9:ZJ¯°±²C.N<ᵨᡝᡠFᵨḄI/Oᜓ´´µAB¶·D.Spoolingῃ5I/OpqC13.¹·pq@ᵨḄ¥ºᣚOḄᢈ
஺A.Spoolingᢈ
B.Eroᢈ
C.⌚¼uvᣚᢈ
D.C⍝ᢈ
A14.¹·pqSpoolingᢈ
6½¾¿Àᓄ7ᐳlᜓḄᢈ
஺A.ErᜓB.dᓰᜓஹC.ῃ5ᜓD.ᙽᜓB15.Spoolingpq'(8Ḅ)ᵨ᳛஺

55A.dᓰᜓB.ᐳlᜓC.ᦻÆD.oᘤA16.ᙠ¹·pq6ᢣḄ

56ḄᜓḄ஺A.B.C.D.!"#A23.$⍝&'஺A.I/O()B.ᦪ+$⍝C.I/O,ᵨ./ᘤD.12ᐹ"#C24.SPOOLing4ᙠ26789:☢<4=ᡂ?ᑖ@Aὶ4஺A.ᑁDEᳮB../GEᳮC.ᦻIEᳮD.ᜓEᳮ"#DJ.L"⚪1.NO&PQ?NO⌕TᐭPQV"#PQ&ᵨᩭᙠX'YZ[\Ḅᜓ]^_`abcde_`67Ḅfᵨgh஺◀jᙠᐵlḄᙢnoᵨpqPQᘤ]᜜ᜧtoᵨ1PQ஺1PQ&ᢣᙠI/O

57ᜓ஺SpoolingᢈÛÝÞßà$⍝ÂÃj`ᐭ/`y67ḄᐳÅ஺Éᵨᡝ·y`ᐭ/`y¿âc4ãcäcᵨᡝ9×Çᓰ`ᐭ`yᜓ#åæÂÍᨵç⍝ÎZc
ᐭ67¹ᑖèᓰᵨᔜ°▤h஺Ꮇ᝞:#ë⍝ηyᡭᓺᵭ¿ÔᑮïðᙠᡭᓺGÍ`yñäcëJ⍝ηy`y¿â4ïòᐸ〈ᐭßà`yõöë⍝Îᡭᓺ÷ëJ⍝ίᓽøùᡭᓺñ¥Ḽëû⍝ஹëý⍝άþþYᙢ·y`y¿â¹Ôᑮᐜ
ᐭᓰᵨᡭᓺ஺ᑴ᦮ᦪ⍝ᐳ!"#$
ᐭḄ&'()*+ᙠ-ᓰᡭᓺ஺./0ᔣᵨᡝ34567ᡭᓺ஺3.89:;⍝<;⍝ᨵ>?@AB

58ᐳxy120u☢2.pᜮḄ¦)100p⍝pᜮ§ᔣp⍝¨©ªᔣxy஺«ᨵ$pq¬ᑏ®¯ᑡD23,376,205,132,19,61,190,398,29,4,18,40஺°ᵨᐜᩭᐜஹᨬ⍝}Sᐜ¢²³´µᙳ⍝©·ᔜ)6¸

59@AB⍝?DB⍝ᦪ132321905820515376171398226133740212911236194181414ixyp⍝ᦪ)692,µᙳ⍝©·)57.7஺ÀÁÂᦻÄÅᳮ$.⌱f⚪1.^YÇᦪÈ
]ÅᳮḄÉᑖÊË஺A.ᦪÈÌB.ᦻÄC.ÍÎD.ᦪÈNÏCDB2.ᦻÄ:ᢣ஺A.ᦻÄḄÑᔠB.ᦻÄḄÓÔC.Õ«ᦻÄÅᳮḄ$gÖ×D.ᦻÄஹÅᳮᦻÄḄÖ×ᦪÈØ᪀ḄÚCDD3.WᵨᡝÛ·ÜÝᐭᦻÄḄJ⌕ÓḄ:஺A.Õ«ÞßNÏB.àNᦻ᫏C.àNᵨᡝ¢ᦻ᫏D.Õ«ÇᦻÄḄᢥâNãCDD4.ᦻÄḄäågæçᦻÄᑖ)èÔéᦻÄ¢ᦻÄ.A.ÎÝᦻÄB.êéᦻÄC.aëᦻÄD.¬ᑏᦻÄCDB5.ᦻÄYᵨÅᳮᦻÄ஺A.ᑴᙽB.᜜⚓⊤C.ÓÔD.Öï×ØᔠḄªCDC6.)5ÇᦻÄYḄᦻÄ
]ðᐰÅᳮòó$ᵨᡝᙠ
ᐭ}&ôõ
]ö,ø$ùðᐰÅᳮ:ðᐰÅᳮ஺

60A.ùB.ÓÔùC.ᵨᡝùD.ᦻÄùCDA7.)5GHúûᵨᡝᦻÄḄ“ýâþÿ”
⚪ᙠᦻᵨ஺A.ḄB.C.⌶D.B8.ᦻḄ!"⌶#$%&'⌲)*Ḽ,-ᔣ/01ᑮᢣᦻḄ᦮56ᡠᨵ-#9ᡂḄ;<=஺A.>?@B.᪷C.BD.CB9."ᦻḄE
ᵫᐳH▲ᑴ஺A.ᵨᡝE
ᩗ▲MᦻNឋB.ᵨᡝE
ᩗ▲MᵨᡝPᐜC.PᐜMᦻNឋD.ᦻNឋMRSA10.TU6ḄᦻVWᓫYZᑏ஺A.ᙽB.]C.^☢D.T⍝A11.Ta6Ḅᦻbcd஺A.efghB.ijghC.k;⁚WᓫYghD.mnghA12.bᩭpᦻ#qNឋrkᦈtᙠkuvw஺A.B.C.;ᐺD.yz{ᑴᙽA13.ᨬᵨḄ}~ᦻ$;<}ᦻr>y$Ḅᔠ஺A.;

61A.ef᪀B.n᪀C.᪀D.Hash᪀B15.ᙠ/ᑡᦻḄᱥᳮ᪀ᑭᦻ᝱஺A.ef᪀B.n᪀C.᪀D.Hash᪀A16.Ꮇ᝞ᦻᵨmngh~ᦻᜧᑣ⌱¢ᦻ᪀஺A.mnB.efC.ijD.D17.ᦻᵨC᪀£᪵rk஺A.¥¦E
ᦻg§ᘤ©ªB.«¬ᦻᐳC.⁚ḕ¯g°ªD.±²Hᵨᡝ³ªḄᦻ#´µ
⚪D18./ᑡ¶·"ḄḄ¸⚗$஺A.ᙠTa6Ḅefᦻºᐭ¼Ḅ]©½¾¿ᑴ᦮ᦻ஺B.ᵫTaḄÀÁÂTUuᵨTa«¬ᦻÃÄÅ஺C.ᙠefᦻḄᨬÆÇȼḄ]©½¾¿ᑴ᦮ᦻ஺D.ᙠTa6ḄefᦻḄᨬÆÇȼḄ]©½¾¿ᑴ᦮ᦻ஺E.efᦻ$ÉᵨTaḄᱯᨵឋË«¬ḄÌÍefᦻcᨵgÎᙠTaF.efᦻÏdefE
ÐdijE
஺G.mnE
ᦻÑdefE
Òbᦔ᳛ÕÖ஺H.×ÃTU6ḄefᦻḄ]ᑁÙ©⌕¿ᑴ᦮ᦻ஺L.ᙠTU6Ḅefᦻºᐭ¼Ḅ]©½¾¿ᑴ᦮ᦻ஺J.efᦻ$ÛᱯÜḄefᦻÌÍgÎᙠTa6஺ADFGH19.k/¶·"ḄḄ$஺A.ᦻ⌕ÝÞᦻg§°ªḄßᳮÒdàáᦻ#ᑮᱥᳮᙢᙬḄäᣚ஺B.᪀"ᦻḄE
$æ⌶#Mᵨᡝ#ᩭçèḄ஺

62C.ᦻéᑜëᡂᜧìíḄîïᱥᳮᙽbᱥᳮᙽḄᜧ$Ḅ஺D.ðñ]$"ᦻçèghòyḄóôᓫY஺D20.ᵨḄᦻghᨵõÛefghMgh஺A.}~B.=ὶC.efD.ijD21.ᦻßᳮ÷«6$ßᳮ஺A.¯g°ªB.øùg§°ªC.ðñᙢᙬ°ªD.ᱥᳮᙢᙬ°ªB22.òy$æᩭ"ᦻçèú᣸ஹᑤஹþÿ
஺A.ᢥB.ᦪᙢᙬC.ᦪᱥᳮᙢᙬD.ᦻឋA23.ᢥ
Ḅᐵ!ᙠ#$%஺A.ᦻᙢᙬᑮᦻᐹ(ḄᱥᳮᙢᙬḄ)ᣚB.ᦻ+,ᦻᐹ(ḄᱥᳮᙢᙬḄ)ᣚC.ᦻᙢᙬᑮᦻ+Ḅ)ᣚD.ᦻ+ᑮᦻᙢᙬḄ)ᣚB24..ᑡ0123ᦻ45Ḅ3஺A.67ᦻ89B.:;<=ᦻC.>?@ḄABCDD.EᦻᑮᱥᳮᦻFḄ)ᣚC25.ᨵᐵᐸIJK=ᡂḄᦻ3஺A.ᦻB.᫏ᫀᦻC.ᵨᡝᦻD.QKᦻA26.ᦻ3Ḅᦻ=RST஺A.ᙠ᜜VWᜓYB.EᵨᡝZ[\C.]^_D.89`B27.ᦻḄa᪀3ᵫ%dḄ஺

63A.ᵨᡝB.C.efJKD.gᐭJKA28.,ᦻᱥᳮ=RSTᨵᐵḄ3஺A.ᦻiDB.j9ḄkᦪC.ᦻ89a᪀D.ᵨᡝ>ᦻḄlTD29.ᦪmᦻḄa᪀ST3஺A.nopTᦻB.᫏ᫀᦻC.j9TᦻD.qrᦻC30.j9Tᦻᑁtuv7Ḅᨬxᓫz3ᵫ=ᡂḄ஺A.nB.n⁚C.ᦪ⚗D.ᱥᳮᙽC31.᪷Wᜓ2ᦻᑜᑖkᜧxḄᱥᳮᙽ3Ḅᓫz஺A.ᦻᡈᑖ_FB.=RᵨC.⊤ᓫzD.j9TᦻA32.ᦻkᦻᔜ67<ᢣj9ᱥᳮj9FḄᐵ⊤ᵫ⊤ᦻ᪀ᡂḄᦻ3஺A.QKᦻB.¡¢ᦻC.£ᦻD.ᦻC33.ᙠu.Ḅᦻᱥᳮ_=RST`¤ᵨ#ᜧ¥ᦻḄ3஺A.QKᦻB.¡¢ᦻC.£ᦻD.¦§£ᦻA34.ᙠᦻ`£ᦻa᪀`Ḅ£⊤3ᵨᩭ஺A.ᢣj9ᙢᙬḄB.VᑖᦪḄC.ᐵ!nᑁ©ḄD.ᢣj9ᱥᳮᙽFᐵḄD35.ᵨᡝª3«dᵨ¬lT®¯ᦻj9ᑣ±ᵨ£a᪀²±ᵨ¡¢a᪀஺A.³´B.lµ

64C.᪵D.ᨵ·lµᨵ·³´B36.j9Ḅᡂ=ᑖ$:¸¹_º»Ḅ¼ᵨ᳛¾¿ÀBWᜓḄÁᦪÂÃÄ3஺A.⌕W7ÆÇÈÉB.Êiᡂ=ᑖ$45ËÌ8D.ÍᨵÎ᜜Ï├C37.ḄᨵKÑᔠ+ᦻ89஺A.ᦻoÓB.ᦻÔᑴᙽC.ᦻᑁVD.ᦻᓰᵨḄ_ᙽB38.ᦻ,Ḅ)ᓄ3ØÙᦻ89ᩭḄ஺A.ᙢᙬB.ᱥᳮᙢᙬC.ᦻᑁVD.ᦻj9B39.¦Ú89a᪀ST஺A.Ûឋa᪀B.ᦣᑡa᪀C.ÝÞa᪀D.᪛Sa᪀D40.ᦻ±ᵨàÚᦻ89tu஺A.áâãä_ᘤḄ·FB.$%<ᵨᡝFḄᦻæÈçC.⁚ḕᑁFD.$%2ᵨᡝFḄᦻæÈçD41.ᙠ`éᦻ)ᣚᦻ_ᙢᙬ>ᦻÔᑴêᳮë3ØÙᩭḄ஺A.ᦻ89B.PCB⊤C.⌶íD.ᦻA42.ᐕï¦kᵨᡝ·ᵨḄḄ3஺A.ᐕï¦kᵨᡝ·ᡭÏᐳñᦻ᡻rB.ᐕïrὅᑏὅ·ᵨᐳñᦻC.2ᐕïrὅᑏὅ·ᵨᐳñᦻD.2ᐕï¦kᑏὅ·>ᐳñᦻ᡻ᑏB43.±ᵨøùᦻlT§⌕%#஺

65A.ᵨᡝḄᵨ«dB._º»ḄᱯឋËÌ8D.ᦻḄa᪀C44..ᑡᱥᳮᦻ`2«dᱥᳮᙽûüÂᓾ2lµ¬Ḅ3஺A.QKᦻB.¡¢ᦻC.£ᦻD.ᦻBà.þ⚪1.
ᦻ?ᒹᑁᱯᦻḄᙠ᜜!Ḅᐹᨵ᪗%&Ḅ'ᐵ)ᐭ*஺ᦻᒹḄᑁᨵ,-.ஹ01ᑴ3ṹஹᦻ5ᦻ᫏ஹᦪ8ஹ⊤:ஹ;<=>?@஺ᦻḄᱯ᝞B1
ᦻᐹᨵCឋEᙠFGH!IJC=KLMᵨ02
ᦻᢥ&PḄQRᦻᐹᨵSḄ᪗%&TU᪗%&Vᦻ&ுᩭPᦻYḄZ[◤]^ᦻᙠGH!Ḅᐹ_ᱥᳮbc஺3
ᦻḄᑁḄ)ᔠef,-.ஹ01ᑴ3ṹஹᦻ5ᦻ᫏ஹᦪ8ஹ⊤:ஹ;<=>?@஺2.ᦻghYijᵨḄᱥᳮk᪀ᨵ1m.ᦻᢥ᯿opᦻYḄ%qm.rLsop%qᑮuvḄᱥᳮᙽYZᡂḄᦻ஺2yzᦻḄᱥᳮᙽ[uvḄ{[|m.᣸ᑡQRᱥᳮᙽYRᢣ┐ᢣᔣBRᱥᳮᙽḄᙢᙬ᪵ᡠᨵḄᱥᳮᙽEyzᩭᡂRᱥᳮᦻyzᦻᡈὶᦻ஺3ᦻᦻghQRᦻ᜜ᢣop%q=ᱥᳮᙽḄ'ᐵg⊤⊤⊤ᦻ=⊤ᡂḄᦻᦻ஺3.
ᦻḄop=ᱥᳮᦻḄopᵨᡝᦻḄ=Mᵨ^ᦻYᦪ8¡jᵨḄ

66£ᩭ¤¥ᦻ஺ᵨᡝ¦§ᡠ¨ᑮḄᦻᦻḄop஺4.ᦻ©qḄ©Ḅ
ᦻ©qªᨵ«ᵫghYᦻḄ®Kஹᦪ¯ᜧᡠfᦻ©qḄ©Ḅ]±²³ᦻஹ´µᦻஹᐳ·ᦻC¸ᦻ஺ᦻ©qᨵ¹V1ºᩎV¼ு©qV20¼©q½V3᪛¿©q5.
Àᦻ?
%qᦻopᦻᨵÁÀᦻ=%qᦻ஺ÀᦻᦻᑁḄ[Âᑜᑖᓫb.ᵫ'ᐵᡂḄᨵ.ÇÈÀ஺IÉÊzᢥÇ⁚ÌÍ஺%qᦻᐕÏᵨᡝsᢥop!ÐḄÑÒᑜᑖᓫbV%q,ᦻᵫÔÕRR'ᐵḄ%qᡂQR%qÖᵫÔÕRᦪ8⚗ᡂ஺ᵭÙᡠᨵÚᧇ5Üᦈ)᦮ᳮß▲RÜáâMᵨãäᖪæᵨ⌶஺