數(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)程對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提出請求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
顯示ARP緩存信息.A R P高效運(yùn)行的關(guān)鍵是由于每個(gè)主機(jī)上都有一個(gè)A R P高速緩存。這個(gè)高速緩存存放了最 近I n t e r n e t地址到硬件地址之間的映射記錄。高速緩存中每一項(xiàng)的生存時(shí)間一般為2 0分鐘，起 始時(shí)間從被創(chuàng)建時(shí)開始算起。
上傳時(shí)間： 2013-12-27
上傳用戶：siguazgb
各種能幫助鞏固U N I X帳號安全的工具和方法，很實(shí)用
標(biāo)簽：
上傳時(shí)間： 2013-12-31
上傳用戶：chenbhdt
RS(n,k)編解碼程序，自己稍稍修改后應(yīng)用于某工程DSP實(shí)現(xiàn)的RS編碼的程序！
上傳時(shí)間： 2013-12-29
上傳用戶：tzl1975
玩法: 一開始先下數(shù)字 下完25個(gè)數(shù)字後 再開始圈選數(shù)字 先達(dá)到5條連線者獲勝 在下數(shù)字跟選數(shù)字時(shí) 按滑鼠右鍵都能無限反悔 當(dāng)然 電腦部分仍然是兩光兩光的... 還有畫面也是粉差啦...
上傳時(shí)間： 2014-01-09
上傳用戶：cazjing
最優(yōu)合并問題 給定K個(gè)排好序的序列s1,s2,...,sk,用2 路合并算法將這k個(gè)序列合并成一個(gè)序列。 假設(shè)所采用的2路合并算法合并2個(gè)長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計(jì)一個(gè)算法確定合并這個(gè)序列的最優(yōu)合并順序，使所需的總比較次數(shù)最少。
上傳時(shí)間： 2014-11-29
上傳用戶：a3318966
用動(dòng)態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個(gè)背包序列的重量和相對應(yīng)的效益值。做出一個(gè)最優(yōu)決策序列Xi(i=1~n)，使得最終效益和最大。
標(biāo)簽： 序列 Xi 動(dòng)態(tài)規(guī)劃 后處
上傳時(shí)間： 2015-06-02
上傳用戶：270189020
從N個(gè)無序數(shù)據(jù)中找K個(gè)最大值的快速算法； 數(shù)據(jù)挖掘課程作業(yè)。
標(biāo)簽： 數(shù)據(jù) 快速算法 數(shù)據(jù)挖掘
上傳時(shí)間： 2013-12-16
上傳用戶：zuozuo1215
計(jì)算圖p(n,k)羅馬支配數(shù)的算法，計(jì)算羅馬支配數(shù)是一個(gè)np—complete問題，這里給出一個(gè)相對高性能的算法。
上傳時(shí)間： 2013-12-22
上傳用戶：壞壞的華仔
計(jì)算機(jī)算法中著名的0_1背包問題：給定n種物品和一背包。物品i的重量是Wi，其價(jià)值為Vi，背包的容量是c，問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大。
標(biāo)簽： 計(jì)算機(jī) 算法 背包問題
上傳時(shí)間： 2015-06-20
上傳用戶：leehom61
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
