操作系統(tǒng)磁盤調(diào)算法

1、目錄目錄11課程設(shè)計目的21.1編寫目的22課程設(shè)計內(nèi)容22.1設(shè)計內(nèi)容23課程設(shè)計方案33.1模塊劃分33.2模塊調(diào)用關(guān)系圖63.3子模塊程序流程圖64測試數(shù)據(jù)和結(jié)果104.1測試數(shù)據(jù)104.2測試結(jié)果114.3測試抓圖115參考文獻(xiàn)146總結(jié)156.1設(shè)計體會156.2結(jié)束語157程序使用說明書158程序源代碼151課程設(shè)計目的1.1編寫目的本課程設(shè)計的目的是通過設(shè)計一個磁盤調(diào)度模擬系統(tǒng)，從而使磁盤調(diào)度算法更加形象化，容易使人理解，使磁盤調(diào)度的特點更簡單明了，能使使用者加深對先來先服務(wù)算法、最短尋道時間優(yōu)先算法、掃描算法以及循環(huán)掃描算法等磁盤調(diào)度算法的理解。2課程設(shè)計內(nèi)容2.1設(shè)計內(nèi)容 系

2、統(tǒng)主界面可以靈活選擇某種算法，算法包括：先來先服務(wù)算法（FCFS）、最短尋道時間優(yōu)先算法（SSTF）、掃描算法（SCAN）、循環(huán)掃描算法（CSCAN）。1、先來先服務(wù)算法（FCFS）這是一種比較簡單的磁盤調(diào)度算法。它根據(jù)進(jìn)程請求訪問磁盤的先后次序進(jìn)行調(diào)度。此算法的優(yōu)點是公平、簡單，且每個進(jìn)程的請求都能依次得到處理，不會出現(xiàn)某一進(jìn)程的請求長期得不到滿足的情況。此算法由于未對尋道進(jìn)行優(yōu)化，在對磁盤的訪問請求比較多的情況下，此算法將降低設(shè)備服務(wù)的吞吐量，致使平均尋道時間可能較長，但各進(jìn)程得到服務(wù)的響應(yīng)時間的變化幅度較小。2、最短尋道時間優(yōu)先算法（SSTF）該算法選擇這樣的進(jìn)程，其要求訪問的磁道與當(dāng)前

3、磁頭所在的磁道距離最近，以使每次的尋道時間最短，該算法可以得到比較好的吞吐量，但卻不能保證平均尋道時間最短。其缺點是對用戶的服務(wù)請求的響應(yīng)機(jī)會不是均等的，因而導(dǎo)致響應(yīng)時間的變化幅度很大。在服務(wù)請求很多的情況下，對內(nèi)外邊緣磁道的請求將會無限期的被延遲，有些請求的響應(yīng)時間將不可預(yù)期。3、掃描算法（SCAN）掃描算法不僅考慮到欲訪問的磁道與當(dāng)前磁道的距離，更優(yōu)先考慮的是磁頭的當(dāng)前移動方向。例如，當(dāng)磁頭正在自里向外移動時，掃描算法所選擇的下一個訪問對象應(yīng)是其欲訪問的磁道既在當(dāng)前磁道之外，又是距離最近的。這樣自里向外地訪問，直到再無更外的磁道需要訪問才將磁臂換向，自外向里移動。這時，同樣也是每次選擇這樣

4、的進(jìn)程來調(diào)度，即其要訪問的磁道，在當(dāng)前磁道之內(nèi)，從而避免了饑餓現(xiàn)象的出現(xiàn)。由于這種算法中磁頭移動的規(guī)律頗似電梯的運行，故又稱為電梯調(diào)度算法。此算法基本上克服了最短尋道時間優(yōu)先算法的服務(wù)集中于中間磁道和響應(yīng)時間變化比較大的缺點，而具有最短尋道時間優(yōu)先算法的優(yōu)點即吞吐量較大，平均響應(yīng)時間較小，但由于是擺動式的掃描方法，兩側(cè)磁道被訪問的頻率仍低于中間磁道。4、循環(huán)掃描算法（CSCAN）循環(huán)掃描算法是對掃描算法的改進(jìn)。如果對磁道的訪問請求是均勻分布的，當(dāng)磁頭到達(dá)磁盤的一端，并反向運動時落在磁頭之后的訪問請求相對較少。這是由于這些磁道剛被處理，而磁盤另一端的請求密度相當(dāng)高，且這些訪問請求等待的時間較長，

