處理機(jī)調(diào)度與死鎖習(xí)題課ppt課件

1、處理機(jī)調(diào)度與死鎖習(xí)題課處理機(jī)調(diào)度與死鎖習(xí)題課難點(diǎn)：調(diào)度算法的性能評(píng)估難點(diǎn)：調(diào)度算法的性能評(píng)估銀行家算法避免死鎖銀行家算法避免死鎖本章內(nèi)容回顧本章內(nèi)容回顧n處理機(jī)調(diào)度的層次處理機(jī)調(diào)度的層次4級(jí)）級(jí)）n作業(yè)調(diào)度和進(jìn)程調(diào)度的功能作業(yè)調(diào)度和進(jìn)程調(diào)度的功能n周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間的計(jì)算周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間的計(jì)算n調(diào)度算法及其各自優(yōu)缺點(diǎn)調(diào)度算法及其各自優(yōu)缺點(diǎn)n調(diào)度算法性能評(píng)估公平性，系統(tǒng)吞吐量，調(diào)度算法性能評(píng)估公平性，系統(tǒng)吞吐量，響應(yīng)時(shí)間，資源利用率）響應(yīng)時(shí)間，資源利用率）(可靠性，簡(jiǎn)潔性可靠性，簡(jiǎn)潔性)n死鎖產(chǎn)生的原因死鎖產(chǎn)生的原因2個(gè)和必要條件個(gè)和必要條件4個(gè)）個(gè)）內(nèi)容回顧內(nèi)容回顧n處理死鎖的基本方

2、法處理死鎖的基本方法n預(yù)防死鎖的方法預(yù)防死鎖的方法n如何用銀行家算法避免死鎖如何用銀行家算法避免死鎖n如何求某時(shí)刻系統(tǒng)的安全性如何求某時(shí)刻系統(tǒng)的安全性n如何檢測(cè)死鎖死鎖定理）如何檢測(cè)死鎖死鎖定理）n如何解除死鎖如何解除死鎖第一題第一題一、既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)一、既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是行時(shí)間的調(diào)度算法是 。 A. 響應(yīng)比高者優(yōu)先響應(yīng)比高者優(yōu)先 B短作業(yè)優(yōu)先短作業(yè)優(yōu)先 C優(yōu)先級(jí)調(diào)度優(yōu)先級(jí)調(diào)度 D先來(lái)先服務(wù)先來(lái)先服務(wù) 答案答案:A第二題第二題二、二、 是指從作業(yè)提交給系統(tǒng)是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。到作業(yè)完成的時(shí)間間隔。p91 A周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間

3、 B響應(yīng)時(shí)間響應(yīng)時(shí)間 C. 等待時(shí)間等待時(shí)間 D運(yùn)行時(shí)間運(yùn)行時(shí)間 答案答案:A第三題第三題三、作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選三、作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為。中的時(shí)間間隔稱為。p91 A周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間 B響應(yīng)時(shí)間響應(yīng)時(shí)間 C. 等待時(shí)間等待時(shí)間 D觸發(fā)時(shí)間觸發(fā)時(shí)間 答案答案:C第四題第四題四、假設(shè)下述四個(gè)作業(yè)同時(shí)到達(dá)，當(dāng)使用最高優(yōu)四、假設(shè)下述四個(gè)作業(yè)同時(shí)到達(dá)，當(dāng)使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時(shí)，作業(yè)的平均周轉(zhuǎn)時(shí)間為先數(shù)優(yōu)先調(diào)度算法時(shí)，作業(yè)的平均周轉(zhuǎn)時(shí)間為小時(shí)。小時(shí)。 P91 作業(yè)作業(yè) 所需運(yùn)行時(shí)間所需運(yùn)行時(shí)間 優(yōu)先數(shù)優(yōu)先數(shù) 1 2 4 2 5 9 3 8 1 4 3 8 A

