銀行家算法可以避免死鎖。算法結構 n : 系統中進程個數 m :系統中的資源類數 1）available(m):現有資源向量 2） max（n,m）:資源最大申請量 3)allocation(n,m)：資源分配矩陣 4）need（n,m）:進程以后還需要的資源矩陣 5）request(n,m)：進程申請資源矩陣
標簽： available allocat 資源 max
上傳時間： 2013-12-30
上傳用戶：李夢晗
銀行家算法。多個進程動態地共享系統的資源可能會產生死鎖現象。死鎖的產生，必須同時滿足四個條件，第一個是互斥條件，即一個資源每次只能由一個進程占用；第二個為請求和保持條件，即一個進程請求資源不能滿足時，它必須等待，但它仍繼續保持已得到的所有其它資源；第三個是不剝奪條件，任何一個進程不能搶占另一個進程已經獲得且未釋放的資源；第四個為循環等待條件，系統中存在若干個循環等待的進程，即其中每一個進程分別等待它前一個進程所持有的資源，防止死鎖的機構只須確保上述四個條件之一不出現，則系統就不會發生死鎖。 在實驗中假定系統中任一資源在每一時刻只能由一個進程使用，任何進程不能搶占其它進程正在使用的資源，當進程得不到資源時必須等待。因此只要資源分配策略能保證進程不出現循環等待，則系統就不會發生死鎖。
標簽： 死鎖 家 動態 算法
上傳時間： 2017-02-09
上傳用戶：lwwhust
本例題將介紹一種建立二叉樹的算法。同時介紹對“遍歷算法”靈活應用：將二叉樹中每個結點的左右子樹進行交換。介紹求二叉樹深度的算法。 二叉樹的建立是一個遞歸方法，與二叉樹先序遍歷思路有點相似。數據的組織是先序遍歷的順序，但是當某結點的某孩子為空時以數據0來充當，也要輸入。結合右圖的二叉樹，其數據的輸入順序應該是： 1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。 若當前數據不為0，則申請一個結點存入當前數據。如果輸入0表明是空（NULL），不分配結點。遞歸調用建立函數，建立當前結點的左右子樹。
標簽： 二叉樹 算法 樹 遞歸
上傳時間： 2014-01-24
上傳用戶：zhaiye
銀行家算法，一般可用于任務規劃中的目標分配。
標簽： 家 算法
上傳時間： 2013-12-22
上傳用戶：shinesyh
k-means 算法的工作過程說明如下：首先從n個數據對象任意選擇 k 個對象作為初始聚類中心；而對于所剩下其它對象，則根據它們與這些聚類中心的相似度（距離），分別將它們分配給與其最相似的（聚類中心所代表的）聚類；然后再計算每個所獲新聚類的聚類中心（該聚類中所有對象的均值）；不斷重復這一過程直到標準測度函數開始收斂為止。
標簽： k-means 對象 算法 工作過程
上傳時間： 2013-12-27
上傳用戶：wpwpwlxwlx
C語言模擬實現銀行家算法 進程提出資源請求時，先判斷是否是合理的請求以及當前可利用的資源數能否滿足它的請求，若能則假定分配給它，修改相應的數據結構，然后進行安全性算法檢查，如果安全就滿足進程的請求，將請求的資源分配給它，否則不能分配資源給它。
標簽： C語言 模擬 家 算法
上傳時間： 2017-06-27
上傳用戶：ynwbosss
銀行家算法 1. 實驗目的： 用高級語言編寫和調試一個利用銀行家算法避免死鎖的程序，以加深對分配資源時如何避免死鎖的理解。 2. 實驗內容： 編寫一個模擬程序，完成避免死鎖的模擬,要求采用dijkstra的銀行家算法。 實驗具體包括:首先確定可利用資源向量的數據結構、最大需求矩陣，分配矩陣，需求矩陣,然后完成銀行家算法、安全性算法等程序代碼 最后編寫模擬過程的主函數，上機實驗并取得結果數據。
標簽： 家 算法 實驗 程序
上傳時間： 2017-08-04
上傳用戶：hwl453472107
物流配送分區過程中可能用到的蟻群分析算法，分區后可用郵遞員算法將各區域進行物流分配
標簽： 物流配送 分區 分析算法 過程
上傳時間： 2013-12-08
上傳用戶：huyiming139
銀行家算法 主要是解決進程占用資源，以及如何分配資源，以及分配失敗的原因
標簽： 家 算法 進程 資源
上傳時間： 2017-09-01
上傳用戶：anng
二維快速傅立葉算法，矩陣的基本操作，復數的基本操作，含有動態內存分配，文件操作等知識
標簽： 二維 傅立葉 算法
上傳時間： 2017-09-13
上傳用戶：龍飛艇
蟲蟲下載站版權所有 京ICP備2021023401號-1
