磁盤調(diào)度算法及代碼的實現(xiàn)課程設計報告-免費閱讀
【正文】 } } else cout請輸入 0 或 1!。 } sum=2*a[n1]now2*a[0]+a[l]。 cind。in。 } coutendl。jn。 cout移動的總道數(shù)為： sumendl。jn。 if(d==0||d==1) { if(d==0) //磁頭向內(nèi) { for(j=l。 sum=a[n1]now。 cinnow。 a[i]=a[j]。 int k=1。 } sum+=a[n1]a[0]。 l=l1。 } else { while(a[k]now)//確定當前磁道在已排的序列中的位置 { 20 k++。 if(a[n1]=now)//當前磁頭位置大于最外圍欲訪問磁道 { for(i=n1。 } } cout按遞增順序排好的磁道顯示為： endl。 int i,j,sum=0。jn。 } //先來先服務調(diào)度算法（ FCFS） void FCFS(int a[],int n) { int sum=0,j,i,first=0,now。 break。 cout ┗━━━━━━━━━━━━━━━━━━━━━━━┛endl。 cout ┠───────────────────────┨endl。i++) { a[i]=(rand()%100)+1。 //磁道的個數(shù) int s。完成一個成功的設計，會讓自己學會很多很多的東西，并且能夠很清楚的看到自己的不足，查補缺漏，繼續(xù)學習。總之，各種算法都有其長處，也各有不足，需要在實際應用中權(quán)衡利弊，擇優(yōu)使用才能達到最好的效果。in。i=0。 cout移動的總道數(shù)為 :sumendl。jn。j++) { if(a[i]a[j]) { temp=a[i]。i++,j++) { first+=abs(a[j]a[i])。 cout請輸入當前磁道號： 。i++)循環(huán) 按遞增順序排好的磁道 for(i=0。in。i=0。in。in。這樣自里向外的訪問，直至再無更外的磁道需要訪問時，才將磁道換向自外向里移動。為了盡量降低尋道時間，看來我們需要對等待著的請求進行適當?shù)呐判颍皇呛唵蔚氖褂?FCFS 策略。 即先來的請求先被響應。 （ SCAN）算法 。 三．課程設計目的 并掌握磁盤 管理系統(tǒng)的設計方法 ， 加深對所學各種 磁盤調(diào)度算法及其算 3 法的特點 的了解 。i++)couta[i]”。int now,l,r。(rn) 移動的總道數(shù) 結(jié)束 6 4. 掃描調(diào)度（ SCAN）算法 流程圖 for(j=i+1。in。 void SCAN(int a[],int n)。i++){ couta[i] 。in。i) couta[i] 。j) //訪問磁頭位置里側(cè)的磁道 { 10 couta[j] 。 for(i=0。 int i,j,sum=0。 } 七．課程設計結(jié)果顯示 （ FCFS） 算法測試結(jié)果 12 2. 最短尋道時間優(yōu)先（ SSTF） 算法 測試結(jié)果 13 （ SCAN）算法 測試結(jié)果 14 （ CSCAN）算法 測試結(jié)果 15 八．課程設計總結(jié) 計算機磁盤是一種很重要也很常用的外部設備，其分配也有一定的分配策略。 當然，這個磁盤調(diào)度系統(tǒng)的設計遠非完美，還有很多地方可以改進，例如界面可以更加友好，資源可 以更加節(jié)約，算法也還有優(yōu)化的余地，但是時間有限，經(jīng)歷也有限，在課程設計時間允許的范圍內(nèi)只能做到這樣，我會在課余時間自行完善該磁盤調(diào)度算法程序。 void SCAN(int a[],int n)。 srand((unsigned)time(NULL))。 cout ┃ 磁盤調(diào)度算法功能列表 ┃endl。 cout ┃ 循環(huán)掃描算法（ CSCAN） ┃endl。 } else { switch(s) { case 0: exit(0)。 case 4:CSCAN(a,n)。in。 } 19 //最短尋道時間算法（ SSTF） void SSTF(int a[],int n) { int temp。j++) { if(a[i]a[j]) { temp=a[i]。 cout請輸入當前的磁道號： 。in。(rn)) { if((nowa[l])=(a[r]now))//選擇離磁頭近的磁道 { couta[l] 。 } } if(l=1)//磁頭位置里側(cè)的磁道已訪問完 { for(j=r。 } } coutendl。i++)//對訪問磁道按由小到大順序排列輸出 for(j=i+1。i++) { couta[i] 。 } else if(a[0]=now) //磁頭位置小于最里欲訪問磁道
研究報告相關推薦
鄂ICP備17016276號-1