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

《课程设计磁盘调度算法的实现与分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、湖南工业大学课程设计资料袋计算机与通信学院学院（系、部）2008〜2009学年第一学期课程名称指导教师职称讲师学生姓名专业班级学号06408100139H磁盘调度算法的实现与分析成绩起止日期2008年12月24日〜2009年01月06口目录清单序号材料名称资料数量备注1课程设计任务书12课程设计说明书13课程设计图纸19张456湖南工业大学课程设计任务书2008—2009学年第1学期计算机与通信学院学院（系、部）_专业_班级课程名称：操作系统设计题目：磁盘调度算法的实现与分析完成期限：自2008年12月24日至2009年01月06日共

2、2周内容及任务要第间cA法量比主务釦时(S聲作间的任服道法描工侧计计先寻W'扭计Jft殳近来短描环近耐一、一嬴2.*湘皿一W进度安排主要参考资料匸艮••ITJ理79学原19学3-2太，科10•社然B:J版自98rJ出校19究育学L,W教等电0等高版画高国出W・・中学聿3.疏划京E5开车匕度一吊见寸金5尊^F3••z-I*>)/‘pp一./(31x二rlg・三K:r^l/l・l-2佟冊VCN3缢戈•候,,3lft婶,4

3、室）主任（签字）：年月口年月日（操作系统）设计说明书（题目）磁盘调度算法的实现与分析起止日期：2008年12月24日至2009年01月06日学生姓名班级学号成绩指导教师（签字）计算机与通信学院2009年01月06日1.程设计简介52.课程设计目的53.数据结构的设计53.1数组54.课程设计内容54.1系统分析5421先來先服务(FCFS)的策略6422最短时间优先算法选择这样的进程。6423扫描(SCAN)调度算法6424循环扫描(CSCAN)算法65.程序设计流程图或N・S图65.1系统流程图：65.2先来先服务(FCFS)75.

4、3最短寻道时间优先(SSTF):85.4扫描算法(SCAN)95.5循环扫描(CSCAN)算法106.功能模块(或算法)描述116」先来先服务调度(FCFS)126.2最短寻道时间优先调度(SSTF)126.3扫描调度算法(SCAN)136.4循环扫描算法(CSCAN)147.心得体会及结束语15参考文献815附源代码9161.程设计简介磁盘调度程序模拟加深对操作系统原理的进一步认识，加强实践动手能力和程序开发能力的培养，提高分析问题解决问题的能力，培养合作精神，以巩固和加深磁盘调度的概念。操作系统是一门工程性很强的课程，它不仅要求学

5、生掌握操作系统的工作原理和理论知识，也耍求学生的实际动手能力，以加深对所学习内容的理解，使学生熟练地掌握计算机的操作方法，使用各种软件工具，加强对课程内容的理解。这次课程设计，就是通过模拟磁臂调度来加深对操作系统中磁臂调度概念的理解2.课程设计目的使学生熟悉磁盘管理系统的设计方法；加深对所学各种磁盘调度算法的了解及其算法的特点。3.数据结构的设计3.1数组Hand:当前磁道号；DiscLine[10]:随机生成的磁道号；voidSetDI(intDiscL[])生成随机磁道号算法;voidCopyL(intSour[],intDist

6、[],intx)数组Sour复制到数组Dist,复制到x个数(四)详细设计；voidDellnq(intSour[],intx,inty)数组Sour把x位置的数删除,x后的数组元素向前挪一位.voidPaiXu()寻道长度rfl低到高排序voidFCFS(intHan,intDiscL[])先来先服务算法(FCFS)voidSSTF(intHan,intDiscL[])最短寻道时间优先算法(SSTF)intSCAN(intHan,intDiscL[],intx,inty)扫描算法(SCAN)voidCSCAN(intHan,intD

7、iscL[J)循环扫描算法(CSCAN)4•课程设计内容4・1系统分析选择一个自己熟悉的计算机系统和程序设计语言模拟操作系统基本功能的设计方法及其实现过程完成各分项功能。在算法的实现过程中，要求可决定变量应是动态可变的；同时模块应该有一个合理的输出结果。具体可参照实验的程序模拟•各功能程序要求自行编写程序实现，不得调用现有操作系统提供的模块或功能函数。磁盘调度程序模拟。先来先服务调度算法.最短寻道时间优先调度，循环(SCAN)调度算法。程序设计语言自选，最终以软件(含源代码以及执行程序)和设计报告的形式提交课程设计结果・。磁盘调度讣有

8、限的资源发挥更大的作用4.2磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列