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

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

1、实验六磁盘调度算法【实验目的】通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先服务FCFS，最短寻道时间优先SSTF，SCAN和循环SCAN算法的实现方法。【实验内容】问题描述：设计程序模拟先来先服务FCFS，最短寻道时间优先SSTF，SCAN和循环SCAN算法的工作过程。假设有n个磁道号所组成的磁道访问序列，给定开始磁道号m和磁头移动的方向（正向或者反向），分别利用不同的磁盘调度算法访问磁道序列，给出每一次访问的磁头移动距离，计算每种算法的平均寻道长度。程序要求如下：1）利用先来先服务FCF

2、S，最短寻道时间优先SSTF，SCAN和循环SCAN算法模拟磁道访问过程。2）模拟四种算法的磁道访问过程，给出每个磁道访问的磁头移动距离。3）输入：磁道个数n和磁道访问序列，开始磁道号m和磁头移动方向（对SCAN和循环SCAN算法有效），算法选择1-FCFS，2-SSTF，3-SCAN，4-循环SCAN。4）输出：每种算法的平均寻道长度。【实验代码】#include#include#include#includeusingnam

3、espacestd;constintMaxNumber=100;intTrackOrder[MaxNumber];//磁盘访问序列intMoveDistance[MaxNumber];//磁头每次移动的距离doubleAverageDistance;//平均寻道长度booldirection;//SCAN和CSCAN算法的磁头移动方向intM;//开始磁道号intN;//磁道个数voidinputData(){cout<<"请输入磁道个数N:";cin>>N;cout<<"请输入磁盘访问顺序(此部

4、分由文件读入)。"<>TrackOrder[i];cout<<"请输入开始磁盘号M:";cin>>M;}voidshowData(){cout<<"===============================显示配置信息=============================";cout<<"输入磁道个数N为:"<

5、l;cout<<"磁盘访问序列为:";for(inti=0;i

6、l;cout<<"从"<

7、vg=(float)sum/N;cout<<"总寻道长度:"<

8、//sum=0;//sumArray[0]=abs(M-Fcfs[0]);for(i=0;iSstf[j])//将磁道号从小到大排序{temp=Sstf[i];Sstf[i]=Sstf[j];Sstf[j]=temp;}}}//cout<<"SSTF磁盘调度算法:"<