磁盤調(diào)度算法及代碼的實現(xiàn)課程設(shè)計報告(完整版)
【正文】 n)。i++)循環(huán) for(i=0。jn。 int i,j,sum=0。sum=a[n1]now。 ，比較各種磁盤調(diào)度算法的優(yōu)劣 四 .課程設(shè)計要求 從課程設(shè)計的 目的 出發(fā)，通過設(shè)計工作的各個環(huán)節(jié)，達(dá)到以下 設(shè)計 要求： 、控制模塊分析正確； ； ，可用，功能全面 ,具有較好的健壯性； 、流程圖要清楚。 該算法不僅考慮到欲訪問的磁道與當(dāng)前磁道間的距離，更優(yōu)先考慮的是磁頭當(dāng)前的移動方向。 FCFS 策略看起來似乎是相當(dāng) 公平 的，但是當(dāng)請求的頻率過高的時候 FCFS 策略的響應(yīng)時間就會大大延長。 FCFS 策略為我們建立起一個隨機(jī)訪問機(jī)制的模型，但是假如用這個策略反復(fù)響應(yīng)從里到外的請求，那么將會消耗大量的時間。例如，當(dāng)磁頭正在自里向外移動時，SCAN 算法所考慮的下一個訪問對象，應(yīng)是其欲訪問的磁道，既在當(dāng)前磁道之外，又是距離最近的。 五 . 詳細(xì)設(shè)計及算法流程圖 1. 總流程圖 輸入磁道的個數(shù) 輸入所需功能的前置編號 開始 輸入數(shù)字為 1~4？ 輸入當(dāng)前磁道號 退出 數(shù)字為0？ 輸入錯誤 結(jié)果顯示 結(jié)束 4 2. 先來先服務(wù)（ FCFS） 算法流程圖 開始 sum=0,j,i,first=0,now i=0。 i=0。 for(i=n1。j++) 按遞增順序排好的磁道 for(i=0。in。 2. 先來先服 務(wù)（ FCFS） 算法部分主要代碼 void FCFS(int a[],int n) { int sum=0,j,i,first=0,now。jn。jn。 } if(l=1)//磁頭位置里側(cè)的磁道已訪問完 { for(j=r。 } } coutendl。i++) if(a[n1]=now) //磁頭位置大于最外圍欲訪問磁道 { for(i=n1。 for(i=0。（ 1）先來先服務(wù)算法為一種最簡單的磁盤調(diào)度算法，它直接根據(jù)作業(yè)請求磁盤的先后順序?qū)Υ疟P進(jìn)行尋訪， 公平、簡單，每個作業(yè)的磁盤請求都可以得到處理，不會出現(xiàn)某個作業(yè)的請求長期得不到滿足的情況，但未對尋道方案進(jìn)行優(yōu)化；（ 2）最短尋道時間優(yōu)先算法優(yōu)先選擇距離當(dāng)前磁頭位置最近的作業(yè)磁道請求，可以使得每次尋道時所用的時間都最短，但不能保證平均周轉(zhuǎn)時間及帶權(quán)周轉(zhuǎn)時間最短；（ 3）電梯算法同時考慮下一個作業(yè)磁道請求與當(dāng)前磁頭位置的距離和當(dāng)前磁頭移動方向先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，再將磁臂換向，訪問磁頭內(nèi)側(cè)距離當(dāng)前磁頭位置最近的作業(yè)磁道請求，避免了饑餓現(xiàn)象的出現(xiàn)，每個作業(yè)的磁盤請求都 可以得到處理，且使每次尋道時間相對較短；（ 4） N_SCAN 算法同時考慮下一個作業(yè)磁道請求與當(dāng)前磁頭位置的距離和當(dāng)前磁頭移動方向，但每次磁臂調(diào)轉(zhuǎn)方向時，將同時處理在磁頭向一側(cè)移動過程當(dāng)中輸入的作業(yè)請求，先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請求，接下來一并考慮在磁頭向外側(cè)移動過程當(dāng)中輸入的作業(yè)請求與磁頭內(nèi)側(cè)未被處理的作業(yè)磁道請求，此算法對中間磁道 16 請求比較有利。在課程設(shè)計的每一個步驟的執(zhí)行中，都要認(rèn)真的反復(fù)的去做，因為一個小小的錯誤都會導(dǎo)致課程設(shè)計結(jié)果發(fā)生巨大的偏差。 int main() { int n。in。 cout ┃ 先來先服務(wù)算法（ FCFS） ┃ endl。 18 cout ┃ 0、退出 ┃endl。 case 1:FCFS(a,n)。 } } } return 0。 } //計算 sum for(i=0,j=1。 int now,l,r。 a[j]=temp。//確定當(dāng)前磁頭所在位置 cout磁盤調(diào)度順序為： endl。 sum=a[n1]now。 now=a[l]。j++)//訪問磁頭位置外側(cè)的磁道 { couta[j] 。 } //掃描算法（ SCAN） void SCAN(int a[],int n) 21 { int temp。j++) { if(a[i]a[j]) { temp=a[i]。 cout請輸入當(dāng)前的磁道號： 。i++) couta[i] 。 //確定磁頭訪問的方向 cout磁盤調(diào)度順序為： 。 } if(d==1) //磁頭向外 { for(j=r。 } coutendl。i++)//對訪問磁道按由小到大順序排列輸出 for(j=i+1。i++) { couta[i] 。 } else if(a[0]=now)//磁頭位置小于最里欲訪問磁道 { for(i=0。 //磁頭欲訪問磁道 cout請輸入當(dāng)前磁頭移動的方向 (0 表示向內(nèi) ， 1 表示向外 ) : 。j++) { couta[j] 。 } sum=2*a[n1]2*a[0]+nowa[r]。 } coutendl。 } if(d==0) //磁頭向內(nèi)側(cè)訪問 { for(j=r1。 //確定磁頭訪問的方向
研究報告相關(guān)推薦
鄂ICP備17016276號-1