驅动调度算法.docVIP

驱动调度算法 实验目的 磁盘是一种高速、大容量、旋转型、可直接存取的存储设备。他作为计算机系统的辅助存储器，担负着输入输出任务，在多道程序设计系统中，往往同时会有这若干个要求访问磁盘的输入输出请求等待处理。系统课采用一种策略，尽可能按最佳次序执行要求访问磁盘的诸多输入输出请求。这就叫驱动调度，使用的算法叫驱动算法。 二，实验内容 模拟电梯调度算法，实现对磁盘的驱动调度。 三，源程序 #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 FCFS(int cidao[],int m) //先来先服务调度算法 { int now; //当前磁道号 int sum=0; //总寻道长度 int j,i; int a; char str[100]; float ave; //平均寻道长度 cout磁盘请求序列为：; for( i=0;im;i++) //按先来先服务的策略输出磁盘请求序列 { coutcidao[i] ; } coutendl; cout请输入当前的磁道号：; B: cinstr; //对输入数据进行有效性判断 a=decide(str); if(a==0) { cout输入数据的类型错误,请重新输入！endl; goto B; } else now=trans(str,a); //输入当前磁道号 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) //最短寻道时间优先调度算法 { int k=1; int now,l,r; int i,j,sum=0; int a; char str[100]; float ave; cidao=bubble(cidao,m); //调用冒泡排序算法排序 cout请输入当前的磁道号：; C: cinstr;