实验五--磁盘调度算法.doc

《实验五--磁盘调度算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验五磁盘调度算法1.实验内容：磁盘调度算法：采用先来先服务算法fcfs、最短寻道时间优先sstf、扫描算法scan和循环扫描算法cscan。输入为一组作业的磁道请求，磁道号顺序为：555839189016038184（从100号磁道开始），输出为按选择的算法执行时的磁头移动轨迹，并能计算平均寻道长度2.课程设计方案本系统划分为四个模块：先来先服务算法模块voidFCFS(intarray[],intm)、最短寻道时间优先算法模块voidSSTF(intarray[],intm)、扫描算法模块voidSCAN(intarray[],int

2、m)和循环扫描算法模块：voidCSCAN(intarray[],intm)（1）先来先服务算法模块：voidFCFS(intarray[],intm)输入磁道号，按先来先服务的策略输出磁盘请求序列，求平均寻道长度，输出移动平均磁道数。主要代码：for(i=0,j=1;j

3、输入当前磁道号，根据前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。主要代码：for(i=0;iarray[j]){temp=array[i];array[i]=array[j];array[j]=temp;}}if(array[m-1]<=now)/*若当前磁道号大于请求序列中最大者，则直接由外向内依次给予各请求服务*/{for(i=m-1;i>=0;i--)cout<

4、"";sum=now-array[0];}elseif(array[0]>=now)/*若当前磁道号小于请求序列中最小者，则直接由内向外依次给予各请求服务*/while((l>=0)&&(r

5、小到大排序，输出排好序的序列，输入当前磁道号，选择移动臂的移动方向，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。主要代码：if(d==0)/*选择移动臂方向向内，则先向内扫描*/{for(j=l;j>=0;j--){cout<

6、}else/*选择移动臂方向向外，则先向外扫描*/{for(j=r;j=0;j--)/*磁头移动到最大号，则改变方向向内扫描未扫描的磁道*/{cout<

7、，规定移动臂单向反复的从内向外移动，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。主要代码：if(array[m-1]<=now)/*若当前磁道号大于请求序列中最大者，则直接将移动臂移动到最小号磁道依次向外给予各请求服务*/{for(i=0;i=now)/*若当前磁道号小于请求序列中最小者，则直接由内向外依次给予各请求服务,此情况同最短寻道优先*/{f

8、or(i=0;i