天津理工大學操作系統(tǒng)實驗3：磁盤調(diào)度算法的實現(xiàn)

1、人評球.大學實驗報告學院（系）名稱：計算機與通信工程學院姓名王遠志學號20135632專業(yè)計算機科學與技術班級2013級3班實驗項目實驗二：磁盤調(diào)度算法的實現(xiàn)課程名稱操作系統(tǒng)課程代碼0668036實驗時間2015年12月11日第5-8節(jié)實驗地點軟件實驗室7-219批改意見成績教師簽字：實驗內(nèi)容：1 .本實驗是模擬操作系統(tǒng)的磁盤尋道方式，運用磁盤訪問順序的不向來設計磁盤的調(diào)度算法。2 .實現(xiàn)的磁盤調(diào)度算法有FCFS,SSTF,SCAN,CSCAN和NStepSCAN算法。3 .設定開始磁道號尋道范圍，依據(jù)起始掃描磁道號和最大磁道號數(shù)，隨機產(chǎn)生要進行尋道的磁道號序列。4 .選擇磁盤調(diào)度算法，顯示該

2、算法的磁道訪問順序，計算出移動的磁道總數(shù)和平均尋道總數(shù)。5 .按算法的尋道效率進行排序，并對各算法的性能進行分析比較。實驗要求：1 .詳細描述實驗設計思想、程序結(jié)構及各模塊設計思路；2 .詳細描述程序所用數(shù)據(jù)結(jié)構及算法；3 .明確給出測試用例和實驗結(jié)果；4 .為增加程序可讀性，在程序中進行適當注釋說明；5 .認真進行實驗總結(jié)，包括：設計中遇到的問題、解決方法與收獲等；6 .實驗報告撰寫要求結(jié)構清晰、描述準確邏輯性強；7 .實驗過程中，同學之間可以進行討論互相提高，但絕對禁止抄襲。【實驗過程記錄（源程序、測試用例、測試結(jié)果及心得體會等）】#include<iostream>#incl

3、ude<iomanip>#include<math.h>usingnamespacestd;constintMaxNumber=100;intTrackOrderMaxNumber;/移動距離;intMoveDistanceMaxNumber;intFindOrderMaxNumber;doubleAverageDistance;booldirection;intBeginNum;intM;intN;intSortOrderMaxNumber;/-尋好序列。/-平均尋道長度/方向true時為向外，false為向里/開始磁道號。/-磁道數(shù)。/-提出磁盤I/O申請的進程數(shù)/

4、-排序后的序列boolFinishedMaxNumber;voidInith()cout<<"請輸入磁道數(shù)："cin>>M;cout<<"請輸入提出磁盤I/O申請的進程數(shù)cin>>N;cout<<"請依次輸入要訪問的磁道號："for(inti=0;i<N;i+)cin>>TrackOrderi;for(intj=0;j<N;j+)MoveDistancej=0;cout<<"請輸入開始磁道號："cin>>BeginNu

