操作系统实验报告四磁盘调度算法

1、操作系统实验报告四实验题目磁盘调度算法SSTF、SCAN、C-SCAN实验目的通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易理解，使磁盘调度的特点更简单明了，能使使用者加深对最短寻道时间优先算法、扫描算法以及循环扫描算法的理解。实验内容编程实现如下内容： 1. 最短寻道时间优先算法（SSTF）； 2. 扫描算法（SCAN）（又叫电梯调度算法）；3. 循环扫描算法（CSCAN）代码如下：#include<iostream>#include<iomanip>#include<math.h>using namespace st

2、d;const int MaxNumber=100;int TrackOrderMaxNumber;int MoveDistanceMaxNumber; /-移动距离;int FindOrderMaxNumber; /-寻好序列。double AverageDistance; /-平均寻道长度bool direction; /-方向 true时为向外，false为向里int BeginNum; /-开始磁道号。int M; /-磁道数。int N; /-提出磁盘I/O申请的进程数int SortOrderMaxNumber; /-排序后的序列bool FinishedMaxNumber;voi

3、d Inith()cout<<"请输入磁道数："cin>>M;cout<<"请输入提出磁盘I/O申请的进程数:"cin>>N;cout<<"请依次输入要访问的磁道号："for(int i=0;i<N;i+)cin>>TrackOrderi;for(int j=0;j<N;j+)MoveDistancej=0;cout<<"请输入开始磁道号："cin>>BeginNum;for(int k=0;k<N;k

4、+)Finishedk=false;for(int l=0;l<N;l+)SortOrderl=TrackOrderl;/=排序函数，将各进程申请的磁道按从小到大排列=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作为寻道时的当前所在磁道号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; /-将已经寻找到的Finished赋值为trueMoveDistancei=A; /-寻道长度temp=TrackOrdern; /-当前寻道号。A=M; /-重置A值FindO

6、rderi=TrackOrdern; /-寻好的赋给寻好序列/=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=

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,循环扫描算法=void CSCAN()int m,n,temp;temp=BeginNum;Sort();cout<<"请选择开始方向：1-向外;0-向里"cin>>m;if(m=1)direction=true;else if(m=0)

9、direction=false;elsecout<<"输入错误"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;/=计算平均寻道时间=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<<"号磁道开始="<<endl;cout<<setw(20)<<"被访问的下一个磁道号"<<setw(20)<<"移动距离(磁道数)"<<endl;for(int i=0;i<N;i+

12、)cout<<setw(15)<<FindOrderi<<setw(15)<<MoveDistancei<<endl;cout<<setw(20)<<"平均寻道长度:"<<AverageDistance<<endl;cout<<endl;int main()int y=1;int s;Inith();while(y)cout<<"请选择寻道方式： 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<<"是否继续