操作系统 -磁盘调度.docxVIP

磁盘调度算法 一、实验目的1、对磁盘调度的相关知识作进一步的了解，明确磁盘调度的原理。2、加深理解磁盘调度的主要任务。3、通过编程，掌握磁盘调度的主要算法。二、实验内容和要求1、对于如下给定的一组磁盘访问进行调度：请求服务到达ABCDEFGHIJK访问的磁道号305010018020901507080101602、要求分别采用先来先服务、最短寻道优先以及电梯调度方法进行调度。3、要求给出每种算法中磁盘访问的顺序，计算出平均移动道数。4、假定当前读写头在90号，向磁道号增加的方向移动。三、实验报告1、程序中使用的数据结构及符号说明。2、给出主要算法的流程图。3、给出程序清单并附上注释。4、给出测试数据和运行结果。#includeiostream#includeiomanip#includemath.husingnamespace std;constint MaxNumber=100;int TrackOrder[MaxNumber];int MoveDistance[MaxNumber]; //----移动距离;int FindOrder[MaxNumber]; //-----寻好序列。double AverageDistance; //-----平均寻道长度bool direction; //-----方向 true时为向外，false为向里int BeginNum; //----开始磁道号。int M; //----磁道数。int N; //-----提出磁盘I/O申请的进程数int SortOrder[MaxNumber]; //----排序后的序列bool Finished[MaxNumber];void Inith(){cout请输入磁道数（最大磁盘数目）：;cinM;cout请输入提出磁盘I/O申请的进程数:;cinN;cout请依次输入要访问的磁道号：;for(int i=0;iN;i++)cinTrackOrder[i];for(int j=0;jN;j++)MoveDistance[j]=0;cout请输入开始磁道号：;cinBeginNum;for(int k=0;kN;k++)Finished[k]=false;for(int l=0;lN;l++)SortOrder[l]=TrackOrder[l];}//=====================排序函数，将各进程申请的磁道按从小到大排列=================void Sort(){ //------冒泡排序int temp;for(int i=N-1;i=0;i--)for(int j=0;ji;j++){if(SortOrder[j]SortOrder[j+1]){temp=SortOrder[j];SortOrder[j]=SortOrder[j+1];SortOrder[j+1]=temp;}}}//============先来先服务=================================void FCFS(){int temp;temp=BeginNum; //--------将BeginNum赋给temp作为寻道时的当前所在磁道号for(int i=0;iN;i++){MoveDistance[i]=abs(TrackOrder[i]-temp); //-------计算移动磁道数temp=TrackOrder[i]; //-------寻到后，将此道作为当前所在磁道号，赋给tempFindOrder[i]=TrackOrder[i]; //-----寻好的赋给寻好序列}}//========最短寻道法=============================void SSTF(){int temp,n;int A=M;temp=BeginNum; //--------将BeginNum赋给temp作为寻道时的当前所在磁道号for(int i=0;iN;i++){for(int j=0;jN;j++) //-------寻找最短的寻道长度{if(abs(TrackOrder[j]-temp)AFinished[j]==false){A=abs(TrackOrder[j]-temp);n=