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

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

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

3、p>#include<math.h>using namespace std;const int MaxNumber=100;int TrackOrderMaxNumber;int MoveDistanceMaxNumber; /-移動距離;int FindOrderMaxNumber; /-尋好序列。double AverageDistance; /-平均尋道長度bool direction; /-方向 true時為向外，false為向里int BeginNum; /-開始磁道號。int M; /-磁道數(shù)。int N; /-提出磁盤I/O申請的進程數(shù)int SortOrder

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

5、quot;cin>>BeginNum;for(int k=0;k<N;k+)Finishedk=false;for(int l=0;l<N;l+)SortOrderl=TrackOrderl;/=排序函數(shù)，將各進程申請的磁道按從小到大排列=void Sort() /-冒泡排序 int temp; for(int i=N-1;i>=0;i-)for(int j=0;j<i;j+)if(SortOrderj>SortOrderj+1) temp=SortOrderj; SortOrderj=SortOrderj+1; SortOrderj+1=temp;/

6、=FCFS,先來先服務(wù)=void FCFS()int temp;temp=BeginNum; /-將BeginNum賦給temp作為尋道時的當(dāng)前所在磁道號for(int i=0;i<N;i+)MoveDistancei=abs(TrackOrderi-temp); /-計算移動磁道數(shù)temp=TrackOrderi; /-尋到后，將此道作為當(dāng)前所在磁道號，賦給tempFindOrderi=TrackOrderi; /-尋好的賦給尋好序列/=SSTF,最短尋道法=void SSTF()int temp,n;int A=M;temp=BeginNum; /-將BeginNum賦給temp作為

7、尋道時的當(dāng)前所在磁道號for(int i=0;i<N;i+)for(int j=0;j<N;j+) /-尋找最短的尋道長度if(abs(TrackOrderj-temp)<A&&Finishedj=false)A=abs(TrackOrderj-temp);n=j;else continue;Finishedn=true; /-將已經(jīng)尋找到的Finished賦值為trueMoveDistancei=A; /-尋道長度temp=TrackOrdern; /-當(dāng)前尋道號。A=M; /-重置A值FindOrderi=TrackOrdern; /-尋好的賦給尋好序列/

8、=SCAN,掃描算法=void SCAN()int m,n,temp;temp=BeginNum;Sort(); /-排序cout<<"請選擇開始方向：1-向外;0-向里" /-選擇掃描方向cin>>m;if(m=1)direction=true;else if(m=0)direction=false;elsecout<<"輸入錯誤"for(int i=0;i<N;i+)if(SortOrderi<BeginNum)continue;elsen=i;break;if(direction=true) /-選擇

9、向外for(int i=n;i<N;i+)MoveDistancei-n=abs(SortOrderi-temp);temp=SortOrderi;FindOrderi-n=SortOrderi;for(int j=n-1;j>=0;j-)MoveDistanceN-1-j=abs(SortOrderj-temp);temp=SortOrderj;FindOrderN-1-j=SortOrderj;else /-選擇向里for(int i=n-1;i>=0;i-)MoveDistanceN-i-4=abs(SortOrderi-temp);temp=SortOrderi;Fi

10、ndOrderN-i-4=SortOrderi;for(int j=n;j<N;j+)MoveDistancej=abs(SortOrderj-temp);temp=TrackOrderj;FindOrderj=SortOrderj;/=CSCAN,循環(huán)掃描算法=void CSCAN()int m,n,temp;temp=BeginNum;Sort();cout<<"請選擇開始方向：1-向外;0-向里"cin>>m;if(m=1)direction=true;else if(m=0)direction=false;elsecout<<

11、;"輸入錯誤"for(int i=0;i<N;i+)if(SortOrderi<BeginNum)continue;elsen=i;break;if(direction=true)for(int i=n;i<N;i+)MoveDistancei-n=abs(SortOrderi-temp);temp=SortOrderi;FindOrderi-n=SortOrderi;for(int j=0;j<n;j+)MoveDistanceN-n+j=abs(SortOrderj-temp);temp=SortOrderj;FindOrderN-n+j=Sor

12、tOrderj;elsefor(int i=n-1;i>=0;i-)MoveDistancen-1-i=abs(SortOrderi-temp);temp=SortOrderi;FindOrdern-1-i=SortOrderi;for(int j=N-1;j>=n;j-)MoveDistanceN-j+n-1=abs(SortOrderj-temp);temp=SortOrderj;FindOrderN-j+n-1=SortOrderj;/=計算平均尋道時間=void Count()int Total=0;for(int i=0;i<N;i+)Total+=MoveDist

13、ancei;AverageDistance=(double)Total)/(double)N);void Show()cout<<"=從"<<BeginNum<<"號磁道開始="<<endl;cout<<setw(20)<<"被訪問的下一個磁道號"<<setw(20)<<"移動距離(磁道數(shù))"<<endl;for(int i=0;i<N;i+)cout<<setw(15)<<Fi

14、ndOrderi<<setw(15)<<MoveDistancei<<endl;cout<<setw(20)<<"平均尋道長度:"<<AverageDistance<<endl;cout<<endl;int main()int y=1;int s;Inith();while(y)cout<<"請選擇尋道方式：1-FCFS; 2-SSTF; 3-SCAN;4-CSCSN;"cin>>s;switch(s) case 1:FCFS();Count();Show(