操作系统课程设计-模拟电梯调度算法 实现对磁盘的驱动调度

《操作系统课程设计-模拟电梯调度算法 实现对磁盘的驱动调度》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、----衡阳师范学院操作系统课程设计报告设计题目：驱动调度系别：计算机科学系专业：计算机科学与技术（师范）班级：1001班姓名：肖瑶张雅蓉学号：1019012510190133指导教师：王玉奇2012年11月26日-----目录一、程序设计内容原理及目的·······························1、设计内容················································`2、设计原理·················································3、设计目的····················

2、·····························二、程序设计过程·········································1、驱动调度中的数据结构设计·································2、程序算法设计··············································三、用户手册··············································1、运行坏境··················································2、执行文件·

3、·················································-----四、程序实现及运行结果····································1、源代码····················································2、代码······················································3、运行结果·················································五、心得总结·················

4、······························六、参考文献···············································-----二、程序设计内容原理及目的1、设计内容模拟电梯调度算法，实现对磁盘的驱动调度。2、设计原理作为操作系统的辅助存储器，用来存放文件的磁盘是一类高速大容量旋转型存储设备，在繁重的I/O负载下，同时会有若干传输请求来到并等待处理，系统必须采用一种调度策略，按照最佳次序执行要求访问的诸多请求，减少为若干I/O请求服务所需消耗的总时间。磁盘驱动调度对磁盘的效率有重要影响。磁盘驱动调度算法的好坏直接影响辅助存储器的效率，

5、从而影响计算机系统的整体效率。电梯调动算法总是将一个方向上的请求全部处理完后，才改变方向继续处理其他请求。3、设计目的磁盘是一种高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，担负着繁重的输入输出任务、在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请求等待处理。系统可采用一种策略，尽可能按最佳次序执行要求访问磁盘的诸输入输出请求。这就叫驱动调度，使用的算法称为驱动调度算法。驱动调度能降低为若干个输入输出请求服务所需的总时间，从而提高系统效率。本实验要求模拟设计一个驱动调度程序，观察驱动调度程序的动态运行过程。通过实验使学生理解和掌握驱动调度

6、的职能。一、程序设计过程1、驱动调度中的数据结构设计typedefstructProcess//描述进程信息{charname[N];//进程名intcyl_num;//柱面号inttra_num;//磁道号intrec_num;//物理记录号intsignal;//标记，用以判断结构体数组中该元素是否有效｝process;2、算法设计函数模块各函数调用关系如图1所示，箭头指向被调用的函数-25-----主函数随机数函数旋转调度函数移臂调度函数电梯调度函数接收请求函数图1函数调用关系流程图各函数功能及流程图如下：1)主函数：voidmain()函数功能：显示提示信息，初始化进程数组

7、，根据随机数的值选择调用驱动调度和接收请求或者选择继续和退出程序。入口参数：无出口参数：无流程图：如图2所示-25-----开始信息输出提示初始化进程请求表（实际为进程的结构体数组）输入一个随机数驱动调度接收请求继续否是随机数>0.5是否结束图2主函数流程图2）随机数函数：floatRan_Num()函数功能：接收随机数入口参数：无出口参数：接收进来的随机数流程图：无3）接收请求函数：voidlist(intpro_count,intpro_num,processpr