4、4.5 B10.5 C4.75 D10.25 答案答案:D第五題第五題五、系統(tǒng)在，發(fā)生從目態(tài)到管態(tài)五、系統(tǒng)在，發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。的轉(zhuǎn)換。P92 A. 發(fā)出發(fā)出P操作時(shí)操作時(shí) B .發(fā)出發(fā)出V操作時(shí)操作時(shí) C .執(zhí)行系統(tǒng)調(diào)用時(shí)執(zhí)行系統(tǒng)調(diào)用時(shí) D. 執(zhí)行置程序狀態(tài)字時(shí)執(zhí)行置程序狀態(tài)字時(shí) 答案答案:C第六題第六題六、操作系統(tǒng)為用戶提供兩個(gè)接口。一個(gè)六、操作系統(tǒng)為用戶提供兩個(gè)接口。一個(gè)是是，用戶利用它來(lái)組織和控，用戶利用它來(lái)組織和控制作業(yè)的執(zhí)行或管理計(jì)算機(jī)系統(tǒng)。另一制作業(yè)的執(zhí)行或管理計(jì)算機(jī)系統(tǒng)。另一個(gè)是個(gè)是，編程人員使用它們來(lái)，編程人員使用它們來(lái)請(qǐng)求操作系統(tǒng)提供服務(wù)。請(qǐng)求操作系統(tǒng)提供服務(wù)。 答：

5、答：命令接口命令接口 程序接口程序接口 第七題第七題七、設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間七、設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下：如下： 作業(yè)號(hào)作業(yè)號(hào) 提交時(shí)間提交時(shí)間 運(yùn)行時(shí)間運(yùn)行時(shí)間(分鐘分鐘) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是。業(yè)的執(zhí)行順序是。 答：答：1 1、4 4、3 3、2 2 第八題第八題八、設(shè)有八、設(shè)有4道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間如下：道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間如下： 作業(yè)號(hào)作業(yè)號(hào) 提交時(shí)間提交時(shí)間 執(zhí)行時(shí)間執(zhí)行時(shí)

6、間 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 試計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法試計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。（時(shí)間單帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。）位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。）答案答案第九題第九題九、下表給出作業(yè)九、下表給出作業(yè)1、2、3的到達(dá)時(shí)間和運(yùn)行時(shí)的到達(dá)時(shí)間和運(yùn)行時(shí)間。采用短作業(yè)優(yōu)先調(diào)度算法和先來(lái)先服務(wù)調(diào)間。采用短作業(yè)優(yōu)先調(diào)度算法和先來(lái)先服務(wù)調(diào)度

7、算法，試問(wèn)平均周轉(zhuǎn)時(shí)間各為多少度算法，試問(wèn)平均周轉(zhuǎn)時(shí)間各為多少?是否還是否還有更好的調(diào)度策略存在有更好的調(diào)度策略存在?（時(shí)間單位：小時(shí)，（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。）以十進(jìn)制進(jìn)行計(jì)算。） 作業(yè)號(hào)作業(yè)號(hào) 到達(dá)時(shí)間到達(dá)時(shí)間 運(yùn)行時(shí)間運(yùn)行時(shí)間 1 0.0 8.0 2 0.4 4.0 3 1.0 1.0 答案答案第十題第十題十、假設(shè)有四個(gè)作業(yè)，它們的提交、運(yùn)行時(shí)間如下十、假設(shè)有四個(gè)作業(yè)，它們的提交、運(yùn)行時(shí)間如下表所示。若采用響應(yīng)比高者優(yōu)先調(diào)度算法，試問(wèn)表所示。若采用響應(yīng)比高者優(yōu)先調(diào)度算法，試問(wèn)平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間為多少平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間為多少? （時(shí)（時(shí)間單位：小時(shí)，以十

8、進(jìn)制進(jìn)行計(jì)算。）間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。） 作業(yè)號(hào)作業(yè)號(hào) 到達(dá)時(shí)間到達(dá)時(shí)間 運(yùn)行時(shí)間運(yùn)行時(shí)間 1 8.0 2.0 2 8.3 0.5 3 8.5 0.1 4 9.0 0.4 答案答案十一題十一題十一、設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)十一、設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下所示。間如下所示。作業(yè)號(hào)作業(yè)號(hào) 到達(dá)時(shí)間到達(dá)時(shí)間 運(yùn)行時(shí)間運(yùn)行時(shí)間(分鐘分鐘) 1 8:00 70 2 8:40 30 3 8:50 10 4 9:10 5 試問(wèn)在單道方式下，采用響應(yīng)比高者優(yōu)先調(diào)度試問(wèn)在單道方式下，采用響應(yīng)比高者優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是什么算法，作業(yè)的執(zhí)行順序是什么? 答案答案十二題

