操作系统实验六磁盘调度算法正确++代码 .docx

《操作系统实验六磁盘调度算法正确++代码 .docx》由会员分享，可在线阅读，更多相关《操作系统实验六磁盘调度算法正确++代码 .docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结操作系统试验报告【试验题目 】： 磁盘调度算法【试验目的 】通过这次试验，加深对磁盘调度算法的懂得，进一步把握先来先服务 FCFS，最短寻道时间优先 SSTF， SCAN 和循环 SCAN 算法的实现方法。【试验内容 】问题描述：设计程序模拟先来先服务 FCFS，最短寻道时间优先 SSTF，SCAN 和循环 SCAN 算法的工作过程。假设有 n 个磁道号所组成的磁道拜访序列，给定开头磁道号m 和磁头移动的方向正向或者反向 ，分别利用不同的磁盘调度算法拜访磁道序列， 给出每一次拜访的磁头移动距离，运算每种算法的平均寻道长度。程序要求如下：1利用先来先服务 FCFS，最短寻道时间优

2、先 SSTF，SCAN 和循环 SCAN 算法模拟磁道拜访过程。2模拟四种算法的磁道拜访过程， 给出每个磁道拜访的磁头移动距离。3输入：磁道个数 n 和磁道拜访序列，开头磁道号 m 和磁头移动方向对 SCAN 和循环 SCAN 算法有效，算法挑选 1-FCFS， 2-SSTF， 3-SCAN ，4-循环 SCAN。4输出：每种算法的平均寻道长度。可编辑资料 - - - 欢迎下载精品名师归纳总结试验要求：1) 上机前仔细复习磁盘调度算法，熟识FCFS， SSTF， SCAN 和循环 SCAN 算法的过程。2) 上机时独立编程、调试程序。3) 依据详细试验要求， 完成好试验报告 包括试验的目的、

3、内容、要求、源程序、实例运行结果截图 。试验代码：#include #include #include using namespace std;const int MaxNumber=100;intTrackOrderMaxNumber;intMoveDistanceMaxNumber;/移动距离intFindOrderMaxNumber;/寻好序列doubleAverageDistance;/ 平均寻道长度bool direction;/ 方向true 时为向外， false 为向里int BeginNum;/ 开头磁道号int M=500;/ 磁道数int N;/ 提出磁盘 I/O 申请的

4、进程数int SortOrderMaxNumber;/排序后的序列bool FinishedMaxNumber;void InithcoutN;cout 请依次输入要拜访的磁道号：; forint i=0;iTrackOrderi; forint j=0;jN;j+MoveDistancej=0;coutBeginNum;forint k=0;kN;k+ Finishedk=false;可编辑资料 - - - 欢迎下载精品名师归纳总结forint l=0;l=0;i- forint j=0;jSortOrderj+1temp=SortOrderj; SortOrderj=SortOrderj+

5、1; SortOrderj+1=temp;/=FCFS,先来先服务 =void FCFSint temp; temp=BeginNum; forint i=0;iN;i+MoveDistancei=absTrackOrderi-temp; temp=TrackOrderi; FindOrderi=TrackOrderi;/=SSTF, 最短寻道法 =void SSTFint temp,n; int A=M;temp=BeginNum; forint i=0;iN;i+forint j=0;jN;j+可编辑资料 - - - 欢迎下载精品名师归纳总结ifabsTrackOrderj-tempA&F

6、inishedj=falseA=absTrackOrderj-temp; n=j;else continue;Finishedn=true; MoveDistancei=A; temp=TrackOrdern; A=M;FindOrderi=TrackOrdern;/=SCAN,扫描算法 =void SCANint m,n,temp; temp=BeginNum; Sort;coutm; ifm=1direction=true;else ifm=0direction=false;elsecout 输入错误 .;forint i=0;iN;i+ifSortOrderiBeginNum conti

7、nue;可编辑资料 - - - 欢迎下载精品名师归纳总结elsen=i; break;可编辑资料 - - - 欢迎下载精品名师归纳总结ifdirection=trueforint i=n;i=0;j-可编辑资料 - - - 欢迎下载精品名师归纳总结elseMoveDistanceN-1-j=absSortOrderj-temp; temp=SortOrderj;FindOrderN-1-j=SortOrderj;可编辑资料 - - - 欢迎下载精品名师归纳总结forint i=n-1;i=0;i-MoveDistanceN-i-4=absSortOrderi-temp; temp=SortOr

8、deri;FindOrderN-i-4=SortOrderi;forint j=n;jN;j+MoveDistancej=absSortOrderj-temp; temp=TrackOrderj; FindOrderj=SortOrderj;/=CSCAN,循环扫描算法 =void CSCANint m,n,temp; temp=BeginNum; Sort;coutm; ifm=1direction=true; else ifm=0direction=false;elsecout 输入错误 .;可编辑资料 - - - 欢迎下载精品名师归纳总结forint i=0;iN;i+ifSortOrd

9、eriBeginNum continue;可编辑资料 - - - 欢迎下载精品名师归纳总结elsen=i; break;可编辑资料 - - - 欢迎下载精品名师归纳总结ifdirection=trueforint i=n;iN;i+MoveDistancei-n=absSortOrderi-temp; temp=SortOrderi;FindOrderi-n=SortOrderi;forint j=0;j=0;i-MoveDistancen-1-i=absSortOrderi-temp; temp=SortOrderi;FindOrdern-1-i=SortOrderi;forint j=N-

10、1;j=n;j-MoveDistanceN-j+n-1=absSortOrderj-temp; temp=SortOrderj;FindOrderN-j+n-1=SortOrderj;/= 运算平均寻道时间= void Count可编辑资料 - - - 欢迎下载精品名师归纳总结int Total=0;forint i=0;iN;i+Total+=MoveDistancei;AverageDistance=doubleTotal/doubleN;void Showcoutsetw20 被拜访的下一个磁道号setw20 移动距离 磁道数 endl; forint i=0;iN;i+coutsetw

11、15FindOrderisetw15MoveDistanceiendl;coutsetw20 平均寻道长度 :AverageDistanceendl; coutendl;int mainint y=1; int s; Inith; whileycouts; switchscase 1:FCFS;Count;Show;break;case 2:SSTF;Count;Show;break;case 3:SCAN;Count;Show;break;case 4:CSCAN;Count;Show;break;可编辑资料 - - - 欢迎下载精品名师归纳总结exit;coutp; y=p;可编辑资料 - - - 欢迎下载精品名师归纳总结return 0;可编辑资料 - - - 欢迎下载精品名师归纳总结结果截图：可编辑资料 - - - 欢迎下载