5、為了解決這種情況，循環(huán)掃描算法規(guī)定磁頭單向移動。例如，只自里向外移動，當(dāng)磁頭移到最外的被訪問磁道時，磁頭立即返回到最里的欲訪磁道，即將最小磁道號緊接著最大磁道號構(gòu)成循環(huán)，進(jìn)行掃描。3課程設(shè)計方案3.1模塊劃分本系統(tǒng)劃分為四個模塊：先來先服務(wù)算法模塊void FCFS(int array,int m)、最短尋道時間優(yōu)先算法模塊void SSTF(int array,int m)、掃描算法模塊void SCAN(int array,int m) 和循環(huán)掃描算法模塊：void CSCAN(int array,int m) 1 先來先服務(wù)算法模塊：void FCFS(int array,int m)輸

6、入磁道號，按先來先服務(wù)的策略輸出磁盤請求序列，求平均尋道長度，輸出移動平均磁道數(shù)。主要代碼：for(i=0,j=1;j<m;i+,j+) sum+=abs(arrayj-arrayi); ave=(float)(sum)/(float)(m);2 最短尋道時間優(yōu)先算法模塊：void SSTF(int array,int m)將磁道號用冒泡法從小到大排序，輸出排好序的磁道序列，輸入當(dāng)前磁道號，根據(jù)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長度，輸出移動的平均磁道數(shù)。主要代碼：for(i=0;i<m;i+) /*使用冒泡法按從小到大順序排列*/for(j=i+1;j<

7、;m;j+) if(arrayi>arrayj) temp=arrayi; arrayi=arrayj; arrayj=temp; if(arraym-1<=now) /*若當(dāng)前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務(wù)*/ for(i=m-1;i>=0;i-) cout<<arrayi<<" " sum=now-array0;else if(array0>=now) /*若當(dāng)前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù)*/ while(l>=0)&&(r<m)

8、/*當(dāng)前磁道在請求序列范圍內(nèi)*/ if(now-arrayl)<=(arrayr-now) /*選擇與當(dāng)前磁道最近的請求給予服務(wù)*/ cout<<arrayl<<" " sum+=now-arrayl; now=arrayl; l=l-1; 3 掃描算法模塊：void SCAN(int array,int m)將磁道號用冒泡法從小到大排序，輸出排好序的序列，輸入當(dāng)前磁道號，選擇移動臂的移動方向，根據(jù)當(dāng)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長度，輸出移動的平均磁道數(shù)。主要代碼：if(d=0) /*選擇移動臂方向向內(nèi)，則先向內(nèi)掃描

9、*/ for(j=l;j>=0;j-) cout<<arrayj<<" " /*輸出向內(nèi)掃描的序列*/ for(j=r;j<m;j+) /*磁頭移動到最小號，則改變方向向外掃描未掃描的磁道*/ cout<<arrayj<<" " /*輸出向外掃描的序列*/ sum=now-2*array0+arraym-1; else /*選擇移動臂方向向外，則先向外掃描*/ for(j=r;j<m;j+) cout<<arrayj<<" " /*輸出向外掃描的

10、序列*、 for(j=l;j>=0;j-) /*磁頭移動到最大號，則改變方向向內(nèi)掃描未掃描的磁道*/ cout<<arrayj<<" " sum=-now-array0+2*arraym-1; ave=(float)(sum)/(float)(m);4 循環(huán)掃描算法模塊：void CSCAN(int array,int m)將磁道號用冒泡法從小到大排序，輸出排好序的序列，輸入當(dāng)前磁道號，規(guī)定移動臂單向反復(fù)的從內(nèi)向外移動，根據(jù)當(dāng)前磁道在已排的序列中的位置，選擇掃描的順序，求出平均尋道長度，輸出移動的平均磁道數(shù)。主要代碼：if(arraym-1&l

11、t;=now) /*若當(dāng)前磁道號大于請求序列中最大者，則直接將移動臂移動到最小號磁道依次向外給予各請求服務(wù) */ for(i=0;i<m;i+) cout<<arrayi<<" " sum=now-2*array0+arraym-1;else if(array0>=now) /*若當(dāng)前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù),此情況同最短尋道優(yōu)先*/ for(i=0;i<m;i+) cout<<arrayi<<" " sum=arraym-1-now; for(j=0;

12、j<r;j+) /*當(dāng)掃描完最大號磁道，磁頭直接移動到最小號磁道，再向外掃描未掃描的磁道*/ cout<<arrayj<<" " sum=2*arraym-1-now; ave=(float)(sum)/(float)(m);3.2模塊調(diào)用關(guān)系圖3.3子模塊程序流程圖FCFS算法流程圖:輸入磁道號求平均尋道長度輸出移動的平均磁道數(shù)按輸入順序?qū)⒋诺佬蛄休敵鲩_始結(jié)束 SSTF算法流程圖:求平均尋道長度選擇與當(dāng)前磁道距離最近的磁道進(jìn)行掃描移動到最小（大）號，改向外（內(nèi)）移動掃描未掃描的磁道輸出移動的平均磁道數(shù)輸出排好序的磁道序列判斷當(dāng)前磁頭在序列中的

