欢迎来到天天文库
浏览记录
ID:38628281
大小:30.50 KB
页数:4页
时间:2019-06-16
《操作系统SSTF磁盘调度算法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、//SSTF磁盘调度算法#include#include#includeint*bubble(intcidao[],intm){inti,j;inttemp;for(i=0;icidao[j]){temp=cidao[i];cidao[i]=cidao[j];cidao[j]=temp;}}cout<<"排序后的磁盘序列为:";for(i=0;i2、idao[i]<<"";}cout<>now;if(cidao[m-1]<=now)//若当前磁道号大于请求序列中最大者,则直接由外向内依次给予各请求服务{cout<<"磁盘扫描序列为:";for(i=m-1;i>=0;i--)cout<3、";sum=now-cidao[0];}if(cidao[0]>=now)//若当前磁道号小于请求序列中最小者,则直接由内向外依次给予各请求服务{cout<<"磁盘扫描序列为:";for(i=0;icidao[0]&&now4、间。{k++;l=k-1;r=k;while((l>=0)&&(r5、um+=cidao[r]-now;now=cidao[r];r=r+1;}}if(l==-1)//磁头移动到序列的最小号,返回外侧扫描仍未扫描的磁道{for(j=r;j=0;j--){cout<6、均寻道长度:"<>N;cout<<"请输入"<>b;cidao[a]=b;}SSTF(cidao,N);}
2、idao[i]<<"";}cout<>now;if(cidao[m-1]<=now)//若当前磁道号大于请求序列中最大者,则直接由外向内依次给予各请求服务{cout<<"磁盘扫描序列为:";for(i=m-1;i>=0;i--)cout<3、";sum=now-cidao[0];}if(cidao[0]>=now)//若当前磁道号小于请求序列中最小者,则直接由内向外依次给予各请求服务{cout<<"磁盘扫描序列为:";for(i=0;icidao[0]&&now4、间。{k++;l=k-1;r=k;while((l>=0)&&(r5、um+=cidao[r]-now;now=cidao[r];r=r+1;}}if(l==-1)//磁头移动到序列的最小号,返回外侧扫描仍未扫描的磁道{for(j=r;j=0;j--){cout<6、均寻道长度:"<>N;cout<<"请输入"<>b;cidao[a]=b;}SSTF(cidao,N);}
3、";sum=now-cidao[0];}if(cidao[0]>=now)//若当前磁道号小于请求序列中最小者,则直接由内向外依次给予各请求服务{cout<<"磁盘扫描序列为:";for(i=0;icidao[0]&&now4、间。{k++;l=k-1;r=k;while((l>=0)&&(r5、um+=cidao[r]-now;now=cidao[r];r=r+1;}}if(l==-1)//磁头移动到序列的最小号,返回外侧扫描仍未扫描的磁道{for(j=r;j=0;j--){cout<6、均寻道长度:"<>N;cout<<"请输入"<>b;cidao[a]=b;}SSTF(cidao,N);}
4、间。{k++;l=k-1;r=k;while((l>=0)&&(r5、um+=cidao[r]-now;now=cidao[r];r=r+1;}}if(l==-1)//磁头移动到序列的最小号,返回外侧扫描仍未扫描的磁道{for(j=r;j=0;j--){cout<6、均寻道长度:"<>N;cout<<"请输入"<>b;cidao[a]=b;}SSTF(cidao,N);}
5、um+=cidao[r]-now;now=cidao[r];r=r+1;}}if(l==-1)//磁头移动到序列的最小号,返回外侧扫描仍未扫描的磁道{for(j=r;j=0;j--){cout<6、均寻道长度:"<>N;cout<<"请输入"<>b;cidao[a]=b;}SSTF(cidao,N);}
6、均寻道长度:"<>N;cout<<"请输入"<>b;cidao[a]=b;}SSTF(cidao,N);}
此文档下载收益归作者所有