课程设计：磁盘调度算法的实现与分析.docVIP

湖南工业大学 课 程 设 计 资 料 袋 计算机与通信学院 学院（） ~ 20 09 学年第 学期 课程名称 指导教师 讲师 学生姓名 专业班级 题 目 成 绩 年 月 日～ 年 月 日 序号 材 料 名 称 备 注 1 课程设计任务书 2 课程设计说明书 3 课程设计图纸 张 4 5 6 课程设计任务书 20 —2009 学年第 学期 计算机与通信学院 学院（系、部） 专业 班级 课程名称： 设计题目： 完成期限：自 年 月 日至 年 月 日共 周 [1] 袁庆龙，候文义．Ni-P合金镀层组织形貌及显微硬度研究［Ｊ］．太原理工大学学报，2001，32(1)：51-53.[2]?刘国钧，王连成．图书馆史研究［Ｍ］．北京：高等教育出版社，1979：15-18，31[3] 孙品一．高校学报编辑工作现代化特征［Ｃ］．中国高等学校自然科学学报研究会．科技编辑学论文集(2)．北京：北京师范大学出版社，1998：10-22 指导教师（签字）： 年 月 日主任（签字）： 年 月 日 （） 设计说明书 （题目） 起止日期： 年 月 日 至 年 月 日 学生姓名 班级 成绩 指导教师(签字) 年 月 日 磁盘调度程序模拟 加深对操作系统原理的进一步认识，加强实践动手能力和程序开发能力的培养，提高分析问题解决问题的能力，培养合作精神，以巩固和加深磁盘调度的概念。操作系统是一门工程性很强的课程，它不仅要求学生掌握操作系统的工作原理和理论知识，也要求学生的实际动手能力，以加深对所学习内容的理解，使学生熟练地掌握计算机的操作方法，使用各种软件工具，加强对课程内容的理解。这次课程设计，就是通过模拟磁臂调度来加深对操作系统中磁臂调度概念的理解使学生熟悉管理系统的设计方法；加深对所学各种的了解 DiscLine[10]:随机生成的磁道号; ? void SetDI(int DiscL[])生成随机磁道号算法; ? void CopyL(int Sour[],int Dist[] ,int x) 数组Sour复制到数组Dist，复制到x个数（四）详细设计; ? void DelInq(int Sour[],int x,int y) 数组Sour把x位置的数删除,x后的数组元素向前挪一位. void PaiXu()寻道长度由低到高排序 void FCFS(int Han,int DiscL[])先来先服务算法(FCFS) ? void SSTF(int Han,int DiscL[])最短寻道时间优先算法(SSTF) ? int SCAN(int Han,int DiscL[],int x,int y) 扫描算法(SCAN) ? void CSCAN(int Han,int DiscL[])循环扫描算法(CSCAN) 4.课程设计内容 4.1系统分析选择一个自己熟悉的计算机系统和程序设计语言模拟操作系统基本功能的设计方法及其实现过程完成各分项功能。在算法的实现过程中，要求可决定变量应是动态可变的；同时模块应该有一个合理的输出结果。具体可参照实验的程序模拟 各功能程序要求自行编写程序实现，不得调用现有操作系统提供的模块或功能函数。磁盘调度程序模拟先来先服务调度算法. 最短寻道时间优先调度，循环（）调度算法程序设计语言自选，最终以软件（含源代码以及执行程序）和设计报告的形式提交课程设计结果.磁盘调度让有限的资源发挥更大的作用磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列。先来先服务（ ：afirst-come-first-served）的策略，即先来的请求先被响应。策略看起来似乎是相当公平的，但是当请求的频率过高的时候策略的响应时间就会大大延长。策略为我们建立起一个随机访问机制的模型，但是假如用这个策略反复响应从里到外的请求，那么将会消耗大量的时间。为了尽量降低寻道时间，看来我们需要对等待着的请求进行适当的排序，而不是简单