.數據結構 假設有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
設T 是一棵帶權樹,樹的每一條邊帶一個正權。又設S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ,則稱T/S 是一個d 森林。 (1)設計一個算法求T的最小頂點集S,使T/S是d 森林。(提示:從葉向根移動) (2)分析算法的正確性和計算復雜性。 (3)設T中有n 個頂點,則算法的計算時間復雜性應為O(n)。
標簽: 樹
上傳時間: 2015-05-31
上傳用戶:我們的船長
給定兩個串S和T,長分別m和n,本文給出了一個找出二串間最大匹配的算法。該算法可 用于比較兩個串S和T的相似程度,它與串的模式匹配有別
標簽:
上傳時間: 2013-12-04
上傳用戶:yd19890720
工程計算MATLAB code to calculate the reorthogonalized sine tapers input: N = the length of the time series data to be tapered p = the number of tapers requested I = the gap structure a vector of length N I(t) = 1 if there is data at time t, t=1, ..., N I(t) = 0 if there is a gap at time t output: X = N-by-p vector of the reorthogonalized sine taper
標簽: the reorthogonalized calculate MATLAB
上傳時間: 2013-12-17
上傳用戶:wangyi39
串口編程控件MSCOMM32.OCX mscomm32.ocx是微軟提供的串口通訊開發控件。支持串口通訊的軟件大部分都是使用這個控件來實現串口通訊功能的。 安裝方法:請您把它復制到系統目錄下,對于windows9x系列(win95、win98、winme)是x:\windows\system\,對于 windowsNT、windows2000、windowsXP系列是x:\winnt\system32\。然后打開一個命令行提示符窗口(MSDOS方式窗口), 用"cd x:\windows\system\"命令或者"cd x:\winnt\system32\"切換到系統目錄下,再執行"regsvr32 mscomm32.ocx"這個命令。
上傳時間: 2014-01-12
上傳用戶:plsee
《網絡安全紅寶書》,全書包括1114篇網絡安全方面的文章,包括注冊表、病毒代碼、系統漏洞、安全控件、防火墻等內容
標簽: 網絡安全
上傳時間: 2014-09-08
上傳用戶:yyq123456789
Procedure TSPSA: begin init-of-T { T為初始溫度} S={1,……,n} {S為初始值} termination=false while termination=false begin for i=1 to L do begin generate(S′form S) { 從當前回路S產生新回路S′} Δt:=f(S′))-f(S) {f(S)為路徑總長} IF(Δt<0) OR (EXP(-Δt/T)>Random-of-[0,1]) S=S′ IF the-halt-condition-is-TRUE THEN termination=true End T_lower End End
標簽: Procedure init-of-T TSPSA begin
上傳時間: 2013-12-20
上傳用戶:shinesyh
Hard-decision decoding scheme Codeword length (n) : 31 symbols. Message length (k) : 19 symbols. Error correction capability (t) : 6 symbols One symbol represents 5 bit. Uses GF(2^5) with primitive polynomial p(x) = X^5 X^2 + 1 Generator polynomial, g(x) = a^15 a^21*X + a^6*X^2 + a^15*X^3 + a^25*X^4 + a^17*X^5 + a^18*X^6 + a^30*X^7 + a^20*X^8 + a^23*X^9 + a^27*X^10 + a^24*X^11 + X^12. Note: a = alpha, primitive element in GF(2^5) and a^i is root of g(x) for i = 19, 20, ..., 30. Uses Verilog description with synthesizable RTL modelling. Consists of 5 main blocks: SC (Syndrome Computation), KES (Key Equation Solver), CSEE (Chien Search and Error Evaluator), Controller and FIFO Register.
標簽: symbols length Hard-decision Codeword
上傳時間: 2014-07-08
上傳用戶:曹云鵬
叉排序樹與平衡二叉排序樹基本操作的實現 用二叉鏈表作存儲結構 (1)以回車( \n )為輸入結束標志,輸入數列L,生成二叉排序樹T; (2)對二叉排序樹T作中序遍歷,輸出結果; (3)計算二叉排序樹T的平均查找長度,輸出結果; (4)輸入元素x,查找二叉排序樹T,若存在含x的結點,則刪除該結 點,并作中序遍歷(執行操作2);否則輸出信息“無結點x”; (5)判斷二叉排序樹T是否為平衡二叉樹,輸出信息“OK!”/“NO!”;
上傳時間: 2013-12-23
上傳用戶:wab1981