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

第七次小課死鎖與銀行家算法華軟軟件工程系主要章節(jié)資源管理實(shí)驗(yàn)課主要內(nèi)容本周大課內(nèi)容回顧通過(guò)實(shí)驗(yàn)掌握OS中資源分配的銀行家算法的應(yīng)用通過(guò)實(shí)驗(yàn)掌握在OS中通過(guò)信號(hào)量解決資源分配問(wèn)題主要內(nèi)容第一部分本周大課內(nèi)容回顧死鎖與餓死資源分配死鎖主要內(nèi)容大課回顧OS對(duì)資源管理和分配的目標(biāo)有哪些？什么是死鎖？（可用文字和圖描述）產(chǎn)生死鎖的4個(gè)必要條件是哪些？規(guī)避死鎖的方法有哪些？第二部分實(shí)驗(yàn)死鎖與餓死銀行家算法資源分配實(shí)現(xiàn)主要內(nèi)容表示形式含義Available（可用資源數(shù)組）Available[j]＝k現(xiàn)有資源j的數(shù)目為kMax（最大需求矩陣）Max[i,j]＝k進(jìn)程i對(duì)資源j的最大需求數(shù)目為k

Allocation（分配矩陣）Allocation[i,j]＝k進(jìn)程i當(dāng)前已分得的資源j的數(shù)目為kNeed（需求矩陣）Need[i,j]＝k進(jìn)程i尚需分配的資源j的數(shù)目為k銀行家算法中的數(shù)據(jù)結(jié)構(gòu)銀行家算法應(yīng)用1.設(shè)系統(tǒng)中有3種類型的資源（ABC）和5個(gè)進(jìn)程P1P2P3P4P5.已知A、B、C的總數(shù)量為[17，5，20]，在T0時(shí)刻的狀態(tài)如表所示。進(jìn)程最大需求矩陣已分配矩陣ABCABCP1559212P2536402P34011405P4425204P5424314（3）在（2）的基礎(chǔ)上P4又請(qǐng)求【2，0，1】，能否實(shí)施分配？為什么？（4）在（3）基礎(chǔ)上P1又請(qǐng)求【0，2，0】，能否實(shí)施分配？為什么？問(wèn)：（1）T0時(shí)刻是否為安全狀態(tài)？若是，則給出安全序列（2）T0時(shí)刻若P2請(qǐng)求【0，3，4】，能否實(shí)施分配？為什么？計(jì)算過(guò)程(1)MaxA,B,CAllocationA,B,CNeedA,B,CAvailableA,B,CP1P2P3P4P5計(jì)算過(guò)程（2）進(jìn)程WorkNeedAllocationAvailableFinish銀行家算法的應(yīng)用2.考慮一個(gè)有150個(gè)存儲(chǔ)器單元的系統(tǒng)，如下分配給三個(gè)進(jìn)程：

進(jìn)程最大占有170452604036015使用銀行家算法，以確定下面的任何一個(gè)請(qǐng)求是否安全：（1）第4個(gè)進(jìn)程到達(dá)，最多需要60個(gè)存儲(chǔ)單元，最初需要25個(gè)單元；（2）第4個(gè)進(jìn)程到達(dá)，最多需要60個(gè)存儲(chǔ)單元，最初需要35個(gè)單元；如果安全，請(qǐng)給出任一安全序列；若不安全給出結(jié)果分配簡(jiǎn)表。MaxAllocationNeedAvailableP1P2P3P4進(jìn)程WorkNeedAllocationAvailableFinish銀行家算法的應(yīng)用（2）3.操作系統(tǒng)分配資源時(shí)的一個(gè)主要考慮是避免死鎖的發(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)。銀行家算法的應(yīng)用（3）下表為進(jìn)程申請(qǐng)資源的情況序號(hào)進(jìn)程申請(qǐng)量1P162P243P354P415P116P21供選擇的答案A.3、4

B.3、5

C.4、5

D.5、6MaxAllocationNeedAvaila