5、m;for(intk=0;k<N;k+)Finishedk=false;for(intl=0;l<N;l+)SortOrderl=TrackOrderl;/=排序函數(shù)，將各進程申請的磁道按從小到大排列=voidSort()/-冒泡排序inttemp;for(inti=N-1;i>=0;i-)for(intj=0;j<i;j+)if(SortOrderj>SortOrderj+1)temp=SortOrderj;SortOrderj=SortOrderj+1;SortOrderj+1=temp;)/=FCFS,先來先服務=voidFCFS()(inttemp;tem

6、p=BeginNum;/將BeginNum賦給temp作為尋道時的當前所在磁道號for(inti=0;i<N;i+)(MoveDistancei=abs(TrackOrderi-temp);/計算移動磁道數(shù)temp=TrackOrderi;/尋到后，將此道作為當前所在磁道號，賦給tempFindOrderi=TrackOrderi;/尋好的賦給尋好序列)/=SSTF,最短尋道法=voidSSTF()(inttemp,n;intA=M;temp=BeginNum;/將BeginNum賦給temp作為尋道時的當前所在磁道號for(inti=0;i<N;i+)(for(intj=0;j&

7、lt;N;j+)/尋找最短的尋道長度(if(abs(TrackOrderj-temp)<A&&Finishedj=false)(A=abs(TrackOrderj-temp);n=j;)elsecontinue;)Finishedn=true;/將已經(jīng)尋找到的Finished賦值為trueMoveDistancei=A;/尋道長度temp=TrackOrdern;/當前尋道號。A=M;/重置A值FindOrderi=TrackOrdern;/-尋好的賦給尋好序列)/=SCAN,掃描算法=voidSCAN()(intm,n,temp;temp=BeginNum;Sort()

8、;/排序cout<<”請選擇開始方向：1-向外;0-向里"/選擇掃描方向cin>>m;if(m=1)direction=true;elseif(m=0)direction=false;elsecout<<"輸入錯誤"for(inti=0;i<N;i+)(if(SortOrderi<BeginNum)continue;else(n=i;break;)if(direction=true)/選擇向夕卜(for(inti=n;i<N;i+)(MoveDistancei-n=abs(SortOrderi-temp);te

9、mp=SortOrderi;FindOrderi-n=SortOrderi;)for(intj=n-1;j>=0;j-)(MoveDistanceN-1-j=abs(SortOrderj-temp);temp=SortOrderj;FindOrderN-1-j=SortOrderj;)else/選擇向里for(inti=n-1;i>=0;i-)(MoveDistanceN-i-4=abs(SortOrderi-temp);temp=SortOrderi;FindOrderN-i-4=SortOrderi;for(intj=n;j<N;j+)(MoveDistancej=abs

10、(SortOrderj-temp);temp=TrackOrderj;FindOrderj=SortOrderj;/=CSCAN,循環(huán)掃描算法=voidCSCAN()(intm,n,temp;temp=BeginNum;Sort();cout<<"請選擇開始方向：1-向外;0-向里"cin>>m;if(m=1)direction=true;elseif(m=0)direction=false;elsecout<<"輸入錯誤"for(inti=0;i<N;i+)(if(SortOrderi<BeginNum)

11、continue;else(n=i;break;if(direction=true)(for(inti=n;i<N;i+)MoveDistancei-n=abs(SortOrderi-temp);temp=SortOrderi;FindOrderi-n=SortOrderi;for(intj=0;j<n;j+)(MoveDistanceN-n+j=abs(SortOrderj-temp);temp=SortOrderj;FindOrderN-n+j=SortOrderj;else(for(inti=n-1;i>=0;i-)(MoveDistancen-1-i=abs(Sort

12、Orderi-temp);temp=SortOrderi;FindOrdern-1-i=SortOrderi;for(intj=N-1;j>=n;j-)(MoveDistanceN-j+n-1=abs(SortOrderj-temp);temp=SortOrderj;FindOrderN-j+n-1=SortOrderj;/=計算平均尋道時間=voidCount()(intTotal=0;for(inti=0;i<N;i+)(Total+=MoveDistancei;AverageDistance=(double)Total)/(double)N);voidShow()(cout&

13、lt;<"=從"<<BeginNum<<”號磁道開始="<<endl;cout<<setw(20)<<"被訪問的下一個磁道號"<<setw(20)<<"移動距離(磁道數(shù))"<<endl;for(inti=0;i<N;i+)cout<<setw(15)<<FindOrderi<<setw(15)<<MoveDistancei<<endl;)cout<<

14、;setw(20)<<"平均尋道長度："<<AverageDistance<<endl;cout<<endl;)intmain()(inty=1;ints;Inith();while(y)(cout<<"請選擇尋道方式：1-FCFS;2-SSTF;3-SCAN;4-CSCSN;"cin>>s;switch(s)(case1:FCFS();Count();Show();break;case2:SSTF();Count();Show();break;case3:SCAN();Count(

15、);Show();break;case4:CSCAN();Count();Show();break;)cout<<"是否繼續(xù)選擇尋道算法？1是；2-否"；intp;cin>>p;y=p;)return0;)實驗結(jié)果：FCFS方式：Sstf方式:是否繼續(xù)選擇尋道算法？1是,2一否1請選擇尋道方式:1FCFS:2SSTF;3SCAN;4CSCSN;2=從期4道開始=噱訪問的下一個磁道號移動距離（磁道數(shù)）326275276276276276平均尋道長度583333SCAN方式:C;U5er5SoldierDocuments'devc+十MS作系統(tǒng)實驗三.ewe1FCFS；2SSTF；3SCAN；4