SCAN磁盘调度算法 操作系统课程设计报告_.doc

《SCAN磁盘调度算法 操作系统课程设计报告_.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、哈尔滨理工大学课　程　设　计（计算机操作系统）题　　目：　SCAN磁盘调度算法学院：计算机科学与技术学院班　　级：姓　　名：　　　指导教师：　　　　系主任：2014年03月01日目录1.SCAN磁盘调度算法课程设计11.1题目分析11.2数据结构11.3流程图31.4实现技术31.5设计结论和心得31.6源代码...............................................................................................................32Linux代码分析122.1功能说明142.2

2、接口说明1142.3局部数据结构1142.4流程图152.5以实例说明运行过程16第1章1.SCAN磁盘调度算法课程设计1.1题目分析本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。1.2数据结构SC

3、AN磁盘调度算法问题中涉及的数据结构包括手动输入磁道的信号量、选择调度算法的信号量、SCAN调度算法的信号量、显示运行结果的信号量…等。用伪代码表示如下：intscan(LinklistL,intCurrent){LNode*p,*q,*s;floatsum=0;if(L->next!=NULL){p=L->next;while(p->datanext;}printf("扫描算法顺序是:");for(q=p;q!=NULL;q=q->next){//输出大于当前磁道号的数prin

4、tf("%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("");printf("平均寻道长度为:%.1f",sum/i*1.0);}return0;}1.1流程图开始手动输入磁道选择调度算法SCAN算法显示运行结果结束1.4实现技术为实现上述设计，

5、采用C++语言，VS2008开发环境。具体采用的技术如下：（1）白盒测试技术白盒测试也称结构测试或逻辑驱动测试，它是按照程序内部的结构测试程序，通过测试来检测产品内部动作是否按照设计规格说明书的规定正常进行，检验程序中的每条通路是否都能按预定要求正确工作。这一方法是把测试对象看作一个打开的盒子，测试人员依据程序内部逻辑结构相关信息，设计或选择测试用例，对程序所有逻辑路径进行测试，通过在不同点检查程序的状态，确定实际的状态是否与预期的状态一致。（1）集成测试技术集成测试，也叫组装测试或联合测试。在单元测试的基础上，将所有模块按照设计要求（如根据结构图〕组装成为子系统或系统，进行集

6、成测试。实践表明，一些模块虽然能够单独地工作，但并不能保证连接起来也能正常的工作。程序在某些局部反映不出来的问题，在全局上很可能暴露出来，影响功能的实现。实现步骤如下：（1）开始界面（2）算法选择界面（2）运行结果如下：1.1设计结论和心得通过课程设计得到如下结论：（1）扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。（2）此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。有如下几点心

7、得体会：（1）软件结构合理，自需求分析开始，采取自顶向下逐步求精的方法，将问题逐步分解为各个模块，各模块间通过指定类型参数进行数据传递，保证程序正确，结构清晰。（2）控制变量对比，各磁盘调度算法均可对同一组随机磁道进行调度，但并不会改变随机磁道的内容，保证了平均寻道长度对比的真实性，有效性。1.6源代码#include#include#include#includetypedefstructLNode{//双链表结点定义i