磁盤調(diào)度算法及代碼的實現(xiàn)課程設(shè)計報告-文庫吧資料
2025-07-14 10:12本頁面
【正文】 排序 for(i=0。 int now,l,r。 } 19 //最短尋道時間算法（ SSTF） void SSTF(int a[],int n) { int temp。 coutendl。i++,j++) { first+=abs(a[j]a[i])。 } //計算 sum for(i=0,j=1。in。//確定當(dāng)前磁頭所在位置 cout磁盤調(diào)度順序為： endl。 cout請輸入當(dāng)前磁道號： 。 } } } return 0。 case 4:CSCAN(a,n)。 case 3:SCAN(a, n)。 case 2:SSTF(a, n)。 case 1:FCFS(a,n)。 } else { switch(s) { case 0: exit(0)。 cins。 coutendl。 18 cout ┃ 0、退出 ┃endl。 cout ┃ 循環(huán)掃描算法（ CSCAN） ┃endl。 cout ┃ 掃描算法（ SCAN） ┃ endl。 cout ┃ 最短尋道時間算法（ SSTF） ┃ endl。 cout ┃ 先來先服務(wù)算法（ FCFS） ┃ endl。 cout ┃ 磁盤調(diào)度算法功能列表 ┃endl。 while(1) { coutendl。 couta[i] 。in。 srand((unsigned)time(NULL))。 int *a=new int[n]。 //功能號 cout請輸入當(dāng)前磁道的個數(shù) ,按 Enter 鍵顯示生成的隨機磁道號： endl。 int main() { int n。 void SCAN(int a[],int n)。 void FCFS(int a[],int n)。通過自己的動手動腦，既增加了知識，又給了我專業(yè)知識以及專業(yè)技能上的提升，對提高自己的思維能力和操 作能力有很大的幫助。在課程設(shè)計的每一個步驟的執(zhí)行中，都要認真的反復(fù)的去做，因為一個小小的錯誤都會導(dǎo)致課程設(shè)計結(jié)果發(fā)生巨大的偏差。 當(dāng)然，這個磁盤調(diào)度系統(tǒng)的設(shè)計遠非完美，還有很多地方可以改進，例如界面可以更加友好，資源可 以更加節(jié)約，算法也還有優(yōu)化的余地，但是時間有限，經(jīng)歷也有限，在課程設(shè)計時間允許的范圍內(nèi)只能做到這樣，我會在課余時間自行完善該磁盤調(diào)度算法程序。每一次的運行看到錯誤都在慢慢的減少，正確的設(shè)計結(jié)果也在不斷的靠近，最終取得了成功。 九．心得體會 在這幾天的課程設(shè)計中 ，由于之前做過相似的實驗，所以在一開的實驗設(shè)計流程圖時還是很快就完成了，不過在接下來的編寫代碼的階段里，出現(xiàn)很大的問題，花費了很多的時間。（ 1）先來先服務(wù)算法為一種最簡單的磁盤調(diào)度算法，它直接根據(jù)作業(yè)請求磁盤的先后順序?qū)Υ疟P進行尋訪， 公平、簡單，每個作業(yè)的磁盤請求都可以得到處理，不會出現(xiàn)某個作業(yè)的請求長期得不到滿足的情況，但未對尋道方案進行優(yōu)化；（ 2）最短尋道時間優(yōu)先算法優(yōu)先選擇距離當(dāng)前磁頭位置最近的作業(yè)磁道請求，可以使得每次尋道時所用的時間都最短，但不能保證平均周轉(zhuǎn)時間及帶權(quán)周轉(zhuǎn)時間最短；（ 3）電梯算法同時考慮下一個作業(yè)磁道請求與當(dāng)前磁頭位置的距離和當(dāng)前磁頭移動方向先選擇當(dāng)前磁頭之外距離其最近的磁道進行訪問，直到再無更外的磁道請求，再將磁臂換向，訪問磁頭內(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)前磁頭之外距離其最近的磁道進行訪問，直到再無更外的磁道請求，接下來一并考慮在磁頭向外側(cè)移動過程當(dāng)中輸入的作業(yè)請求與磁頭內(nèi)側(cè)未被處理的作業(yè)磁道請求，此算法對中間磁道 16 請求比較有利。 } 七．課程設(shè)計結(jié)果顯示 （ FCFS） 算法測試結(jié)果 12 2. 最短尋道時間優(yōu)先（ SSTF） 算法 測試結(jié)果 13 （ SCAN）算法 測試結(jié)果 14 （ CSCAN）算法 測試結(jié)果 15 八．課程設(shè)計總結(jié) 計算機磁盤是一種很重要也很常用的外部設(shè)備，其分配也有一定的分配策略。i++) couta[i] 。i++) if(a[n1]=now)//磁頭位置大于最外圍欲訪問磁道 { for(i=0。 for(i=0。 int i,j,sum=0。 } 5. 循環(huán)掃描（ CSCAN）算法 部分主要代碼 void CSCAN(int a[],int n) { int temp。i) couta[i] 。i++) if(a[n1]=now) //磁頭位置大于最外圍欲訪問磁道 { for(i=n1。 for(i=0。 int now,l,r。 } （ SCAN）算法 部分主要代碼 void SCAN(int a[],int n) { int t
研究報告相關(guān)推薦
鄂ICP備17016276號-1