P114磁盘的驱动调剂.doc

P114磁盘的驱动调度 #includeiostream.h #includestdio.h #includestdlib.h void FCFS(int array[],int m)// 先来先服务算法 { int j,i,now; float sum = 0,avg; cout输入当前的磁道号：;//输入当前磁道号 cinnow; sum=abs(now-array[0]); cout先来先服务算法(FCFS)调度后的序列为array[0] ;//输出磁盘调度序列 for(i=0,j=1;jm;i++,j++) { sum=sum+abs(array[j]-array[i]); coutarray[j] ; //输出磁盘调度序列 } avg=sum/(m); coutendl平均寻道长度：avgendl;//输出平均寻道长度 } //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// void SSTF(int array[],int m)// 最短寻道时间优先算法 { int temp; int k=1; int now,l,r; int i,j; float sum=0,avg=0; for(i=0;im;i++) for(j=i+1;jm;j++) { if(array[i]array[j]) //将磁道号从小到大排序 { temp=array[i]; array[i]=array[j]; array[j]=temp; } } cout请输入当前的磁道号：; //输入当前磁道号 cinnow; cout最短寻道时间优先算法(SSTF)调度后的序列为;//输出磁盘调度序列 if(array[m-1]=now) //若被访问的下一最大的磁道号不大于当前的磁道号 { for(i=m-1;i=0;i--) { coutarray[i] ;//输出磁盘调度序列 sum=now-array[i]; now=array[i]; } } else { if(array[0]=now) //若被访问的下一最小的磁道号不小于当前的磁道号 { for(i=0;im;i++) { coutarray[i] ;//输出磁盘调度序列 sum=array[i]-now; now=array[i]; } } else //当前的磁道号的值在若所有被访问的下的磁道号之间 { while(array[k]now) //确定当前磁道在已排的序列中的位置 { k++; } l=k-1; r=k; if((now-array[l])=(array[r]-now)) { while(l=0) //先向磁道号减小方向访问 { coutarray[l] ; //输出磁盘调度序列 sum=sum+now-array[l]; now=array[l]; l=l-1; } now=array[0]; for(j=r;jm;j++) //再向磁道号增加方向访问 { coutarray[j] ; //输出磁盘调度序列 sum+=array[j]-now; now=array[j]; } } else //先向磁道号增加方向访问 { while(rm) { coutarray[r] ;//输出磁盘调度序列 sum+=array[r]-now; now=arra