磁盘调度实验探索.doc

学生学号 0121310870501 实验课成绩 武汉理工大学 学 生 实 验 报 告 书 实验课程名称 计算机操作系统 开 课 学 院 计算机科学与技术学院 指导老师姓名 蔡菁 学 生 姓 名 常云鹏 学生专业班级 计算机1304 2015 — 2016 学年 第 一 学期 实验项目名称：磁盘调度 设计目的、功能与要求： 设计目的和功能：任选一种计算机高级语言编程模拟实现磁盘调度功能。 选择1-2种磁盘调度算法实现（先来先服务、最短寻道时间优先、电梯调度） 输入当前磁头的位置、磁头的方向、磁道访问请求序列等 能显示磁盘调度结果，并计算磁头移动的总磁道数 功能框图： ? ? 源代码： #includestdio.h #includestdlib.h #includeiostream.h #includemath.h #define maxnumber 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 t; for(i=0;im;i++) //使用冒泡法按从小到大顺序排列 for(j=i+1;jm;j++) { if(cidao[i]cidao[j]) { t=cidao[i]; cidao[i]=cidao[j]; cidao[j]=t; } } cout排序后的磁盘序列为：; for( i=0;im;i++) //输出排序结果 { coutcidao[i] ; } coutendl; return cidao; } void FCFS(int cidao[],int m) //磁道号数组，个数为m { int n;//当前磁道号 int sum=0; //总寻道长度 int j,i; int b; char str[100]; float ave; //平均寻道长度 cout磁盘请求序列为：; for( i=0;im;i++) //按先来先服务的策略输出磁盘请求序列 { coutcidao[i] ; } coutendl; cout请输入当前的磁道号：; B: cinstr; //对输入数据进行有效性判断 b=decide(str); if(b==0) { cout输入数据的类型错误,请重新输入！endl; goto B; } else n=trans(str,b); //输入当前磁道号 sum+=abs(cidao[0]-n); 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); } coutendl; cout总寻道长度：aveendl; } void SSTF(int cidao[],int m) { int r=1; int n,l,s; int i,j,sum=0; int a; char str[100]; float ave; cidao=bubble(cidao,m); //调用冒泡排序算法排序 cout请输入当前的磁道号：; C: cinstr; //对输入数据进行有效性判断 a=decide(str); if(a==0) {