數(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
邏輯表達(dá)式從終端輸入,長(zhǎng)度不超過一行。邏輯運(yùn)算符包括“|”、“&”和“~”,分別表示或、與和非,運(yùn)算優(yōu)先程度遞增,但可有括號(hào)改變,即括號(hào)內(nèi)的運(yùn)算優(yōu)先。邏輯變?cè)獮榇髮懽帜?。表達(dá)式中任何地方都可以含有多個(gè)空格符。 若是重言式或矛盾式,可以只顯示“True Forever”或“false Forever”,否則顯示“Satisfactible”以及變量名序列,與用戶交互。若用戶對(duì)表達(dá)式變?cè)《ㄒ唤M值,程序就求出并顯示邏輯表達(dá)式的值。
上傳時(shí)間: 2014-11-28
上傳用戶:baiom
NET源碼 升級(jí)內(nèi)容: 可設(shè)置分類訂閱rss,把rss內(nèi)容作為一個(gè)分類顯示, 從而可以在網(wǎng)站顯示任意提供rss的網(wǎng)站的最新內(nèi)容 可設(shè)置網(wǎng)站限指定IP段可訪問 新聞維護(hù)功能:按標(biāo)題搜索和指定相關(guān)關(guān)鍵字生成相關(guān)新聞;批量設(shè)置新聞可否評(píng)論;批量生成新聞簡(jiǎn)介 簽收增加簽收時(shí)間 公告字?jǐn)?shù)限制加到5000 新聞管理員權(quán)限增加采集 新聞管理界面可以只顯示自己添加新聞 評(píng)論字?jǐn)?shù)最多5000,可在系統(tǒng)設(shè)置中調(diào)整大小 Headline增加一個(gè)參數(shù),可設(shè)置第一個(gè)頭條新聞是否顯示簡(jiǎn)介 WbTextBox控件增加參數(shù)PasteTextOnly="true|false",設(shè)置是否只能在控件中粘貼純文本
上傳時(shí)間: 2015-05-06
上傳用戶:shawvi
使用說明: 編譯并安裝,在 IDE 的控件欄可以看見 VCLSKIN 包含有 TSkinData,TSkinStore和TSkinCaption 請(qǐng)?jiān)诜胖?TSkinData 控件的 FORM 上放置一個(gè) TSkinCaption, 當(dāng)TSkinCaption 的 Active 屬性為 false 時(shí)關(guān)閉補(bǔ)丁,當(dāng) Active 為 True 時(shí)開啟補(bǔ)丁。 補(bǔ)丁未開啟時(shí) VclSkin 為 DEMO 版, 補(bǔ)丁開啟時(shí) VclSkin 業(yè)已成為 retail 版本。 補(bǔ)丁支持運(yùn)行時(shí)動(dòng)態(tài)開啟。 請(qǐng)注意:3.93 以后的版本補(bǔ)丁 active 屬性缺省為開啟。 新增 SKIN 的透明設(shè)置 SkinAlpha,可以制作全透明的 Vista 界面,包括 Menus,Dialogs,MessageBox 等等。 備注:此版本已經(jīng)可以和 TNT Unicode Controls 很好的一起工作! 如果你需要轉(zhuǎn)載本補(bǔ)丁,請(qǐng)指明出處。 maotpo@126.com QQ: 378453102 (歡迎交流)
上傳時(shí)間: 2015-05-10
上傳用戶:lps11188
用C語言實(shí)現(xiàn)最短路徑算法中的Bellman-Ford算法,這個(gè)算法可以用來解決信號(hào)處理中的一些問題。bellman_ford.c為源程序;distance.txt文件存放各界點(diǎn)之間的距離,以99999表示無窮大;bellman_ford.txt文件是輸出文件,存放每輪循環(huán)得到的中間值,以及最后得到的到各個(gè)節(jié)點(diǎn)的最短距離,如果圖包含負(fù)回路,文件中返回false。
標(biāo)簽: Bellman-Ford 算法 C語言 最短路徑
上傳時(shí)間: 2013-12-31
上傳用戶:陽光少年2016
用C語言實(shí)現(xiàn)最短路徑算法中的Floyd-Warshall算法,這個(gè)算法可以用來解決信號(hào)處理中的一些問題。floyd_warshall.c是源程序;distance_2.txt文件存放圖中各點(diǎn)之間的距離,以99999表示無窮大;floyd.txt文件是輸出文件,其中存放各輪得到的輸出矩陣,以及最后得到的各點(diǎn)間最短距離,如果有負(fù)回路則返回false。
標(biāo)簽: Floyd-Warshall 算法 C語言 最短路徑
上傳時(shí)間: 2015-07-11
上傳用戶:lanjisu111
ADOM+設(shè)計(jì)篇意在測(cè)試com+的事務(wù)處理能否正確執(zhí)行。 將組件安裝后,在組件服務(wù)中該com+組件的屬性設(shè)置中將“激活”頁的“啟用對(duì)象池”選項(xiàng)選中,執(zhí)行客戶端程序調(diào)用上面這個(gè)方法,發(fā)現(xiàn)com+的事務(wù)機(jī)制不能正確執(zhí)行,數(shù)據(jù)會(huì)寫入數(shù)據(jù)庫中。如果不選中“啟用對(duì)象池”,則一切正常,數(shù)據(jù)并不會(huì)寫到數(shù)據(jù)庫中。 說明:Translation DataModule的設(shè)置,事務(wù)屬性:requires a transaction,允許object pooling,pooled設(shè)為true,無論將AutoComplete設(shè)為True或false都會(huì)出現(xiàn)上述情況。 該問題最先由ytwxw (wxw) 提出,至今尚未有結(jié)論,我也發(fā)現(xiàn)類似問題。我倆探討后無法解決,特在此再開一貼。請(qǐng)各路com+高手幫忙解答!
標(biāo)簽: ADOM com 測(cè)試 事務(wù)處理
上傳時(shí)間: 2015-07-20
上傳用戶:520
Turbo C - (C) Copyright 1987, 1988 by Borland International */ #define S_IREAD 0x0100 /* from SYS\STAT.H */ #define S_IWRITE 0x0080 /* from SYS\STAT.H */ #define TRUE 1 #define false 0 #define MSGHEADER "MICROCALC - A Turbo C Demonstration Program" #define MSGKEYPRESS "Press any key to continue." #define MSGCOMMAND "Press / for the list of commands" #define MSGMEMORY "Memory Available:" #define MSGERROR "ERROR" 部分說明 #define MSGLOMEM "Not enough memory to allocate cell." #define MSGEMPTY "Empty" #define MSGTEXT "Text"
標(biāo)簽: International Copyright Borland S_IREAD
上傳時(shí)間: 2013-12-26
上傳用戶:llandlu
心情日記 功能: 1、 在線添加日記 2、 在線刪除日記 3、 自行設(shè)定每頁顯示日記數(shù) 4、 自行設(shè)定日記是否公開 5、 自行設(shè)定是否不登陸就可以簽寫日記 6、 支持HTML代碼 -------------------------------------------------------------------- 系統(tǒng)說明 管理帳號(hào):admin 管理密碼:admin 有關(guān)設(shè)置請(qǐng)用記事本打開 config.asp 按照說明自行設(shè)置 重要說明: 為了安全,本人將“添加日記”和“刪除日記”分開寫,每添加或刪除都需要登錄一次! 如果設(shè)置 config.asp 文件的 ProgramOpen= "false" 則登錄后查看日記,會(huì)提示再次輸入用戶名和 密碼,輸入完之后就可以查看日記了。
上傳時(shí)間: 2015-07-23
上傳用戶:牛布牛
Procedure TSPSA: begin init-of-T { T為初始溫度} S={1,……,n} {S為初始值} termination=false while termination=false begin for i=1 to L do begin generate(S′form S) { 從當(dāng)前回路S產(chǎn)生新回路S′} Δt:=f(S′))-f(S) {f(S)為路徑總長(zhǎng)} IF(Δt<0) OR (EXP(-Δt/T)>Random-of-[0,1]) S=S′ IF the-halt-condition-is-TRUE THEN termination=true End T_lower End End
標(biāo)簽: Procedure init-of-T TSPSA begin
上傳時(shí)間: 2013-12-20
上傳用戶:shinesyh
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1