2022年山东建筑大学版操作系统实验三 .pdf

《2022年山东建筑大学版操作系统实验三 .pdf》由会员分享，可在线阅读，更多相关《2022年山东建筑大学版操作系统实验三 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验三、磁盘调度算法的设计实验目的：通过对磁盘调度算法的设计，深入理解提高磁盘访问速度的原理。实验内容：模拟实现磁盘调度算法：最短寻道时间优先（SSTF）和扫描（SCAN）算法。实验步骤：可以对给出的任意的磁盘请求序列、计算平均寻道长度；要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。测试：假设磁盘访问序列：98，183，37，122，14，124，65，67；读写头起始位置：53，方向：磁道增加的方向。实验代码：#include using namespace std;void sorting(int head,int n,int a);void sstf(int head,int

2、n,int a);void scan(int head,int n,int a);int main()int head,n,cylinder,i,a20;coutcylinder;couthead;coutn;cout请输入磁道访问序列:;for(i=1;iai;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -while(aicylinder|ai0)coutai;sorting(head,n,a);scan(head,n,a);sstf(head,n,a);system(pause);return 0;void sorting(int head,int n,int a

3、)/排序 int i,j,temp;a0=head;for(i=0;in;i+)for(j=i+1;jaj)temp=ai;ai=aj;aj=temp;for(i=0;i=n;i+)coutai;coutendl;void scan(int head,int n,int a)/扫描调度算法 bool direction;int i=0,j,m;coutdirection;for(i=0;i=n;i+)if(ai=head)j=i;cout扫描调度算法实际服务次序为:;名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -cout(aj)=0;i-)coutaij-1;i-)c

4、outai;m=(aj-a0)+(an-a0);else int x=1,j1=j;while(aj=aj-1)coutaj-1;j-;x+;for(i=j1+1;i=n;i+)coutai;for(i=0;ij1;i+)coutai;m=(an-aj1)+(an-a0);coutendl;cout存取臂移动的磁道总数为:mendl;void sstf(int head,int n,int a)/最短寻找时间优先调度算法 int i,j,m=0;for(i=0;i=n;i+)if(ai=head)j=i;名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -cout最短寻找时间优先调度算法实际服务次序为:;cout(aj)0)if(j0&(head-aj-1)=(aj+1-head)|j=n)coutaj-1;m=m+head-aj-1;head=aj-1;for(i=j;in;i+)ai=ai+1;n=n-1;j=j-1;else coutaj+1;m=m+aj+1-head;for(i=j;in;i+)ai=ai+1;n=n-1;head=aj;coutendl;cout存取臂移动的磁道总数为:mendl;实验结果：名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -