第7次小課.死鎖與銀行家算法

1、實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P1第七次小課死鎖與銀行家算法華軟軟件工程系華軟軟件工程系主要章節(jié)主要章節(jié)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P2實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P3第一部分本周大

2、課內(nèi)容回顧死鎖與餓死死鎖與餓死資源分配資源分配死鎖死鎖主要內(nèi)容主要內(nèi)容實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P4大課回顧大課回顧OS對(duì)資源管理和分配的目標(biāo)有哪些？什么是死鎖？（可用文字和圖描述）產(chǎn)生死鎖的4個(gè)必要條件是哪些？規(guī)避死鎖的方法有哪些？實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P5第二部分實(shí)驗(yàn)死鎖與餓死死鎖與餓死銀行家算法銀行家算法

3、資源分配實(shí)現(xiàn)資源分配實(shí)現(xiàn)主要內(nèi)容主要內(nèi)容實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P6實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P7實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P8實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件

4、學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P9銀行家算法應(yīng)用銀行家算法應(yīng)用1. 設(shè)系統(tǒng)中有3種類型的資源（A B C）和5個(gè)進(jìn)程P1 P2 P3 P4 P5.已知A、B、C的總數(shù)量為17，5，20，在T0時(shí)刻的狀態(tài)如表所示。進(jìn)程進(jìn)程最大需求矩陣最大需求矩陣已分配矩陣已分配矩陣ABCABCP1559212P2536402P34011405P4425204P5424314（3）在（）在（2）的基礎(chǔ)上）的基礎(chǔ)上P4又請(qǐng)求又請(qǐng)求【2，0，1】，能否實(shí)施分配？為什么？，能否實(shí)施分配？為什么？（4）在（）在（3）基礎(chǔ)上）基礎(chǔ)

5、上P1又請(qǐng)求又請(qǐng)求【0，2，0】，能否實(shí)施分配？為什么？，能否實(shí)施分配？為什么？問：問：（1）T0時(shí)刻是否為安全狀態(tài)？若是，時(shí)刻是否為安全狀態(tài)？若是，則給出安全序列則給出安全序列（2）T0時(shí)刻若時(shí)刻若P2請(qǐng)求請(qǐng)求【0，3，4】，能否實(shí)施分配？為什么？能否實(shí)施分配？為什么？實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P10P1P2P3P4P5實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)

6、院軟件工程系華軟軟件學(xué)院軟件工程系P11進(jìn)程進(jìn)程WorkNeedAllocationAvailableFinish實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P12銀行家算法的應(yīng)用銀行家算法的應(yīng)用2. 考慮一個(gè)有150個(gè)存儲(chǔ)器單元的系統(tǒng)，如下分配給三個(gè)進(jìn)程： 進(jìn)程 最大 占有 1 70 45 2 60 40 3 60 15使用銀行家算法，以確定下面的任何一個(gè)請(qǐng)求是否安全： （1）第4個(gè)進(jìn)程到達(dá)，最多需要60個(gè)存儲(chǔ)單元，最初需要25個(gè)單元； （2）第4個(gè)進(jìn)程到達(dá)，最多需要6

7、0個(gè)存儲(chǔ)單元，最初需要35個(gè)單元； 如果安全，請(qǐng)給出任一安全序列；若不安全給出結(jié)果分配簡表。實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P13P1P2P3P4進(jìn)程進(jìn)程WorkNeedAllocationAvailableFinish實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P14銀行家算法的應(yīng)用（銀行家算法的應(yīng)用（2）3.操作系統(tǒng)分配資源時(shí)的一個(gè)主

8、要考慮是避免死鎖的發(fā)生。 若系統(tǒng)中有同類資源16個(gè)，有4個(gè)進(jìn)程p1、p2、p3、p4共享該資源。 已知p1、p2、p3、p4所需的資源總數(shù)分別為8、5、9、6。 各進(jìn)程請(qǐng)求資源的次序如表所示，若系統(tǒng)采用銀行家算法為他們分配資源，那么_次申請(qǐng)分配會(huì)使系統(tǒng)進(jìn)入不安全狀態(tài)。實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P15銀行家算法的應(yīng)用（銀行家算法的應(yīng)用（3）下表為進(jìn)程申請(qǐng)資源的情況 序號(hào) 進(jìn)程 申請(qǐng)量 1 P1 6 2 P2 4 3 P3 5 4 P4 1 5 P1 1 6 P2 1供選擇的答案 A.3、4 B.3、5 C.4、5 D.5、6實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系華軟軟件學(xué)院軟件工程系P16P1P2P3P4進(jìn)程進(jìn)程WorkNeedAllocationAvailableFinish實(shí)用操作系統(tǒng)實(shí)用操作系統(tǒng)實(shí)用操