操作系统实验磁盘调度算法实验报告.docVIP

安徽师范大学 学院实验报告 专业名称 软件工程 实 验 室 2#201 实验课程 操作系统实验 实验名称 磁盘调度算法 姓 名 学 号 同组人员 实验日期 2013/6/14 注：实验报告应包含（实验目的，实验原理，主要仪器设备和材料，实验过程和步骤，实验原始数据记录和处理，实验结果和分析，成绩评定）等七项内容。具体内容可根据专业特点和实验性质略作调整，页面不够可附页。 实验目的 通过这个实验，加深对磁盘调度算法的理解，进一步掌握先来先服务FCFS、最短寻道时间优先SSTF、SCAN、CSCAN算法。 实验内容 利用语言1．PC微机。 2．Windows 操作系统。 3．C/C++/VB开发集成环境。 四、实验源代码 #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)/(float)(m); } 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) { cout输入数据的类型错误,请重新输入！endl; goto C; }