13、位置結(jié)束開始輸入磁道號使用冒泡法從小到大排序輸入當(dāng)前磁道號 SCAN算法流程圖：求平均尋道長度選擇移動臂移動方向，開始掃描移動到最?。ù螅┨?，改向外（內(nèi)）移動掃描未掃描的磁道輸出移動的平均磁道數(shù)輸出排好序的磁道序列開始結(jié)束輸入磁道號使用冒泡法從小到大排序輸入當(dāng)前磁道號判斷當(dāng)前磁頭在序列中的位置 CSCAN算法流程圖：求平均尋道長度掃描到最大號后，直接移動到最小號從內(nèi)向外掃描未掃描的磁道輸出移動的平均磁道數(shù)輸出排好序的磁道序列判斷當(dāng)前磁頭在序列中的位置規(guī)定移動臂單向反復(fù)的從內(nèi)向外掃描開始結(jié)束輸入磁道號使用冒泡法從小到大排序輸入當(dāng)前磁道號4測試數(shù)據(jù)和結(jié)果4.1測試數(shù)據(jù)1 先來先服務(wù)算法輸入磁道序列

14、：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：1002 最短尋道時間優(yōu)先算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時 輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：200（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：0（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號時輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：1003 掃描算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時 輸入磁道序列：5

15、5 58 39 18 90 160 150 38 184當(dāng)前磁道號：200（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：0（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號（磁頭向外）時輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：100（4）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號（磁頭向內(nèi)）時輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：1004 循環(huán)掃描算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時 輸

16、入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：200（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：0（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號時輸入磁道序列：55 58 39 18 90 160 150 38 184當(dāng)前磁道號：1004.2測試結(jié)果1 先來先服務(wù)算法平均尋道長度：55.32 最短尋道時間優(yōu)先算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時平均尋道長度:20.2（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時平均尋道長度：27.5（3）當(dāng)前磁道

17、號大于磁道序列中的最小的磁道號且小于最大磁道號時 平均尋道長度：20.43 掃描算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時平均尋道長度:20.2（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時平均尋道長度:27.8（3）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號（磁頭向外）時平均尋道長度:27.5（4）當(dāng)前磁道號大于磁道序列中的最小的磁道號且小于最大磁道號（磁頭向內(nèi)）時平均尋道長度:20.44 循環(huán)掃描算法（1）當(dāng)前磁道號大于磁道序列中的最大的磁道號時平均尋道長度:38.6（2）當(dāng)前磁道號小于磁道序列中的最小的磁道號時平均尋道長度:35.8（3）當(dāng)前磁道號大于磁道序列中的最小

18、的磁道號且小于最大磁道號時平均尋道長度:20.44.3測試抓圖1 輸入磁道序列（0結(jié)束）：55 58 39 18 90 160 150 38 184，輸出序列：2 選擇先來先服務(wù)算法，得出結(jié)果：3 選擇最短尋道時間優(yōu)先算法，輸入當(dāng)前磁道號100，得出結(jié)果：4 選擇掃描算法，輸入當(dāng)前磁道號100，選擇向外移動，得出結(jié)果：5 選擇掃描算法，輸入當(dāng)前磁道號100，選擇向內(nèi)移動，得出結(jié)果：6 選擇循環(huán)掃描算法，輸入當(dāng)前磁道號100，得出結(jié)果：7 選擇退出：5參考文獻(xiàn)計算機(jī)操作系統(tǒng)(修訂版) 湯子瀛 西安電子科技大學(xué)出版社 操作系統(tǒng)教程 方敏編 西安電子科技大學(xué)出版社 操作系統(tǒng)實用教程（第二版） 任愛華