9、：死鎖十二題：死鎖-選擇題選擇題某系統(tǒng)中有三個(gè)并發(fā)進(jìn)程，都需要同類資某系統(tǒng)中有三個(gè)并發(fā)進(jìn)程，都需要同類資源源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是資源數(shù)是_A.9 B.10 C.11 D.12答案：答案：B十三題：銀行家算法十三題：銀行家算法設(shè)系統(tǒng)中有設(shè)系統(tǒng)中有3種類型的資源種類型的資源A，B，C和和5個(gè)進(jìn)程，資源的個(gè)進(jìn)程，資源的數(shù)量為數(shù)量為17，5，20）。在）。在T0時(shí)刻系統(tǒng)狀態(tài)見(jiàn)表。系統(tǒng)采用銀時(shí)刻系統(tǒng)狀態(tài)見(jiàn)表。系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。行家算法實(shí)施死鎖避免策略。 T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安

10、全序列。 在在T0時(shí)刻若進(jìn)程時(shí)刻若進(jìn)程P2請(qǐng)求資源請(qǐng)求資源0，3，4），是否能實(shí)施資），是否能實(shí)施資源分配？為什么？源分配？為什么？ 在在的基礎(chǔ)上，若進(jìn)程的基礎(chǔ)上，若進(jìn)程P4請(qǐng)求資源請(qǐng)求資源2，0，1），是否能），是否能實(shí)施資源分配？為什么？實(shí)施資源分配？為什么？ 在在的基礎(chǔ)上，若進(jìn)程的基礎(chǔ)上，若進(jìn)程P1請(qǐng)求資源請(qǐng)求資源0，2，0），是否能），是否能實(shí)施資源分配？為什么？實(shí)施資源分配？為什么？ T0T0時(shí)刻系統(tǒng)狀時(shí)刻系統(tǒng)狀態(tài)態(tài)最大資源需求量最大資源需求量已分配資源數(shù)量已分配資源數(shù)量A B CA B CP1P2P3P4P55 5 95 3 64 0 114 2 54 2 42 1 24 0 24

11、 0 52 0 43 1 4剩余資源數(shù)剩余資源數(shù) A B C答案答案MaxAllocationNeedAvailableA B CA B CA B CA B CP15 5 92 1 23 4 72 3 3P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 52 0 42 2 1P54 2 43 1 41 1 0安全序列安全序列MaxAllocationNeedWorkA B CA B CA B CA B CP44 2 52 0 42 2 12 3 3P25 3 64 0 21 3 44 3 7P34 0 114 0 50 0 68 3 9P54 2 43 1 41

12、 1 012 3 14P15 5 92 1 23 4 715 4 18FinishFalseFalseFalseFalse1.考慮一組進(jìn)程：考慮一組進(jìn)程：進(jìn)程進(jìn)程 執(zhí)行時(shí)間執(zhí)行時(shí)間 優(yōu)先數(shù)優(yōu)先數(shù)P1 10 3P2 1 1P3 2 3P4 1 4P5 5 2其中，小的優(yōu)先數(shù)表示高的優(yōu)先級(jí)。設(shè)這組進(jìn)程在其中，小的優(yōu)先數(shù)表示高的優(yōu)先級(jí)。設(shè)這組進(jìn)程在相對(duì)時(shí)刻相對(duì)時(shí)刻0以以P1、P2、P3、P4、P5的次序進(jìn)入就的次序進(jìn)入就緒隊(duì)列，進(jìn)入時(shí)消耗的時(shí)間忽略不計(jì)。緒隊(duì)列，進(jìn)入時(shí)消耗的時(shí)間忽略不計(jì)。（1） 分別給出分別給出FCFS，HRN，RR時(shí)間片時(shí)間片S = 1算法下，這組進(jìn)程的執(zhí)行順序圖示。算法下，這組進(jìn)

13、程的執(zhí)行順序圖示。（2） 每個(gè)進(jìn)程在上述何種算法下它的等待時(shí)間和每個(gè)進(jìn)程在上述何種算法下它的等待時(shí)間和周轉(zhuǎn)時(shí)間最短？周轉(zhuǎn)時(shí)間最短？（3） 計(jì)算在每種算法下的平均等待時(shí)間和平均周計(jì)算在每種算法下的平均等待時(shí)間和平均周轉(zhuǎn)時(shí)間。轉(zhuǎn)時(shí)間。作業(yè)作業(yè)1：作業(yè)作業(yè)2：2.考考 慮慮 下下 面面 的的 系系 統(tǒng)統(tǒng) “ 瞬瞬 態(tài)態(tài) ” ： 五五 個(gè)個(gè) 進(jìn)進(jìn) 程程 P1,P2, P3, P4, P5 ， 四四 類類 資資 源源 A,B,C, D Allocation Max Available P1 0 0 1 2 0 0 1 2 0 0 1 2 P2 1 0 0 0 1 7 5 0 P3 1 3 5 4 2 3

