【文章內(nèi)容簡(jiǎn)介】 。2 ．短作業(yè)優(yōu)先算法。說(shuō)明：( 1 ) 8 : 30 作業(yè)A 到達(dá)并投入運(yùn)行。注意它所占用的資源。 ( 2 ) 8 : 50 作業(yè)B 到達(dá)，資源滿足進(jìn)主存就緒隊(duì)列等CPU 。 ( 3 ) 9 : 00 作業(yè)C 到達(dá)，主存和磁帶機(jī)均不夠，進(jìn)后備作業(yè)隊(duì)列等待。 ( 4 ) 9 : 05 作業(yè)D 到達(dá)，磁帶機(jī)不夠，進(jìn)后備作業(yè)隊(duì)列等待。后備作業(yè)隊(duì)列有C 、D . ( 5 ) 9 : 10 作業(yè)A 運(yùn)行結(jié)束，歸還資源磁帶，但注意主存不能移動(dòng)（即不能緊縮）。作業(yè)B 投入運(yùn)行。作業(yè)C 仍因主存不夠而等在后備隊(duì)列。這時(shí)作業(yè)E 也到達(dá)了，雖然該作業(yè)最短，也由于主存不夠進(jìn)入后備作業(yè)隊(duì)列．此時(shí)作業(yè)D 因資源滿足（主存磁帶均滿腳，進(jìn)主存就緒隊(duì)列等待。后備作業(yè)隊(duì)列還有C 、E 。 ( 6 ) 9 : 35 作業(yè)B 運(yùn)行結(jié)束，作業(yè)D 投入運(yùn)行。這時(shí)作業(yè)C 和E 資源均滿足，但按SJF 應(yīng)把作業(yè)E 調(diào)入主存進(jìn)就緒隊(duì)列等CPU 。而作業(yè)C 因磁帶機(jī)不夠繼續(xù)在后備作業(yè)隊(duì)列等待。 ( 7 ) 9 : 55 作業(yè)D 運(yùn)行結(jié)束，作業(yè)C 調(diào)入主存進(jìn)就緒隊(duì)列等CPU .( 8 ) 10 : 05 作業(yè)E 運(yùn)行結(jié)束，作業(yè)C 投入運(yùn)行． ( 9 ) 10 : 40 作業(yè)C 運(yùn)行結(jié)束。上題中，若允許移動(dòng)己在主存中的作業(yè)，其他條件不變，現(xiàn)求：( l ) FIFO 算法選中作業(yè)執(zhí)行的次序及作業(yè)平均周轉(zhuǎn)時(shí)間？( 2 ) SJF 算法選中作業(yè)執(zhí)行的次序及作業(yè)平均周轉(zhuǎn)時(shí)間？答：FIFO 算法選中作業(yè)執(zhí)行的次序?yàn)椋篠JF 算法選中作業(yè)執(zhí)行的次序?yàn)椋海╨ ) A 、B 、D 、E 和C。作業(yè)平均周轉(zhuǎn)時(shí)間為58 分鐘。( 2 ) A 、B 、E 、D 和C。作業(yè)平均周轉(zhuǎn)時(shí)間為56 分鐘。與上題類(lèi)同，詳細(xì)說(shuō)明略。 2設(shè)計(jì)一個(gè)進(jìn)程定時(shí)喚醒隊(duì)列和定時(shí)喚醒處理程序：( l ）說(shuō)明一個(gè)等待喚醒進(jìn)程入隊(duì)v 的過(guò)程。（2 ）說(shuō)明時(shí)鐘中斷時(shí)，定時(shí)喚醒處理程序的處理過(guò)程。（3 ）現(xiàn)有進(jìn)程P1 要求20 秒后運(yùn)行，經(jīng)過(guò)40 秒后再次運(yùn)行；PZ 要求25 秒后運(yùn)行；P3 要求35 秒后運(yùn)行，經(jīng)過(guò)35 秒后再次運(yùn)行；P4 要求60 秒后運(yùn)行。試建立相應(yīng)的進(jìn)程定時(shí)喚醒隊(duì)列。答：組織如下的定時(shí)喚醒隊(duì)列 。( l ）當(dāng)一個(gè)需定時(shí)喚醒的進(jìn)程要入隊(duì)時(shí)，根據(jù)它要喚醒的時(shí)間，被扦入隊(duì)列的適當(dāng)位置，注意，喚醒時(shí)間按增量方式存放。( 2 ）每當(dāng)時(shí)鐘中斷時(shí)，時(shí)鐘中斷例程判別把隊(duì)列中的第一個(gè)進(jìn)程的時(shí)間量減1 ，直到該值為時(shí)喚醒進(jìn)程工作。同時(shí)隊(duì)列中下一個(gè)進(jìn)程成為隊(duì)列頭。2一個(gè)實(shí)時(shí)系統(tǒng)有4 個(gè)周期性事件，周期分別為50 、100 、300 和250ms 。若假設(shè)其處理分別需要35 、20 、10 和X ms，則該系統(tǒng)可調(diào)度允許的X值最大為多少？實(shí)時(shí)任務(wù)可調(diào)度應(yīng)滿足： 35 / 50 +20/100 + 10/300 +X/250＜l X＜250(l28/30) = 250 = 首頁(yè)入門(mén)學(xué)習(xí)程序員計(jì)算機(jī)考研計(jì)算機(jī)電子書(shū)下載硬件知識(shí)網(wǎng)絡(luò)知識(shí)專業(yè)課程答案下載視頻教程下載第三章作者：佚名 來(lái)源：網(wǎng)絡(luò) 有三個(gè)并發(fā)進(jìn)程：R 負(fù)責(zé)從輸入設(shè)備讀入信息塊，M 負(fù)責(zé)對(duì)信息塊加工處理；P 負(fù)責(zé)打印輸出信息塊。今提供； l ）一個(gè)緩沖區(qū)，可放置K 個(gè)信息塊； 2 ）二個(gè)緩沖區(qū)，每個(gè)可放置K 個(gè)信息塊； 試用信號(hào)量和P 、V 操作寫(xiě)出三個(gè)進(jìn)程正確工作的流程。答：1 ) var B : array [ 0 , k1 ] of item 。 sread : semaPhore : = k 。 smanage : semaPhore : = 0 。 swrite : semaphore : = 0 。 rptr : integer : = O 。 mptr : integer : = O 。 wptr ：integer : = 0 。 x : itemcobegin process reader 。 process manager 。 process writer 。 begin begin begin LI : read a message intox 。 L2 : P ( smanage ) 。 L3 : P ( swnte ) 。P ( sread ) 。 x:=B[mptr]。 x:=B[swrite]。B[rptr]:=x。 mptr:=(mptr+1) mod k。 wptr:=(wptr+1) mod k。Rptr:=(rptr+1) mod k。 manage the message in x。 V(sread)。V(smanage)。 B[mptr]:=x。 print the message in x。Goto L1。 V(swrite)。 goto L3。End。 goto L2。 end。End。coend2 ) var A , B :array [ 0 , k l ] of item 。 sPut1 : semaphore:=k。 SPut2: semaPhore:=k。 sget1 : semaPhore : = 0 。 sget2 : semaphore : = 0 。 put1 ：integer ：=O 。 put2：integer : = 0 。 get1 ：integer ：=O 。 get2 : integer : = O 。 cobegin process reader 。 processn manager。 process Writer 。 begin begin begin Ll : read a message into x 。 L2 : P ( sgetl ) 。 L3 : P ( sgetZ ) 。 P ( SPut1 ) 。 x : = A [ get1] 。 x : = B [get2]。 A [put1]:=x 。 get1 ：(get1+1 ) mod k 。 get2:=（get2 + l ) mod k 。Put1:=(put1+1) mod k。 V(sput1)。 V(sput2)。V(sget1)。 manage the message into x。 print the message in x。Goto L1。 P(sput2)。 goto L3。Put2:=(put2+1) mod k。V(sget2)。Goto L2。End。Coend2 設(shè)有n 個(gè)進(jìn)程共享一個(gè)互斥段，如果：( 1 ）每次只允許一個(gè)進(jìn)程進(jìn)入互斥段；( 2 ）每次最多允許m 個(gè)進(jìn)程（m 簇n ）同時(shí)進(jìn)入互斥段。試問(wèn)：所采用的信號(hào)量初值是否相同？信號(hào)量值的變化范圍如何？答：所采用的互斥信號(hào)量初值不同。1 ）互斥信號(hào)量初值為1 ，變化范圍為［n＋l , 1 ］。當(dāng)沒(méi)有進(jìn)程進(jìn)入互斥段時(shí)，信號(hào)量值為1 ；當(dāng)有1 個(gè)進(jìn)程進(jìn)入互斥段但沒(méi)有進(jìn)程等待進(jìn)入互斥段時(shí)，信號(hào)量值為O ；當(dāng)有1 個(gè)進(jìn)程進(jìn)入互斥段且有一個(gè)進(jìn)程等待進(jìn)入互斥段時(shí)，信號(hào)量值為1 ；最多可能有n 1 個(gè)進(jìn)程等待進(jìn)入互斥段，故此時(shí)信號(hào)量的值應(yīng)為（n 1 ）也就是n+1 。 2 ）互斥信號(hào)量初值為m ，變化范圍為［n＋m , m ］。當(dāng)沒(méi)有進(jìn)程進(jìn)入互斥段時(shí)，信號(hào)量值為m ；當(dāng)有1 個(gè)進(jìn)程進(jìn)入互斥段但沒(méi)有進(jìn)程等待進(jìn)入互斥段時(shí)，信號(hào)量值為m 1 ：當(dāng)有m 個(gè)進(jìn)程進(jìn)入互斥段且沒(méi)有一個(gè)進(jìn)程等待進(jìn)入互斥段時(shí)，信號(hào)量值為0 ：當(dāng)有m 個(gè)進(jìn)程進(jìn)入互斥段且有一個(gè)進(jìn)程等待進(jìn)入互斥段時(shí)，信號(hào)量值為一l ；最多可能有n m 個(gè)進(jìn)程等待進(jìn)入互斥段，故此時(shí)信號(hào)量的值應(yīng)為(nm)也就是n+m.3 有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1和P2，各自執(zhí)行的操作如下，信號(hào)量S1和S2初值均為0。試問(wèn)Pl 、P2 并發(fā)執(zhí)行后，x 、y 、z 的值各為多少？ P1: P2:Begin beginY:=1。 x:=1。Y:=y+3。 x:=x+5。V(S1)。 P(S1)。Z:=Y+1。 X:X+Y。P(s2)。 V(S2)。Y:=z+y。 z:=z+x。End end答：現(xiàn)對(duì)進(jìn)程語(yǔ)句進(jìn)行編號(hào)，以方便描述．P1 : P2 :begin begin y : = 1 ；① x :=1 。 ⑤ y :=y+3 ；② x ：x+5 。 ⑥ V(S1)。 P(S1)。 Z:Y+1 ；③ x ：X＋Y 。⑦P(s2)。 V(S2)。Y:=z+y。 ④ z：=Z+X；⑧End end① 、② 、⑤ 和⑥ 是不相交語(yǔ)句，可以任何次序交錯(cuò)執(zhí)行，而結(jié)果是唯一的。接著無(wú)論系統(tǒng)如何調(diào)度進(jìn)程并發(fā)執(zhí)行，當(dāng)執(zhí)行到語(yǔ)句⑦ 時(shí)，可以得到x = 10 , y = 4 。按Bernstein 條件，語(yǔ)句③ 的執(zhí)行結(jié)果不受語(yǔ)句⑦ 的影響，故語(yǔ)句③ 執(zhí)行后得到z = 5 。最后，語(yǔ)句④ 和⑧ 并發(fā)執(zhí)行，這時(shí)得到了兩種結(jié)果為：語(yǔ)句④ 先執(zhí)行：x =10 , y =9 , z= 150 語(yǔ)句⑧ 先執(zhí)行：x =10 , y =19 , z =15此外，還有第三種情況，語(yǔ)句③ 被推遲，直至語(yǔ)句⑧ 后再執(zhí)行，于是依次執(zhí)行以下三個(gè)語(yǔ)句：7 ：二z + X : z : = y + 1 。 y : ＝Z十y 。 這時(shí)z 的值只可能是y ＋1=5 ，故y =Z＋Y=5 + 4=9，而x = 10 。第三種情況為：x = 10 ，Y=9 , Z = 5 。4 有一閱覽室，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列出一個(gè)表目，包括座號(hào)、姓名，讀者離開(kāi)時(shí)要注銷(xiāo)登記信息；假如閱覽室共有100 個(gè)座位。試用：l ）信號(hào)量和P 、V 操作；2 ）管程，來(lái)實(shí)現(xiàn)用戶進(jìn)程的同步算法。答：1 ）使用信號(hào)量和P 、v 操作：var name ：array [ l …100]of A 。 A = record number ：integer 。 name：string 。 end for i : = 1 to 100 do {A [ i ].number ：i；A [ i ].name :null。} mutex , seatcount : semaphore 。 i : integer ；mutex : = l 。 seatcount : = 100 。 cobegin { process readeri ( var readename：string ) （i=1 , 2 …) { P ( seatcount ) 。 P （mutex ) 。 for i : = 1 to 100 do i++if A [ i ].name＝null then A [ i ].name：readername； reader get the seat number=i；/*A[I].numberV ( mutex ) 進(jìn)入閱覽室，座位號(hào)i ，座下讀書(shū)；P ( mutex ) 。 A[i]name：null 。 V （mutex ) 。 V(seatcount)。離開(kāi)閱覽室； }}coend2 ）使用管程操作：TYPE readbook=monitor VAR R: condition 。 I,seatcount ：integer。name：array [ l:100] of string 。 DEFINE rcadere, readerleave 。 USE check , wait , signal , release 。 Procedure readere ( readername ) begin check ( IM ) 。 if seatcount≥100 wait ( R,IM ) seatcount : = seatcount + 1 。 for i=1 to 100 do i++if name[i] ==null then name[i]:= readername。 get the seat number = i 。 release ( IM ) 。 end procedure readerleave ( readername ) begin check ( IM ) 。 seatcount。 for i = 1 to 1 00 do i++if name［i ］readername then name［i］:null。release ( IM ) 。 end begin seatcount : = 1OO 。 name:＝null 。 end cobegin { process readeri ( i = 1 , 2 ．… ）begin readere ( readername）。 read the book 。 readerleave ( readername）。 leave the readroom。end }coend.5. 在一個(gè)盒子里，混裝了數(shù)量相等的黑白圍棋子 現(xiàn)在用自動(dòng)分揀系統(tǒng)把黑子、白子分開(kāi)，設(shè)分揀系統(tǒng)有二個(gè)進(jìn)程P1 和P2 ，其中P1 揀白子；P2 揀黑子。規(guī)定每個(gè)進(jìn)程每次揀一子；當(dāng)一個(gè)進(jìn)程在揀時(shí)，不允許另一個(gè)進(jìn)程去揀；當(dāng)一個(gè)進(jìn)程揀了一子時(shí)，必須讓另一個(gè)進(jìn)程去揀．試寫(xiě)出兩進(jìn)程P1 和P2 能并發(fā)正確執(zhí)行的程序。答1 ：實(shí)質(zhì)上是兩個(gè)進(jìn)程的同步問(wèn)題，設(shè)信號(hào)量s1 和s2 分別表示可揀白子和黑子，不失一般性，若令先揀白子。var S1 , S2 : semaphore。 S1 : = l。 S2 ：=0。cobegin { process P1 begin repeat P( S1 ) 。 揀白子V ( S2 ) 。 until false 。 end process P2 be