磁盘调度算法实验要求及算法.docVIP

磁盘调度算法 编程序实现下述磁盘调度算法，并求出每种算法的平均寻道长度。设计要求： （1）能够输入程序要访问的磁道序列和磁头当前所在的磁道数。 （2）可以选择某磁盘调度算法（先来先服务算法、最短寻道时间优先算法、扫描算法和循环扫描算法）。 （3）能够以下图形式显示磁盘调度顺序和平均寻道长度。 /* FCFS 先来先服务： 根据进程请求访问磁盘的先后次序进行调度； SSTF 最短寻道时间优先： 其要求访问的磁头与当前磁头所在的磁道距离最近，以使每次的寻道时间最短； SCAN 扫描算法： CSCAN 循环扫描算法： */ #includeiostream using namespace std; #includemath.h #define maxsize 1000 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 FCFS(int cidao[],int m) //磁道号数组，个数为m { int now;//当前磁道号 int sum=0; //总寻道长度 int j,i; float ave; //平均寻道长度 cout磁盘请求序列为：; for( i=0;im;i++) //按先来先服务的策略输出磁盘请求序列 { coutcidao[i] ; } coutendl; cout请输入当前的磁道号：; cinnow ; sum+= abs(cidao[0]-now); //求绝对值 cout磁盘扫描序列为：; for( i=0;im;i++) //输出磁盘扫描序列 { coutcidao[i] ; } for(i=0,j=1;jm;i++,j++) //求平均寻道长度 { sum+=abs(cidao[j]-cidao[i]); ave=(float)(sum)/(float)(m); } coutendl; cout平均寻道长度：aveendl; } void SSTF(int cidao[],int m) //磁道号数组，个数为m { int k=1; int now,l,r; int i,j,sum=0; float ave; cidao=bubble(cidao,m); //调用冒泡排序算法排序 从小到大 cout请输入当前的磁道号：; cinnow; 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]) //若当前磁道号大于请求序列中最小者且小于最大者 { cout磁盘扫描序列为：; while(cidao[k]now) //确定当前磁道在已排的序列中的位置，后面的算法都用到了，可以直接复制后少量修改，节省时间。 { k++; } l=k-1; r=k; while((l=0)(rm)) //当前