fifo磁盤(pán)調(diào)度算法操作系統(tǒng)課程設(shè)計(jì)報(bào)告_(1)(編輯修改稿)
2025-04-02 11:12 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 int m) { int k=1。 int now,l,r。 int i,j,sum=0。 int a。 char str[100]。 float ave。 cidao=bubble(cidao,m)。 //調(diào)用冒泡排序算法排序 cout請(qǐng)輸入當(dāng)前的磁道號(hào)： 。 C: cinstr。 //對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 if(a==0) { cout輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤 ,請(qǐng)重新輸入！ endl。 goto C。 } else now=trans(str,a)。 //輸入當(dāng)前磁道號(hào) if(cidao[m1]=now) //若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接由外向內(nèi)依次給予各請(qǐng)求服務(wù) 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 8 { cout磁盤(pán)掃描序列為： 。 for(i=m1。i=0。i) coutcidao[i] 。 sum=nowcidao[0]。 } if(cidao[0]=now) //若當(dāng)前磁道號(hào)小于請(qǐng)求 序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù) { cout磁盤(pán)掃描序列為： 。 for(i=0。im。i++) coutcidao[i] 。 sum=cidao[m1]now。 } if(nowcidao[0]amp。amp。nowcidao[m1]) //若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于最大者 { cout磁盤(pán)掃描序列為： 。 while(cidao[k]now) //確定當(dāng) 前磁道在已排的序列中的位置，后面的算法都用到了，可以直接復(fù)制后少量修改，節(jié)省時(shí)間。 { k++。 } l=k1。 r=k。 while((l=0)amp。amp。(rm)) //當(dāng)前磁道在請(qǐng)求序列范圍內(nèi) { if((nowcidao[l])=(cidao[r]now)) //選擇與當(dāng)前磁道最近的請(qǐng)求給予服務(wù) { coutcidao[l] 。 sum+=nowcidao[l]。 now=cidao[l]。 l=l1。 } else { coutcidao[r] 。 sum+=cidao[r]now。 now=cidao[r]。 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 9 r=r+1。 } } if(l==1) //磁頭移動(dòng)到序列的 最小號(hào)，返回外側(cè)掃描仍未掃描的磁道 { for(j=r。jm。j++) { coutcidao[j] 。 } sum+=cidao[m1]cidao[0]。 } else //磁頭移動(dòng)到序列的最大號(hào)，返回內(nèi)側(cè)掃描仍未掃描的磁道 { for(j=l。j=0。j) { coutcidao[j] 。 } sum+=cidao[m1]cidao[0]。 } } ave=(float)(sum)/(float)(m)。 coutendl。 cout平均尋道長(zhǎng)度： aveendl。 } /*****************************掃描調(diào)度算法 *******************************/ void SCAN(int cidao[],int m) //先要給出當(dāng)前磁道號(hào)和移動(dòng)臂的移動(dòng)方向 { int k=1。 int now,l,r,d。 int i,j,sum=0。 int a。 char str[100]。 float ave。 cidao=bubble(cidao,m)。 //調(diào)用冒泡排序算法排序 cout請(qǐng)輸入當(dāng)前的磁道號(hào)： 。 D: cinstr。 //對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 if(a==0) { cout輸入數(shù)據(jù)的類(lèi)型錯(cuò)誤 ,請(qǐng)重新輸入！ endl。 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 10 goto D。 } else now=trans(str,a)。 //輸入當(dāng)前磁道號(hào) if(cidao[m1]=now) //若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接由外向內(nèi)依次給予各請(qǐng)求服務(wù) ,此情況同最短尋道優(yōu)先 { cout磁盤(pán)掃描序列為： 。 for(i=m1。i=0。i) coutcidao[i] 。 sum=nowcidao[0]。 } if(cidao[0]=now) //若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù) ,此情況同最短尋道優(yōu)先 { cout
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1