《操作系统 SSTF磁盘调度算法.docx》由会员分享，可在线阅读，更多相关《操作系统 SSTF磁盘调度算法.docx（3页珍藏版）》请在三一办公上搜索。
1、操作系统 SSTF磁盘调度算法 /SSTF磁盘调度算法 #include #include #include int *bubble(int cidao,int m) int i,j; int temp; for(i=0;im;i+) /使用冒泡法按从小到大顺序排列 for(j=i+1;jcidaoj) temp=cidaoi; cidaoi=cidaoj; cidaoj=temp; cout排序后的磁盘序列为：; for( i=0;im;i+) /输出排序结果 coutcidaoi ; coutendl; return cidao; void SSTF(int cidao,int m) in
2、t k=1; int now,l,r; int i,j,sum=0; float ave; cidao=bubble(cidao,m); /调用冒泡排序算法排序 while(1) coutnow; if(cidaom-1=now) /若当前磁道号大于请求序列中最大者，则直接由外向内依次给予各请求服务 cout=0;i-) coutcidaoi=now) /若当前磁道号小于请求序列中最小者，则直接由内向外依次给予各请求服务 cout磁盘扫描序列为：; for(i=0;im;i+) coutcidaoicidao0&nowcidaom-1) /若当前磁道号大于请求序列中最小者且小于最大者 cout
3、磁盘扫描序列为：; while(cidaok=0)&(rm) /当前磁道在请求序列范围内 if(now-cidaol)(cidaor-now) /选择与当前磁道最近的请求给予服务 coutcidaol ; sum+=now-cidaol; now=cidaol; l=l-1; else if(now-cidaol)=(cidaor-now) coutcidaol ; sum+=now-cidaol; now=cidaol; l=l-1; else coutcidaor ; sum+=cidaor-now; now=cidaor; r=r+1; if(l=-1) /磁头移动到序列的最小号，返回外侧扫描仍未扫描的磁道 for(j=r;jm;j+) coutcidaoj=0;j-) coutcidaoj ; sum+=cidaom-1-cidao0; ave=(float)(sum)/(float)(m); coutendl; cout平均寻道长度： aveendl; int main int a,b,N; int cidao10; coutN; cout请输入N个磁道号:; for(a=0;ab; cidaoa=b; SSTF(cidao,N);