19、 清華大學(xué)出版社 操作系統(tǒng)原理與實踐教程  周湘貞、曾憲權(quán) 清華出版社 程序設(shè)計基礎(chǔ)教程 陳家駿 機(jī)械工業(yè)出版社6總結(jié)6.1設(shè)計體會本系統(tǒng)具有很強(qiáng)的健壯性，當(dāng)輸入錯誤數(shù)據(jù)類型時，系統(tǒng)提示用戶輸入的數(shù)據(jù)類型錯誤，讓用戶重新輸入，保證系統(tǒng)的穩(wěn)定性，不會因為用戶的誤操作而致使系統(tǒng)癱瘓；雖然是在dos狀態(tài)下，但是本系統(tǒng)界面還是設(shè)計的比較漂亮的，具有比較好的交互性；對于軟件中的重用代碼，設(shè)計成一個函數(shù)，實現(xiàn)代碼重用。本系統(tǒng)是在dos狀態(tài)下進(jìn)行編譯執(zhí)行的，沒有圖形化界面，可以設(shè)計出一個圖形化界面，使用戶操作更加簡單，明了。6.2結(jié)束語通過此次課程設(shè)計，我對操作系統(tǒng)的基礎(chǔ)知識了解得更透徹了，同時對

20、磁盤調(diào)度的四種算法先來先服務(wù)算法（FCFS）、最短尋道時間優(yōu)先算法（SSTF）、掃描算法（SCAN）、循環(huán)掃描算法（CSCAN）有了更深刻的理解和掌握，使我能夠為磁盤調(diào)度選擇適當(dāng)?shù)乃惴?，提高CPU工作效率。設(shè)計過程中遇到的困難在老師和同學(xué)的幫助下順利解決并通過了驗收，我深刻認(rèn)識到算法的邏輯性對程序的重要影響，算法的準(zhǔn)確度對程序運行結(jié)果的重要影響，這對我以后在操作系統(tǒng)的學(xué)習(xí)中有極大幫助。7程序使用說明書用戶使用時請注意：1、進(jìn)入系統(tǒng)，用戶根據(jù)提示依次輸入磁道號，要結(jié)束時輸入“0”，回車，輸入磁盤號結(jié)束；2、系統(tǒng)輸出你輸入的磁道序列，用戶核對輸入數(shù)據(jù)3、系統(tǒng)顯示系統(tǒng)算法菜單；4、用戶選擇相應(yīng)算法，

21、回車；5、系統(tǒng)要求輸入當(dāng)前磁道號，用戶輸入磁道號，回車；6、系統(tǒng)輸出磁頭的掃描序列和平均尋道長度；7、用戶繼續(xù)選擇系統(tǒng)菜單中的算法；8、當(dāng)用戶選擇掃描算法時，需要輸入磁道的尋道方向（1表示掃描磁道號大的方向，0表示掃描磁道號小的方向）；8程序源代碼#include<stdio.h>#include<stdlib.h>#include<iostream.h>#include<math.h>#define maxsize 1000/*判斷輸入數(shù)據(jù)是否有效*/int decide(char str) /判斷輸入數(shù)據(jù)是否有效 int i=0;while(

22、stri!='0') if(stri<'0'|stri>'9')return 0;break;i+;return i;/*將字符串轉(zhuǎn)換成數(shù)字*/int trans(char str,int a) /將字符串轉(zhuǎn)換成數(shù)字int i;int sum=0;for(i=0;i<a;i+)sum=sum+(int)(stri-'0')*pow(10,a-i-1);return sum;/*冒泡排序算法*/int *bubble(int cidao,int m) int i,j;int temp; for(i=0;i<m

23、;i+) /使用冒泡法按從小到大順序排列 for(j=i+1;j<m;j+) if(cidaoi>cidaoj) temp=cidaoi; cidaoi=cidaoj; cidaoj=temp; cout<<"排序后的磁盤序列為：" for( i=0;i<m;i+) /輸出排序結(jié)果 cout<<cidaoi<<" " cout<<endl; return cidao; /*先來先服務(wù)調(diào)度算法*/void FCFS(int cidao,int m) /磁道號數(shù)組，個數(shù)為m int now;/

