【正文】 有死鎖。 若 3進(jìn)程按下列次序推進(jìn) : 先將自己生產(chǎn)的消息釋放 ,再申請(qǐng)消息 ,不會(huì)生產(chǎn)死鎖 : p1: p2: p3: ……. ……… …….. release(s1) release(s2) release(s3) request(s3) request(s1) request(s2) …….. ……… ………. 先請(qǐng)求后釋放生產(chǎn)的消息 ,這種順序會(huì)產(chǎn)生死鎖 : p1: p2: p3: ……. ……… …….. request(s3) request(s1) request(s2) release(s1) release(s2) release(s3) …….. ……… ………. ● 如果系統(tǒng)中僅存在一個(gè)進(jìn)程 ,不會(huì)發(fā)生死鎖。 ● 由于硬件故障或程序錯(cuò)誤引起的循環(huán)等待。 ? 優(yōu)點(diǎn) :實(shí)現(xiàn)簡(jiǎn)單 。 ? 系統(tǒng)要求： (1)、 對(duì)必須使用的而且屬于同一類的資源 ， 必須一次申請(qǐng)完； (2)、 在申請(qǐng)不同類資源時(shí) ， 必須按設(shè)備編號(hào)依次申請(qǐng) 。 ② 嚴(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ā)生死鎖 。 ②算法過于保守。 將申請(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ā)生。 第三章 練習(xí)題 一 .單選題 （ ）狀態(tài)的作業(yè)隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。 D解除死鎖 3個(gè)進(jìn)程競(jìng)爭(zhēng)同類資源，若每個(gè)進(jìn)程需要兩個(gè)該類資源，則至少需要提供（ ）個(gè)資源，才能保證不會(huì)發(fā)生死鎖。 ： ＿＿＿＿ 、＿＿＿＿ 、＿＿＿＿ 和分級(jí)的調(diào)度算法。 ： ＿＿＿＿ 法和＿＿＿＿ 法 。 作業(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í)間 。 。 四 .考 慮四個(gè)進(jìn)程 P1， P2， P3， P4它們本次 CPC周期時(shí)值分別為8ms， 6ms， 22ms和 4ms，且以 P1， P2， P3， P4的次序處于就緒隊(duì)列中，不妨以為它們進(jìn)入就緒隊(duì)列的相對(duì)時(shí)刻均為 0?，F(xiàn)忽略作業(yè)調(diào)度所花時(shí)間。 4個(gè)必要條件是 ＿＿＿、＿＿＿、＿＿＿和＿＿＿。 ： ＿＿＿ 、＿＿＿ 、＿＿＿ 和＿＿＿＿。 （ ）條件。 b. 循環(huán)檢測(cè) .檢測(cè)無標(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 檢測(cè)程序發(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)。 五 .檢測(cè)死鎖和解除死鎖 系統(tǒng)對(duì)資源的分配不加限制 ,可定時(shí)運(yùn)行一個(gè)測(cè)試死鎖程序 ,測(cè)試系統(tǒng)是否有死鎖存在 . 分兩種情況討論測(cè)試死鎖的算法 . (1) 每個(gè)資源類中只有一個(gè)資源 方法 :測(cè)試死鎖程序定時(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)生死鎖。 ? 采用有序資源分配法： R1的編號(hào)為 1， R2的編號(hào)為 2； PA：申請(qǐng)次序應(yīng)是： R1， R2 PB：申請(qǐng)次序應(yīng)是： R1， R2