欢迎来到天天文库
浏览记录
ID:863710
大小:438.03 KB
页数:16页
时间:2017-09-21
《操作系统课程设计10计科五组》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、滁州学院课程设计报告课程名称:操作系统设计题目:磁盘调度算法院部:计算机与信息工程学院专业:计算机科学与技术专业组别:第5组起止日期:2012年6月17日~2011年6月24日指导教师:刘国秀计算机科学与技术系二○一〇年制课程设计题目磁盘调度算法组长姚旺学号2010211139班级10计科院部计算机与信息工程学院专业计算机科学与技术组员朱路平20102111153汪礼忠2010211121郭运秋2010211089杨泽培2010211138指导教师刘国秀课程设计目的在学习操作系统理论知识及实验的基础上,完成对操作系统磁盘调度算法的模
2、拟,通过本次课程设计进一步了解磁盘调度算法,并学会运用所学知识解决实际问题。课程设计所需环境VC++6.0、WindowsXP课程设计任务要求根据磁盘调度算法的思想,编程实现先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等,并通过数据分析比较各种算反的平均寻道长度。课程设计工作进度计划序号起止日期工作内容分工情况12011.5.30~2011.6.2了解所做内容,并进行分工朱路平实现FCFS算法、杨泽培实现SSTF算法、郭运秋实现SCAN算法、姚旺实现SSCAN算法和COMPARE函数、汪礼忠整理各算法及报告。22011.6.
3、7~2011.6.9查找所需资料各组员根据自己所做的内容到图书馆或在网上查找资料。32011.6.10~2011.6.16编程实现各个模块的算法并调试各个组员在本短时间内完成各自的算法编码,并调试。42011.6.17~2011.6.19整理课程设计报告由组长整合各组员所做内容形成课程设计报告。52011.6.20~2011.6.24修改课程设计报告并打印组长打印课程设计报告并交给老师指导教师签字:年月日教研室审核意见:教研室主任签字:年月日课程设计任务书目录1需求分析42概要设计42.1算法介绍42.2算法流程图53详细设计83.
4、1先来先服务算法实现83.2最短寻道时间优先算法实现83.3扫描算法实现9扫描算法93.4循环扫描算法实现104调试与操作说明105课程设计总结与体会146致谢147参考文献148附录141需求分析磁盘驱动调度对磁盘的效率有重要影响。磁盘驱动调度算法的好坏直接影响辅助存储器的效率,从而影响计算机系统的整体效率。本课程设计通过设计一个磁盘调度模拟系统,从而使磁盘调度算法更加形象化,容易使人理解,使磁盘调度的特点更简单明了,能使使用者加深对先来先服务算法(FCFS)、最短寻道时间优先算法(SSTF)、扫描算法(SCAN)以及循环扫描算法
5、(CSCAN)等磁盘调度算法的理解。本课程设计运行界面直观,可以灵活的选择某算法,通过输入数据,系统自动分析比较各种算法的平均寻道时间,直观方便。2概要设计2.1算法介绍1先来先服务算法(FCFS)这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化,在对磁盘的访问请求比较多的情况下,此算法将降低设备服务的吞吐量,致使平均寻道时间可能较长,但各进程得到服务的响应时间的变化幅度较小。2
6、最短寻道时间优先算法(SSTF)该算法选择这样的进程,其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短,该算法可以得到比较好的吞吐量,但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的,因而导致响应时间的变化幅度很大。在服务请求很多的情况下,对内外边缘磁道的请求将会无限期的被延迟,有些请求的响应时间将不可预期。3扫描算法(SCAN)扫描算法不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。例如,当磁头正在自里向外移动时,扫描算法所选择的下一个访问对象应是其欲访问的磁
7、道既在当前磁道之外,又是距离最近的。这样自里向外地访问,直到再无更外的磁道需要访问才将磁臂换向,自外向里移动。这时,同样也是每次选择这样的进程来调度,即其要访问的磁道,在当前磁道之内,从而避免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行,故又称为电梯调度算法。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点,而具有最短寻道时间优先算法的优点即吞吐量较大,平均响应时间较小,但由于是摆动式的扫描方法,两侧磁道被访问的频率仍低于中间磁道。4循环扫描算法(CSCAN)循环扫描算法是对扫描算
8、法的改进。如果对磁道的访问请求是均匀分布的,当磁头到达磁盘的一端,并反向运动时落在磁头之后的访问请求相对较少。这是由于这些磁道刚被处理,而磁盘另一端的请求密度相当高,且这些访问请求等待的时间较长,为了解决这种情况,循环扫描算法规定磁头
此文档下载收益归作者所有