24、當(dāng)前磁道號 int sum=0; /總尋道長度 int j,i;int a;char str100; float ave; /平均尋道長度cout<<"磁盤請求序列為：" for( i=0;i<m;i+) /按先來先服務(wù)的策略輸出磁盤請求序列 cout<<cidaoi<<" " cout<<endl; cout<<"請輸入當(dāng)前的磁道號：" B: cin>>str; /對輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<&l

25、t;"輸入數(shù)據(jù)的類型錯誤,請重新輸入！"<<endl; goto B; else now=trans(str,a); /輸入當(dāng)前磁道號 sum+=abs(cidao0-now);cout<<"磁盤掃描序列為：" for( i=0;i<m;i+) /輸出磁盤掃描序列 cout<<cidaoi<<" " for(i=0,j=1;j<m;i+,j+) /求平均尋道長度 sum+=abs(cidaoj-cidaoi); ave=(float)(sum)/(float)(m); cou

26、t<<endl; cout<<"平均尋道長度："<<ave<<endl;/*最短尋道時間優(yōu)先調(diào)度算法*/void SSTF(int cidao,int m) int k=1; int now,l,r; int i,j,sum=0; int a; char str100; float ave; cidao=bubble(cidao,m); /調(diào)用冒泡排序算法排序 cout<<"請輸入當(dāng)前的磁道號：" C: cin>>str; /對輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); i

27、f(a=0) cout<<"輸入數(shù)據(jù)的類型錯誤,請重新輸入！"<<endl; goto C; else now=trans(str,a); /輸入當(dāng)前磁道號 if(cidaom-1<=now) /若當(dāng)前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務(wù) cout<<"磁盤掃描序列為：" for(i=m-1;i>=0;i-) cout<<cidaoi<<" " sum=now-cidao0; if(cidao0>=now) /若當(dāng)前磁道號小于請求序列

28、中最小者，則直接由內(nèi)向外依次給予各請求服務(wù) cout<<"磁盤掃描序列為：" for(i=0;i<m;i+) cout<<cidaoi<<" " sum=cidaom-1-now; if(now>cidao0&&now<cidaom-1) /若當(dāng)前磁道號大于請求序列中最小者且小于最大者 cout<<"磁盤掃描序列為：" while(cidaok<now) /確定當(dāng)前磁道在已排的序列中的位置，后面的算法都用到了，可以直接復(fù)制后少量修改，節(jié)省時間。 k

29、+; l=k-1; r=k; while(l>=0)&&(r<m) /當(dāng)前磁道在請求序列范圍內(nèi) if(now-cidaol)<=(cidaor-now) /選擇與當(dāng)前磁道最近的請求給予服務(wù) cout<<cidaol<<" " sum+=now-cidaol; now=cidaol; l=l-1; else cout<<cidaor<<" " sum+=cidaor-now; now=cidaor; r=r+1; if(l=-1) /磁頭移動到序列的最小號，返回外側(cè)掃描仍未掃

30、描的磁道 for(j=r;j<m;j+) cout<<cidaoj<<" " sum+=cidaom-1-cidao0; else /磁頭移動到序列的最大號，返回內(nèi)側(cè)掃描仍未掃描的磁道 for(j=l;j>=0;j-) cout<<cidaoj<<" " sum+=cidaom-1-cidao0; ave=(float)(sum)/(float)(m); cout<<endl; cout<<"平均尋道長度： "<<ave<<en

31、dl;/*掃描調(diào)度算法*/void SCAN(int cidao,int m) /先要給出當(dāng)前磁道號和移動臂的移動方向 int k=1; int now,l,r,d; int i,j,sum=0; int a; char str100; float ave; cidao=bubble(cidao,m); /調(diào)用冒泡排序算法排序 cout<<"請輸入當(dāng)前的磁道號："D: cin>>str; /對輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<<"輸入數(shù)據(jù)的類型錯誤,請重新輸入！"<&

32、lt;endl; goto D; else now=trans(str,a); /輸入當(dāng)前磁道號 if(cidaom-1<=now) /若當(dāng)前磁道號大于請求序列中最大者，則直接由外向內(nèi)依次給予各請求服務(wù),此情況同最短尋道優(yōu)先 cout<<"磁盤掃描序列為：" for(i=m-1;i>=0;i-) cout<<cidaoi<<" " sum=now-cidao0; if(cidao0>=now) /若當(dāng)前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù),此情況同最短尋道優(yōu)先 cout<

