《磁盘调度算法先来先服务最短寻道优先》由会员分享，可在线阅读，更多相关《磁盘调度算法先来先服务最短寻道优先（7页珍藏版）》请在装配图网上搜索。
1、磁盘调度算法（先来先服务/最短寻道优先）#include#include#includevoidFCFS(inta,intm,intnow);/先来先服务voidSSTF(inta,intn,intnow);/最短寻道时间优先voidchoose(inta,intn);/选择排序voidFCFS(inta,intm,intnow)/先来先服务算法实现inti,b,sum=0;printf(n磁盘调度序列:nn);printf(”(从d磁道开始)n,now);printf(n);printf(下一个访问|移动距离n);for(i=0;i%dt%dn,ai,b);doubled=sum*1.0/m
2、;printf(n平均寻道长度：%.2fnn,d);voidSSTF(inta,intn,intnow)/最短寻道时间优先算法实现inti,k,sum=0,b;choose(a,n);/对磁道序列进行排序printf(nn);printf(磁盘调度序列：nn);printf(”(从d磁道开始)n,now);printf(n);printf(下一个访问|移动距离n);if(a0=now)/当前磁道号小于请求磁道号的最小值for(i=0;i%dt%dn,now,b);elseif(an-1=now)/当前磁道号大于请求磁道号的最大值for(i=0;i%dt%dn,now,b);elseif(a0n
3、ow)/当前磁道号介于请求磁道序列的最大与最小之间for(i=0;i=now)k=i;break;/选择第一个比当前磁道号大的磁道号intright=k;intleft=k-1;while(left=0&rightn)if(now-aleft%dt%dn,now,b);left-;else/当前磁道号与小于它的近b=aright-now;sum+=b;now=aright;printf(-%dt%dn,now,b);right+;if(left0)/磁道序列左边最小的磁道号已经访问，转向右边没有访问的for(intj=right;j%dt%dn,now,b);elseif(right=n)/磁
4、道序列右边最大的磁道号已经访问，转向左边没有访问的for(intj=left;j=0;j-)b=now-aj;sum+=b;now=aj;printf(-%dt%dn,now,b);doubled=sum*1.0/n;printf(平均寻道长度：%.2fnn,d);inti,k,index,temp;for(k=0;kn;k+)index=k;for(i=k+1;in;i+)if(aiaindex)index=i;temp=aindex;aindex=ak;ak=temp;printf(排序之后的磁道序列：n);for(i=0;in;i+)printf(%d,ai);voidmain()/主函数n);当前磁道号n);inti,m,h,now,b,sum=0,a20;printf(输入磁盘调度的基本信息printf(1.磁道请求总数2.磁道请求序列3.printf(1.需要访问的磁道总数：);scanf(%d,&m);printf(n2.需要访问的磁道序列：n);for(i=0;i=0);
磁盘调度算法先来先服务最短寻道优先
