操作系統(tǒng)實(shí)驗(yàn)報(bào)告四磁盤調(diào)度算法

1、操作系統(tǒng)實(shí)驗(yàn)報(bào)告四實(shí)驗(yàn)題目磁盤調(diào)度算法SSTF、SCAN、C-SCAN實(shí)驗(yàn)?zāi)康耐ㄟ^設(shè)計(jì)一個(gè)磁盤調(diào)度模擬系統(tǒng)，從而使磁盤調(diào)度算法更加形象化，容易理解，使磁盤調(diào)度的特點(diǎn)更簡(jiǎn)單明了，能使使用者加深對(duì)最短尋道時(shí)間優(yōu)先算法、掃描算法以及循環(huán)掃描算法的理解。實(shí)驗(yàn)內(nèi)容編程實(shí)現(xiàn)如下內(nèi)容： 1. 最短尋道時(shí)間優(yōu)先算法（SSTF）； 2. 掃描算法（SCAN）（又叫電梯調(diào)度算法）；3. 循環(huán)掃描算法（CSCAN）代碼如下：#include<iostream>#include<iomanip>#include<math.h>using namespace st

2、d;const int MaxNumber=100;int TrackOrderMaxNumber;int MoveDistanceMaxNumber; /-移動(dòng)距離;int FindOrderMaxNumber; /-尋好序列。double AverageDistance; /-平均尋道長(zhǎng)度bool direction; /-方向 true時(shí)為向外，false為向里int BeginNum; /-開始磁道號(hào)。int M; /-磁道數(shù)。int N; /-提出磁盤I/O申請(qǐng)的進(jìn)程數(shù)int SortOrderMaxNumber; /-排序后的序列bool FinishedMaxNumber;voi

3、d Inith()cout<<"請(qǐng)輸入磁道數(shù)："cin>>M;cout<<"請(qǐng)輸入提出磁盤I/O申請(qǐng)的進(jìn)程數(shù):"cin>>N;cout<<"請(qǐng)依次輸入要訪問的磁道號(hào)："for(int i=0;i<N;i+)cin>>TrackOrderi;for(int j=0;j<N;j+)MoveDistancej=0;cout<<"請(qǐng)輸入開始磁道號(hào)："cin>>BeginNum;for(int k=0;k<N;k

4、+)Finishedk=false;for(int l=0;l<N;l+)SortOrderl=TrackOrderl;/=排序函數(shù)，將各進(jìn)程申請(qǐng)的磁道按從小到大排列=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;/=SSTF,最短尋道法=void SSTF()int temp,n;int A=M;tem

5、p=BeginNum; /-將BeginNum賦給temp作為尋道時(shí)的當(dāng)前所在磁道號(hào)for(int i=0;i<N;i+)for(int j=0;j<N;j+) /-尋找最短的尋道長(zhǎng)度if(abs(TrackOrderj-temp)<A&&Finishedj=false)A=abs(TrackOrderj-temp);n=j;else continue;Finishedn=true; /-將已經(jīng)尋找到的Finished賦值為trueMoveDistancei=A; /-尋道長(zhǎng)度temp=TrackOrdern; /-當(dāng)前尋道號(hào)。A=M; /-重置A值FindO

6、rderi=TrackOrdern; /-尋好的賦給尋好序列/=SCAN,掃描算法=void SCAN()int m,n,temp;temp=BeginNum;Sort(); /-排序cout<<"請(qǐng)選擇開始方向：1-向外;0-向里" /-選擇掃描方向cin>>m;if(m=1)direction=true;else if(m=0)direction=false;elsecout<<"輸入錯(cuò)誤"for(int i=0;i<N;i+)if(SortOrderi<BeginNum)continue;elsen=

7、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=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(Sort

8、Orderi-temp);temp=SortOrderi;FindOrderN-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<<"請(qǐng)選擇開始方向：1-向外;0-向里"cin>>m;if(m=1)direction=true;else if(m=0)

9、direction=false;elsecout<<"輸入錯(cuò)誤"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);tem

10、p=SortOrderj;FindOrderN-n+j=SortOrderj;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;/=計(jì)算平均尋道時(shí)間=void Count()int Total=0;for(in

11、t i=0;i<N;i+)Total+=MoveDistancei;AverageDistance=(double)Total)/(double)N);void Show()cout<<"=從"<<BeginNum<<"號(hào)磁道開始="<<endl;cout<<setw(20)<<"被訪問的下一個(gè)磁道號(hào)"<<setw(20)<<"移動(dòng)距離(磁道數(shù))"<<endl;for(int i=0;i<N;i+

12、)cout<<setw(15)<<FindOrderi<<setw(15)<<MoveDistancei<<endl;cout<<setw(20)<<"平均尋道長(zhǎng)度:"<<AverageDistance<<endl;cout<<endl;int main()int y=1;int s;Inith();while(y)cout<<"請(qǐng)選擇尋道方式： 1-SSTF; 2-SCAN;3-CSCSN;"cin>>s;switch(s)case 1:SSTF();Count();Show();break;case 2:SCAN();Count();Show();break;case 3:CSCAN();Count();Show();break;cout<<"是否繼續(xù)