【2017年整理】磁盘调度试验.docVIP

实验四 磁盘调度 实验目的 编程模拟实现磁盘调度的常用算法或调试分析相关磁盘调度程序，加深对磁盘调度常用算法的理解和实现技巧。 实验内容 自定义磁盘调度相关的数据结构； 依据先来先服务算法（FCFS）、最短寻道优先算法（SSTF）、扫描(SCAN，也称电梯)算法的原理，编写对应函数，模拟系统的磁盘调度服务； 为了更好地模拟和评价算法的性能，随机产生需寻道的磁道序列，以磁道序列的首磁道为磁头的当前位置；在SCAN算法中，允许用户指定当前寻道方向； 统计以上算法总寻道次数和平均寻道距离； 比较/分析以上算法的寻道性能，并做出自己的评价。 实验步骤（源程序） #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; } int printnow() { char str[10]; int a,now; cout请输入当前的磁道号：; A: cinstr; a=decide(str); if(a==0) { cout输入数据的类型错误,请重新输入！endl; goto A; } else now=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--) { coutcidao[i] ; sum+=abs(now-cidao[i]); now=cidao[i]; } return sum; } int printin(int cidao