fifo磁盤調(diào)度算法操作系統(tǒng)課程設(shè)計(jì)報(bào)告_(1)(參考版)
2025-03-01 11:12本頁(yè)面
【正文】 } 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 16 流程圖 本程序的流程圖如圖 2 所示 以實(shí)例說明運(yùn)行過程 例如， 本程序的輸入?yún)?shù)為： 磁盤請(qǐng)求序列： 23 54 862 656 56 76 32 當(dāng)前磁道號(hào) 87 輸出結(jié)果為： 實(shí)際運(yùn)行結(jié)果如 下 登錄模塊 參數(shù)輸入模塊 算法實(shí)現(xiàn)模塊 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 17 。i++,j++) { sum+=abs(array[j]array[i])。個(gè)局部變量及數(shù)據(jù)結(jié)構(gòu)，其類型定義及語(yǔ)義如下： 主要代碼： for(i=0,j=1。此算法由于未對(duì)尋道進(jìn)行優(yōu)化，在對(duì)磁盤的訪問請(qǐng)求比較多的情況 下，此算法將降低設(shè)備服務(wù)的吞吐量，致使平均尋道時(shí)間可能較長(zhǎng)，但各進(jìn)程得到服務(wù)的響應(yīng)時(shí)間的變化幅度較小。它根據(jù)進(jìn)程請(qǐng)求訪問磁盤的先后次序進(jìn)行調(diào)度。 break。 break。 break。 break。 goto G。 if(c==5) break。 goto F。 //對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 G:cout請(qǐng)選擇算法： 。 cout**********************************************endl。 cout** 1. 先來(lái)先服務(wù) **endl。 cout**********************************************endl。 cout**********************************************endl。 //輸出磁道序列 } coutendl。icount。 //要訪問的磁道數(shù) cout你輸入的磁道序列為： 。 i++。 if(a==0) cout輸入數(shù)據(jù)的類型錯(cuò)誤 ,請(qǐng)重 新輸入！ endl。 while(cidao[i1]!=0) { cinstr。//輸入錯(cuò)誤，跳轉(zhuǎn)到 A，重新輸入 } else cidao[i]=trans(str,a)。 if(a==0) { cout輸入數(shù)據(jù)的類型錯(cuò)誤 ,請(qǐng)重新輸入！ endl。 A:cinstr。 char str[100]。 //菜單項(xiàng) int cidao[maxsize]。 } void main() { int a。 coutendl。 } 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 13 sum=2*cidao[m1]+cidao[l]now2*cidao[0]。jr。j++) { coutcidao[j] 。 for(j=r。 } l=k1。nowcidao[m1]) //若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最小者且小于最大者 { cout磁盤掃描序列為： 。 } if(nowcidao[0]amp。i++) coutcidao[i] 。 for(i=0。 sum=now2*cidao[0]+cidao[m1]。im。 //輸入當(dāng)前磁道號(hào) if(cidao[m1]=now) //若當(dāng)前磁道號(hào)大于請(qǐng)求序列中最大者，則直接將移動(dòng)臂移動(dòng)到最小號(hào)磁道依次向外給予各請(qǐng)求服務(wù) { cout磁盤掃描序列為： 。 goto E。 //對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str)。 //調(diào)用冒泡排序算法排序 cout請(qǐng)輸入當(dāng)前的磁道號(hào)： 。 float ave。 int a。 int now,l,r。 cout平均尋道長(zhǎng)度： aveendl。 } } ave=(float)(sum)/(float)(m)。j) //磁頭移動(dòng)到最大號(hào)，則改變方向向內(nèi)掃描未掃描的磁道 { coutcidao[j] 。 //輸出向外掃描的序列 } for(j=l。jm。 } else //選擇移動(dòng)臂方向向外，則先向外掃描 { cout磁盤掃描序 列為： 。j++) //磁頭移動(dòng)到最小號(hào)，則改變方向向外掃描未掃描的磁道 哈爾濱理工大學(xué)課程設(shè)計(jì)報(bào)告 11 { coutcidao[j] 。 //輸出向內(nèi)掃描的序列 } for(j=r。j=0。 if(d==0) //選擇移動(dòng)臂方向向內(nèi)，則先向內(nèi)掃描 { cout磁盤掃描序列為： 。 cout請(qǐng)輸入當(dāng)前移動(dòng)臂的移動(dòng)的方向 (1 表示向外 ， 0 表示向內(nèi) ) : 。 } l=k1。amp。 sum=cidao[m1]now。im。 } if(cidao[0]=now) //若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1