【正文】 9 9 1 10 9 9 19 19 作業(yè)平均周轉(zhuǎn)時(shí)間 T=(1+2+4+9+19)/5=7作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間 W=(1+2+2++)/5=(4) 采用非剝奪優(yōu)先權(quán)算法調(diào)度作業(yè)，運(yùn)作情況：執(zhí)行次序 優(yōu)先數(shù) 執(zhí)行時(shí)間 等待時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 2 1 1 0 1 1 5 2 5 1 6 1 3 10 6 16 3 3 2 16 18 9 4 4 1 18 19 19 作業(yè)平均周轉(zhuǎn)時(shí)間 T=(1+6+16+18+19)/5=12作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間 W=(1+++9+19)/5=8 對(duì)某系統(tǒng)進(jìn)行監(jiān)測后表明平均每個(gè)進(jìn)程在I/O阻塞之前的運(yùn)行時(shí)間為T。X取值不定，按照以下情況討論：1） x≤3 次序?yàn)椋簒，3，5，6，92） 3x≤5 次序?yàn)椋?，x，5，6，93） 5x≤6 次序?yàn)椋?，5，x，6，94） 6x≤9 次序?yàn)椋?，5，6，x，95） 9x 次序?yàn)椋?，5，6，9，x10 有5個(gè)批處理作業(yè)A到E均已到達(dá)計(jì)算中心，其運(yùn)行時(shí)間分別8和10分鐘；各自的優(yōu)先級(jí)分別被規(guī)定為4和5，這里5為最高級(jí)。 作業(yè) 執(zhí)行時(shí)間 等待時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 A 2 0 2 1 B 4 8 12 3 C 6 14 20 D 8 18 26 E 10 20 30 3作業(yè)平均周轉(zhuǎn)時(shí)間 T=(2+12+20+26+30)/5=18作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間 W=(1+3+++3)/5=(4)SJF調(diào)度算法 作業(yè) 執(zhí)行時(shí)間 等待時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 A 2 0 2 1 B 4 2 6 C 6 6 12 2 D 8 12 20 E 10 20 30 3作業(yè)平均周轉(zhuǎn)時(shí)間 T=(2+6+12+20+30)/5=14作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間 W=(1++2++3)/5=211 有5個(gè)批處理作業(yè)A到E均已到達(dá)計(jì)算中心，其運(yùn)行時(shí)間分別4和8分鐘；各自的優(yōu)先級(jí)分別被規(guī)定為1和4，這里5為最高級(jí)。 作業(yè) 執(zhí)行時(shí)間 等待時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 A 10 20 30 3 B 6 16 22 C 2 4 6 3 D 4 12 16 4 E 8 20 28 作業(yè)平均周轉(zhuǎn)時(shí)間 T=(30+22+6+16+28)/5=作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間 W=(3++3+4+)/5=12 (1)假定一個(gè)處理器正在執(zhí)行兩道作業(yè)，一道以計(jì)算為主，另一道以輸入輸出為主，你將怎樣賦予它們占有處理器的優(yōu)先級(jí)?為什么?(2)假定一個(gè)處理器正在執(zhí)行三道作業(yè)，一道以計(jì)算為主，第二道以輸入輸出為主，第三道為計(jì)算與輸入輸出均勻。13 請你設(shè)計(jì)一種先進(jìn)的計(jì)算機(jī)體系結(jié)構(gòu)，它使用硬件而不是中斷來完成進(jìn)程切換，則CPU需要哪些信息? 請描述用硬件完成進(jìn)程切換的工作過程。15 若有如表所示四個(gè)作業(yè)進(jìn)入系統(tǒng)，分別計(jì)算在FCFS、SJF和HRRF算法下的平均周轉(zhuǎn)時(shí)間與帶權(quán)平均周轉(zhuǎn)時(shí)間。因?yàn)樵诰途w隊(duì)列中的進(jìn)程比在CPU上運(yùn)行的進(jìn)程的優(yōu)先數(shù)提高得快，故進(jìn)程切換時(shí)，先進(jìn)入就緒隊(duì)列的進(jìn)程優(yōu)先權(quán)就越高。(1)分別給出6個(gè)作業(yè)的執(zhí)行時(shí)間序列、即開始執(zhí)行時(shí)間、作業(yè)完成時(shí)間、作業(yè)周轉(zhuǎn)時(shí)間。當(dāng)J1撤離后，作業(yè)調(diào)度程序工作，按SJF算法，顯然有執(zhí)行次序：JJJJ和J2。答：每個(gè)作業(yè)運(yùn)行將經(jīng)過兩個(gè)階段：作業(yè)調(diào)度(SJF算法)和進(jìn)程調(diào)度(優(yōu)先數(shù)搶占式)。(3) 10:30，作業(yè)C到達(dá)，因內(nèi)存中已有兩道作業(yè)，故作業(yè)C進(jìn)入作業(yè)后備隊(duì)列等待。(6) 12:00，作業(yè)C運(yùn)行結(jié)束，作業(yè)D投入運(yùn)行。平均作業(yè)周轉(zhuǎn)時(shí)間為70分鐘?，F(xiàn)求：(1)作業(yè)被調(diào)度的先后次序?(2)全部作業(yè)運(yùn)行結(jié)束的時(shí)間?(3)作業(yè)平均周轉(zhuǎn)時(shí)間為多少?(4)最大作業(yè)周轉(zhuǎn)時(shí)間為多少?答：(1)作業(yè)調(diào)度選擇的作業(yè)次序?yàn)椋鹤鳂I(yè)作業(yè)作業(yè)作業(yè)2和作業(yè)5。 (5) )最大作業(yè)周轉(zhuǎn)時(shí)間為55分鐘。作業(yè)平均周轉(zhuǎn)時(shí)間為63分鐘。今提供；1） 一個(gè)緩沖區(qū)，可放置K個(gè)信息塊；2） 二個(gè)緩沖區(qū)，每個(gè)可放置K個(gè)信息塊；試用信號(hào)量和P、V操作寫出三個(gè)進(jìn)程正確工作的流程。swrite : semaphore := 0。x : itemcobeginprocess reader 。rptr := ( rptr+1) mod k。process manager。 manage the message in x 。end 。wptr :=(wptr +1) mod k。end 。sget1 : semaphore := 0 。get1 : integer := 0 。 P(sput1) 。 Goto L1 。 x :=A[get1]。 P(sput2) 。 Goto L2 。 x :=B[get2] 。 Goto L3 。1） 互斥信號(hào)量初值為1，變化范圍為 [n+1 ，1]。3 有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1和P2，各自執(zhí)行的操作如下，信號(hào)量S1和S2初值均為0。 x:=x+5。 x:=x+y。 end. end.答：現(xiàn)對(duì)進(jìn)程語句進(jìn)行編號(hào)，以方便描述。 ② x:=x+5。 ③ x:=x+y。 ⑧ end. end.①、②、⑤和⑥是不相交語句，可以任何次序交錯(cuò)執(zhí)行，而結(jié)果是唯一的。語句⑧先執(zhí)行：x=10，y=19，z=15。A=record number:integer。}mutex,seatcount:semaphore。cobegin{process readeri(var readername:string)(i=1,2,…) { P(seatcount)。 /*A[i].number V(mutex) 進(jìn)入閱覽室，座位號(hào)i，座下讀書。 V(seatcount)。規(guī)定每個(gè)進(jìn)程每次揀一子；當(dāng)一個(gè)進(jìn)程在揀時(shí)，不允許另一個(gè)進(jìn)程去揀；當(dāng)一個(gè)進(jìn)程揀了一子時(shí)，必須讓另一個(gè)進(jìn)程去揀。S1:=1。 until false。 end}coend.6 設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別如下：司機(jī)的活動(dòng)：啟動(dòng)車輛：正常行車；到站停車。因此，司機(jī)啟動(dòng)車輛的動(dòng)作必須與售票員關(guān)車門的動(dòng)作取得同步；售票員開車門的動(dòng)作也必須與司機(jī)停車取得同步。 busman ( )。S0表示資源已被分配完，還有進(jìn)程等待使用資源。 k:=k+1。若令k的初值為5，讓P1先執(zhí)行兩個(gè)循環(huán)，然后，P1和P2又并發(fā)執(zhí)行了一個(gè)循環(huán)，寫出可能的打印值，指出與時(shí)間有關(guān)的錯(cuò)誤。 ③ k:=k+1。1) K的初值為5，故P1執(zhí)行兩個(gè)循環(huán)后，K=23。為了制造并抽掉香煙，每個(gè)吸煙者需要三樣?xùn)|西：煙草、紙和火柴，供應(yīng)者有豐富貨物提供。試采用：(1)信號(hào)量和P、V操作，(2)管程編寫他們同步工作的程序。 S:=1。cobegin{ process 供應(yīng)者begin repeat P(S)。 /*供紙和火柴 else if flag1amp。 end process 吸煙者1begin repeat P(S1)。 吸香煙。 做香煙。process 吸煙者3begin repeat P(S3)。 吸香煙。答：設(shè)max （i）表示第i個(gè)進(jìn)程的最大資源需求量，need(i)表示第i個(gè)進(jìn)程還需要的資源量，alloc(i)表示第i個(gè)進(jìn)程已分配的資源量。12 設(shè)當(dāng)前的系統(tǒng)狀態(tài)如下，系統(tǒng)此時(shí)Available=(1，1，2)： Claim Allocation進(jìn)程, R1 R2 R3 R1 R2 R3P1 3 2 2 1 0 0P2 6 1 3 5 1 1P3 3 1 4 2 1 1P4 4 2 2 0 0 2(1) 計(jì)算各個(gè)進(jìn)程還需要的資源數(shù)CkiAki?(2) 系統(tǒng)是否處于安全狀態(tài)，為什么?(3) P2發(fā)出請求向量request1(1，0，1)，系統(tǒng)能把資源分給它嗎？(4) 若在P2申請資源后，若P1發(fā)出請求向量request0(1，0，1)，系統(tǒng)能把資源分給它嗎？(5) 若在P1申請資源后，若P3發(fā)出請求向量request0(0，0，1)，系統(tǒng)能把資源分給它嗎？答：(1) P1，P2，P3，P4的CkiAki分別為：(2，2，2)、(1，0，2)、(1，0，3)、(4，2，0)(3) 系統(tǒng)處于安全狀態(tài)，存在安全序：P2，P1，P3，P4(4) 可以分配，存在安全序列：P2，P1，P3，P4。 (2)不能分配，否則系統(tǒng)會(huì)處于不安全狀態(tài)。(3)不可分配，系統(tǒng)進(jìn)入不安全狀態(tài)。(2) 當(dāng)三個(gè)進(jìn)程執(zhí)行完申請資源R1，開始執(zhí)行申請資源R2時(shí)，第四個(gè)進(jìn)程會(huì)因沒有資源R1而被阻塞。 →申請R1→申請R2→申請R1→釋放R1→釋放R2→釋放R1→試求出系統(tǒng)運(yùn)行過程中可能到達(dá)的死鎖點(diǎn)，并畫出死鎖點(diǎn)的資源分配圖（或稱進(jìn)程－資源圖）?；蛘呦喾础Ｔ囉茫?1)信號(hào)量和P、V操作，(2)管程，來實(shí)現(xiàn)爸爸、媽媽、兒子、女兒間的同步與互斥關(guān)系。flag0,flag1:boolean。 /* 盤子里有桔子，有蘋果?*/ sp := 2。 sp:semaphore。類似于課文中的答案，擴(kuò)充如下：1) 同步信號(hào)量初值為2；2) 要引進(jìn)一個(gè)互斥信號(hào)量mutex，用于對(duì)盤子進(jìn)行互斥；3)盤子中每一項(xiàng)用橘子、蘋果2個(gè)枚舉值。進(jìn)程資源圖為：．P1P1．P1P117 桌上有一只盤子，最多可以容納兩個(gè)水果，每次僅能放入或取出一個(gè)水果。這時(shí)無論哪個(gè)進(jìn)程執(zhí)行完第二步，死鎖都會(huì)發(fā)生。而這三個(gè)進(jìn)程因執(zhí)行申請第二個(gè)資源R1而全部被阻塞，系統(tǒng)進(jìn)入死鎖。答：(1)系統(tǒng)四個(gè)進(jìn)程需要使用的資源數(shù)為R1各2臺(tái)，R2各1臺(tái)。故系統(tǒng)處于安全狀態(tài)。(6) 不可以分配?？梢酝瞥? need(1)+ ┅+need(n)n上式表示死鎖發(fā)生后，n個(gè)進(jìn)程還需要的資源量之和小于n，這意味著此刻至少存在一個(gè)進(jìn)程i,need(i)=0,即它已獲得了所需要的全部資源。}coend.10 系統(tǒng)有同類資源m個(gè)，被n個(gè)進(jìn)程共享，問：當(dāng)m＞n和m≤n時(shí)，每個(gè)進(jìn)程最多可以請求多少個(gè)這類資源時(shí)，使系