33、<"磁盤掃描序列為：" for(i=0;i<m;i+) cout<<cidaoi<<" " sum=cidaom-1-now; if(now>cidao0&&now<cidaom-1) /若當(dāng)前磁道號大于請求序列中最小者且小于最大者 while(cidaok<now) k+; l=k-1; r=k; cout<<"請輸入當(dāng)前移動臂的移動的方向 (1 表示向外 ，0表示向內(nèi)) : " cin>>d; if(d=0) /選擇移動臂方向向內(nèi)，則先向

34、內(nèi)掃描 cout<<"磁盤掃描序列為：" for(j=l;j>=0;j-) cout<<cidaoj<<" " /輸出向內(nèi)掃描的序列 for(j=r;j<m;j+) /磁頭移動到最小號，則改變方向向外掃描未掃描的磁道 cout<<cidaoj<<" " /輸出向外掃描的序列 sum=now-2*cidao0+cidaom-1; else /選擇移動臂方向向外，則先向外掃描 cout<<"磁盤掃描序列為：" for(j=r;j<

35、m;j+) cout<<cidaoj<<" " /輸出向外掃描的序列 for(j=l;j>=0;j-) /磁頭移動到最大號，則改變方向向內(nèi)掃描未掃描的磁道 cout<<cidaoj<<" " sum=-now-cidao0+2*cidaom-1; ave=(float)(sum)/(float)(m); cout<<endl; cout<<"平均尋道長度： "<<ave<<endl;/*循環(huán)掃描調(diào)度算法*/void CSCAN(int

36、 cidao,int m) int k=1; int now,l,r; int i,j,sum=0; int a; char str100; float ave; cidao=bubble(cidao,m); /調(diào)用冒泡排序算法排序 cout<<"請輸入當(dāng)前的磁道號：" E: cin>>str; /對輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<<"輸入數(shù)據(jù)的類型錯誤,請重新輸入！"<<endl; goto E; else now=trans(str,a); /輸入當(dāng)前磁道

37、號 if(cidaom-1<=now) /若當(dāng)前磁道號大于請求序列中最大者，則直接將移動臂移動到最小號磁道依次向外給予各請求服務(wù) cout<<"磁盤掃描序列為：" for(i=0;i<m;i+) cout<<cidaoi<<" " sum=now-2*cidao0+cidaom-1; if(cidao0>=now) /若當(dāng)前磁道號小于請求序列中最小者，則直接由內(nèi)向外依次給予各請求服務(wù),此情況同最短尋道優(yōu)先 cout<<"磁盤掃描序列為：" for(i=0;i<m;

38、i+) cout<<cidaoi<<" " sum=cidaom-1-now; if(now>cidao0&&now<cidaom-1) /若當(dāng)前磁道號大于請求序列中最小者且小于最大者 cout<<"磁盤掃描序列為：" while(cidaok<now) /單向反復(fù)地從內(nèi)向外掃描 k+; l=k-1; r=k; for(j=r;j<m;j+) cout<<cidaoj<<" " /輸出從當(dāng)前磁道向外掃描的序列 for(j=0;j<

39、r;j+) /當(dāng)掃描完最大號磁道，磁頭直接移動到最小號磁道，再向外掃描未掃描的磁道 cout<<cidaoj<<" " sum=2*cidaom-1+cidaol-now-2*cidao0; ave=(float)(sum)/(float)(m); cout<<endl; cout<<"平均尋道長度： "<<ave<<endl;void main() int a; int c; /菜單項 int cidaomaxsize; int i=0,count; char str100; co

40、ut<<"請輸入磁道序列（0結(jié)束）："<<endl; A:cin>>str; /對輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<<"輸入數(shù)據(jù)的類型錯誤,請重新輸入！"<<endl; goto A;/輸入錯誤，跳轉(zhuǎn)到A，重新輸入 else cidaoi=trans(str,a); i+; while(cidaoi-1!=0) cin>>str; /對輸入數(shù)據(jù)進(jìn)行有效性判斷 a=decide(str); if(a=0) cout<<"輸入數(shù)據(jù)的類型錯誤,請重新輸入！"<<endl; else cidaoi=tra