2023年銀行家算法實(shí)驗(yàn)報(bào)告2

操作系統(tǒng)原理課程設(shè)計(jì)——銀行家算法指導(dǎo)老師:周敏唐洪英楊宏雨楊承玉傅由甲黃賢英院系:計(jì)算機(jī)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系班級(jí)：０237－６學(xué)號(hào):姓名:朱應(yīng)瑜同組者：陳源時(shí)間：2０23／１2／22--－２02３/12/28目錄TOC\o"1-3＂＼h＼zHYＰERLＩNK\l＂_Toc"一、?設(shè)計(jì)目的 ＰAＧＥREF_Tｏc\h3HYPＥRLINK二、?設(shè)計(jì)內(nèi)容?PＡＧERＥF_Toc＼h3HYＰEＲLＩNK\l＂_Toc"三、銀行家算法的基本思想 PＡGERＥF_Toｃ\h3ＨYＰEＲLINK\l"_Toc"(一)死鎖?PAGEＲEF_Tｏc\h3ＨＹPERLINK\ｌ"＿Toc＂(二）系統(tǒng)安全狀態(tài)?PAＧEREF＿Tｏc\h4HYPＥＲLIＮＫ\l＂_Tｏc"(三）銀行家算法避免死鎖?PAGEREＦ_Toc＼h４HYＰEＲLINＫ1、銀行家算法中的數(shù)據(jù)結(jié)構(gòu) ＰＡGEREF_Toｃ\ｈ4HYPERLIＮK\l"_Toc"2、銀行家算法 PAGEREＦ_Toc\h４HYPERＬＩNK\ｌ"_Ｔｏｃ＂3、安全性算法?PAGEＲEＦ_Ｔoc＼h5HＹPERLINK四、系統(tǒng)模塊間關(guān)系圖 PAGEREF＿Ｔoc＼ｈ6HＹＰEＲLINＫ五、系統(tǒng)子模塊結(jié)構(gòu)圖 PAGEREF_Ｔoc\h７HYPERLINＫ六、輸入、輸出數(shù)據(jù) PAGERＥＦ_Ｔｏc\h９HＹPＥＲLINK\l＂_Toc"七、源程序及系統(tǒng)文獻(xiàn)使用說明 ＰＡGＥREF＿Toc\h12HYPＥＲＬIＮK\l＂_Toc"（一)源程序 PＡGEＲEF_Toc\h12HＹＰＥＲＬIＮK（二）系統(tǒng)文獻(xiàn)使用說明 PＡGＥREF_Toc＼h25HYＰERLINK\l＂＿Toc"八、心得體會(huì)?PAGＥRＥＦ_Toc\h２6HYPＥRLＩＮK九、參考文獻(xiàn)?PAGERＥF_Toｃ\h2６銀行家算法設(shè)計(jì)目的本課程設(shè)計(jì)是學(xué)習(xí)完《計(jì)算機(jī)操作系統(tǒng)》課程后，進(jìn)行的一次全面的綜合訓(xùn)練。通過這次課程設(shè)計(jì)，讓我們更好地掌握操作系統(tǒng)的原理及實(shí)現(xiàn)方法，加深對(duì)操作系統(tǒng)基礎(chǔ)理論和重要算法的理解,加強(qiáng)動(dòng)手能力。設(shè)計(jì)內(nèi)容編制銀行家算法通用程序，并檢測(cè)所給狀態(tài)的系統(tǒng)安全性。三、銀行家算法的基本思想（一)死鎖在多道程序系統(tǒng)中，雖可借助于多個(gè)進(jìn)程的并發(fā)執(zhí)行，來改善系統(tǒng)的資源運(yùn)用率,提高系統(tǒng)的吞吐量，但也許發(fā)生一種危險(xiǎn)——死鎖。所謂死鎖，是指多個(gè)進(jìn)程在運(yùn)營過程中因爭(zhēng)奪資源而導(dǎo)致的一種僵局，當(dāng)進(jìn)程處在這種僵持狀態(tài)時(shí)，若無外力作用,它們都將無法再向前推動(dòng)。產(chǎn)生死鎖的因素可歸結(jié)為如下兩點(diǎn)：（1)競(jìng)爭(zhēng)資源。(２）進(jìn)程間推動(dòng)順序非法。死鎖的發(fā)生必須具有下列四個(gè)必要條件:(1）互斥條件。（２)請(qǐng)求和保持條件。(3）不剝奪條件。(4）環(huán)路等待條件。(二）系統(tǒng)安全狀態(tài)避免死鎖的實(shí)質(zhì)在于：系統(tǒng)在進(jìn)行資源分派時(shí)，如何使系統(tǒng)不進(jìn)入不安全狀態(tài)。所謂安全狀態(tài),是指系統(tǒng)能按某種進(jìn)程順序（P1，P２，……，Pn）（稱＜P1，P2，……，Pn＞序列為安全序列）,來為每個(gè)進(jìn)程Pi分派其所需資源,直至滿足每個(gè)進(jìn)程對(duì)資源的最大需求，使每個(gè)進(jìn)程都可順利的完畢。假如系統(tǒng)無法找到這樣一個(gè)安全序列,則稱系統(tǒng)處在不安全狀態(tài)。（三)銀行家算法避免死鎖為實(shí)現(xiàn)銀行家算法，系統(tǒng)中必須設(shè)立若干數(shù)據(jù)結(jié)構(gòu)。1、銀行家算法中的數(shù)據(jù)結(jié)構(gòu)（１）可運(yùn)用資源向量Availaｂlｅ。這是一個(gè)具有m個(gè)元素的數(shù)組，其中的每一個(gè)元素代表一類可運(yùn)用的資源數(shù)目,其初始值是系統(tǒng)中所配置的該類所有可用資源的數(shù)目,其數(shù)值隨該類資源的分派和回收而動(dòng)態(tài)地改變。Avaｉlable[j]=K,則表達(dá)系統(tǒng)中現(xiàn)有Rj類資源K個(gè)。（2）最大需求矩陣Mａx。這是一個(gè)n＊m的矩陣,它定義了系統(tǒng)中ｎ個(gè)進(jìn)程中的每一個(gè)進(jìn)程對(duì)m類資源的最大需求。假如Maｘ［ｉ,j］=Ｋ，則表達(dá)進(jìn)程i需要Rj類資源的最大數(shù)目為K。（3)分派矩陣Aｌloｃation。這也是一個(gè)ｎ*ｍ的矩陣,它定義了系統(tǒng)中每一類資源當(dāng)前已分派給每一進(jìn)程的資源數(shù)。假如Allocation［ｉ，j]=K,則表達(dá)進(jìn)程i當(dāng)前已分得Rｊ類資源的數(shù)目為K。（4）需求矩陣Neｅd。這也是一個(gè)ｎ＊m的矩陣，用以表達(dá)每一個(gè)進(jìn)程尚需的各類資源數(shù)。假如Ｎeｅｄ［i，j]=K，則表達(dá)進(jìn)程i還需要Rj類資源K個(gè),方能完畢其任務(wù)。上述三個(gè)矩陣存在如下關(guān)系:Nｅe(cuò)d［i，j]＝Ｍａx[i，j]-Allocation[i,ｊ］２、銀行家算法設(shè)Ｒequest[ｉ]是進(jìn)程Pi的請(qǐng)求向量,假如Rｅｑueｓｔ[i，j]=K,表達(dá)進(jìn)程需要K個(gè)Rj類型的資源。當(dāng)Pｉ發(fā)出資源請(qǐng)求后，系統(tǒng)按下述環(huán)節(jié)進(jìn)行檢查：（1）假如Reqｕesｔ[i,j]<=Neｅd[ｉ，ｊ],便轉(zhuǎn)向環(huán)節(jié)（2）；否則認(rèn)為犯錯(cuò)，由于它所需要的資源數(shù)已超過它所宣布的最大值。（2)假如Requesｔ[ｉ,j]<=Avａｉlａblｅ［j]，便轉(zhuǎn)向環(huán)節(jié)（3）;否則，表達(dá)尚無足夠資源,Pi須等待。(3）系統(tǒng)試探著把資源分派給進(jìn)程Pi,并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值:Aｖaｉlａble[j]＝Aｖａilable[j］-Rｅquest[i,ｊ];Allｏｃａｔion[i，j]=Allｏcatｉｏn[i,ｊ]＋Reｑuest［i,ｊ］;Nｅe(cuò)d[i，j］＝Need[ｉ，j］－Ｒequest[i,ｊ]；（4）系統(tǒng)執(zhí)行安全性算法，檢查本次資源分派后，系統(tǒng)是否處在安全狀態(tài)。若安全,才正式將資源分派給進(jìn)程Pi,以完畢本次分派；否則，將本次的試探分派作廢，恢復(fù)本來的資源分派狀態(tài),讓進(jìn)程Pi等待。3、安全性算法系統(tǒng)所執(zhí)行的安全性算法可描述如下:（1）設(shè)立兩個(gè)向量:①工作向量Ｗo(hù)rk:它表達(dá)系統(tǒng)可提供應(yīng)進(jìn)程繼續(xù)運(yùn)營所需要的各類資源數(shù)目,它具有m個(gè)元素,在執(zhí)行安全算發(fā)開始時(shí),Work=Avaiｌable；②Ｆinish:它表達(dá)系統(tǒng)是否有足夠的資源分派給進(jìn)程,使之運(yùn)營完畢。開始時(shí)先做Finｉｓh[ｉ]＝fａlsｅ;當(dāng)有足夠資源分派給進(jìn)程時(shí)，再令Fiｎisｈ[i]＝truｅ。（2)從進(jìn)程集合中找到一個(gè)能滿足下述條件的進(jìn)程：①Fiｎish[i］＝fａｌse;②Need[i,j]<=Wｏrk[ｊ］；若找到，執(zhí)行環(huán)節(jié)(３),否則，執(zhí)行環(huán)節(jié)(４)。（3)當(dāng)進(jìn)程Pi獲得資源后，可順利執(zhí)行,直至完畢,并釋放出分派給它的資源，故應(yīng)執(zhí)行:Ｗo(hù)rk[j］=Wｏrk［i］+Allocａt(yī)ｉｏn［i，j];Finisｈ［ｉ］=ｔｒｕe；goｔostｅp2；（4)假如所有進(jìn)程的Fｉnｉsｈ[i］=ｔruｅ都滿足，則表達(dá)系統(tǒng)處在安全狀態(tài);否則,系統(tǒng)處在不安全狀態(tài)。四、系統(tǒng)模塊間關(guān)系圖五、系統(tǒng)子模塊結(jié)構(gòu)圖六、輸入、輸出數(shù)據(jù)執(zhí)行程序,輸入數(shù)據(jù)之前：現(xiàn)在請(qǐng)分別輸入相應(yīng)的進(jìn)程號(hào)、資源號(hào)和個(gè)數(shù):現(xiàn)在請(qǐng)選擇1或２：選擇了1后：由于未通過安全性測(cè)試,不予以分派,所以一切數(shù)據(jù)均無變化。點(diǎn)擊了1后：現(xiàn)在又請(qǐng)分別輸入其它需要測(cè)試的進(jìn)程號(hào)、資源號(hào)和個(gè)數(shù)：現(xiàn)在請(qǐng)選擇1或２：選擇了1后：由于通過了安全性測(cè)試，并找到了一個(gè)安全序列,所以分派成功,有關(guān)數(shù)據(jù)均要發(fā)生變化。（請(qǐng)對(duì)照前后數(shù)據(jù)及所輸入的數(shù)據(jù)進(jìn)行比較)資源類型1的可運(yùn)用資源由4變成3；進(jìn)程2的資源類型１的已分派資源由2變成3;進(jìn)程2的資源類型1的已需求資源由１變成0；點(diǎn)擊了１后:七、源程序及系統(tǒng)文獻(xiàn)使用說明(一）源程序＃ｉnclｕde"ｓtｄaｆｘ.h"＃incｌudｅ<iostream.ｈ＞#inclｕde＜fstｒeam.h＞＃iｎcluｄe＜wｉｎｄｏws.h>#incluｄe<ｓｔdlｉb.ｈ>#dｅfineＭAX＿PＲOＣＥSＳ32/／最大進(jìn)程數(shù)#ｄｅfinｅMAX_ＣOＵＲCE64／/最大資源類別ｉntMAX_FACT＿PROＣＥSＳ;//實(shí)際總進(jìn)程數(shù)ｉntＭAＸ_FACT_COURCE；//實(shí)際資源類別數(shù)ｉntＡｖaｉlable[MAX＿COURCE］；//可運(yùn)用資源向量inｔMax[MＡX_PＲＯCＥSS][ＭAX_ＣOURCE］;//最大需求矩陣inｔAllocatｉon［MAX_PROＣESS]［MAX＿ＣOＵRCE];／/分派矩陣ｉntNeed［MAX_PROCＥSS］[MＡX_ＣOURCE];//需求矩陣iｎtＲeqｕest＿PＲOCＥＳS;//發(fā)出請(qǐng)求的進(jìn)程ｉntReｑuest_COURCＥ;／／被請(qǐng)求資源類別intRequest_COURCE_ＮEMBER;／/請(qǐng)求資源數(shù)ｂooｌｌｏｏｐ=trｕe；struｃｔＣOMP{ intvalｕｅ; intnum;?ｉnｔｎexｔ;};intflag=０;ｖoidRead＿Initiａt(yī)e（void) ?//讀入初始化文檔｛?ifｓtreaminfｉｌｅ("Inｉtiａｔe.txｔ");?if(!inｆｉle) {? couｔ<<"不能打開輸入文獻(xiàn)："<<"Inｉtｉatｅ.ｔxt"＜＜eｎｄl; ?exit(1）; }?cｏut<<"開始讀入初始化文檔＂<<enｄl; intch; inｔArray[ＭAX_ＰROＣEＳS*MAＸ_COURCE*2]; inｔnum=0; whｉｌe（iｎfile>＞ｃh)//初始化文檔的第一個(gè)數(shù)字為長(zhǎng)度 ?Array[num+＋］=ch; num=0;?MＡＸ_ＦACT_ＣOＵRCＥ=Ａｒｒay［num++]; fｏr(ｉntj=0;j<ＭAX＿FＡCT_COURCE;j++)??Ａvaｉlａble［j］=Arraｙ[nｕｍ+＋];?MAＸ_FＡCＴ_PＲOCESS=Aｒray［num++]; fｏr(ｉnti=0;i＜MＡX＿FＡCT_ＰROCESS;ｉ++） {??ｆoｒ(intj=0；j＜MＡX＿ＦACT_ＣOＵRCE;ｊ++)???Ｍａx[i］[j]=Ａrray[ｎum＋+];?}?inｆｉle.cｌｏse（）;｝voidWｒｉｔe_Initｉatｅ(ｖｏｉd) ??／/寫入初始化文檔(分派資源)｛ ofstrｅamoｕtfile（"Iniｔｉate.txt＂); if(!outfiｌe) { ?cｏｕt<＜"不能打開初始化文檔:＂＜＜ｅｎdl;??ｅxiｔ(1);?｝ intArraｙ［ＭAX_ＰRＯＣESS＊ＭＡＸ_COURＣＥ*2］; intｎum=0;?Arｒay[num+＋］=MAX_FAＣT＿COURＣE；?for(iｎｔｉ＝0；ｉ＜ＭAX_FＡCT_CＯUＲＣE;i＋＋) Arｒaｙ[num+＋]=Ａvaiｌable[i];?Arrａy[ｎｕm＋+]=MAX＿FACT_PＲOCESS;?fｏr（ｉ＝０；i<MAX＿FACＴ_PＲＯCESS;ｉ++)? for(iｎtj=0；j＜ＭＡＸ_FACＴ＿CＯＵRCＥ;j++)???Ａrray[ｎum++］=Mａx[i][j];?num=0;?outfｉle<<Aｒraｙ[num++]<<＂"; for（ｉ=０;i<ＭＡＸ_FＡCT_CＯURCE;i＋＋) outfilｅ＜<Ａrray［nuｍ+＋]<<"＂; ｏutfｉle＜<endl<＜Ａrｒａｙ[nｕm＋+]＜＜endl;?foｒ(i=0;i<ＭAX_FACT_PROCESＳ;i＋+）?{ ?fｏr(iｎtｊ=0;j<ＭAX_ＦACT_ＣOURCE;j++) oｕtfｉle<＜Arrａｙ[num++］＜<＂"; ouｔfiｌe<＜ｅndl; }?iｎtｍ_delay=3000;?Sleep(ｍ_delaｙ）；?outfｉlｅ.close(）； couｔ<<"修改初始化文檔成功！"<<endl；｝vｏiｄＡllocａｔeｄ_list(ｖｏid）? //讀入已分派資源列表{ ｉｆstrｅaminfilｅ("Ａlloｃated_lisｔ.txt");?ｉf(?。閚filｅ)?｛ cｏｕt<<＂不能打開輸入文獻(xiàn):"<<"Ａlｌoｃateｄ＿lｉst.tｘt＂<<endｌ; exit(1）； }?coｕt＜<"開始讀入已分派資源列表"<<ｅnｄl;?ｉntcｈ;?inｔnｕm＝0; iｎｔＡrray[ＭAＸ＿PROCEＳＳ*MAＸ＿COURCE]; while（infｉｌe>＞cｈ)? Aｒrａy[ｎｕm＋+］＝ch； num＝0; fｏｒ(inｔｉ=０;i＜MＡＸ_FAＣT_PＲＯCESＳ;i++） for（iｎtj=０；j<MAX_FＡCT_CＯURCE;j＋+)? ?Alｌoｃation[i][ｊ］=Ａrray［ｎｕｍ++];?ｉnfile．clｏse();}ｖoｉｄＳet_Need(voｉd)? ? //設(shè)立需求矩陣{ ｃout<<"設(shè)立需求矩陣＂<<ｅnｄl;?ｆor(iｎti=0；ｉ<MAX_FACT_ＰROCESS;ｉ++)? for(ｉnｔｊ＝０;j<MAX_FＡCT_ＣOURＣE;j++) ? Neeｄ［i][j]=Ｍａx[i][j］-Allocａｔion[i]［ｊ];｝voidWｒite_Allocatｉon(void)?? /／修改資源分派列表(資源分派){?ofsｔrｅamoｕtｆｉlｅ("Aｌlocated_lｉｓt.txt＂)；?if(!ｏuｔｆile）?｛ coｕt<＜"不能打開資源分派列表:"<<endｌ; eｘit（1)；?｝?foｒ(ｉｎti=0；i＜MＡX＿FＡCT＿PＲOCESS;i＋＋）?{? for(intｊ=0;j＜MAX_FAＣT＿COURCE;ｊ++）?? ｏutfile<<Alｌocation[ｉ］［j]<<""；? outfiｌe<<endl; }?ｉｎtm_delay=3000;?Sleｅｐ(m_ｄeｌａｙ)； ｃouｔ<<"修改資源分派列表成功!"<<enｄl;?ｏutfiｌｅ.close()；}voｉｄＡlｌｏcatｅ_Sｏuｒce(voｉd)? //開始分派(已通過掃描和安全性檢測(cè)){?couｔ<<enｄｌ<<"開始給第"＜<Rｅquesｔ＿ＰＲOCEＳS<<＂個(gè)進(jìn)程分派第"<<Rｅquest_CＯＵRCＥ＜<"類資源"<<Ｒeqｕesｔ＿COＵRＣE_NＥMBER＜<"個(gè)＂<＜endl;?Wｒiｔe_Inｉtiate(); Write_Aｌlｏcａｔion()；?intm_delaｙ=3000; Sleｅp(m_delay); couｔ<<endl<＜"祝賀您，資源分派已成功！"＜<endl;｝bｏolTeｓt＿Sａfty() ?//安全性檢測(cè){?cout<＜endｌ<<"進(jìn)入安全性檢測(cè)!"<<endl; intWork[MAＸ＿CＯURCE]; for(inｔi=0；i<ＭＡＸ_FACＴ＿COURCE;ｉ＋+)?{??Wｏrk[i]=Ａｖａｉｌabｌe[i]; }?ｂoolＦiｎｉsh[MAX_PROCＥSS][MAX_COＵRCE］;?ｆｏr（i＝0;i＜MAX＿FAＣT_PROCESS;i＋+) ｆor(ｉｎtj=0；j<MＡX_FACT_COURＣE;j++) ?Ｆｉnish[i］[j]＝fａlse;?ＣOＭPＡrraｙ[32];?foｒ（i=0;i<ＭＡＸ_FAＣT_PROCESS;i++) { ?Aｒｒａｙ[ｉ].vaｌue=Ｎｅｅd[i][Requｅsｔ＿CＯＵRCＥ－1]；?Array[i].ｎum=i;?} fｏr(i=0;i<MAX_ＦＡCT_PＲOCESS；i+＋) fｏr(intｊ＝ｉ+１;j<MAX_FACT_PRＯCESS;j+＋）??{?? if(Arrａｙ[i］.valｕｅ>=Arｒａy[j].valｕe) ?{ ?? ｉｎｔt;? ??t=Ａrraｙ[ｊ］.vａlue; ??Arｒａｙ[ｊ].valuｅ=Array[i］．value; ?Aｒray[i].value=t; ???t＝Aｒray［j］.num; ?? Aｒrａy[j]．num＝Array［ｉ].ｎｕm; ? Aｒrａy[i].num＝t； }???elｓecontiｎue; } intｍ_delａy=3000；?Sｌeep(ｍ＿delay);?ｉf（Finisｈ[Ｒequeｓｔ＿PROCESS-１]［Requesｔ_CＯURＣE-1]==ｆalsｅ＆＆Need[Ｒeｑuest_PROCEＳＳ－1][Ｒeｑuｅst＿ＣOＵRＣＥ-１]<=Work［Reｑuｅsｔ＿COURCE-１]) { ?Work[Ｒeｑｕest_COURCＥ-1］＝Wｏrk[Ｒequest_COURCE-1]+Alloｃation［Request_PＲOCＥＳS-1］[Requｅsｔ_COUＲCE－1]；??Fｉｎｉsｈ[Ｒequest_PRＯCESS-１][Ｒequｅｓt＿COＵRCＥ-１］=trｕe;?} else ｛??coｕt<<"未通過安全性測(cè)試,不與以分派"<<endl; ?retｕｒｎfaｌsｅ; }?ｆｏr(i＝０；i<MAX_FAＣT＿PROCESS；i++) ｛??if(Array[i].num==Ｒequest＿PROCEＳS-1) ?cｏntinue;??if(Aｒｒay[i].num!=Requesｔ＿ＰRＯCESS－１＆&Fｉnish［Arrａｙ［i].nｕm]［Ｒｅｑｕesｔ＿ＣOURCE-1］=＝false&&Nｅe(cuò)d[Arraｙ[i]．nｕm][Reｑuest_COURCＥ-1]<=Work[Requesｔ＿COURCＥ－１]) {? Ｗo(hù)ｒk［Rｅｑｕesｔ＿CＯURCE－1]=Ｗo(hù)ｒk[Requeｓｔ_ＣＯURCE-１]+Allocatｉon［Array［i］．num][Reqｕest_ＣOＵRCE-1]；Finish[Ａrｒay[ｉ］.num][Reｑuest_COUＲCE-1]=tｒue;??}?}?foｒ(i=0;i<MAＸ_FACT_PROＣESS;i++） {? if(Finｉsｈ[i］［Requeｓt_COURCＥ－1］=＝true) cｏｎtinuｅ; ?else? ｛ ? ｃoｕt＜＜＂未通過安全性測(cè)試，不與以分派＂<<eｎdl;? returnfａlse; ｝?}?cｏut<<ｅndl<＜"找到一個(gè)安全序列:"<<"P＂＜＜Request_PROCESS<＜＂－-－＞"; for(i=0；ｉ＜MＡX_FAＣＴ_PROCEＳＳ;ｉ++) {??ｉf(Aｒraｙ[i]．num==Ｒeｑｕest＿PROＣＥSS)? ｃonｔｉnue；??elsｅ ? cｏut＜<"P"<＜Ａrrａy[i].ｎum＜<＂>"; } cｏuｔ＜＜endl<<"已通過安全性測(cè)試?。?lt;<endl;?Alloｃate＿Sourｃe（）； reｔurｎｔrue;｝bｏｏlRUN(ｖoid)? ??//執(zhí)行銀行家算法{?cｏuｔ<<＂*****＊*************＊＊******＊******＊＊＊**＊***＊*＊***"<<endl<<"點(diǎn)擊1執(zhí)行!"<＜eｎdl<<＂點(diǎn)擊2退出!"<<ｅndｌ＜＜"*＊***＊****＊**＊*********＊＊***＊**＊＊*****＊****＊＊****"<<endl;?cｉn>>flaｇ; ｉf(ｆlａｇ==2）?｛ ?loｏp=falsｅ;??exit（0);?} iｆ(flａg==1)?{??ｃｏut<＜"開始掃描請(qǐng)求信息！"<＜endｌ;??intm_delay=3００0；? Slｅe(cuò)p(ｍ_deｌay）;??ｉｆ(Reｑｕesｔ_COＵＲＣE_NEMBER＞Nｅe(cuò)d[Ｒequesｔ_ＰＲOCEＳS-1］[Requesｔ_ＣＯURCＥ－1])? {? ｃｏut<＜ｅｎdl＜<"第"<＜Requeｓt＿PROCＥSS＜＜"個(gè)進(jìn)程請(qǐng)求第＂<<Requeｓt_ＣOURCＥ＜<"類資源＂<＜Reｑueｓt＿COURＣE_ＮEMBER<＜"個(gè)"＜<eｎdl；? ?cout<<"可是已超過該進(jìn)程尚需的該類資源的最大數(shù)量,所以不予以分派!!"<<endl;?? returnfalｓe; ?}? if(Reｑuｅst＿COURCE_ＮEMBER>Avaｉlａbｌe[Request_COURCE-1］）??{???cｏut＜<endl<<"第"<<Ｒequeｓt_PROCEＳS＜<＂個(gè)進(jìn)程請(qǐng)求第＂＜<Requｅsｔ_CＯUＲCE<<＂類資源＂<＜Reqｕest＿ＣOURCE_NEMBＥR<<"個(gè)＂<<endl;? ｃoｕt＜<"可是系統(tǒng)中尚無足夠的資源，所以進(jìn)入等待隊(duì)列!!"<<endl;???rｅｔｕrnfalse;??} ?eｌse ?{???Avaｉｌａbｌe[Request_CＯUＲCＥ-1]=Ａｖａilabｌｅ[Ｒｅquest_ＣOURCＥ-1]-Request_ＣOURCE_ＮEMBER； ?Allocａｔion[Rｅqueｓｔ_PROCESS-1][Reqｕesｔ_COURCE-1]=Alloｃatiｏn[Reｑuest_PROCＥＳS-1][Ｒeｑuｅst_COURCE-1]+Rｅｑuest_CＯURCE＿NEMBER； ??Ｎeed[Reｑuｅst_PROCＥSS-１][Ｒeｑueｓt＿CＯＵRＣＥ－１］=Need[Request_PROＣESS－1][Requeｓt＿COURCE-1]-Rｅqｕｅsｔ＿CＯURCＥ＿NEＭBＥR; ??cout<<"掃描通過"<<endl;? ?Ｓleep（m＿dｅlaｙ);? Tesｔ_Saｆｔｙ（);??}?｝?elｓe?{? cout＜<"輸入錯(cuò)誤,請(qǐng)重新輸入！"<<eｎdl； ?RUN（); } rｅturntｒuｅ;}voidmain(ｖoid){?inttfｌag；?inti; iｎtｊ;?chaｒｔch; whｉle(loop） ｛? Reaｄ＿Iniｔiａｔｅ()； ｃout<<ｅndl＜<＂資源個(gè)數(shù)："＜＜ＭAX_FAＣT_ＣOＵＲCＥ<<endｌ;? cout<<"可運(yùn)用資源"<<endl；??ｃｏｕt＜＜"資源類型"; foｒ(i=0;i<MAX＿FＡCT_COＵRCE;i+＋)? { ? ｃｏuｔ<<ｉ+１<<"";? }? couｔ<＜endl;??cout＜<""; ?ｆｏr（i=0;i＜ＭAX＿FAＣＴ＿COURCE;ｉ++) cout＜<Ａｖailaｂle［i]<<""；? coｕt<<endｌ＜<"進(jìn)程個(gè)數(shù)："＜＜ＭAＸ＿FAＣT＿ＰＲOCＥSS<<endｌ；? ｃout<<"資源類型";??for（i=0;i<MAX＿ＦACＴ_ＣOURCE；i++） { cout＜<i＋1<<""；??}? cout＜<eｎdl;? ｆor(ｉ=0；i<MAX_FAＣT_PROCESS;i+＋)? ｛? ?cout<<"Ｐ"<<ｉ+1<＜"：＂；???ｆｏr(ｊ=0;j<MAX_FAＣＴ_CＯUＲＣE；j++) ? ｃouｔ<<Mａx[i][j]<<"＂; ??ｃout<<eｎｄl;??}??intｍ_dｅｌay=3000；??Sleｅｐ（m＿dｅlａｙ）； cout<<"讀入成功＂<＜ｅndl<<endl; Allocatｅｄ_liｓｔ()；??coｕt<＜＂資源類型"； for（ｉ=０；ｉ<MAX_FACＴ＿COＵRCE;i＋+)??｛ ?coｕt<<i＋1＜<""；??} ?coｕt<<ｅndl; for(i=０；ｉ<MAX_ＦAＣT_ＰROＣＥSS;i+＋) ?{ ?coｕt<<＂Ｐ"<<i+1<<":＂; ?for（j＝0;ｊ<MＡX_FACT_COUＲＣE；j+＋) couｔ<<Ａllｏcaｔion[i][ｊ]<＜""; ?couｔ<<eｎdl;??｝ Slｅe(cuò)p(m_delay）; cout＜<"讀入成功"＜<ｅnｄl＜<ｅnｄl; ?Ｓｅｔ_Ｎeed（);? ｃｏuｔ<<"資源類型"；? fｏr(ｉ=0;i<ＭＡX_FＡCT_COUＲＣＥ；ｉ++)??{???ｃouｔ＜<i+1<<""; ?｝ ?cout＜<eｎdl;??ｆor（i=0;i<MAＸ_ＦＡCT_PROCESＳ;i＋+) ?{ ?ｃout<＜"Ｐ"<＜ｉ+1<<＂：";? fｏr(j=0;j<MAX＿ＦAＣT_ＣOURCE;j++) ?ｃout<<Need[i］[j]<<＂＂;???cｏｕt<<ｅndｌ;??｝??Sleｅp(ｍ_ｄeｌay)； ?cout<<＂設(shè)立成功"<<eｎdl;??coｕt<<endl<<＂請(qǐng)輸入進(jìn)程號(hào)(＂<<"1~"<<MAX_FACT＿PROCESS<＜＂）："; ?cin>>Request＿ＰROＣEＳＳ;??ｃouｔ<＜ｅndl<<"請(qǐng)輸入資源號(hào)（"＜＜"1～"<<MＡX_FACＴ_CＯURＣＥ＜<"）："；? ciｎ＞>Reqｕeｓt_COUＲCＥ;? cｏut＜＜e