對于給定的一組進程,采用優先級加時間片輪轉法進行調度。設有一個就緒隊列,就緒進程按優先數(優先數范圍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
上傳用戶:風之驕子
文件來源: 我的畢設 仿真結果: 在窄帶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
上傳用戶:英雄
針對主控制板上存儲器(SRAM) 存儲的數據量小和最高頻率低的情況,提出了基于SDR Sdram(同步動態RAM) 作為主存儲器的LED 顯示系統的研究。在實驗中,使用了現場可編程門陣列( FPGA) 來實現各模塊的邏輯功能。最終實現了對L ED 顯示屏的控制,并且一塊主控制板最大限度的控制了256 ×128 個像素點,基于相同條件,比靜態內存控制的面積大了一倍,驗證了動態內存核[7 ]的實用性。
上傳時間: 2013-12-18
上傳用戶:c12228
vxWorks下基于緩沖隊列的全雙工網絡通訊.pdf 文章針對半自動大型儀器使用半~K..T--網絡通訊造成的效率下降問題,建立了在嵌入式實時操作系統vxWorks 下全雙工網絡通訊的模式,并特別提出了雙緩沖隊列的流水線處理方法和通訊死時J"l的概念。該方法充分利用vxWorks 對多任務和網絡的良好支持,做到了在操作人員層面上的軟件零死時間,在改善系統響應特性,提高軟件效率上都很有 幫助。因此比半雙工通訊方式更加適用于半自動控制
上傳時間: 2016-07-25
上傳用戶:zhouli
GPS系統接收數據坐標轉換 GPS接收的數據往往是三維坐標,而在科學研究中我們通常用二維坐標。因此必須 進行坐標轉換,下面我們介紹一種坐標轉換,即把WGS84坐標轉換為高斯—克呂 格坐標系。數字地圖投影的方法很多,而我國采用了高斯—克呂格投影,它是一 種橫軸橢園柱面等角投影,用一個橢球柱面與地球橢球在某一子午圈L0上相切, 這條子午線通常稱做投影軸子午線。也就是高斯-克呂格投影直角坐標系的x 軸, 地球的赤道與橢圓柱面相交, 成一直線,這條直線與軸子午線正交,就是平面直角坐 標系的y軸,把橢球柱面展開,就得到以(x,y)為坐標的平面直角坐標系。為減少 投影變形,按經度把橢球分為許多帶,各帶分別投影,經常采用的是3度和6度帶。 為使y值不為負值,通常在y軸上加上500km。 已知WGS84坐標(B,L),B為GPS定位輸出成果的緯度,L為GPS定位輸出成果的經度。 由WGS84到高斯-克呂格坐標(x,y)的轉換成高斯投影正算,詳見本軟件
上傳時間: 2014-01-26
上傳用戶:小眼睛LSL