.數據結構 假設有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,則表示安全;否則系統不安全。
上傳時間: 2014-01-05
上傳用戶:moshushi0009
數據結構 假設有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
半數集問題 問題描述: 給定一個自然數n,由n開始可以依次產生半數集set(n)中的數如下。 (1) n∈set(n); (2) 在n的左邊加上一個自然數,但該自然數不能超過最近添加的數的一半; (3) 按此規則進行處理,直到不能再添加自然數為止。 例如,set(6)={6,16,26,126,36,136}。半數集set(6)中有6個元素。 編程任務: 對于給定的自然數n,編程計算半數集set(n)中的元素個數。
標簽: 61611
上傳時間: 2015-06-01
上傳用戶:netwolf
某單位需要完成N項任務,恰好有N個人可承擔這些任務。由于每人的專長不同,個人完成任務不同,所需成本也不同。若第i個人完成第將j項任務的成本為C(i,j),問題是如何分配這些工作任務,使總成本最??? 這類問題為指派問題。
標簽: 單位
上傳時間: 2015-06-08
上傳用戶:Yukiseop
實現阿克曼函數并統計遞歸調用次數 Counting times of recursion calling 1. 問題描述 定義阿克曼遞歸函數: ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2. 基本要求 讀入m、n,輸出ACK(m,n)的值,并統計遞歸調用次數。
標簽: recursion Counting calling times
上傳時間: 2015-06-11
上傳用戶:hgy9473
2的16次冪正整數d與n,編寫計算d-1 (mod n) 的程序; 2、對于三個不超過2的16次冪正整數a、e與n,編寫計算ae (mod n) 的程序。 在上述程序基礎上寫出下列程序: (1) 對給定的10000以內數判定其是否為素數; (2) 進行ElGamal體制的加密與簽名。
上傳時間: 2013-12-25
上傳用戶:stvnash
% binomial.m by David Terr, Raytheon, 5-11-04, from mathworks.com % Given nonnegative integers n and m with m<=n, compute the % binomial coefficient n choose m.
標簽: nonnegative mathworks binomial Raytheon
上傳時間: 2015-08-27
上傳用戶:mhp0114
support vector classification machine % soft margin % uses "kernel.m" % % xtrain: (Ltrain,N) with Ltrain: number of points N: dimension % ytrain: (Ltrain,1) containing class labels (-1 or +1) % xrun: (Lrun,N) with Lrun: number of points N: dimension % atrain: alpha coefficients (from svcm_train on xtrain and ytrain) % btrain: offest coefficient (from svcm_train on xtrain and ytrain) % % ypred: predicted y (Lrun,1) containing class labels (-1 or +1) % margin: (signed) separation from the separating hyperplane (Lrun,1
標簽: classification support machine Ltrain
上傳時間: 2015-09-04
上傳用戶:問題問題
基于決策樹的n則交叉驗證分類器 (決策樹程序直接調用matlab中的) crossvalidate.m N則交叉驗證程序,N可選 NDT.mat 含9個國際公認標準數據集,已做過標么處理,可直接使用 專業
標簽: crossvalidate matlab 決策樹 交叉驗證
上傳時間: 2013-12-29
上傳用戶:784533221
假定已經有許多應用采用了程序1 - 1 5中所定義的C u r r e n c y類,現在我們想要對C u r r e n c y類 的描述進行修改,使其應用頻率最高的兩個函數A d d和I n c r e m e n t可以運行得更快,從而提高應 用程序的執行速度。由于用戶僅能通過p u b l i c部分所提供的接口與C u r r e n c y類進行交互,
上傳時間: 2015-10-11
上傳用戶:BIBI