【文章內(nèi)容簡介】 。2 ．短作業(yè)優(yōu)先算法。說明：( 1 ) 8 : 30 作業(yè)A 到達(dá)并投入運(yùn)行。注意它所占用的資源。 ( 2 ) 8 : 50 作業(yè)B 到達(dá)，資源滿足進(jìn)主存就緒隊列等CPU 。 ( 3 ) 9 : 00 作業(yè)C 到達(dá)，主存和磁帶機(jī)均不夠，進(jìn)后備作業(yè)隊列等待。 ( 4 ) 9 : 05 作業(yè)D 到達(dá)，磁帶機(jī)不夠，進(jìn)后備作業(yè)隊列等待。后備作業(yè)隊列有C 、D . ( 5 ) 9 : 10 作業(yè)A 運(yùn)行結(jié)束，歸還資源磁帶，但注意主存不能移動（即不能緊縮）。作業(yè)B 投入運(yùn)行。作業(yè)C 仍因主存不夠而等在后備隊列。這時作業(yè)E 也到達(dá)了，雖然該作業(yè)最短，也由于主存不夠進(jìn)入后備作業(yè)隊列．此時作業(yè)D 因資源滿足（主存磁帶均滿腳，進(jìn)主存就緒隊列等待。后備作業(yè)隊列還有C 、E 。 ( 6 ) 9 : 35 作業(yè)B 運(yùn)行結(jié)束，作業(yè)D 投入運(yùn)行。這時作業(yè)C 和E 資源均滿足，但按SJF 應(yīng)把作業(yè)E 調(diào)入主存進(jìn)就緒隊列等CPU 。而作業(yè)C 因磁帶機(jī)不夠繼續(xù)在后備作業(yè)隊列等待。 ( 7 ) 9 : 55 作業(yè)D 運(yùn)行結(jié)束，作業(yè)C 調(diào)入主存進(jìn)就緒隊列等CPU .( 8 ) 10 : 05 作業(yè)E 運(yùn)行結(jié)束，作業(yè)C 投入運(yùn)行． ( 9 ) 10 : 40 作業(yè)C 運(yùn)行結(jié)束。上題中，若允許移動己在主存中的作業(yè)，其他條件不變，現(xiàn)求：( l ) FIFO 算法選中作業(yè)執(zhí)行的次序及作業(yè)平均周轉(zhuǎn)時間？( 2 ) SJF 算法選中作業(yè)執(zhí)行的次序及作業(yè)平均周轉(zhuǎn)時間？答：FIFO 算法選中作業(yè)執(zhí)行的次序為：SJF 算法選中作業(yè)執(zhí)行的次序為：（l ) A 、B 、D 、E 和C。作業(yè)平均周轉(zhuǎn)時間為58 分鐘。( 2 ) A 、B 、E 、D 和C。作業(yè)平均周轉(zhuǎn)時間為56 分鐘。與上題類同，詳細(xì)說明略。 2設(shè)計一個進(jìn)程定時喚醒隊列和定時喚醒處理程序：( l ）說明一個等待喚醒進(jìn)程入隊v 的過程。（2 ）說明時鐘中斷時，定時喚醒處理程序的處理過程。（3 ）現(xiàn)有進(jìn)程P1 要求20 秒后運(yùn)行，經(jīng)過40 秒后再次運(yùn)行；PZ 要求25 秒后運(yùn)行；P3 要求35 秒后運(yùn)行，經(jīng)過35 秒后再次運(yùn)行；P4 要求60 秒后運(yùn)行。試建立相應(yīng)的進(jìn)程定時喚醒隊列。答：組織如下的定時喚醒隊列 。( l ）當(dāng)一個需定時喚醒的進(jìn)程要入隊時，根據(jù)它要喚醒的時間，被扦入隊列的適當(dāng)位置，注意，喚醒時間按增量方式存放。( 2 ）每當(dāng)時鐘中斷時，時鐘中斷例程判別把隊列中的第一個進(jìn)程的時間量減1 ，直到該值為時喚醒進(jìn)程工作。同時隊列中下一個進(jìn)程成為隊列頭。2一個實時系統(tǒng)有4 個周期性事件，周期分別為50 、100 、300 和250ms 。若假設(shè)其處理分別需要35 、20 、10 和X ms，則該系統(tǒng)可調(diào)度允許的X值最大為多少？實時任務(wù)可調(diào)度應(yīng)滿足： 35 / 50 +20/100 + 10/300 +X/250＜l X＜250(l28/30) = 250 = 首頁入門學(xué)習(xí)程序員計算機(jī)考研計算機(jī)電子書下載硬件知識網(wǎng)絡(luò)知識專業(yè)課程答案下載視頻教程下載第三章作者：佚名 來源：網(wǎng)絡(luò) 有三個并發(fā)進(jìn)程：R 負(fù)責(zé)從輸入設(shè)備讀入信息塊，M 負(fù)責(zé)對信息塊加工處理；P 負(fù)責(zé)打印輸出信息塊。今提供； l ）一個緩沖區(qū)，可放置K 個信息塊； 2 ）二個緩沖區(qū)，每個可放置K 個信息塊； 試用信號量和P 、V 操作寫出三個進(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 個進(jìn)程共享一個互斥段，如果：( 1 ）每次只允許一個進(jìn)程進(jìn)入互斥段；( 2 ）每次最多允許m 個進(jìn)程（m 簇n ）同時進(jìn)入互斥段。試問：所采用的信號量初值是否相同？信號量值的變化范圍如何？答：所采用的互斥信號量初值不同。1 ）互斥信號量初值為1 ，變化范圍為［n＋l , 1 ］。當(dāng)沒有進(jìn)程進(jìn)入互斥段時，信號量值為1 ；當(dāng)有1 個進(jìn)程進(jìn)入互斥段但沒有進(jìn)程等待進(jìn)入互斥段時，信號量值為O ；當(dāng)有1 個進(jìn)程進(jìn)入互斥段且有一個進(jìn)程等待進(jìn)入互斥段時，信號量值為1 ；最多可能有n 1 個進(jìn)程等待進(jìn)入互斥段，故此時信號量的值應(yīng)為（n 1 ）也就是n+1 。 2 ）互斥信號量初值為m ，變化范圍為［n＋m , m ］。當(dāng)沒有進(jìn)程進(jìn)入互斥段時，信號量值為m ；當(dāng)有1 個進(jìn)程進(jìn)入互斥段但沒有進(jìn)程等待進(jìn)入互斥段時，信號量值為m 1 ：當(dāng)有m 個進(jìn)程進(jìn)入互斥段且沒有一個進(jìn)程等待進(jìn)入互斥段時，信號量值為0 ：當(dāng)有m 個進(jìn)程進(jìn)入互斥段且有一個進(jìn)程等待進(jìn)入互斥段時，信號量值為一l ；最多可能有n m 個進(jìn)程等待進(jìn)入互斥段，故此時信號量的值應(yīng)為(nm)也就是n+m.3 有兩個優(yōu)先級相同的進(jìn)程P1和P2，各自執(zhí)行的操作如下，信號量S1和S2初值均為0。試問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)對進(jìn)程語句進(jìn)行編號，以方便描述．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① 、② 、⑤ 和⑥ 是不相交語句，可以任何次序交錯執(zhí)行，而結(jié)果是唯一的。接著無論系統(tǒng)如何調(diào)度進(jìn)程并發(fā)執(zhí)行，當(dāng)執(zhí)行到語句⑦ 時，可以得到x = 10 , y = 4 。按Bernstein 條件，語句③ 的執(zhí)行結(jié)果不受語句⑦ 的影響，故語句③ 執(zhí)行后得到z = 5 。最后，語句④ 和⑧ 并發(fā)執(zhí)行，這時得到了兩種結(jié)果為：語句④ 先執(zhí)行：x =10 , y =9 , z= 150 語句⑧ 先執(zhí)行：x =10 , y =19 , z =15此外，還有第三種情況，語句③ 被推遲，直至語句⑧ 后再執(zhí)行，于是依次執(zhí)行以下三個語句：7 ：二z + X : z : = y + 1 。 y : ＝Z十y 。 這時z 的值只可能是y ＋1=5 ，故y =Z＋Y=5 + 4=9，而x = 10 。第三種情況為：x = 10 ，Y=9 , Z = 5 。4 有一閱覽室，讀者進(jìn)入時必須先在一張登記表上登記，該表為每一座位列出一個表目，包括座號、姓名，讀者離開時要注銷登記信息；假如閱覽室共有100 個座位。試用：l ）信號量和P 、V 操作；2 ）管程，來實現(xiàn)用戶進(jìn)程的同步算法。答：1 ）使用信號量和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)入閱覽室，座位號i ，座下讀書；P ( mutex ) 。 A[i]name：null 。 V （mutex ) 。 V(seatcount)。離開閱覽室； }}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. 在一個盒子里，混裝了數(shù)量相等的黑白圍棋子 現(xiàn)在用自動分揀系統(tǒng)把黑子、白子分開，設(shè)分揀系統(tǒng)有二個進(jìn)程P1 和P2 ，其中P1 揀白子；P2 揀黑子。規(guī)定每個進(jìn)程每次揀一子；當(dāng)一個進(jìn)程在揀時，不允許另一個進(jìn)程去揀；當(dāng)一個進(jìn)程揀了一子時，必須讓另一個進(jìn)程去揀．試寫出兩進(jìn)程P1 和P2 能并發(fā)正確執(zhí)行的程序。答1 ：實質(zhì)上是兩個進(jìn)程的同步問題，設(shè)信號量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