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

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

1、哈尔滨理工大学课　程　设　计（计算机操作系统）题　　目：　CSCAN磁盘调度算法班　　级：姓　　名：　　　　　指导教师：　　　　　系主任：2014年03月01日目录1CSCAN磁盘调度算法问题课程设计11.1题目分析11.2数据结构11.3流程图11.4实现技术21.5设计结论和心得22Linux代码分析42.1功能说明42.2接口说明42.3局部数据结构42.4流程图42.5以实例说明运行过程5第1章1CSCAN磁盘调度算法问题课程设计1.1分析题目将queue[n]进行由小到大的排序，首先定位当前调度磁headstarts在queu

2、e[n]的位置，然后在此位置按给定的方向遍历queue[n]，当道端点（queue[0]或queue[n-1]）时，反向到另一端点再以此方向进行遍历，直到queue[n]中所有都调度完。当调度磁道不在queue端点时，总的寻道长度为为前一个磁道与后一个磁道差值的累加，当到达端点且queue[n]未全调度时，总寻道长度加上端点值再加上磁盘磁道总长度，再加上下一个调度磁道的值，再按前面的算法进行，直到磁道全部都调度完毕，得到总的寻道长度，除以n得到平均寻道长度。1.2数据结构Hand:当前磁道号;DiscLine[10]:随机生成的磁道号;

3、voidSetDI(intDiscL[])生成随机磁道号算法;voidCopyL(intSour[],intDist[],intx)数组Sour复制到数组Dist复制到x个数四详细设计;voidDelInq(intSour[],intx,inty)数组Sour把x位置的数删除,x后的数组元素向前挪一位.voidPaiXu()寻道长度由低到高排序voidCSCAN(intHan,intDiscL[])循环扫描算法(CSCAN)1.3流程图1.4实现技术为实现上述设计，采用C++语言，VS2008开发环境。具体采用的技术如下：循环扫描

4、算法实现步骤如下：输入总磁道数（你可以输入200），点确定，进入第二个界面，再输入磁盘调度序列个数（你可以输入5），然后点确定。依次输入5个值，再输入正在调入的磁道，选择磁盘调度算法12中的任意一个，若选择1后确认，选择磁道走向1.2若选择1，点确定，先输出排序后的磁盘序列：（132089113189），再输出调度序列为：（89201318911389）并且求出了总寻道长度为352，平均寻道长度为70.4。运行结果如下：1.5设计结论和心得通过课程设计得到如下结论：本次实验首先要了解磁盘调度方法的工作原理。在课程设计前的准备工作时，先把

5、这部分工作做完了。在设计总的程序框架的时候，要注意各功能模块的位置，尽量做到简洁、有序；各功能模块与主程序要正确衔接。有如下几点心得体会：至此，计算机操作系统课程设计算法已经完成。此次设计基本完成了所规定的功能，但由于这次设计的时间比较仓促，其中不免会有些纰漏，比如在程序的实现上还不够严谨，出错处理不够完善等多方面问题，这些都有进一步改善。由于平时上课不是很认真许多概念没有理解清楚，导致在做设计时有点无从下手的感觉，只好边实验边看书直到弄懂概念后才开始做设计导致时间有点紧张，最终在同学和老师的指导下我完成了设计，此设计基本能够实现规定的

6、要求但是还是不够完善，很多东西做的不够好，程序不够完善和严谨。此次课程设计中我学到了很多东西，无论在理论上还是实践中，都得到不少的提高，这对于我以后的工作和学习都有一种巨大的帮助。#include#include#includeusingnamespacestd;voidmenu(){cout<<"*********************菜单*********************"<

7、

8、磁道中最大的一个intfix(intqueue[],intn,intheadstarts){inti=0;while(iqueue[i]){i++;}if(i>n-1)retu