【文章內(nèi)容簡介】 C A B C A B C P1 5 5 9 2 1 2 2 3 3 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。（ 1） T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列（ 2） 在 T0時(shí)刻若進(jìn)程 P4請(qǐng)求（ 0， 3， 4），是否能實(shí)施資源分配？為什么？（ 3 ） 在（ 2）的基礎(chǔ)上，若進(jìn)程 P4請(qǐng)求資源（ 2， 0， 1）是否能實(shí)施資源分配？為什么？（ 4）在（ 3）的基礎(chǔ)上，若進(jìn)程 P1請(qǐng)求資源（ 0， 2， 0），是否能實(shí)施分配？為什么？Date判斷是否為安全狀態(tài)，關(guān)鍵在于能否找到一個(gè)安全序列。這與進(jìn)程剩余需求量有關(guān)，列表如下資源情況進(jìn)程N(yùn)eedA B CworkA B CWork ＋ AllocationA B CAllocationA B CP4P2P3P5P1finish 2 3 3 2 2 1 2 0 4 4 3 7 true 4 3 7 1 3 4 4 0 2 8 3 9 true 8 3 9 0 0 6 4 0 5 12 3 14 true12 3 14 1 1 0 3 1 4 15 4 18 true15 4 18 3 4 7 2 1 2 17 5 20 true 進(jìn)程 最大資源數(shù)量 已分配資源數(shù)量 還需要資源數(shù)量 剩余資源數(shù)量 A B C A B C A B C A B C P1 5 5 9 2 1 2 3 4 7 2 3 3 P2 5 3 6 4 0 2 1 3 4 P3 4 0 11 4 0 5 0 0 6 P4 4 2 5 2 0 4 2 2 1 P5 4 2 4 3 1 4 1 1 0Date（ 2） Request4（ 0， 3， 4） Available（ 2， 3， 3）， 系統(tǒng)不能給予滿足。（ 3） a： Request4（ 2， 0， 1） Need4（ 2， 2， 1） b： Request4（ 2， 0， 1） Available（ 2， 3， 3） c：系統(tǒng)試探將 Request4（ 2， 0， 1） 分配出去并修改數(shù)據(jù)結(jié)構(gòu)的值進(jìn)程 最大資源數(shù)量 已分配資源數(shù)量 還需要資源數(shù)量 剩余資源數(shù)量 A B C A B C A B C A B C P1 5 5 9 2 1 2 3 4 7 0 3 2 P2 5 3 6 4 0 2 1 3 4 P3 4 0 11 4 0 5 0 0 6 P4 4 2 5 4 0 5 0 2 0 P5 4 2 4 3 1 4 1 1 0此時(shí)可以尋找到安全序列 p4,p5,p1,p2,p3,此次請(qǐng)求可以分配（ 4） a： Request1（ 0， 2， 0） Available(0,3,2) b: Request1(0,2,0)Need(3,4,7) c: 試探分配，此時(shí)系統(tǒng)中的情況如下表所示：Date進(jìn)程 最大資源數(shù)量 已分配資源數(shù)量 還需要資源數(shù)量 剩余資源數(shù)量 A B C A B C A B C A B C P1 5 5 9 2 3 2 3 2 7 0 1 2 P2 5 3 6 4 0 2 1 3 4 P3 4 0 11 4 0 5 0 0 6 P4 4 2 5 4 0 5 0 2 0 P5 4 2 4 3 1 4 1 1 0d: 剩余資源不足，所以不存在安全序列。此次分配不予滿足。Date試 化簡圖中的進(jìn)程－資源圖，并利用死鎖定理給出相應(yīng)的結(jié)論P(yáng)0 P1P2 P3 P4R0R1 R2 R3 R4P0 P1P2 P3 P4R1 R2 R3 R4R0DateP0 P1P2 P3 P4 根據(jù)死鎖定理，資源分配圖不能完全化簡，系統(tǒng)中潛在死鎖，產(chǎn)生死鎖的進(jìn)程是 P1， P3， P4R1 R2 R3 R4Date化簡如下所示的資源分配圖，并判斷系統(tǒng)中是否存在死鎖P1P4P2P3R1R2 R3 R2P1P4P2P3R1R3P1P4P2P3R1R3Date一個(gè)四道作業(yè)的操作系統(tǒng)中，設(shè)在一段時(shí)間內(nèi)先后到達(dá) 6個(gè)作業(yè)，它們的提交時(shí)間和運(yùn)行時(shí)間見表作業(yè)號(hào) 提交時(shí)間 運(yùn)行時(shí)間 JOB1JOB2JOB3JOB4JOB5JOB68:008:208:258:308:358:4060352025 510系統(tǒng)采用短作業(yè)優(yōu)先的調(diào)度算法，作業(yè)被調(diào)度進(jìn)入運(yùn)行后不再退出，但當(dāng)一作業(yè)進(jìn)入運(yùn)行時(shí)，可以調(diào)整運(yùn)行的優(yōu)先次序。1 按照所選擇的調(diào)度算法，請(qǐng)分別給出上述 6個(gè)作業(yè)的執(zhí)行時(shí)間次序2 計(jì)算在上述調(diào)度算法下作業(yè)的平均周轉(zhuǎn)時(shí)間Date作業(yè)號(hào) 提交時(shí)間 運(yùn)行時(shí)間 開始時(shí)刻 完成時(shí)刻 周轉(zhuǎn)時(shí)間JOB1JOB2JOB3JOB4JOB5JOB6（ 時(shí)） （ 分鐘） （ 時(shí)）（ 時(shí)） （ 分鐘）8： 00 60 8： 00 9： 00 608： 20 35 10： 00 10： 35 1358： 25 20 9： 15 9： 35 708： 30 25 9： 35 10： 00 908： 35 5 9： 00 9： 05 308： 40 10 9： 05 9： 15 35 作業(yè)號(hào) 提交時(shí)間 運(yùn)行時(shí)間 JOB1JOB2JOB3JOB4JOB5JOB68:008:208:258:308:358:4060352025 510Date一個(gè)具有 兩道 作業(yè)的批處理系統(tǒng)， 作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法， 進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，如下表的作業(yè)序列（表中所有作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，數(shù)值越小優(yōu)先級(jí)越高）。1 列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間2 計(jì)算平均周轉(zhuǎn)時(shí)間作業(yè)的執(zhí)行時(shí)間作業(yè)名 到達(dá)時(shí)間 估計(jì)運(yùn)算時(shí)間 優(yōu)先數(shù)A 10： 00 40分 5B 10： 20 30分 3C 10： 30 50分 4D 10： 50 20分 6Date作業(yè)名 到達(dá)時(shí)間 估計(jì)運(yùn)算時(shí)間 優(yōu)先數(shù)A 10： 00 40分 5B