對于給定的一組進程,采用優先級加時間片輪轉法進行調度。設有一個就緒隊列,就緒進程按優先數(優先數范圍0-100)由小到大排列(優先數越小,級別越高)。當某一進程運行完一個時間片后,其優先級應下調(如優先數加3),試對如下給定的一組進程給出其調度順序。每當結束一進程時要給出當前系統的狀態(即顯示就緒隊列)。這里,進程可用進程控制塊(PCB)表示為如右表所示。 進程名 A B C D E F G H J K L M 到達時間 0 1 2 3 6 8 12 12 12 18 25 25 服務時間 6 4 10 5 1 2 5 10 4 3 15 8
標簽: 進程
上傳時間: 2014-01-13
上傳用戶:chfanjiang
構造哈夫曼樹 哈弗曼樹中沒有度為一的節點,是標準的二叉樹,所以有n個葉子結點時,需要一個長度為2n-1的一維數組存儲哈弗曼樹的結點。 (1)、n個葉子節點只有weight權值,處理非葉子節點,從ht[i](ht[1]~ht[n-1])中找到ht[i].weight最小的兩個節點ht[s1]和ht[s2],這就是Select(int n,int &s1,int & s2,HTNode *ht)函數完成的功能。 (2)、調用select函數,并將ht[s1]和ht[s2]作為ht[l]的左右子樹,即ht[s1]和ht[s2]雙親節點為ht[l],新的根節點的權值為其左右子樹權值之和, ht[l].weight=ht[s1].weight+ht[s2].weight
上傳時間: 2016-06-13
上傳用戶:ztj182002
數據結構試驗報告 約瑟夫環 問題描述: 約瑟夫(Joseph)問題的一種描述是:編號為1,2,,...,n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向上的下一個人開始重新從l報數,如此下去,直至所有人全部出列為止。試設計一個程序求出出列順序。 基本要求: 利用單向循環鏈表存儲結構模擬此過程,按照出列的順序印出各人的編號。 測試數據: m的初值為20;n=7,7個人的密碼依次為:3,1,7,2,4,8,4(正確的出列順序應為6,l,4,7,2,3,5)。
上傳時間: 2014-01-18
上傳用戶:chfanjiang
用宏和高級匯編技術實現類似高級語言中的條件分支語句IF功能。同時,編寫一個程序證明所編寫宏的正確性。要求如下: (1).iff后的條件為“x1,op,x2”形式,其中x1和x2為操作數,op為關系比較符,用g(>),l(<),e(=), ge(>=), le(<=)表示。另外,x1和x2必須是字。 (2).elsee語句(相當于else語句)是可選項,即iff后可以不跟elsee。 (3)條件分支iff的結束用.ifend表示.
上傳時間: 2013-12-31
上傳用戶:風之驕子
全新的模板規則,按照模板規則制作相應模板可以兼容更多的風格。默認兼容oblog,pjblog,bo-blog,lbsblog。
標簽: 模板
上傳時間: 2014-01-05
上傳用戶:
DawnLightPlayer,一個新的基于ffmpeg的全功能播放器,正在開發中。 見這里:http://blog.chinaunix.net/u/3063/showart_702844.html
標簽: DawnLightPlayer ffmpeg 播放器
上傳時間: 2016-07-05
上傳用戶:kristycreasy
文件來源: 我的畢設 仿真結果: 在窄帶Rayleigh快衰落信道下幾種檢測方法的誤碼率性能比較 說 明: 參數tx,rx,L,EbN0可以根據需要更改。 tx,rx是收發天線數,根據需要取值就好了,一般研究2發2收和4發4收 EbN0是信噪比取值范圍,根據需要選擇吧。取得點多當然算得慢。 L影響結果的波動性和誤碼率所能達到的下限,L值取得越大圖像越接近真實情況。如果 EbN0最大值有20dB那么誤碼率可以達到10負4次方建議L不低于10000。 使用方法: 把db.m和minnorm.m存進任意文件夾,然后打開matlab,File->Set Path->Add Folder加入 文件夾。在matlab中輸入命令db即可
上傳時間: 2014-01-13
上傳用戶:ynzfm
Digital Signature Algorithm (DSA)是Schnorr和ElGamal簽名算法的變種,被美國NIST作為DSS(DigitalSignature Standard)。算法中應用了下述參數: p:L bits長的素數。L是64的倍數,范圍是512到1024; q:p - 1的160bits的素因子; g:g = h^((p-1)/q) mod p,h滿足h < p - 1, h^((p-1)/q) mod p > 1; x:x < q,x為私鑰 ; y:y = g^x mod p ,( p, q, g, y )為公鑰; H( x ):One-Way Hash函數。DSS中選用SHA( Secure Hash Algorithm )。 p, q, g可由一組用戶共享,但在實際應用中,使用公共模數可能會帶來一定的威脅。簽名及驗證協議如下: 1. P產生隨機數k,k < q; 2. P計算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 簽名結果是( m, r, s )。 3. 驗證時計算 w = s^(-1)mod q u1 = ( H( m ) * w ) mod q u2 = ( r * w ) mod q v = (( g^u1 * y^u2 ) mod p ) mod q 若v = r,則認為簽名有效。 DSA是基于整數有限域離散對數難題的,其安全性與RSA相比差不多。DSA的一個重要特點是兩個素數公開,這樣,當使用別人的p和q時,即使不知道私鑰,你也能確認它們是否是隨機產生的,還是作了手腳。RSA算法卻作不到。
標簽: Algorithm Signature Digital Schnorr
上傳時間: 2014-01-01
上傳用戶:qq521
使用Quartus II設計并制作一臺出租車計價器不同情況具有不同的收費標準行駛公里: 在行車三千米以內時,按起步價10元收費,超過3千米部分,以每千米1.6元計算。 l 途中等待(>2min 開始收費) 在等待時間小于2分鐘以內時不收取額外費用,大于2分鐘,按每分鐘1.5元計算。
上傳時間: 2013-12-11
上傳用戶:英雄
深入brew開發1-8章,從作者blog中轉載下來的,絕對經典
標簽: brew
上傳時間: 2016-07-23
上傳用戶:縹緲