14、 5 6 P4 0 6 3 2 0 6 5 2 P5 0 0 1 4 0 6 5 6使使 用用 銀銀 行行 家家 算算 法法 回回 答答 以以 下下 問(wèn)問(wèn) 題題 ：1) 給給 出出 Need 的的 內(nèi)內(nèi) 容容 2) 系系 統(tǒng)統(tǒng) 是是 安安 全全 狀狀 態(tài)態(tài) 嗎嗎 ？ (請(qǐng)請(qǐng) 寫寫 出出 過(guò)過(guò) 程程 )3) 如如 果果 進(jìn)進(jìn) 程程 P2要要 求求 0， 4， 2， 0， 此此 要要 求求 能能 滿滿 足足 嗎？嗎？ (請(qǐng)請(qǐng) 寫寫 出出 過(guò)過(guò) 程程 ) 第八題答案第八題答案解：若采用先來(lái)先服務(wù)調(diào)度算法，則其調(diào)度順序?yàn)榻猓喝舨捎孟葋?lái)先服務(wù)調(diào)度算法，則其調(diào)度順序?yàn)? 1、2 2、3 3、4 4。 作業(yè)

15、作業(yè) 提交提交 執(zhí)行執(zhí)行 開場(chǎng)開場(chǎng) 完成完成 周轉(zhuǎn)周轉(zhuǎn) 帶權(quán)周轉(zhuǎn)帶權(quán)周轉(zhuǎn) 1 10.0 2.0 10.0 12.0 2.0 1.0 1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.2 1.0 12.0 13.0 2.8 2.8 2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.4 0.5 13.0 13.5 3.1 6.2 3 10.4 0.5 13.0 13.5 3.1 6.2 4 10.5 0.3 13.5 13.8 3.3 4 10.5 0.3 13.5 13.8 3.3 11.0 11.0 平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間 T=(2.0+2.8+3.1+3

16、.3)T=(2.0+2.8+3.1+3.3)4=2.8 4=2.8 平均帶權(quán)周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間 W=(1+2.8+6.2+11)W=(1+2.8+6.2+11)4=5.25 4=5.25 解：若采用先來(lái)先服務(wù)調(diào)度算法，則其調(diào)度順序?yàn)榻猓喝舨捎孟葋?lái)先服務(wù)調(diào)度算法，則其調(diào)度順序?yàn)? 1、4 4、3 3、2 2。 作業(yè)作業(yè) 提交提交 執(zhí)行執(zhí)行 開場(chǎng)開場(chǎng) 完成完成 周轉(zhuǎn)周轉(zhuǎn) 帶權(quán)周轉(zhuǎn)帶權(quán)周轉(zhuǎn) 1 10.0 2.0 10.0 12.0 2.0 1 10.0 2.0 10.0 12.0 2.0 1.0 1.0 4 10.5 0.3 12.0 12.3 1.8 4 10.5 0.3 12.0 12.3

17、 1.8 6.0 6.0 3 10.4 0.5 12.3 12.8 2.4 3 10.4 0.5 12.3 12.8 2.4 4.8 4.8 2 10.2 1.0 12.8 13.8 3.6 2 10.2 1.0 12.8 13.8 3.6 3.6 3.6 平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間 T=(2.0+1.8+2.4+3.6)T=(2.0+1.8+2.4+3.6)4=2.45 4=2.45 平均帶權(quán)周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間 W=(1+6+4.8+3.6)W=(1+6+4.8+3.6)4=3.85 4=3.85 返回返回第九題答案第九題答案解：采用先來(lái)先服務(wù)調(diào)度策略，則調(diào)度順序?yàn)榻猓翰捎孟葋?lái)先服務(wù)調(diào)度

