處理機(jī)調(diào)度模擬設(shè)計(jì)——短作業(yè)先調(diào)度、先來(lái)先服務(wù)調(diào)度、最高響應(yīng)比調(diào)度算法(編輯修改稿)
2025-02-12 14:03 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 //輸入數(shù)據(jù)并判斷是否為數(shù)字{ char *temp。 temp=new char。 //臨時(shí)指針，存放輸入字符 int len。 //存儲(chǔ)取字符的長(zhǎng)度 sz=0 。 //清零 char s。 // do //輸入賭注，只能輸入數(shù)字 { cintemp。 len=strlen(temp)。 //取字符長(zhǎng)度 for(int i=0。 ilen。 i++) { s= *(temp+i)。 if(s39。039。 || s39。939。) { cout 笨蛋，輸錯(cuò)了! 你輸入的是數(shù)字嗎 ?! \n\n。 cout請(qǐng)重新輸入：。 break。 }13 } }while(s39。039。 || s39。939。)。 for(int i=0。 ilen。 i++) //輸入字符串轉(zhuǎn)化為整形數(shù)字 { int t=1。 for(int j=1。 jleni。 j++) t*=10。 sz+=(*(temp+i)48)*t。 } return sz。}//===系統(tǒng)初始化函數(shù)===void chushihua(){ //===系統(tǒng)初始化輸入=== cout%% 程序開始，系統(tǒng)初始化輸入 %%endl。 //endl cout===============================================================endlendl。 cout請(qǐng)輸入進(jìn)程的數(shù)量: 。//從此開始輸入有關(guān)數(shù)據(jù) n=shuzi(n)。 cout請(qǐng)輸入資源種類數(shù): 。 m=shuzi(m)。 coutendlendl請(qǐng)輸入各種資源可利用的數(shù)量 ( m 種): endl。 coutendl。 for (j=0。 jm。 j++) { cout 輸入資源 j 可利用的數(shù)量 Available[j]: 。 Available[j]=shuzi(Available[j])。 Work[j]=Available[j]。 //初始化 Work[j] } coutendl。 cout請(qǐng)輸入各進(jìn)程當(dāng)前已分配的資源數(shù)量 Allocation[n][m]: endlendl。 for (i=0。 in。 i++) { for (j=0。 jm。 j++) { cout 請(qǐng)輸入進(jìn)程 i 當(dāng)前已分配的資源 j 數(shù)量: 。 Allocation[i][j]=shuzi(Allocation[i][j])。 } coutendl。 Finish[i]=0。//初始化 Finish[i] } coutendlendl。14 cout請(qǐng)輸入各進(jìn)程對(duì)各類資源的最大需求數(shù) Max[n][m]: endlendl。 for (i=0。 in。 i++) { for (j=0。 jm。 j++) { cout 請(qǐng)輸入進(jìn)程 i 對(duì)資源 j 的最大需求數(shù): 。 Max[i][j]=shuzi(Max[i][j])。 if(Max[i][j]=Allocation[i][j]) Need[i][j] = Max[i][j]Allocation[i][j]。 //計(jì)算還需求量 else Need[i][j]=0。//最大需求量小于已分配量時(shí)還需求量為 0,即此類資源已足夠不需再申請(qǐng) } coutendl。 } coutendl%% 初始化完成! %%endl。}//===安全性算法函數(shù)===void safe(){ l=0。 for (i=0。 in。) //i++ { if (Finish[i]==0) //尋找 Finish[i]==0 的進(jìn)程 條件一 { counter=0。 //記數(shù)器 /* 算法一： for (j=0。 jm。 j++){ if (Work[j]=Need[i][j]) //可用大于等于需求 counter=counter+1。//記數(shù) } if(counter==m){… */ //算法二： for (j=0。 jm。 j++) if (Work[j]=Need[i][j])。 //可用大于等于需求 else { counter=1。 break。 } if(counter!=1) //進(jìn)程的每類資源量都符合條件 Work[j]=Need[i][j] 條件二 { p[l]=i。 //存儲(chǔ)安全序列15 Finish[i]=1。 //標(biāo)志為可分配 for (j=0。 jm。 j++) { Work[j]=Work[j]+Allocation[i][j]。 //釋放資源 } l=l+1。 //記數(shù),當(dāng) L=N 時(shí)說(shuō)明滿足安全序列,即都符合條件 Work[j]=Need[i][j] i= 1。 //從第一個(gè)進(jìn)程開始繼續(xù)尋找滿足條件一二的進(jìn)程 } } i++。 //for 循環(huán)繼續(xù)尋找 }}//===顯示分配情況函數(shù) ===void showdata() //函數(shù) showdata,輸出當(dāng)前資源分配情況{ int i,j。 //局部變量 int All[y]。 //各種資源的總數(shù)量 int l2。 //局部變量 l1, cout===============================================================endlendl。 cout%% 系統(tǒng)當(dāng)前狀態(tài)如下：%%endlendl。 cout%% 各種資源的總數(shù)量(all):endl。 for (j=0。 jm。 j++) { cout 資源j: 。 All[j]=Available[j]。 //初始化 先賦值加上可利用量 for (i=0。 in。 i++) { All[j]+=Allocation[i][j]。 //再加上每個(gè)進(jìn)程已分配量計(jì)算 J 類資源總量 } coutAll[j] 。 if ((j+1)%5==0 ) coutendl。 //每行顯示五個(gè) amp。amp。 j!=0 } coutendlendl。 cout%% 系統(tǒng)目前各種資源可用的數(shù)為(available):endl。 for (j=0。 jm。 j++) { cout 資源j: Available[j] 。 if((j+1)%5==0) coutendl。 //每行最多顯示五個(gè) amp。amp。 j!=0 }16 coutendlendl。 cout%% 各進(jìn)程已經(jīng)得到的資源量(allocation): endl。 // l1=0。 //歸零 for(i=0。 i=m/5。 i++) //設(shè)計(jì)每行最多顯示五種資源 { for (j=i*5。 ji*5+5 amp。amp。 jm。 j++) cout 資源j。 coutendl。 for(l2=0。 l2n。 l2++)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1