操作系统-磁盘调度

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

2、据和运行结果。#include #include const int MaxNumber=100;int TrackOrderMaxNumber;int MoveDistanceMaxNumber;int FindOrderMaxNumber; double AverageDistance; bool direction;int BeginNum;int M;int N;int SortOrderMaxNumber; bool FinishedMaxNumber;#include using namespace std;/ 移动距离 ;/ 寻好序列。/ 平均寻道长度/ 方向 true 时为向外

3、， false 为向里/ 开始磁道号。/ 磁道数。/ 提出磁盘 I/O 申请的进程数/ 排序后的序列void Inith()coutM;coutN;cout 请依次输入要访问的磁道号： ; for ( int i=0;iTrackOrderi;for ( int j=0;jN;j+)MoveDistancej=0;coutBeginNum;for ( int k=0;kN;k+) Finishedk= false ;for ( int l=0;l=0;i-)for (int j=0;jSortOrderj+1) temp=SortOrderj; SortOrderj=SortOrderj+1;

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

5、ginNum赋给 temp作为寻道时的当前所在磁道号for ( int i=0;iN;i+)for (int j=0;jN;j+) / 寻找最短的寻道长度if (abs(TrackOrderj-temp)A&Finishedj= false ) A=abs(TrackOrderj-temp);n=j;else continue ;/ 将已经寻找到的Finished 赋值为 true/ 寻道长度/ 当前寻道号。/ 重置 A值/ 寻好的赋给寻好序列Finishedn= true ;MoveDistancei=A; temp=TrackOrdern;A=M;FindOrderi=TrackOrder

6、n; /=S扫描算法(电梯调度算法) = void SCAN()int m,n,temp;temp=BeginNum;Sort(); / 排序coutm;if (m=1)direction= true ;else if (m=0)direction= false ;elsecout 输入错误！ ;for ( int i=0;iN;i+)if (SortOrderiBeginNum)continue ;elsen=i;break ;if (direction= true ) / 选择向外for (int i=n;i=0;j-)MoveDistanceN-1-j=abs(SortOrderj-te

7、mp);temp=SortOrderj; FindOrderN-1-j=SortOrderj; else / 选择向里for (int i=n-1;i=0;i-) MoveDistanceN-i-4=abs(SortOrderi-temp); temp=SortOrderi;FindOrderN-i-4=SortOrderi;for (int j=n;jN;j+)MoveDistancej=abs(SortOrderj-temp); temp=TrackOrderj;FindOrderj=SortOrderj;void Count()int Total=0;for ( int i=0;iN;i

8、+)Total+=MoveDistancei;AverageDistance=( double )Total)/( double )N);void Show()cout =从 BeginNum 号磁道开始 =endl; coutsetw(20) 被访问的下一个磁道号 setw(20) 移动距离 ( 磁道数 ) endl; for ( int i=0;iN;i+) coutsetw(15)FindOrderisetw(15)MoveDistanceiendl;coutsetw(20) 平均寻道长度 : AverageDistanceendl;coutendl;int main()int y=1;int s;Inith();while (y)couts;switch (s)case 1:FCFS();Count();Show();break ;case 2:SSTF();Count();Show();break ;case 3:S