第7次小課.死鎖與銀行家算法_第1頁
第7次小課.死鎖與銀行家算法_第2頁
第7次小課.死鎖與銀行家算法_第3頁
第7次小課.死鎖與銀行家算法_第4頁
第7次小課.死鎖與銀行家算法_第5頁
已閱讀5頁，還剩12頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

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

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

進程最大占有170452604036015使用銀行家算法，以確定下面的任何一個請求是否安全：（1）第4個進程到達，最多需要60個存儲單元，最初需要25個單元；（2）第4個進程到達，最多需要60個存儲單元，最初需要35個單元；如果安全，請給出任一安全序列；若不安全給出結果分配簡表。MaxAllocationNeedAvailableP1P2P3P4進程WorkNeedAllocationAvailableFinish銀行家算法的應用（2）3.操作系統分配資源時的一個主要考慮是避免死鎖的發生。若系統中有同類資源16個，有4個進程p1、p2、p3、p4共享該資源。已知p1、p2、p3、p4所需的資源總數分別為8、5、9、6。各進程請求資源的次序如表所示，若系統采用銀行家算法為他們分配資源，那么____次申請分配會使系統進入不安全狀態。銀行家算法的應用（3）下表為進程申請資源的情況序號進程申請量1P162P243P354P415P116P21供選擇的答案A.3、4

B.3、5

C.4、5

D.5、6MaxAllocationNeedAvaila

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論