实验五磁盘调度算法.docVIP

实验五 磁盘调度算法 1.实验内容： 磁盘调度算法：采用先来先服务算法fcfs、最短寻道时间优先sstf、扫描算法scan和循环扫描算法cscan。 输入为一组作业的磁道请求，磁道号顺序为：55 58 39 18 90 160 38 184（从100号磁道开始），输出为按选择的算法执行时的磁头移动轨迹，并能计算平均寻道长度 2.课程设计方案 本系统划分为四个模块：先来先服务算法模块void FCFS(int array[],int m)、最短寻道时间优先算法模块void SSTF(int array[],int m)、扫描算法模块void SCAN(int array[],int m) 和循环扫描算法模块：void CSCAN(int array[],int m) （1） 先来先服务算法模块：void FCFS(int array[],int m) 输入磁道号，按先来先服务的策略输出磁盘请求序列，求平均寻道长度，输出移动平 均磁道数。 主要代码：for(i=0,j=1;jm;i++,j++) { sum+=abs(array[j]-array[i]); ave=(float)(sum)/(float)(m); } （2） 最短寻道时间优先算法模块：void SSTF(int array[],int m) 将磁道号用冒泡法从小到大排序，输出排好序的磁道序列，输入当前磁道号，根据前 磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。 主要代码：for(i=0;im;i++) /*使用冒泡法按从小到大顺序排列*/ for(j=i+1;jm;j++) { if(array[i]array[j]) { temp=array[i]; array[i]=array[j]; array[j]=temp; } } if(array[m-1]=now) /*若当前磁道号大于请求序列中最大者，则直接由外向内依次给予各请求服务*/ { for(i=m-1;i=0;i--) coutarray[i] ; sum=now-array[0]; } else if(array[0]=now) /*若当前磁道号小于请求序列中最小者，则直接由内向外依次给予各请求服务*/ while((l=0)(rm)) /*当前磁道在请求序列范围内*/ { if((now-array[l])=(array[r]-now)) /*选择与当前磁道最近的请求给予服务*/ { coutarray[l] ; sum+=now-array[l]; now=array[l]; l=l-1; } （3）扫描算法模块：void SCAN(int array[],int m) 将磁道号用冒泡法从小到大排序，输出排好序的序列，输入当前磁道号，选择移动臂的移动方向，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。 主要代码：if(d==0) /*选择移动臂方向向内，则先向内扫描*/ { for(j=l;j=0;j--) { coutarray[j] ; /*输出向内扫描的序列*/ } for(j=r;jm;j++) /*磁头移动到最小号，则改变方向向外扫描未扫描的磁道*/ { coutarray[j] ; /*输出向外扫描的序列*/ } sum=now-2*array[0]+array[m-1]; } else /*选择移动臂方向向外，则先向外扫描*/ {