數(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
本程序是用C語(yǔ)言編寫(xiě)的實(shí)現(xiàn)了學(xué)生的管理與查詢功能,其基本功能是管理員可以通過(guò)密碼進(jìn)入管理員系統(tǒng),管理員可以對(duì)學(xué)生信息進(jìn)行創(chuàng)建，刪除，修改與增加的功能，還可以通過(guò)關(guān)鍵字進(jìn)行查詢的功能，和顯示所有文件中的信息的功能；學(xué)生用戶功能可以通過(guò)輸入姓名或者學(xué)號(hào)查詢其相關(guān)信息,相關(guān)信息包括學(xué)生成績(jī)和其基本資料,學(xué)生用戶沒(méi)管理員的添加,創(chuàng)建和刪除功能只有查詢的功能。
上傳時(shí)間： 2013-11-30
上傳用戶：731140412
c語(yǔ)言實(shí)現(xiàn)通訊錄功能： 1、 數(shù)據(jù)入錄――按順序入錄學(xué)生成績(jī) 2、 插入記錄――在一個(gè)特定序號(hào)處插入一條記錄 3、 刪除記錄――刪除特定記錄 4、 修改記錄――修改特定記錄 5、 查詢記錄――關(guān)鍵字等于確定值的簡(jiǎn)單查詢；關(guān)鍵字的值在某一范圍內(nèi)的范圍查詢，并可作相應(yīng)統(tǒng)計(jì)。（該大作業(yè)可對(duì)記錄所在的序號(hào)進(jìn)行查詢） 6、 排序――按學(xué)號(hào)、姓名、出生年月、家庭住址、郵編、電話等進(jìn)行排序 7、 系統(tǒng)維護(hù)――退出系統(tǒng)時(shí)關(guān)閉所有文件。
上傳時(shí)間： 2013-12-16
上傳用戶：gtzj
C-C法重構(gòu)相空間文件夾說(shuō)明1.CC_Method_main.m - 程序主文件 2、LorenzData.dll - 產(chǎn)生Lorenz離散數(shù)據(jù) 3、normalize_1.m - 信號(hào)歸一化 4、ccFunction.dll - 計(jì)算S(m,N,r,t)
標(biāo)簽： CC_Method_main LorenzData normalize Lorenz
上傳時(shí)間： 2013-12-21
上傳用戶：15071087253
1.能實(shí)現(xiàn)不同的個(gè)數(shù)的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優(yōu)的矩陣相乘. 描 述：給定n 個(gè)矩陣｛A1, A2,...,An｝，其中Ai與Ai+1是可乘的，i=1，2…，n-1。考察這n個(gè)矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數(shù)等于矩陣B 的行數(shù)。若A 是一個(gè)p x q矩陣，B是一個(gè)q * r矩陣，則其乘積C=AB是一個(gè)p * r矩陣,需要pqr次數(shù)乘。
上傳時(shí)間： 2013-12-04
上傳用戶：wang5829
huffman完整源代碼C語(yǔ)言實(shí)現(xiàn)，有本人超級(jí)詳細(xì)解釋（看不懂你去跳樓吧） 算法設(shè)計(jì): 1、對(duì)給定的n個(gè)權(quán)值{W1,W2,W3,...,Wi,...,Wn}構(gòu)成n棵二叉樹(shù)的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉樹(shù)Ti中只有一個(gè)權(quán)值為Wi的根結(jié)點(diǎn)，它的左右子樹(shù)均為空。（為方便在計(jì)算機(jī)上實(shí)現(xiàn)算法，一般還要求以Ti的權(quán)值Wi的升序排列。） 2、在F中選取兩棵根結(jié)點(diǎn)權(quán)值最小的樹(shù)作為新構(gòu)造的二叉樹(shù)的左右子樹(shù)，新二叉樹(shù)的根結(jié)點(diǎn)的權(quán)值為其左右子樹(shù)的根結(jié)點(diǎn)的權(quán)值之和。 3、從F中刪除這兩棵樹(shù)，并把這棵新的二叉樹(shù)同樣以升序排列加入到集合F中。 4、重復(fù)二和三兩步，直到集合F中只有一棵二叉樹(shù)為止。
上傳時(shí)間： 2013-12-29
上傳用戶：ouyangtongze
一、RSA基本原理 對(duì)明文分組M和密文分組C，加密與解密過(guò)程如下： C = POW (M , e) mod n M = POW(C , d) mod n = POW(POW( M ,e), d) mod n=POW( M,e*d) 其中POW是指數(shù)函數(shù)，mod是求余數(shù)函數(shù)。 其中收發(fā)雙方均已知n，發(fā)送放已知e，只有接受方已知d，因此公鑰加密算法的公鑰為 KU={ e , n},私鑰為KR={d , n}。該算法要能用做公鑰加密，必須滿足下列條件： 1. 可以找到e ，d和n，使得對(duì)所有M<n ,POW(M ,e*d)=M mod n . 2. 對(duì)所有 M<n,計(jì)算POW (M , e)和POW(C , d)是比較容易的。 3. 由e 和n確定d是不可行的
上傳時(shí)間： 2014-08-04
上傳用戶：sevenbestfei
半數(shù)集問(wèn)題 問(wèn)題描述： 給定一個(gè)自然數(shù)n，由n開(kāi)始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 （1） n∈set(n)； （2） 在n的左邊加上一個(gè)自然數(shù)，但該自然數(shù)不能超過(guò)最近添加的數(shù)的一半； （3） 按此規(guī)則進(jìn)行處理，直到不能再添加自然數(shù)為止。 例如，set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個(gè)元素。 編程任務(wù)： 對(duì)于給定的自然數(shù)n，編程計(jì)算半數(shù)集set(n)中的元素個(gè)數(shù)。
標(biāo)簽： 61611
上傳時(shí)間： 2015-06-01
上傳用戶：netwolf
最小重量機(jī)器設(shè)計(jì)問(wèn)題 設(shè)某一機(jī)器由n個(gè)部件組成，每一種部件都可以從m個(gè)不同的供應(yīng)商處購(gòu)得。設(shè)w(i,j)是從供應(yīng)商j處購(gòu)得的部件i的重量,C(i,j)是相應(yīng)的價(jià)格。 設(shè)計(jì)一個(gè)優(yōu)先列式分支限界法，給出總價(jià)格不超過(guò)c的最小重量機(jī)器設(shè)計(jì)。
標(biāo)簽： 機(jī)器 設(shè)計(jì)問(wèn)題 部件
上傳時(shí)間： 2014-01-22
上傳用戶：stewart·
一個(gè)簡(jiǎn)單的計(jì)算N!程序，我們C++的實(shí)驗(yàn)，可以計(jì)算三位數(shù)以上的數(shù)階乘,效率還不錯(cuò)
上傳時(shí)間： 2013-12-12
上傳用戶：SimonQQ
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