18、策略，則調(diào)度順序?yàn)? 1、2 2、3 3。 作業(yè)作業(yè) 到達(dá)到達(dá) 運(yùn)行運(yùn)行 開場(chǎng)開場(chǎng) 完成完成 周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間 1 0.0 1 0.0 8.0 0.0 8.0 8.0 8.0 0.0 8.0 8.0 2 0.4 2 0.4 4.0 8.0 12.0 11.6 4.0 8.0 12.0 11.6 3 1.0 3 1.0 1.0 12.0 13.0 12.0 1.0 12.0 13.0 12.0 平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間T=(8+11.6+12)T=(8+11.6+12)3=10.53 3=10.53 采用短作業(yè)優(yōu)先調(diào)度策略，則調(diào)度順序?yàn)椴捎枚套鳂I(yè)優(yōu)先調(diào)度策略，則調(diào)度順序?yàn)? 1、3 3、2 2。

19、 作業(yè)作業(yè) 到達(dá)時(shí)間到達(dá)時(shí)間 運(yùn)行時(shí)間運(yùn)行時(shí)間 開始時(shí)間開始時(shí)間 完成時(shí)間完成時(shí)間 周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間 1 0.0 1 0.0 8.0 0.0 8.0 8.0 0.0 8.0 8.0 8.0 3 1.0 3 1.0 1.0 8.0 9.0 1.0 8.0 9.0 8.0 8.0 2 0.4 2 0.4 4.0 9.0 13.0 4.0 9.0 13.0 12.6 12.6 平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間T=(8+8+12.6)T=(8+8+12.6)3=9.53 3=9.53 存在縮短平均周轉(zhuǎn)時(shí)間的策略，如知道后面將來(lái)兩個(gè)短作業(yè)，因存在縮短平均周轉(zhuǎn)時(shí)間的策略，如知道后面將來(lái)兩個(gè)短作業(yè)，因此在作業(yè)此在作

20、業(yè)1 1到達(dá)后暫不投入運(yùn)行，等所有作業(yè)到齊后再按短作業(yè)到達(dá)后暫不投入運(yùn)行，等所有作業(yè)到齊后再按短作業(yè)優(yōu)先調(diào)度算法調(diào)度，其調(diào)度順序?yàn)閮?yōu)先調(diào)度算法調(diào)度，其調(diào)度順序?yàn)? 3、2 2、1 1。 作業(yè)作業(yè) 到達(dá)時(shí)間到達(dá)時(shí)間 運(yùn)行時(shí)間運(yùn)行時(shí)間 開始時(shí)間開始時(shí)間 完成時(shí)間完成時(shí)間 周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間 3 1.0 3 1.0 1.0 1.0 1.0 2.0 1.0 2.0 1.0 1.0 2 0.4 2 0.4 4.0 4.0 2.0 6.0 2.0 6.0 5.6 5.6 1 0.0 1 0.0 8.0 8.0 6.0 14.0 6.0 14.0 14.0 14.0 平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間T=(1+5.6+

21、14)T=(1+5.6+14)3=6.87 3=6.87 返回返回第十題分析第十題分析所謂響應(yīng)比高者優(yōu)先調(diào)度算法，就是在每次調(diào)度作所謂響應(yīng)比高者優(yōu)先調(diào)度算法，就是在每次調(diào)度作業(yè)運(yùn)行時(shí)，先計(jì)算后備作業(yè)隊(duì)列中每個(gè)作業(yè)的響業(yè)運(yùn)行時(shí)，先計(jì)算后備作業(yè)隊(duì)列中每個(gè)作業(yè)的響應(yīng)比，然后選響應(yīng)比最高者投入運(yùn)行。應(yīng)比，然后選響應(yīng)比最高者投入運(yùn)行。 響應(yīng)比定義如下：響應(yīng)比定義如下： 響應(yīng)比響應(yīng)比= =作業(yè)響應(yīng)時(shí)間運(yùn)行時(shí)間的估計(jì)值作業(yè)響應(yīng)時(shí)間運(yùn)行時(shí)間的估計(jì)值 其中響應(yīng)時(shí)間為作業(yè)進(jìn)入系統(tǒng)后的等待時(shí)間加上估其中響應(yīng)時(shí)間為作業(yè)進(jìn)入系統(tǒng)后的等待時(shí)間加上估計(jì)的運(yùn)行時(shí)間。于是計(jì)的運(yùn)行時(shí)間。于是 響應(yīng)比響應(yīng)比=1+=1+作業(yè)等待時(shí)間

