SCAN磁盘调度算法.doc

哈尔滨理工大学 课　程　设　计 （操作系统） 题　　目：　 SCAN磁盘调度算法 学 院： 计算机科学与技术学院 班　　级： 计算机系　10-8班 姓　　名：　　　　曾现坤 1004010828 指导教师：　　　　　　高雪瑶 系主任： 林克正 2013年03月01日 目 录 1.SCAN磁盘调度算法课程设计 1 1.1 题目分析 1 1.2 数据结构 1 1.3 流程图 3 1.4 实现技术 3 1.5 设计结论和心得 3 1.6 源代码3 2 Linux代码分析 12 2.1 功能说明 14 2.2 接口说明 114 2.3 局部数据结构 114 2.4 流程图 15 2.5 以实例说明运行过程 16 1.SCAN磁盘调度算法课程设计 题目分析 本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。 数据结构 SCAN磁盘调度算法问题中涉及的数据结构包括手动输入磁道的信号量、选择调度算法的信号量、SCAN调度算法的信号量、显示运行结果的信号量…等。 用伪代码表示如下： int scan(Linklist L,int Current){ LNode *p,*q,*s; float sum=0; if(L-next!=NULL){ p=L-next; while(p-dataCurrent){ //当指针所指的数小于指当前的磁道号时，指针后移，直到大于磁道号时中断 p=p-next; } printf(扫描算法顺序是:); for(q=p;q!=NULL;q=q-next){//输出大于当前磁道号的数 printf(%d ,q-data); sum+=abs(Current-q-data); Current=q-data; } for(s=p-prior;s!=NULL;s=s-prior){//磁臂换向，自外向里移动，依次输出p指针之前的数据 printf(%d ,s-data); sum+=abs(Current-s-data); Current=s-data; } printf(\n); printf(平均寻道长度为:%.1f\n,sum/i*1.0); } return 0; } 流程图 1.4 实现技术 为实现上述设计，采用C++语言，VS2008开发环境。具体采用的技术如下： 白盒测试技术 白盒测试也称结构测试或逻辑驱动测试，它是按照程序内部的结构测试程序，通过测试来检测产品内部动作是否按照设计规格说明书的规定正常进行，检验程序中的每条通路是否都能按预定要求正确工作。 这一方法是把测试对象看作一个打开的盒子，测试人员依据程序内部逻辑结构相关信息，设计或选择测试用例，对程序所有逻辑路径进行测试，通过在不同点检查程序的状态，确定实际的状态是否与预期的状态一致。 集成测试技术 集成测试，也叫组装测试或联合测试。在单元测试的基础上，将所有模块按照设计要求（如根据结构图〕组装成为子系统或系统，进行集成测试。实践表明，一些模块虽然能够单独地工作，但并不能保证连接起来也能正常的工作。程序在某些局部反映不出来的问题，在全局上很可能暴露出来，影响功能的实现。 实现步骤如下： （1）开始界面 算法选择界面 运行结果如下： 设计结论和心得 通过课程设计得到如下结论： （1）扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。 （2）此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。 有如下几点心得体会： （1）软件结构合理，自需求分析开始，采取自顶向下逐步求精的方法，将问题逐步分解为各个模块，各模块间通过指定类型参数进行数据传递，保证程序正确，结构清晰。 （2）控制变量对比，各磁盘调度算法均可对同一组随机磁道进行调度，但并不会改变随机磁道的内容，保证了平均寻道长度对比的真实性，有效性。 1.6 源代码 #include stdio.h #incl