．?dāng)?shù)據(jù)結(jié)構(gòu) 假設(shè)有M個(gè)進(jìn)程N(yùn)類資源，則有如下數(shù)據(jù)結(jié)構(gòu)： MAX[M*N] M個(gè)進(jìn)程對(duì)N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個(gè)進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個(gè)進(jìn)程還需要N類資源的資源量 2．銀行家算法 設(shè)進(jìn)程I提出請(qǐng)求Request[N]，則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(zhuǎn)(2)；否則，出錯(cuò)。 (2)如果Request[N]<=AVAILABLE，則轉(zhuǎn)(3)；否則，出錯(cuò)。 (3)系統(tǒng)試探分配資源，修改相關(guān)數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險(xiǎn)性分配作廢，系統(tǒng)恢復(fù)原狀，進(jìn)程等待。 3．安全性檢查 (1)設(shè)置兩個(gè)工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個(gè)滿足下述條件的進(jìn)程， FINISH[i]=FALSE NEED<=WORK 如找到，執(zhí)行(3)；否則，執(zhí)行(4) (3)設(shè)進(jìn)程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進(jìn)程Finish[M]=true，則表示安全；否則系統(tǒng)不安全。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 進(jìn)程 資源
上傳時(shí)間： 2014-01-05
上傳用戶：moshushi0009
數(shù)據(jù)結(jié)構(gòu) 假設(shè)有M個(gè)進(jìn)程N(yùn)類資源，則有如下數(shù)據(jù)結(jié)構(gòu)： MAX[M*N] M個(gè)進(jìn)程對(duì)N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個(gè)進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個(gè)進(jìn)程還需要N類資源的資源量 2．銀行家算法 設(shè)進(jìn)程I提出請(qǐng)求Request[N]，則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(zhuǎn)(2)；否則，出錯(cuò)。 (2)如果Request[N]<=AVAILABLE，則轉(zhuǎn)(3)；否則，出錯(cuò)。 (3)系統(tǒng)試探分配資源，修改相關(guān)數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險(xiǎn)性分配作廢，系統(tǒng)恢復(fù)原狀，進(jìn)程等待。 3．安全性檢查 (1)設(shè)置兩個(gè)工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個(gè)滿足下述條件的進(jìn)程， FINISH[i]=FALSE NEED<=WORK 如找到，執(zhí)行(3)；否則，執(zhí)行(4) (3)設(shè)進(jìn)程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進(jìn)程Finish[M]=true，則表示安全；否則系統(tǒng)不安全。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 進(jìn)程 資源
上傳時(shí)間： 2013-12-24
上傳用戶：alan-ee
設(shè)T 是一棵帶權(quán)樹，樹的每一條邊帶一個(gè)正權(quán)。又設(shè)S 是T 的頂點(diǎn)集,T/S 是從樹T 中 將S中頂點(diǎn)刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個(gè)d 森林。 (1)設(shè)計(jì)一個(gè)算法求T的最小頂點(diǎn)集S，使T/S是d 森林。(提示：從葉向根移動(dòng)) (2)分析算法的正確性和計(jì)算復(fù)雜性。 (3)設(shè)T中有n 個(gè)頂點(diǎn)，則算法的計(jì)算時(shí)間復(fù)雜性應(yīng)為O(n)。
標(biāo)簽： 樹
上傳時(shí)間： 2015-05-31
上傳用戶：我們的船長
給定兩個(gè)串S和T，長分別m和n，本文給出了一個(gè)找出二串間最大匹配的算法。該算法可 用于比較兩個(gè)串S和T的相似程度，它與串的模式匹配有別
標(biāo)簽：
上傳時(shí)間： 2013-12-04
上傳用戶：yd19890720
工程計(jì)算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
標(biāo)簽： the reorthogonalized calculate MATLAB
上傳時(shí)間： 2013-12-17
上傳用戶：wangyi39
串口編程控件MSCOMM32.OCX mscomm32.ocx是微軟提供的串口通訊開發(fā)控件。支持串口通訊的軟件大部分都是使用這個(gè)控件來實(shí)現(xiàn)串口通訊功能的。 安裝方法:請(qǐng)您把它復(fù)制到系統(tǒng)目錄下,對(duì)于windows9x系列(win95、win98、winme)是x:\windows\system\,對(duì)于 windowsNT、windows2000、windowsXP系列是x:\winnt\system32\。然后打開一個(gè)命令行提示符窗口(MSDOS方式窗口), 用"cd x:\windows\system\"命令或者"cd x:\winnt\system32\"切換到系統(tǒng)目錄下,再執(zhí)行"regsvr32 mscomm32.ocx"這個(gè)命令。
上傳時(shí)間： 2014-01-12
上傳用戶：plsee
《網(wǎng)絡(luò)安全紅寶書》，全書包括1114篇網(wǎng)絡(luò)安全方面的文章，包括注冊(cè)表、病毒代碼、系統(tǒng)漏洞、安全控件、防火墻等內(nèi)容
標(biāo)簽： 網(wǎng)絡(luò)安全
上傳時(shí)間： 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) { 從當(dāng)前回路S產(chǎn)生新回路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
標(biāo)簽： Procedure init-of-T TSPSA begin
上傳時(shí)間： 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.
標(biāo)簽： symbols length Hard-decision Codeword
上傳時(shí)間： 2014-07-08
上傳用戶：曹云鵬
叉排序樹與平衡二叉排序樹基本操作的實(shí)現(xiàn) 用二叉鏈表作存儲(chǔ)結(jié)構(gòu) (1)以回車( \n )為輸入結(jié)束標(biāo)志,輸入數(shù)列L,生成二叉排序樹T； (2)對(duì)二叉排序樹T作中序遍歷,輸出結(jié)果； (3)計(jì)算二叉排序樹T的平均查找長度,輸出結(jié)果； (4)輸入元素x,查找二叉排序樹T,若存在含x的結(jié)點(diǎn),則刪除該結(jié) 點(diǎn),并作中序遍歷(執(zhí)行操作2)；否則輸出信息“無結(jié)點(diǎn)x”； (5)判斷二叉排序樹T是否為平衡二叉樹,輸出信息“OK！”/“NO！”；
標(biāo)簽： 排序 樹 基本操作 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間： 2013-12-23
上傳用戶：wab1981
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
