【正文】 。 四 .考 慮四個(gè)進(jìn)程 P1， P2， P3， P4它們本次 CPC周期時(shí)值分別為8ms， 6ms， 22ms和 4ms，且以 P1， P2， P3， P4的次序處于就緒隊(duì)列中，不妨以為它們進(jìn)入就緒隊(duì)列的相對(duì)時(shí)刻均為 0。 作業(yè) 進(jìn)入時(shí)間 所需計(jì)算時(shí)間 1 8∶ 00 2小時(shí) 2 8∶ 30 30分鐘 3 9∶ 00 6分鐘 4 9∶ 30 12分鐘 （ 1）將分別采用“先來先服務(wù)”和“短作業(yè)優(yōu)先”調(diào)度算法時(shí)，分別列 表給出各個(gè)作業(yè)的開始時(shí)間，完成時(shí)間，周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間 ?，F(xiàn)忽略作業(yè)調(diào)度所花時(shí)間。 ： ＿＿＿＿ 法和＿＿＿＿ 法 。 4個(gè)必要條件是 ＿＿＿、＿＿＿、＿＿＿和＿＿＿。 ： ＿＿＿＿ 、＿＿＿＿ 、＿＿＿＿ 和分級(jí)的調(diào)度算法。 ： ＿＿＿ 、＿＿＿ 、＿＿＿ 和＿＿＿＿。 D解除死鎖 3個(gè)進(jìn)程競爭同類資源，若每個(gè)進(jìn)程需要兩個(gè)該類資源，則至少需要提供（ ）個(gè)資源，才能保證不會(huì)發(fā)生死鎖。 （ ）條件。 第三章 練習(xí)題 一 .單選題 （ ）狀態(tài)的作業(yè)隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。 b. 循環(huán)檢測 .檢測無標(biāo)記的進(jìn)程 ,找出一個(gè)所需資源量不超過可分配資源數(shù)的進(jìn)程 ,若找到 ,就把資源分配給它 ,讓它運(yùn)行完畢后歸還 .重復(fù) a,b兩步 . .若所有進(jìn)程都有標(biāo)記 ,系統(tǒng)無死鎖 ,否則 ,有死鎖 . 例 :5個(gè)進(jìn)程 p1,p2,p3,p4,p5共享 3類資源 ,分別有 7個(gè) ,2個(gè) ,6個(gè) : 已占用的資源量 尚需的資源量 A B C A B C P1 0 1 0 0 0 0 P2 2 0 0 2 2 2 P3 3 0 3 0 0 0 P4 2 1 1 1 0 0 P5 0 0 2 0 0 2 檢測程序發(fā)現(xiàn) :資源全部被占用 ,剩余數(shù) ( 0,0,0),但找到 p1和 p3資源滿足 ,運(yùn)行完畢后 ,剩資源余數(shù) : ( 0,0,0)+(0,1,0)+(3,0,3)=(3,1,3), 滿足 p4(或 p2， p5)的要求 ,p4運(yùn)行完畢歸還 ,剩資源余數(shù) : (3,1,3)+(2,1,1)=(5,2,4) 滿足 p2(或 p5)的要求 ,p2運(yùn)行完畢歸還 ,剩資源余數(shù) : (5,2,4)+(2,0,0)=(7,2,4) 滿足 p5的要求： (7,2,4)+(0,0,2)＝ (7,2,6)。 將申請(qǐng)和占用情況登記在資源占用表和進(jìn)程等待表中 : 資源 占用 的進(jìn)程 r1 p1 r2 p3 r3 p2 r4 p2 r5 p1 進(jìn)程 等待資源 p1 r3 p2 r2 p3 r5 r5 r3 r2 r4 r1 p1 p2 p3 環(huán)路中無非封鎖的進(jìn)程存在 :有死鎖發(fā)生。 五 .檢測死鎖和解除死鎖 系統(tǒng)對(duì)資源的分配不加限制 ,可定時(shí)運(yùn)行一個(gè)測試死鎖程序 ,測試系統(tǒng)是否有死鎖存在 . 分兩種情況討論測試死鎖的算法 . (1) 每個(gè)資源類中只有一個(gè)資源 方法 :測試死鎖程序定時(shí)檢查 :資源占用表和進(jìn)程等待表 ,若發(fā)現(xiàn)有循環(huán)等待資源的進(jìn)程存在 ,則發(fā)出死鎖信號(hào) . 例 :系統(tǒng)有 3個(gè)進(jìn)程 p1,p2,p3,共享 5個(gè)資源 r1,r2,r3,r4,r5, 申請(qǐng)和占用資源的情況 : p1 占用 r1,r5,申請(qǐng) r3； p2 占用 r3,r4,申請(qǐng) r2。 ②算法過于保守。 例 :現(xiàn)有 p1,p2,p33個(gè)進(jìn)程共享 12個(gè)同類資源 ,在 t1時(shí)刻占有和申請(qǐng)最大數(shù)如下 : 已占用資源 最大需求數(shù) P1 1 4 P2 4 6 P3 5 8 剩余資源數(shù) 2 系統(tǒng)處于安全狀態(tài) :可將剩余的 2個(gè)資源分給 p2,讓它運(yùn)行完畢后歸還 6個(gè)資源 ,6個(gè)資源就可以滿足p1和 p3的要求 . 已占用資源 最大需求數(shù) P1 2 4 P2 4 6 P3 5 8 剩余資源數(shù) 1 若在 t2時(shí)刻占有和申請(qǐng)最大數(shù)如右表 : 系統(tǒng)處于不安全狀態(tài) ,會(huì)產(chǎn)生死鎖 . 優(yōu)點(diǎn)：分配時(shí)，使系統(tǒng)總處于絕對(duì)安全狀態(tài) ,不會(huì)產(chǎn)生死鎖。 ② 嚴(yán)格地按資源使用的順序分配 ,會(huì)給程序設(shè)計(jì)帶來困難 . 四 .死鎖的避免 如果 os能保證所有的進(jìn)程在有限的時(shí)間內(nèi)得到全部資源 ,則稱系統(tǒng)處于安全狀態(tài) ,否則 ,系統(tǒng)處于不安全狀態(tài) . 系統(tǒng)處于安全狀態(tài) ,不會(huì)發(fā)生死鎖 。 ? 采用有序資源分配法： R1的編號(hào)為 1， R2的編號(hào)為 2； PA：申請(qǐng)次序應(yīng)是： R1， R2 PB：申請(qǐng)次序應(yīng)是： R1， R2 這樣就破壞了環(huán)路條件 ， 避免了死鎖的發(fā)生 。 ? 系統(tǒng)要求： (1)、 對(duì)必須使用的而且屬于同一類的資源 ， 必須一次申請(qǐng)完； (2)、 在申請(qǐng)不同類資源時(shí) ， 必須按設(shè)備編號(hào)依次申請(qǐng) 。 ②作業(yè)等待時(shí)間長。 ? 優(yōu)點(diǎn) :實(shí)現(xiàn)簡單 。有 3個(gè)進(jìn)程 P1,P2,P3,每個(gè)進(jìn)程占用和申請(qǐng)資源的情況 : p3 p2 p1 R1 R2 R3 申請(qǐng)邊 占用邊 圖中無環(huán)路 ,無死鎖 p3 p2 p1 R1 R3 R2 若 P3又要申請(qǐng) R2 圖中有兩條環(huán)路 :P1→ R1 → P2 → R3 → P3 → R2 → P1 P2 → R3 → P3 → R2 → P2 有死鎖 . 例 :有環(huán)路無死鎖的資源分配圖 : p1 p2 p3 p4 R1 R2 有環(huán)路無死鎖的原因 :有非封鎖狀態(tài)的進(jìn)程 P2或 P4存在 . 結(jié)論 : 進(jìn)程資源圖中無環(huán)路 ,系統(tǒng)無死鎖 . 進(jìn)程資源圖中有環(huán)路 ,但有非封鎖的進(jìn)程存在 ,讓他執(zhí)行后 , 釋放資源能滿足其它進(jìn)程要求 ,且運(yùn)行完畢 ,系統(tǒng)無死鎖 . 進(jìn)程資源圖中有環(huán)路 ,但有封鎖的進(jìn)程存在 ,系統(tǒng)一定出現(xiàn)死鎖 . 注 :循環(huán)等待條件是發(fā)生死鎖的必要條件 ,而不是充分條件 . 三 . 死鎖的預(yù)防 破壞死鎖的 4個(gè)必要條件中一個(gè)條件 ,預(yù)防死鎖的發(fā)生 . 通常行不通 :系統(tǒng)中大部分共享的資源都是臨界資源 . 兩種策略 :靜態(tài)分配資源和釋放已占有的資源 . ? 僅當(dāng)系統(tǒng)能滿足作業(yè)運(yùn)行時(shí)所需的全部資源時(shí)，才把該作業(yè)調(diào)入內(nèi)存運(yùn)行，同時(shí)在作業(yè)運(yùn)行前，將其所