磁盤調度算法及代碼的實現(xiàn)課程設計報告-資料下載頁
2025-07-04 10:12本頁面
【導讀】先服務算法，最短尋道時間優(yōu)先算法，掃描調度算法，F(xiàn)CFS策略為我們建立起一個隨機訪問機制的模型，但是假如用這個策略。反復響應從里到外的請求，那么將會消耗大量的時間?？磥砦覀冃枰獙Φ却恼埱筮M行適當?shù)呐判?，而不是簡單的使用FCFS策略。這個過程就叫做磁盤調度管理。有時候FCFS也被看作是最簡單的磁盤調度算法。要求訪問的磁道，與當前磁頭所在的磁。道距離最近，以使每次的尋道時間最短。離，更優(yōu)先考慮的是磁頭當前的移動方向。這時，同樣也是每次選擇這樣的進程來調度，也就是要。里面的磁道要訪問，從而避免了出現(xiàn)“饑餓”現(xiàn)像。好又有一進程請求訪問此磁道，這時，該里程就必須等待，為了減少這種延遲，動，而從外向里移動時只須改方向而已，本實驗未實現(xiàn)。但本實驗已完全能演示。法的特點的了解。、控制模塊分析正確；，可用，功能全面,具有較好的健壯性；、流程圖要清楚。
【正文】 //確定當前磁道在已排的序列中的位置 k++。 } l=k1。//在磁頭位置的前一個欲訪問磁道 22 r=k。 //磁頭欲訪問磁道 cout請輸入當前磁頭移動的方向 (0 表示向內 ， 1 表示向外 ) : 。 cind。 //確定磁頭訪問的方向 cout磁盤調度順序為： 。 if(d==0||d==1) { if(d==0) //磁頭向內 { for(j=l。j=0。j) { couta[j] 。 } for(j=r。jn。j++) { couta[j] 。 } sum=now2*a[0]+a[n1]。 } if(d==1) //磁頭向外 { for(j=r。jn。j++) { couta[j] 。 } for(j=l。j=0。j) { couta[j] 。 } sum=2*a[n1]nowa[0]。 } } else cout請輸入 0 或 1！ endl。 } coutendl。 cout移動的總道數(shù)為： sumendl。 } //循環(huán)掃描算法（ CSCAN） void CSCAN(int a[],int n) { int temp。 int now,l,r。 int i,j,sum=0。 int k=1。 23 for(i=0。in。i++)//對訪問磁道按由小到大順序排列輸出 for(j=i+1。jn。j++) { if(a[i]a[j]) { temp=a[i]。 a[i]=a[j]。 a[j]=temp。 } } cout按遞增順序排好的磁道為： endl。 for( i=0。in。i++) { couta[i] 。 } coutendl。 cout請輸入當前的磁道號： 。 cinnow。//確定當前磁道號 if(a[n1]=now)//磁頭位置大于最外圍欲訪問磁道 { for(i=0。in。i++) couta[i] 。 sum=now2*a[0]+a[n1]。 } else if(a[0]=now)//磁頭位置小于最里欲訪問磁道 { for(i=0。in。i++) couta[i] 。 sum=a[n1]now。 } else //磁頭位置在最里側磁道與最外側磁道之間 { int d。 while(a[k]now) { k++。 } l=k1。//在磁頭位置的前一個欲訪問磁道 r=k。 //磁頭欲訪問磁道 cout請輸入當前磁頭移動的方向 (0 表示向內 ， 1 表示向外 ) : 。 cind。 //確定磁頭訪問的方向 cout磁盤調度順序為： 。 if(d==0||d==1) { 24 if(d==1) //磁頭向外側訪問 { for(j=r。jn。j++)//先訪問外側磁道再轉向最里欲訪問磁道 { couta[j] 。 } for(j=0。jr。j++) { couta[j] 。 } sum=2*a[n1]now2*a[0]+a[l]。 } if(d==0) //磁頭向內側訪問 { for(j=r1。j=0。j) { couta[j] 。 } for(j=n1。j=r。j) { couta[j] 。 } sum=2*a[n1]2*a[0]+nowa[r]。 } } else cout請輸入 0 或 1!。 } coutendl。 cout移動的總道數(shù)為： sumendl。 } 25
研究報告相關推薦
鄂ICP備17016276號-1