操作系统 -磁盘调度

1、磁盘调度算法 一、实验目的1、对磁盘调度的相关知识作进一步的了解，明确磁盘调度的原理。2、加深理解磁盘调度的主要任务。3、通过编程，掌握磁盘调度的主要算法。二、实验内容和要求1、对于如下给定的一组磁盘访问进行调度：请求服务到达ABCDEFGHIJK访问的磁道号305010018020901507080101602、要求分别采用先来先服务、最短寻道优先以及电梯调度方法进行调度。3、要求给出每种算法中磁盘访问的顺序，计算出平均移动道数。4、假定当前读写头在90号，向磁道号增加的方向移动。三、实验报告1、程序中使用的数据结构及符号说明。2、给出主要算法的流程图。3、给出程序清单并附上注释。4、给出测

2、试数据和运行结果。#include<iostream>#include<iomanip>#include<math.h>using namespace std;const int MaxNumber=100;int TrackOrderMaxNumber;int MoveDistanceMaxNumber; /-移动距离;int FindOrderMaxNumber; /-寻好序列。double AverageDistance; /-平均寻道长度bool direction; /-方向 true时为向外，false为向里int BeginNum; /-开始磁

3、道号。int M; /-磁道数。int N; /-提出磁盘I/O申请的进程数int SortOrderMaxNumber; /-排序后的序列bool FinishedMaxNumber;void Inith()cout<<"请输入磁道数（最大磁盘数目）："cin>>M;cout<<"请输入提出磁盘I/O申请的进程数:"cin>>N;cout<<"请依次输入要访问的磁道号："for(int i=0;i<N;i+)cin>>TrackOrderi;for(int

4、 j=0;j<N;j+)MoveDistancej=0;cout<<"请输入开始磁道号："cin>>BeginNum;for(int k=0;k<N;k+)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=

5、SortOrderj;SortOrderj=SortOrderj+1;SortOrderj+1=temp;/=先来先服务=void FCFS()int temp;temp=BeginNum; /-将BeginNum赋给temp作为寻道时的当前所在磁道号for(int i=0;i<N;i+)MoveDistancei=abs(TrackOrderi-temp); /-计算移动磁道数temp=TrackOrderi; /-寻到后，将此道作为当前所在磁道号，赋给tempFindOrderi=TrackOrderi; /-寻好的赋给寻好序列/=最短寻道法=void SSTF()int temp,

6、n;int A=M;temp=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

7、; /-重置A值FindOrderi=TrackOrdern; /-寻好的赋给寻好序列/=S扫描算法（电梯调度算法）=void SCAN()int m,n,temp;temp=BeginNum;Sort(); /-排序cout<<"请选择开始方向：.向外扫描;0.向里扫描" /-选择扫描方向cin>>m;if(m=1)direction=true;else if(m=0)direction=false;elsecout<<"输入错误！"for(int i=0;i<N;i+)if(SortOrderi<Beg

8、inNum)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=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-)MoveD

9、istanceN-i-4=abs(SortOrderi-temp);temp=SortOrderi;FindOrderN-i-4=SortOrderi;for(int j=n;j<N;j+)MoveDistancej=abs(SortOrderj-temp);temp=TrackOrderj;FindOrderj=SortOrderj;void Count()int Total=0;for(int i=0;i<N;i+)Total+=MoveDistancei;AverageDistance=(double)Total)/(double)N);void Show()cout<

10、<"=从"<<BeginNum<<"号磁道开始="<<endl;cout<<setw(20)<<"被访问的下一个磁道号"<<setw(20)<<"移动距离(磁道数)"<<endl;for(int i=0;i<N;i+)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<<"请选择寻道方式：.先来先服务算法; 2.最短寻道优先算法; 3.电梯调度算法（扫描算法）"cin>>s;switch(s)case 1:FCFS();Count();Show();break;case 2