處理機(jī)調(diào)度模擬設(shè)計(jì)——短作業(yè)先調(diào)度、先來(lái)先服務(wù)調(diào)度、最高響應(yīng)比調(diào)度算法-資料下載頁(yè)
2025-01-16 14:03本頁(yè)面
【正文】 } for (i=0。 in。 i++) Finish[i]=0。 //進(jìn)程置為未分配狀態(tài) } else { l=0。 cout\n 申請(qǐng)資源成功!!!endl。//=========================================== /* //如果該進(jìn)程所有需要的資源都已申請(qǐng)到，即 NEED[k][j]均為零，則進(jìn)程可以執(zhí)行，執(zhí)行完后需釋放其所有擁有的資源 //算法一： for(j=0。jm。j++) if(Need[k][j]==0) l=l+1。 if(l==m){ //此處借用 l 做下計(jì)數(shù)器 for (j=0。jm。j++){ //釋放該進(jìn)程的所有資源 Available[j]=Available[j]+Max[k][j]。 Allocation[k][j]=0。 } } l=0。 //歸零 *///算法二： （相對(duì)第一種算法節(jié)省時(shí)間） for(j=0。 jm。 j++) { if(Need[k][j]==0)。20 else //有一種資源還沒(méi)全部申請(qǐng)到，則該進(jìn)程不可執(zhí)行，不能釋放擁有的資源 { l=1。 //置 l 為 1，作為判斷標(biāo)志 break。 } } if(l!=1) //進(jìn)程可以執(zhí)行，則釋放該進(jìn)程的所有資源 { for (j=0。 jm。 j++) { Available[j]=Available[j]+Allocation[k][j]。 Allocation[k][j]=0。 } cout該進(jìn)程已得到所有需求資源，執(zhí)行后將釋放其所有擁有資源！endl。 } l=0。 //歸零//=========================================== cout\n 安全的狀態(tài)!!!endl。 cout安全序列為: 。 coutendl進(jìn)程 (p[0])。 //輸出安全序列，考慮顯示格式，先輸出第一個(gè) Finish[0]=0。 for (i=1。 in。 i++) { cout==進(jìn)程(p[i])。 Finish[i]=0。 //所有進(jìn)程置為未分配狀態(tài) } coutendlendl。 } showdata()。 //顯示當(dāng)前狀態(tài) ppp: //申請(qǐng)大于可利用量， 應(yīng)該阻塞等待,結(jié)束本次資源申請(qǐng)，GOTO 語(yǔ)句跳轉(zhuǎn)至此 coutendl是否繼續(xù)申請(qǐng)資源 (y/n) ?。 char* b=new char。 //輸入 y/n，判斷是否繼續(xù)申請(qǐng) endl cinb。 coutendl。 cout===============================================================endlendl。 coutendl。 if(*b==39。y39。||*b==39。Y39。) r=true。21 else { r=false。 //輸入非 Y 則令 R =false sign()。 //調(diào)用簽名函數(shù) } } while (r==true)。}int main(){ system(color 06f)。 //設(shè)置當(dāng)前窗口的背景色和前景色 0 = 黑色 8 = 灰色 coutendlendl。 cout\t\t================================================endl。 cout\t\t|| ||endl。 cout\t\t|| 模擬銀行家算法 ||endl。 cout\t\t|| ||endl。 cout\t\t|| 作者：lxy ||endl。 cout\t\t|| ||endl。 cout\t\t================================================endlendlendlendl。 chushihua()。 //初始化函數(shù)調(diào)用 coutendlendl。 showdata()。 //輸出初始化后的狀態(tài)//===判斷當(dāng)前狀態(tài)的安全性=== safe()。 //安全性算法函數(shù)調(diào)用 if (ln) { cout\n 當(dāng)前狀態(tài)不安全，無(wú)法申請(qǐng),程序退出!!!!!endl。 coutendl。 system(pause)。 sign()。 //調(diào)用簽名函數(shù) return 0。 // break。 } else { int i。 l=0。 cout\n 安全的狀態(tài)!!!endl。 cout安全序列為: 。 coutendl進(jìn)程(p[0])。 //輸出安全序列，考慮顯示格式，先輸出第一個(gè)22 for (i=1。 in。 i++) { cout==進(jìn)程(p[i])。 } for (i=0。 in。 i++) Finish[i]=0。 //所有進(jìn)程置為未分配狀態(tài) coutendlendl。 } bank()。 //銀行家算法函數(shù)調(diào)用 return 0。}心得與體會(huì)： “銀行家算法的模擬實(shí)現(xiàn)”是本學(xué)期操作系統(tǒng)課程唯一的課程設(shè)計(jì)。在設(shè)計(jì)此程序的過(guò)程中，我遇到過(guò)許多問(wèn)題，也學(xué)到了很多東西。本程序的設(shè)計(jì)實(shí)現(xiàn)主要是用 C++語(yǔ)言實(shí)現(xiàn)，通過(guò)對(duì)程序算法的設(shè)計(jì)優(yōu)化、輸出顯示的格式設(shè)計(jì)、輸入過(guò)程中的異常處理等一些設(shè)計(jì)過(guò)程中的問(wèn)題的考慮解決，在 C++學(xué)習(xí)上也有了很大的進(jìn)步。程序設(shè)計(jì)過(guò)程中開(kāi)始遇到的最大的問(wèn)題是算法的結(jié)構(gòu)設(shè)計(jì)問(wèn)題，課本上只給了設(shè)計(jì)要求及簡(jiǎn)單的算法，要真正實(shí)現(xiàn)還需要考慮很多方面。在算法的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)上考慮了很長(zhǎng)時(shí)間。在程序設(shè)計(jì)中先后參考了很多網(wǎng)絡(luò)資料，也參考了一些別人寫(xiě)的的程序，綜合這些算法思想和自己的思路對(duì)程序做了很好的設(shè)計(jì)方式，對(duì)一些算法的優(yōu)越性等也作了一些考慮。此外考慮最多的就是異常錯(cuò)誤處理的設(shè)計(jì)。一個(gè)好的程序必須能在各種環(huán)境下都有其相應(yīng)的處理方式，至少能應(yīng)對(duì)一些常見(jiàn)的可能發(fā)生的錯(cuò)誤。比如一般的要求輸入為數(shù)字時(shí)，如果輸入了一個(gè)非數(shù)字字符，程序就會(huì)立即出錯(cuò)無(wú)法繼續(xù)運(yùn)行，本程序針對(duì)這個(gè)問(wèn)題設(shè)計(jì)了一個(gè) shuzi()。函數(shù)進(jìn)行處理，處理方式為：接受鍵盤輸入的字符為字符串，然后對(duì)字符串的每個(gè)字符進(jìn)行判斷是否為數(shù)字，如果有非數(shù)字字符出現(xiàn)則提示出錯(cuò)并要求重新輸入。又如在判斷是否繼續(xù)時(shí)要求輸入Y/N 時(shí)，按一般的方式，如果輸入為多個(gè)字符，則多余的字符會(huì)保存在緩沖區(qū)，到下次要求輸入時(shí)輸入而導(dǎo)致出錯(cuò)，對(duì)此問(wèn)題設(shè)計(jì)處理方式為接受輸入字符保存為串然后只取其首字符進(jìn)行判斷。還有很多類似的錯(cuò)誤處理。還有在設(shè)置程序的顯示優(yōu)化時(shí)，發(fā)現(xiàn)暫停函數(shù)在不同的情況下執(zhí)行順序不同，如此等等。在課程設(shè)計(jì)過(guò)程中遇到了許多問(wèn)題，也向同宿舍的同學(xué)做了一些請(qǐng)教一起討論，也因此從他們身上學(xué)到了許多東西。參考文獻(xiàn)[1]、湯子嬴 編：《計(jì)算機(jī)操作系統(tǒng)》，西安電子科技大學(xué)出版社[2]、張堯?qū)W、史美林 編：《計(jì)算機(jī)操作系統(tǒng)教程》，清華大學(xué)出版社[3]、任愛(ài)華、王雷 編：《操作系統(tǒng)實(shí)用教程》，清華大學(xué)出版社 [4]、鄭莉、董淵、何江丹 編《C++語(yǔ)言程序設(shè)計(jì)》，清華大學(xué)出版社
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1