实验四磁盘调度实验目的编程模拟实现磁盘调度的常用算法或调试分析相关磁盘调度程序, 加深对磁盘调度常用算法的理解和实现技巧。
实验内容1.自定义磁盘调度相关的数据结构；2.依据先来先服务算法（FCFS）、最短寻道优先算法（SSTF）、扫描(SCAN, 也称电梯)算法的原理, 编写对应函数, 模拟系统的磁盘调度服务；3.为了更好地模拟和评价算法的性能, 随机产生需寻道的磁道序列, 以磁道序列的首磁道为磁头的当前位置；在SCAN算法中, 允许用户指定当前寻道方向；4.统计以上算法总寻道次数和平均寻道距离；比较/分析以上算法的寻道性能, 并做出自己的评价。
实验步骤（源程序）#include<stdio.h>#include<stdlib.h>#include<iostream.h>#include<math.h>#define maxsize 1000int 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;i<a;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;i<m;i++) //使用冒泡法按从小到大顺序排列 for(j=i+1;j<m;j++){if(cidao[i]>cidao[j]){temp=cidao[i];cidao[i]=cidao[j];cidao[j]=temp;}}cout<<"排序后的磁盘序列为: ";for( i=0;i<m;i++) //输出排序结果 {cout<<cidao[i]<<" ";}cout<<endl;return cidao;} int printnow(){char str[10];int a,now;cout<<"请输入当前的磁道号: ";A: cin>>str;a=decide(str);if(a==0){cout<<"输入数据的类型错误,请重新输入！ "<<endl;goto A;}elsenow=trans(str,a);return now;}int printout(int cidao[],int now,int m)int i;int sum=0;cout<<"磁盘扫描序列为: ";for(i=m-1;i>=0;i--){cout<<cidao[i]<<" ";sum+=abs(now-cidao[i]);now=cidao[i];}return sum;}int printin(int cidao[],int now,int m){int i;int sum=0;cout<<"磁盘扫描序列为: ";for(i=0;i<m;i++){cout<<cidao[i]<<" ";sum+=abs(cidao[m-1]-now);now=cidao[i];}return sum;}int prints(int cidao[],int now,int m,int l,int r) {int j;int sum=0;while(l>=0){cout<<cidao[l]<<" ";sum+=now-cidao[l];now=cidao[l];l=l-1;}now=cidao[0];for(j=r;j<m;j++){cout<<cidao[j]<<" ";sum+=cidao[j]-now;now=cidao[j];}return sum;int printl(int cidao[],int now,int m,int l,int r){int j;int sum=0;while(r<m){cout<<cidao[r]<<" ";sum+=cidao[r]-now;now=cidao[r];r=r+1;}now=cidao[m-1];for(j=l;j>=0;j--){cout<<cidao[j]<<" "; //输出磁盘调度序列sum+=now-cidao[j];now=cidao[j];}return sum;}void FCFS(int cidao[],int m) //磁道号数组, 个数为m {int now;float sum=0; //总寻道长度 int j,i;float ave;cout<<"磁盘请求序列为: ";for( i=0;i<m;i++) //按先来先服务的策略输出磁盘请求序列 {cout<<cidao[i]<<" ";}cout<<endl;now=printnow(); //输入当前磁道号cout<<"磁盘扫描序列为: ";for( i=0;i<m;i++) //输出磁盘扫描序列{cout<<cidao[i]<<" ";}for(i=0,j=1;j<m;i++,j++) //求平均寻道长度{sum+=abs(cidao[j]-cidao[i]);ave=(float)(sum)/(float)(m);}cout<<endl;cout<<"平均寻道长度: "<<ave<<endl;}void SSTF(int cidao[],int m){int k=1;int now,l,r;int sum;float ave;cidao=bubble(cidao,m); //调用冒泡排序算法排序now=printnow(); //输入当前磁道号if(cidao[m-1]<=now) //若当前磁道号大于请求序列中最大者, sum=printout(cidao,now,m);if(cidao[0]>=now) //若当前磁道号小于请求序列中最小者, sum=printin(cidao,now,m);if(now>cidao[0]&&now<cidao[m-1]) //若当前磁道号大于请求序列中最小者且小于最大者{cout<<"磁盘扫描序列为: ";while(cidao[k]<now) //确定当前磁道在已排的序列中的位置, 后面的算法都用到了, 可以直接复制后少量修改, 节省时间。
