【正文】 amp。r_2)。 void add_Process(_Process amp。總而言之，通過(guò)一次的課程設(shè)計(jì)，不僅對(duì)這門課程的知識(shí)掌握更加牢固了，還學(xué)到了關(guān)于以后從事計(jì)算機(jī)方面工作的一些方法論。而且只有這樣才是軟件開發(fā)必經(jīng)之路，因?yàn)闆](méi)有什么事物一生下來(lái)就是完美的，都是在通過(guò)追求卓越的過(guò)程中完善自己，繼而達(dá)到巔峰的。 }}六、測(cè)試與分析本測(cè)試均采用黑盒測(cè)試測(cè)試用例預(yù)期結(jié)果實(shí)際結(jié)果請(qǐng)輸入資源種類數(shù)：任意非數(shù)字字符“輸入數(shù)據(jù)不和法，請(qǐng)重新輸入！”請(qǐng)輸入資源種類數(shù)：負(fù)整數(shù)“輸入數(shù)據(jù)不和法，請(qǐng)重新輸入！”Available={7,5,3}。 } else{ if(temp=0){ cout您輸入的數(shù)據(jù)不合法，請(qǐng)重新輸入！endl。iM。 } else{ if(M=0){ cout您輸入的數(shù)據(jù)不合法，請(qǐng)重新輸入！endl。 } } (temp)。 continue。r){ for(int i=0。 //本來(lái)不應(yīng)該使用goto語(yǔ)句，但由于在此使用goto語(yǔ)句更顯方便，故破例用之 } } } //判斷所有進(jìn)程Finish是否都為true，是則返回true，否則返回false for(vectorbool::size_type index=0。 } } if(temp){ vectorint::iterator iter_2=[i].begin()。 } //找出Finish[i]=false且Need=Work的項(xiàng)step2: for(vectorint::size_type i=0。r_2){ vectorint Work。 [n][i]=0。i++) { if([n][i]!=0){ temp=false。 //Need:=NeedRequest *iter_4=*iter_4*iter_1。 } } //進(jìn)行試分配 _Resource r_1=r。index!=()。 } (nr)。 for(int i=0。p,_Resource amp。sz[i].size()。i++){ for(vectorint::size_type sz=0。i()。r,_Control amp。 } } p[i].Request[sz]=k。 continue。 //置進(jìn)程的資源請(qǐng)求向量 for(vectorint::size_type sz=0。 } else{ if(i0){ cout您輸入的數(shù)據(jù)不合法，請(qǐng)重新輸入！endl。r,_Control amp。 system(pause)。iter++){ coutPx初始化endl。 } } vector_Process p。 continue。 vector_Process create(_Resource amp。}break。 continue。 while(true) {/*輸入數(shù)據(jù)合法性檢查*/ cinx。 _Control c(r)。r)（銀行家算法）。r,_Control amp。r,_Control amp。2) _Process類是進(jìn)程類，用來(lái)實(shí)例化進(jìn)程。進(jìn)程層：主要功能是為了創(chuàng)建進(jìn)程，并交給控制層進(jìn)行管理。6. 后置條件 顯示安全序列。 備選流三：在基本流步驟5中，規(guī)則檢查不通過(guò)，提示輸入數(shù)據(jù)不合法，請(qǐng)重新輸入。7. 擴(kuò)展點(diǎn)無(wú)：執(zhí)行進(jìn)程1. 簡(jiǎn)要說(shuō)明 該用況描述管理員如何使用執(zhí)行進(jìn)程功能測(cè)試銀行家算法。 失敗場(chǎng)景 數(shù)據(jù)合法性檢查不通過(guò)：備選流一。圖 系統(tǒng)流程圖圖 模擬系統(tǒng)用況圖：創(chuàng)建進(jìn)程1. 簡(jiǎn)要說(shuō)明 該用況描述用戶如何通過(guò)使用模擬系統(tǒng)進(jìn)行創(chuàng)建進(jìn)程的工作。當(dāng)進(jìn)程發(fā)出請(qǐng)求后，系統(tǒng)按下列步驟進(jìn)行檢查：1) 如果Request≤Need，則轉(zhuǎn)向步驟2；否則認(rèn)為出錯(cuò)，因?yàn)樗枰馁Y源數(shù)已超過(guò)他所宣布的最大值。若系統(tǒng)不存在這樣一個(gè)安全序列，則稱系統(tǒng)出于不安全狀態(tài)。而死鎖產(chǎn)生的原因有兩點(diǎn)：競(jìng)爭(zhēng)資源和進(jìn)程推進(jìn)的順序不合法。銀行家算法包含三個(gè)方面的內(nèi)容：1) 相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。其值隨著該類資源的分配和回收而動(dòng)態(tài)的改變。安全性算法： 1) 設(shè)置兩個(gè)工作向量 工作向量Work。3. 數(shù)據(jù)合法性檢查 對(duì)用戶輸入的數(shù)據(jù)進(jìn)行合法性檢查4. 初始化進(jìn)程所需的資源量 提示用戶輸入進(jìn)程所需的資源量。4. 特殊需求無(wú)5. 前置條件用戶已初始化系統(tǒng)。3. 數(shù)據(jù)合法性檢查 對(duì)用戶輸入的數(shù)據(jù)進(jìn)行合法性檢查4. 輸入進(jìn)程請(qǐng)求向量 用戶按照提示輸入請(qǐng)求向量。 失敗場(chǎng)景數(shù)據(jù)合法性檢查不通過(guò)：備選流一。 顯示系統(tǒng)資源不足進(jìn)程需要等待。 系統(tǒng)被部署在控制臺(tái)運(yùn)行。3) _Control類負(fù)責(zé)對(duì)系統(tǒng)現(xiàn)有的資源以及進(jìn)程進(jìn)行控制。p,_Resource amp。1) void add_Process(_Process amp。r)。 while(true){ int x。 ()。 break。 } //輸出各矩陣的狀態(tài) out(p,r,c)。 int i。 ()。ji。 } //添加進(jìn)程 for(vector_Process::size_type index=0。}2. void run(vector_Process amp。 while(true) { /*輸入數(shù)據(jù)合法性檢查*/ cini。 continue。 int k。 ()。p,_Resource amp。sz!=()。sz++){ cout[i][sz] 。 } coutendl。 }}_Control類的實(shí)現(xiàn)。 for(vectorint::iterator iter=()。 } (ar)。r)（銀行家算法）。 return 1。 vectorint::iterator iter_4=[n].begin()。 iter_4++。i()。 } else{ cout系統(tǒng)不處于安全態(tài)，Pn進(jìn)程需要等待endl。iter++){ (*iter)。 for(vectorint::size_type index=0。iter_1++){ *iter_1=*iter_1+*iter_2。 else return false。 while(true){ /*輸入數(shù)據(jù)合法性檢查*/ cout請(qǐng)輸入第i+1類資源的需求量：endl。 ()。 cinM。 continue。 cintemp。 continue。遇到有些不會(huì)處理的，我會(huì)上網(wǎng)去查，查一些對(duì)象、容器的用法，如vector等容器。而這是我們所不希望看到的。 //進(jìn)程的個(gè)數(shù)_Resource amp。 //增加一個(gè)新的進(jìn)程 void dec_Process()。using std::cin。 for(vectorint::iterator iter=()。 } (ar)。r){ //先判斷Request=Need bool temp_1=true。index++){ if([index][index]){ cout系統(tǒng)中尚無(wú)足夠的資源，Pn必須等待！endl。iter_1++){ //Available:=AvailableRequest *iter_2=*iter_2*iter_1。 for(int i=0。i()。r_2){ vectorint Work。 } //找出Finish[i]=false且Need=Work的項(xiàng)step2: for(vectorint::size_type i=0。 } } if(temp){ vectorint::iterator iter_2=[i].begin()。 //本來(lái)不應(yīng)該使用goto語(yǔ)句，但由于在此使用goto語(yǔ)句更顯方便，故破例用之 } } } //判斷所有進(jìn)程Finish是否都為true，是則返回true，否則返回false for(vectorbool::size_type index=0。 vectorint Request。r){ for(int i=0。 continue。 } } (temp)。 vectorint Available。using std::cin。 if(()){ cout您輸入的數(shù)據(jù)不合法，請(qǐng)重新輸入！endl。 } ()。 if(()){ cout您輸入的數(shù)據(jù)不合法，請(qǐng)重新輸入！endl。 } ()。 int i。 ()。ji。 } //添加進(jìn)程 for(vector_Process::size_type index=0。}void run(vector_Process amp。 ()。 break。 ()。 ()。 for(vectorint::size_type sz=0。sz[i].size()。sz++){ cout[i][sz] 。 } coutendl。 coutendl。 } else{ if(x=0){ cout您輸入的數(shù)據(jù)不合法，請(qǐng)重新輸入！endl。break。}