2022年操作系统磁盘调度算法 2.pdf

《2022年操作系统磁盘调度算法 2.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统磁盘调度算法 2.pdf（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、#include#include#include using namespace std;const int MaxNumber=100;int TrackOrderMaxNumber;int MoveDistanceMaxNumber;/-移动距离;int FindOrderMaxNumber;/-寻好序列。double AverageDistance;/-平均寻道长度bool direction;/-方向true 时为向外，false为向里int BeginNum;/-开始磁道号。int M;/-磁道数。int N;/-提出磁盘 I/O 申请的进程数int SortOrderMaxNumb

2、er;/-排序后的序列bool FinishedMaxNumber;void Inith()coutM;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 13 页 -coutN;cout请依次输入要访问的磁道号：;for(int i=0;iTrackOrderi;for(int j=0;jN;j+)MoveDistancej=0;coutBeginNum;for(int k=0;kN;k+)Finishedk=false;for(int l=0;l=0;i-)for(int j=0;jSortOrderj+1)temp=SortOrderj;SortOrderj=SortOrder

3、j+1;SortOrderj+1=temp;/=FCFS,先来先服务=void FCFS()int temp;temp=BeginNum;/-将 BeginNum 赋给temp 作为寻道时的当前所在磁道号for(int i=0;iN;i+)MoveDistancei=abs(TrackOrderi-temp);/-计算移动磁道数temp=TrackOrderi;/-寻名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 13 页 -到后，将此道作为当前所在磁道号，赋给temp FindOrderi=TrackOrderi;/-寻好的赋给寻好序列 /=SSTF,最短寻道法=void SS

4、TF()int temp,n;int A=M;temp=BeginNum;/-将 BeginNum 赋给temp 作为寻道时的当前所在磁道号for(int i=0;iN;i+)for(int j=0;jN;j+)/-寻找最短的寻道长度 if(abs(TrackOrderj-temp)A&Finishedj=false)A=abs(TrackOrderj-temp);n=j;名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 13 页 -else continue;Finishedn=true;/-将已经寻找到的Finished赋值为 true MoveDistancei=A;/-寻道

5、长度temp=TrackOrdern;/-当前寻道号。A=M;/-重置 A 值FindOrderi=TrackOrdern;/-寻好的赋给寻好序列 /=SCAN,扫描算法=void SCAN()int m,n,temp;temp=BeginNum;Sort();/-排序coutm;名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 13 页 -if(m=1)direction=true;else if(m=0)direction=false;else cout输入错误;for(int i=0;iN;i+)if(SortOrderiBeginNum)continue;else n=i;

6、break;if(direction=true)/-选择向外 for(int i=n;i=0;j-)MoveDistanceN-1-j=abs(SortOrderj-temp);temp=SortOrderj;FindOrderN-1-j=SortOrderj;else/-选择向里 for(int i=n-1;i=0;i-)MoveDistanceN-i-4=abs(SortOrderi-temp);temp=SortOrderi;FindOrderN-i-4=SortOrderi;for(int j=n;jN;j+)MoveDistancej=abs(SortOrderj-temp);名师资

7、料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 13 页 -temp=TrackOrderj;FindOrderj=SortOrderj;/=CSCAN,循环扫描算法=void CSCAN()int m,n,temp;temp=BeginNum;Sort();coutm;if(m=1)direction=true;else if(m=0)direction=false;else cout输入错误;名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 13 页 -for(int i=0;iN;i+)if(SortOrderiBeginNum)continue;else n=i;b

8、reak;if(direction=true)for(int i=n;iN;i+)MoveDistancei-n=abs(SortOrderi-temp);temp=SortOrderi;FindOrderi-n=SortOrderi;for(int j=0;j=0;i-)MoveDistancen-1-i=abs(SortOrderi-temp);temp=SortOrderi;FindOrdern-1-i=SortOrderi;for(int j=N-1;j=n;j-)MoveDistanceN-j+n-1=abs(SortOrderj-temp);temp=SortOrderj;Find

9、OrderN-j+n-1=SortOrderj;/=计算平均寻道时间=void Count()名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 13 页 -int Total=0;for(int i=0;iN;i+)Total+=MoveDistancei;AverageDistance=(double)Total)/(double)N);void Show()cout=从 BeginNum 号 磁 道 开 始=endl;coutsetw(20)被访问的下一个磁道号 setw(20)移动距离(磁道数)endl;for(int i=0;iN;i+)coutsetw(15)FindO

10、rderisetw(15)MoveDistanceiendl;coutsetw(20)平均寻道长度:AverageDistanceendl;coutendl;名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 13 页 -int main()int y=1;int s;Inith();while(y)couts;switch(s)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;名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 13 页 -return 0;名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 13 页 -