SCAN-磁盘调度模拟实现--程序.docx

#include stdafx.h#include #include #include #include #define maxsize 1000 /*判断输入数据是否有效*/ int decide(char str) /判断输入数据是否有效 int i=0; while(stri!=0) if(stri9) return 0; break; i+; return i; /*将字符串转换成数字*/ int trans(char str,int a) /将字符串转换成数字 int i; int sum=0; for(i=0;ia;i+) sum=sum+(int)(stri-0)*pow(10,a-i-1); return sum; /*冒泡排序算法*/ 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 SCAN(int cidao,int m) /先要给出当前磁道号和移动臂的移动方向 int k=1; int now,l,r,d; int i,j,sum=0; int a; char str100; float ave; cidao=bubble(cidao,m); /调用冒泡排序算法排序 coutstr; /对输入数据进行有效性判断 a=decide(str); if(a=0) cout输入数据的类型错误,请重新输入endl; goto D; else now=trans(str,a); /输入当前磁道号 if(cidaom-1=now) /若当前磁道号大于请求序列中最大者则直接由外向内依次给予各 /请求服务,此情况同最短寻道优先 cout=0;i-) coutcidaoi=now) /若当前磁道号小于请求序列中最小者则直接由内向外依次给予各请 /求服务,此情况同最短寻道优先 cout磁盘扫描序列为; for(i=0;im;i+) coutcidaoicidao0&nowcidaom-1) /若当前磁道号大于请求序列中最小者且小于最大者 while(cidaoknow) k+; l=k-1; r=k; coutd; if(d=0) /选择移动臂方向向内则先向内扫描 cout=0;j-) coutcidaoj ; /输出向内扫描的序列 for(j=r;jm;j+) /磁头移动到最小号则改变方向向外扫描未扫描的磁道 coutcidaoj ; /输出向外扫描的序列 sum=now-2*cidao0+cidaom-1; else /选择移动臂方向向外则先向外扫描 cout磁盘扫描序列为; for(j=r;jm;j+) coutcidaoj=0;j-) /磁头移动到最大号则改变方向向内扫描未扫描的磁道 coutcidaoj ; sum=-now-cidao0+2*cidaom-1; ave=(float)(sum)/(float)(m); coutendl; cout平均寻道长度 aveendl; /*循环扫描调度算法*/ void main() int a; int cidaomaxsize; int i=0,count; char str100; cout请输入磁道序列0结束str; /对输入数据进行有效性判断 a=decide(str); if(a=0) cout输入数据的类型错误,请重新输入str; /对输入数据进行有效性判断 a=decide(str); if(a=0) cout输入数据的类型错误,请重新输入endl; else cidaoi=trans(str,a); i+; count=i-1; /要访问的