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

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

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

2、CFS,最短寻道时间优先 SSTF,SCAN 和循环 SCAN 算法模拟磁道拜访过程；2模拟四种算法的磁道拜访过程,距离；给出每个磁道拜访的磁头移动3输入：磁道个数 n 和磁道拜访序列,开头磁道号 m 和磁头移动方向对 SCAN 和循环 SCAN 算法有效,算法挑选 1-FCFS,2-SSTF,3-SCAN,4-循环 SCAN；4输出：每种算法的平均寻道长度；名师归纳总结 - - - - - - -第 1 页,共 8 页精选学习资料 - - - - - - - - - 试验要求：1 上机前仔细复习磁盘调度算法,熟识 循环 SCAN 算法的过程；2 上机时独立编程、调试程序；FCFS,SSTF,

3、SCAN 和3 依据详细试验要求, 完成好试验报告 包括试验的目的、 内容、要求、源程序、实例运行结果截图 ；试验代码：#include #include #include using namespace std; const int MaxNumber=100; int TrackOrderMaxNumber; int MoveDistanceMaxNumber;/ 移动距离 int FindOrderMaxNumber;/ 寻好序列 double AverageDistance;/ 平均寻道长度 bool direction;/ 方向 true 时为向外, false 为向里 int Be

4、ginNum;/ 开头磁道号 int M=500;/ 磁道数 int N;/ 提出磁盘 I/O 申请的进程数 int SortOrderMaxNumber;/ 排序后的序列 bool FinishedMaxNumber; void Inith coutN; cout 请依次输入要拜访的磁道号：; forint i=0;iTrackOrderi; forint j=0;jN;j+ MoveDistancej=0; coutBeginNum; forint k=0;kN;k+ Finishedk=false; 名师归纳总结 - - - - - - -第 2 页,共 8 页精选学习资料 - - -

5、- - - - - - forint l=0;l=0;i- forint j=0;jSortOrderj+1 temp=SortOrderj; SortOrderj=SortOrderj+1; SortOrderj+1=temp; /=FCFS, 先来先服务 = void FCFS int temp; temp=BeginNum; forint i=0;iN;i+ MoveDistancei=absTrackOrderi-temp; temp=TrackOrderi; FindOrderi=TrackOrderi; /=SSTF, 最短寻道法 = void SSTF int temp,n; i

6、nt A=M; temp=BeginNum; forint i=0;iN;i+ forint j=0;jN;j+ 名师归纳总结 - - - - - - -第 3 页,共 8 页精选学习资料 - - - - - - - - - ifabsTrackOrderj-tempA&Finishedj=false A=absTrackOrderj-temp; n=j; else continue; Finishedn=true; MoveDistancei=A; temp=TrackOrdern; A=M; FindOrderi=TrackOrdern; /=SCAN, void SCAN int m,n

7、,temp; temp=BeginNum; Sort; 扫描算法 = coutm; ifm=1 direction=true; else ifm=0 direction=false; else cout 输入错误 .; forint i=0;iN;i+ ifSortOrderiBeginNum continue; else n=i; break; ifdirection=true forint i=n;i=0;j- MoveDistanceN-1-j=absSortOrderj-temp; temp=SortOrderj; FindOrderN-1-j=SortOrderj; else for

8、int i=n-1;i=0;i- MoveDistanceN-i-4=absSortOrderi-temp; temp=SortOrderi; FindOrderN-i-4=SortOrderi; forint j=n;jN;j+ MoveDistancej=absSortOrderj-temp; temp=TrackOrderj; FindOrderj=SortOrderj; /=CSCAN, void CSCAN int m,n,temp; temp=BeginNum; Sort; 循环扫描算法 = coutm; ifm=1 direction=true; else ifm=0 direc

9、tion=false; else cout 输入错误 .; 名师归纳总结 - - - - - - -第 5 页,共 8 页精选学习资料 - - - - - - - - - forint i=0;iN;i+ ifSortOrderiBeginNum continue; else n=i; break; ifdirection=true forint i=n;iN;i+ MoveDistancei-n=absSortOrderi-temp; temp=SortOrderi; FindOrderi-n=SortOrderi; forint j=0;j=0;i- MoveDistancen-1-i=a

10、bsSortOrderi-temp; temp=SortOrderi; FindOrdern-1-i=SortOrderi; forint j=N-1;j=n;j- MoveDistanceN-j+n-1=absSortOrderj-temp; temp=SortOrderj; FindOrderN-j+n-1=SortOrderj; /= 运算平均寻道时间 = void Count 名师归纳总结 - - - - - - -第 6 页,共 8 页精选学习资料 - - - - - - - - - int Total=0; forint i=0;iN;i+ Total+=MoveDistancei

11、; AverageDistance=doubleTotal/doubleN; void Show coutsetw20 被拜访的下一个磁道号 forint i=0;iN;i+ setw20 移动距离 磁道数 endl; coutsetw15FindOrderisetw15MoveDistanceiendl; coutsetw20 平均寻道长度 :AverageDistanceendl; coutendl; int main int y=1; int s; Inith; whiley couts; switchs case 1:FCFS;Count;Show;break; case 2:SSTF;Count;Show;break; case 3:SCAN;Count;Show;break; case 4:CSCAN;Count;Show;break; coutp; y=p; exit; return 0; 名师归纳总结 - - - - - - -第 7 页,共 8 页精选学习资料 - - - - - - - - - 结果截图：名师归纳总结 - - - - - - -第 8 页,共 8 页