數據結構 假設有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
DSP編程代碼,FFT算法,經典!! FFT實驗 一、 理論: 公式(1)FFT運算公式 FFT并不是一種新的變換,它是離散傅立葉變換(DFT)的一種快速算法。由于我們在計算DFT時一次復數乘法需用四次實數乘法和二次實數加法;一次復數加法則需二次實數加法。每運算一個X(k)需要4N次復數乘法及2N+2(N-1)=2(2N-1)次實數加法。所以整個DFT運算總共需要4N^2次實數乘法和N*2(2N-1)=2N(2N-1)次實數加法。如此一來,計算時乘法次數和加法次數都是和N^2成正比的,當N很大時,運算量是可觀的,因而需要改進對DFT的算法減少運算速度。 根據傅立葉變換的對稱性和周期性,我們可以將DFT運算中有些項合并。 我們先設序列長度為N=2^L,L為整數。將N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成兩組,也就是說我們將一個N點的DFT分解成兩個N/2點的DFT,他們又從新組合成一個如下式所表達的N點DFT: 一般來說,輸入被假定為連續、合成的。當輸入為純粹的實數的時候,我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優化算法是包裝算法:首先2N點實數的連續輸入稱為“進包”。其次N點的FFT被連續被運行。最后作為結果產生的N點的合成輸出是
上傳時間: 2015-04-29
上傳用戶:牛布牛
JAVA 說明文檔中文版 很詳細 本書由Java技術的創建者編寫,對Java 2平臺標準版,V1.2中新增加的包及類進行了描述。本書主要由包概述和類描述構成。包概述對每個包及其所有類進行了簡要描述,另外還畫出了包中的類的繼承層次結構示意圖。每個類描述都獨自構成一個小節,包含了類層次結構示意圖、類描述、類示例、成員概述.
上傳時間: 2013-12-22
上傳用戶:qweqweqwe
Writing an interactive Java program with a graphical user interface (GUI) running on the Java phone emulator bundled with J2ME Wireless Toolkit 2.2 or Sun Java Wireless Toolkit 2.3 Beta Release. The Jave program will provide a tic-tac-toe board for two players to play a typical tic-tac-toe game on a Java mobile phone.
標簽: Java interactive graphical interface
上傳時間: 2014-01-22
上傳用戶:xuanjie
Writing an interactive Java program with a graphical user interface (GUI) running on the Java phone emulator bundled with J2ME Wireless Toolkit 2.2 or Sun Java Wireless Toolkit 2.3 Beta Release. The Jave program will provide a Gobang board for two players to play a typical Gobang game on a Java mobile phone.
標簽: Java interactive graphical interface
上傳時間: 2015-06-05
上傳用戶:LouieWu
1.支持文章,論壇,圖片,flash,音樂,BT等采集. 2.增加自定文件采集.用戶可采集網頁中的所有文件. 3.采集內容替換功能,用戶可設置替換規則進行替換. 4.支持所有文件遠程保存到本地. 5.斷點續采功能.不受意外關閉影響,重新啟動后可繼續采集 不重復. 6.支持多種CMS導庫,本程序 與(科汛網站管理系統V2.2)整合在一起. 7.增加2級分類采集。適應各種網站采集. 8.緩存機制,在緩存中保存數據,操作常見動作,大量減少對數據庫的增加,刪除頻繁的操作。 用戶:admin 密碼:admin
標簽:
上傳時間: 2014-01-04
上傳用戶:kiklkook
暫時只支持jpeg2000支持的 cdf97 和spline53 可以這樣來測試: x=imread( E:\study\jpeg2000\images\lena.tif ) % see the decomposition coefficients y=wavelift(x, 1, spl53 ) using spline 5/3 wavelet figure subplot(1,2,1) imshow(x) subplot(1,2,2) imshow(mat2gray(y)) % see the reconstruction precision yy=wavelift(x, 5) using cdf 9/7 wavelet ix=wavelift(yy,-5) inverse sum(sum((double(x)-ix).^2))
標簽: 2000 imageslena studyjpeg imread
上傳時間: 2014-01-14
上傳用戶:懶龍1988
DNA限制性圖譜的繪制方案程序 %采用改進的窮舉法搜索DNA片段排序,data1,data2是傳進來的兩組數據,由SPDP法中測得 %例如data1=[1 14 12 3 7 8 9 6 11 4 12 3 13 2 5 10] data2=[1 1 2 1 2 2 1 2 3]
上傳時間: 2014-01-19
上傳用戶:wxhwjf
1.初始狀態為4個方向的紅燈全亮,時間1秒。 2.東、西方向綠燈亮,南、北方向紅燈亮。東、西方向通車,時間30秒。 3.東、西方向黃燈閃爍,南、北方向紅燈亮。時間2秒。 4.東、西方向紅燈亮,南、北方向綠燈亮。南、北方向通車,時間15秒。 5.東、西方向紅燈亮,南、北方向黃燈閃爍。時間2秒。 6.返回2,繼續運行。
上傳時間: 2013-11-25
上傳用戶:
此程序給出一個算法,用于計算當已知一個m叉查找樹的先序和后序遍歷序列后,存在多少種中序遍歷可能。輸入格式為m s1 s2,其中m表示m叉樹,例子 2 abc cba 結果為4 2 abc bca 結果為1 10 abc bca 結果為45 13 abejkcfghid jkebfghicda 結果為207352860
上傳時間: 2015-09-09
上傳用戶:wlcaption