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

衡阳师范学院 操作系统课程设计报告 设计题目：驱动调度 系 别：计算机科学系 专 业：计算机科学与技术（师范） 班 级：1001班 姓 名：肖瑶 张雅蓉 学 号指导教师：王玉奇 2012年11月26日 目录 一、程序设计内容原理及目的······························· 1、设计内容················································` 2、设计原理················································· 3、设计目的················································· 二、程序设计过程········································· 1、驱动调度中的数据结构设计································· 2、程序算法设计·············································· 三、用户手册·············································· 1、运行坏境·················································· 2、执行文件·················································· 四、程序实现及运行结果···································· 1、源代码···················································· 2、代码······················································ 3、 运行结果················································· 五、心得总结··············································· 六、参考文献···············································  二、程序设计内容原理及目的 设计内容 模拟电梯调度算法，实现对磁盘的驱动调度。 设计原理 作为操作系统的辅助存储器，用来存放文件的磁盘是一类高速大容量旋转型存储设备，在繁重的I/O负载下，同时会有若干传输请求来到并等待处理，系统必须采用一种调度策略，按照最佳次序执行要求访问的诸多请求，减少为若干I/O请求服务所需消耗的总时间。 磁盘驱动调度对磁盘的效率有重要影响。磁盘驱动调度算法的好坏直接影响辅助存储器的效率，从而影响计算机系统的整体效率。 电梯调动算法总是将一个方向上的请求全部处理完后，才改变方向继续处理其他请求。 设计目的 磁盘是一种高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，担负着繁重的输入输出任务、在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请求等待处理。系统可采用一种策略，尽可能按最佳次序执行要求访问磁盘的诸输入输出请求。这就叫驱动调度，使用的算法称为驱动调度算法。驱动调度能降低为若干个输入输出请求服务所需的总时间，从而提高系统效率。本实验要求模拟设计一个驱动调度程序，观察驱动调度程序的动态运行过程。通过实验使学生理解和掌握驱动调度的职能。 一、程序设计过程 驱动调度中的数据结构设计 typedef struct Process //描述进程信息 { char name[N]; //进程名 int cyl_num; //柱面号 int tra_num; //磁道号 int rec_num; //物理记录号 int signal; //标记，用以判断结构体数组中该元素是否有效 ｝process; 2、算法设计 函数模块 各函数调用关系如图1所示，箭头指向被调用的函数  图1 函数调用关系流程图 各函数功能及流程图如下： 1)主函数：void main() 函数功能：显示提示信息，初始化进程数组，根据随机数的值选择调用驱动调度和接 收请求或者选择继续和退出程序。 入口参数：无 出口参数：无 流程