數據結構 假設有M個進程N類資源,則有如下數據結構: MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2.銀行家算法 設進程I提出請求Request[N],則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(2);否則,出錯。 (2)如果Request[N]<=AVAILABLE,則轉(3);否則,出錯。 (3)系統試探分配資源,修改相關數據: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查,如安全,則分配成立;否則試探險性分配作廢,系統恢復原狀,進程等待。 3.安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程, FINISH[i]=FALSE NEED<=WORK 如找到,執行(3);否則,執行(4) (3)設進程獲得資源,可順利執行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true,則表示安全;否則系統不安全。
標簽: 數據結構 進程 資源
上傳時間: 2013-12-24
上傳用戶:alan-ee
一種基于JAKE模型的改進的瑞利衰落信道仿真
標簽: JAKE 模型 信道仿真 瑞利衰落
上傳時間: 2015-04-28
上傳用戶:開懷常笑
基于AGGLOMERATIVE模型的聚類算法matlab實現
標簽: AGGLOMERATIVE matlab 模型 聚類算法
上傳時間: 2014-01-07
上傳用戶:磊子226
基于模型聚類算法的matlab實現 This does the entire MB Clustering given a set of data. It only does the 4 basic models, unequal-unknown priors. It returns the BESTMODEL based on the highest BIC.
標簽: does Clustering the matlab
上傳時間: 2015-04-29
上傳用戶:playboys0
為DELL的layer 2 Switch的Web server中java applet的源始碼,功能為利用java applet主動傳送訊息到browser,借著此訊息轉換成網頁,再顯現在browser。
標簽: Switch applet server layer
上傳時間: 2014-01-19
上傳用戶:cc1
485程序,用于串口的開發.Ofdm-UWB的仿真模型圖,適合7.0的版本,包含整個協議規定的系統,可以設置FFT的點數
標簽: Ofdm-UWB 485 程序 串口
上傳時間: 2015-04-30
上傳用戶:123456wh
PLD-N分頻程序,使用時可以任意修改(VHDL)
標簽: PLD-N 分頻 程序
上傳時間: 2013-12-25
上傳用戶:Thuan
一個面向對象的產生式推理模型,用于某專家系統的設計。提供了知識錄入、編輯,自動推理,知識自檢等功能。
標簽: 面向對象的 模型
上傳用戶:dreamboy36
基于C++的MFC實現的地圖著色問題。對于使用文檔/視圖模型的 MFC 應用程序。
標簽: MFC 地圖 文檔 應用程序
上傳用戶:cjf0304
cost207 的信道模型的matlab實現
標簽: matlab cost 207 信道模型
上傳時間: 2014-01-25
上傳用戶:liuchee
蟲蟲下載站版權所有 京ICP備2021023401號-1