磁盘调度实验报告.docVIP

操作系统实验报告 课程名称： 计算机操作系统 实验项目名称：磁盘调度 实验时间： 班级： 姓名： 学号： 实 验 目 的： 对操作系统的磁盘调度基础理论和重要算法的理解，加强动手能力。 实 验 环 境： PC机 win7 Visual C++ 实 验 内 容： 编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度，要求设计主界面以灵活选择某算法，且以下算法都要实现： 1、先来先服务算法（FCFS） 2、最短寻道时间优先算法（SSTF） 3、扫描算法（SCAN） 4、循环扫描算法（CSCAN） 实 验 过 程： 1.依次输入8个磁道数：123 45 31 67 20 19 38，并以0 结束 2.选择调度算法： (1)先来先服务算法（FCFS） 最短寻道时间优先算法（SSTF） 扫描算法（SCAN） 循环扫描算法（CSCAN） 实验心得： 通过本次实验了解磁盘调度的工作原理及四种调度方法的工作原理在中发现了自己的不足，对以前所学过的知识理解得不够深刻，掌握得不够牢固，看到了自己的实践经验还是比较缺乏，理论联系实际的能力还急需提高。 #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) //磁道号数组，个数为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[