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

#include stdafx.h#includestdio.h #includestdlib.h #includeiostream.h #includemath.h #define maxsize 1000 /*********************判断输入数据是否有效**************************/ int decide(char str[]) //判断输入数据是否有效 { int i=0; while(str[i]!=\0) { if(str[i]0||str[i]9) { 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)((str[i]-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;jm;j++) { if(cidao[i]cidao[j]) { temp=cidao[i]; cidao[i]=cidao[j]; cidao[j]=temp; } } cout排序后的磁盘序列为; for( i=0;im;i++) //输出排序结果 { coutcidao[i] ; } 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 str[100]; float ave; cidao=bubble(cidao,m); //调用冒泡排序算法排序 cout请输入当前的磁道号; D: cinstr; //对输入数据进行有效性判断 a=decide(str); if(a==0) { cout输入数据的类型错误,请重新输入endl; goto D; } else now=trans(str,a); //输入当前磁道号 if(cidao[m-1]=now) //若当前磁道号大于请求序列中最大者则直接由外向内依次给予各 //请求服务,此情况同最短寻道优先 { cout磁盘扫描序列为; for(i=m-1;i=0;i--) coutcidao[i] ; sum=now-cidao[0]; } if(cidao[0]=now) //若当前磁道号小于请求序列中最小者则直接由内向外依次给予各请 //求服务,此情况同最短寻道优先 { cout磁盘扫描序列为; for(i=0;im;i++) coutcidao[i] ; sum=cidao[m-1]-now; } if(nowcidao[0]nowcidao[m-1]) //若当前磁道号大于请求序列中最小者且小于最大者 { while(cidao[k]now) { k++; } l=k-1; r=k; cout请输入当前移动臂的移动的方向 (1 表示向外 0表示向内) : ; cind; if(d==0) //选择移动臂方向向内则先向内扫描 { cout磁盘扫描序列为; for(j=l;j=0;j--) { coutcidao[j] ; //输出向内扫描的序列 } for(j=r;jm;j++) //磁头移动到最小号则改变方向向外扫描未扫描的磁道 { coutcidao[j] ; //输出向外扫描的序列 } sum=now-2*cidao[0]+cidao[m-1]; } else //选择移动臂方向向外则先向外扫描 { cout磁盘扫描序列为; for(j=r;jm;j++)