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