磁盘调度课程设计报告j附代码.docVIP

磁盘调度课程设计任务书 学 院 计算机与信息学院 专 业 网络工程 课程名称 计算机操作系统 题 目 磁盘调度 完成期限 自2013年6月3日至2013年6月30日共4周 内 容 及 任 务 一、项目的目的 通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。 二、项目任务的主要内容和要求 磁盘调度算法主要包括四种算法，先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。 项目设计（研究）思路 1.先来先服务算法（FCFS）： 输入磁道号，按先来先服务的策略输出磁盘请求序列，求平均寻道长度，输出移动平均磁道数。 2.最短寻道时间优先算法（SSTF）：磁道号用冒泡法从小到大排序，输出排好序的磁道序列，输入当前磁道号，根据前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。 3.扫描算法（SCAN）：将磁道号用冒泡法从小到大排序，输出排好序的序列，输入当前磁道号，选择移动臂的移动方向，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。 4.循环扫描算法（CSCAN）：将磁道号用冒泡法从小到大排序，输出排好序的序列，输入当前磁道号，规定移动臂单向反复的从内向外移动，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。 四、具体成果形式和要求 设计一个磁盘调度的程序，按用户不同的选择，用不同的算法进行不同的模拟。 进 度 安 排 起止日期 工作内容 2013/6/3-2013/6/10 理解磁盘调度的原理背景、查询相关资料设计规划设计总体思路 2013/6/11-2013/6/20 编写代码实现各部分的功能、综合各个模块具体操作 2013/6/21-2013/6/30 进行测试软件以及对软件进行调试、修改。最后编写文档 主 要 参 考 资 料 [1]汤小丹, 梁红兵.计算机操作系统[M].西安：西安电子科技大学出版社，2007 [1]何钦铭, 颜晖.C语言程序设计[M].北京：高等教育出版社，2008 [2]严蔚敏, 吴伟民. 数据结构（C语言版）[M].北京：清华大学出版社，2011 指导教师 意见 （签字）： 年 月 日 系（教研室）主任意见 （签字）： 年 月 日 设备管理课程设计说明书 学院名称： 滁州学院 班级名称： 网络工程 学生姓名：王大龙、王俊、王鹏、杨涛、张炎 学 号：、 题 目： 磁盘调度 指导教师： 李元金 起止日期： 2013年6月8—6月30日 目录 第一部分：正文部分 5 一、选题背景 5 二、设计理念 5 三、过程论述 6 3.1系统概要设计 6 3.2详细设计 6 3.2.1设计任务 6 3.2.2设计要求 6 3.2.3算法思想 6 四、结果分析 12 4.1 先来先服务（FCFS） 12 4.2 最短寻道时间优先算法（SSTF） 12 4.3 扫描算法（SCAN） 13 4.4 循环扫描算法（CSCAN） 13 五、结论（或总结） 14 第二部分：参考文献 14 第三部分：指导教师评语 15 第四部分：成绩评定 15 第一部分：正文部分 一、选题背景 为了加深对操作系统原理的进一步认识，加强实践动手能力和程序开发能力的培养，提高分析问题解决问题的能力，培养合作精神，以巩固和加深磁盘调度的概念。操作系统是一门工程性很强的课程，它不仅要求学生掌握操作系统的工作原理和理论知识，也要求学生的实际动手能力，以加深对所学习内容的理解，使学生熟练地掌握计算机的操作方法，使用各种软件工具，加强对课程内容的理解。这次课程设计，就是通过模拟磁盘调度来加深对操作系统中磁盘调度概念的理解，使我们熟悉磁盘管理系统的设计方法；加深对所学各种磁盘调度算法的了解及其算法的特点。 二、设计理念 2.1先来先