．?dāng)?shù)據(jù)結(jié)構(gòu) 假設(shè)有M個進(jìn)程N(yùn)類資源，則有如下數(shù)據(jù)結(jié)構(gòu)： MAX[M*N] M個進(jìn)程對N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個進(jìn)程還需要N類資源的資源量 2．銀行家算法 設(shè)進(jìn)程I提出請求Request[N]，則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(zhuǎn)(2)；否則，出錯。 (2)如果Request[N]<=AVAILABLE，則轉(zhuǎn)(3)；否則，出錯。 (3)系統(tǒng)試探分配資源，修改相關(guān)數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統(tǒng)恢復(fù)原狀，進(jìn)程等待。 3．安全性檢查 (1)設(shè)置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個滿足下述條件的進(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)程 資源
上傳時間： 2014-01-05
上傳用戶：moshushi0009
數(shù)據(jù)結(jié)構(gòu) 假設(shè)有M個進(jìn)程N(yùn)類資源，則有如下數(shù)據(jù)結(jié)構(gòu)： MAX[M*N] M個進(jìn)程對N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個進(jìn)程還需要N類資源的資源量 2．銀行家算法 設(shè)進(jìn)程I提出請求Request[N]，則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(zhuǎn)(2)；否則，出錯。 (2)如果Request[N]<=AVAILABLE，則轉(zhuǎn)(3)；否則，出錯。 (3)系統(tǒng)試探分配資源，修改相關(guān)數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統(tǒng)恢復(fù)原狀，進(jìn)程等待。 3．安全性檢查 (1)設(shè)置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個滿足下述條件的進(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)程 資源
上傳時間： 2013-12-24
上傳用戶：alan-ee
數(shù)據(jù)挖掘中的一個聚類算法k-means。
標(biāo)簽： k-means 數(shù)據(jù)挖掘 聚類算法
上傳時間： 2015-04-28
上傳用戶：zhliu007
模擬圖像邊緣檢測的C代碼[原創(chuàng)]先把圖像放大K倍，然后檢測邊緣。使用Roberts梯度檢測法。該方法在邊緣附近有失真，產(chǎn)生偽邊緣。
上傳時間： 2015-04-29
上傳用戶：1583060504
DSP編程代碼,FFT算法,經(jīng)典!! FFT實驗 一、 理論： 公式（1）FFT運(yùn)算公式 FFT并不是一種新的變換，它是離散傅立葉變換（DFT）的一種快速算法。由于我們在計算DFT時一次復(fù)數(shù)乘法需用四次實數(shù)乘法和二次實數(shù)加法；一次復(fù)數(shù)加法則需二次實數(shù)加法。每運(yùn)算一個X（k）需要4N次復(fù)數(shù)乘法及2N+2（N-1）=2（2N-1）次實數(shù)加法。所以整個DFT運(yùn)算總共需要4N^2次實數(shù)乘法和N*2(2N-1)=2N(2N-1)次實數(shù)加法。如此一來，計算時乘法次數(shù)和加法次數(shù)都是和N^2成正比的，當(dāng)N很大時，運(yùn)算量是可觀的，因而需要改進(jìn)對DFT的算法減少運(yùn)算速度。 根據(jù)傅立葉變換的對稱性和周期性，我們可以將DFT運(yùn)算中有些項合并。 我們先設(shè)序列長度為N=2^L，L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……，N-1)，按N的奇偶分成兩組，也就是說我們將一個N點的DFT分解成兩個N/2點的DFT，他們又從新組合成一個如下式所表達(dá)的N點DFT： 一般來說，輸入被假定為連續(xù)、合成的。當(dāng)輸入為純粹的實數(shù)的時候，我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法：首先2N點實數(shù)的連續(xù)輸入稱為“進(jìn)包”。其次N點的FFT被連續(xù)被運(yùn)行。最后作為結(jié)果產(chǎn)生的N點的合成輸出是
上傳時間： 2015-04-29
上傳用戶：牛布牛
java 實現(xiàn)K均值算法 編成工具：JBuilder
上傳時間： 2014-01-15
上傳用戶：pompey
PLD-N分頻程序，使用時可以任意修改（VHDL）
上傳時間： 2013-12-25
上傳用戶：Thuan
TimeCOS/DI通用技術(shù) 參考手冊 簡介 文件結(jié)構(gòu)舉例 安全報文傳送 命令與應(yīng)答 基本命令 中國金融IC卡專用命令
標(biāo)簽： TimeCOS 命令 DI 通用技術(shù)
上傳時間： 2015-04-30
上傳用戶：epson850
接法又稱周期圖法，它是把隨機(jī)序列x(n)的N個觀測數(shù)據(jù)視為一能量有限的序列，直接計算x(n)的離散傅立葉變換，得X(k)，然后再取其幅值的平方，并除以N，作為序列x(n)真實功率譜的估計。
標(biāo)簽： 周期
上傳時間： 2015-05-01
上傳用戶：zycidjl
顯示ARP緩存信息.A R P高效運(yùn)行的關(guān)鍵是由于每個主機(jī)上都有一個A R P高速緩存。這個高速緩存存放了最 近I n t e r n e t地址到硬件地址之間的映射記錄。高速緩存中每一項的生存時間一般為2 0分鐘，起 始時間從被創(chuàng)建時開始算起。
上傳時間： 2013-12-27
上傳用戶：siguazgb
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