22、運(yùn)行時(shí)間的估計(jì)值作業(yè)等待時(shí)間運(yùn)行時(shí)間的估計(jì)值 第十題答案第十題答案在在8 8：0000時(shí)，因?yàn)橹挥凶鳂I(yè)時(shí)，因?yàn)橹挥凶鳂I(yè)1 1到達(dá)，系統(tǒng)將作業(yè)到達(dá)，系統(tǒng)將作業(yè)1 1投入運(yùn)行。作投入運(yùn)行。作業(yè)業(yè)1 1運(yùn)行運(yùn)行2 2小時(shí)小時(shí)( (即即 1010：0000時(shí)時(shí)) )完成。由于該算法采用響應(yīng)比高者優(yōu)先調(diào)度算完成。由于該算法采用響應(yīng)比高者優(yōu)先調(diào)度算法，這樣在作業(yè)法，這樣在作業(yè)1 1執(zhí)行執(zhí)行 完后，要計(jì)算剩下三個(gè)作業(yè)的響應(yīng)比，然后選響應(yīng)比高者完后，要計(jì)算剩下三個(gè)作業(yè)的響應(yīng)比，然后選響應(yīng)比高者去運(yùn)行。剩下三個(gè)作業(yè)去運(yùn)行。剩下三個(gè)作業(yè) 的響應(yīng)比為：的響應(yīng)比為： r2=l+(10.0-8.3)r2=l+(10.0

23、-8.3)0.5=4.4 0.5=4.4 r3=l+(10.0-8.5) r3=l+(10.0-8.5)0.1=16 0.1=16 r4=l+(10.0-9.0) r4=l+(10.0-9.0)0.4=3.5 0.4=3.5 從計(jì)算結(jié)果看，作業(yè)從計(jì)算結(jié)果看，作業(yè)3 3的響應(yīng)比高，所以讓作業(yè)的響應(yīng)比高，所以讓作業(yè)3 3先運(yùn)行。先運(yùn)行。 作業(yè)作業(yè)3 3運(yùn)行運(yùn)行0.10.1小時(shí)完成小時(shí)完成( (即即1010：1010時(shí)時(shí)) )，此時(shí)，作，此時(shí)，作業(yè)業(yè)2 2和作業(yè)和作業(yè)4 4的響應(yīng)比為：的響應(yīng)比為： r2=l+(10.1-8.3)r2=l+(10.1-8.3)0.5=4.6 0.5=4.6 r4=l+

24、(10.1-9.0) r4=l+(10.1-9.0)0.4=3.75 0.4=3.75 從上述計(jì)算結(jié)果看，作業(yè)從上述計(jì)算結(jié)果看，作業(yè)2 2的響應(yīng)比高，所以的響應(yīng)比高，所以讓作業(yè)讓作業(yè)2 2先運(yùn)行。因此四個(gè)作業(yè)的先運(yùn)行。因此四個(gè)作業(yè)的 執(zhí)行次序?yàn)椋簣?zhí)行次序?yàn)椋鹤鳂I(yè)作業(yè)1 1、作業(yè)、作業(yè)3 3、作業(yè)、作業(yè)2 2、作業(yè)、作業(yè)4. 4. 解：四個(gè)作業(yè)的調(diào)度次序?yàn)椋鹤鳂I(yè)解：四個(gè)作業(yè)的調(diào)度次序?yàn)椋鹤鳂I(yè)1 1、作業(yè)、作業(yè)3 3、作業(yè)、作業(yè)2 2、作業(yè)、作業(yè)4 4。 作業(yè)作業(yè) 到達(dá)到達(dá) 運(yùn)行運(yùn)行 開場(chǎng)開場(chǎng) 完成完成 周轉(zhuǎn)周轉(zhuǎn) 帶權(quán)周轉(zhuǎn)帶權(quán)周轉(zhuǎn) 1 8.0 2.0 8.0 1 8.0 2.0 8.0 10.0 2.0 10.0 2.0 1.0 1.0 2 8.3 0.5 10.1 2 8.3 0.5 10.1 10.6 2.3 10.6 2.3 4.6 4.6 3 8.5 0.1 10.0 3 8.5 0.1 10.0 10.1 1.6 10.1 1.6 16.0 16.0 4 9.0 0.4 10.6 4 9.0 0.4 10.6 11.0 2.0 11.0 2.0 5.0 5.0 平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間 T=(2.0+2.3+1.6+2.0)T=(2.0+2.3+1.6+2