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

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

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

2、的主要技术参数二、设计任务1.先来先服务算法(FCFS)2.最短寻道时间优先算法(SSTF)3.扫描算法(SCAN)4.循环扫描算法(CSCAN)三、设计工作量通过两周的时间进行设计、编码、测试、运行、书写实验报告。进度安排起止日期工作内容2008-12-24至2008-12-27数据结构设计2008-12-28至2008-12-30编写代码2008-12-31至2009-01-01调试运行、修改2009-01-02至2009-01-06得出最终程序、撰写实验报告主要参考资料[1]袁庆龙，候文义．Ni-P合金镀层组织形貌及显微硬度研究［Ｊ］．太原理工大学学报，200

3、1，32(1)：51-53.[2] 刘国钧，王连成．图书馆史研究［Ｍ］．北京：高等教育出版社，1979：15-18，31[3]孙品一．高校学报编辑工作现代化特征［Ｃ］．中国高等学校自然科学学报研究会．科技编辑学论文集(2)．北京：北京师范大学出版社，1998：10-22指导教师（签字）：年月日系（教研室）主任（签字）：年月日25（操作系统）设计说明书（题目）磁盘调度算法的实现与分析起止日期：2008年12月24日至2009年01月06日学生姓名班级学号成绩指导教师(签字)计算机与通信学院2009年01月06日25目录1.程设计简介52.课程设计目的53.数据结构的设

4、计53.1数组54.课程设计内容54.1系统分析54.2.1先来先服务（FCFS）的策略64.2.2最短时间优先算法选择这样的进程。64.2.3扫描（SCAN）调度算法64.2.4循环扫描（CSCAN）算法65.程序设计流程图或N-S图65.1系统流程图：65.2先来先服务(FCFS)75.3最短寻道时间优先(SSTF):85.4扫描算法(SCAN)95.5循环扫描(CSCAN)算法106.功能模块（或算法）描述116.1先来先服务调度(FCFS)126.2最短寻道时间优先调度(SSTF)126.3扫描调度算法(SCAN)136.4循环扫描算法(CSCAN)147.

5、心得体会及结束语  15参考文献815附源代码916251.程设计简介磁盘调度程序模拟加深对操作系统原理的进一步认识，加强实践动手能力和程序开发能力的培养，提高分析问题解决问题的能力，培养合作精神，以巩固和加深磁盘调度的概念。操作系统是一门工程性很强的课程，它不仅要求学生掌握操作系统的工作原理和理论知识，也要求学生的实际动手能力，以加深对所学习内容的理解，使学生熟练地掌握计算机的操作方法，使用各种软件工具，加强对课程内容的理解。这次课程设计，就是通过模拟磁臂调度来加深对操作系统中磁臂调度概念的理解2.课程设计目的使学生熟悉磁盘管理系统的设计方法；加深对所学各种磁盘调

6、度算法的了解及其算法的特点。3.数据结构的设计3.1数组Hand:当前磁道号;DiscLine[10]:随机生成的磁道号; voidSetDI(intDiscL[])生成随机磁道号算法; voidCopyL(intSour[],intDist[],intx)数组Sour复制到数组Dist，复制到x个数（四）详细设计; voidDelInq(intSour[],intx,inty)数组Sour把x位置的数删除,x后的数组元素向前挪一位.voidPaiXu()寻道长度由低到高排序voidFCFS(intHan,intDiscL[])先来先服务算法(FCFS) voidS

7、STF(intHan,intDiscL[])最短寻道时间优先算法(SSTF) intSCAN(intHan,intDiscL[],intx,inty)扫描算法(SCAN) voidCSCAN(intHan,intDiscL[])循环扫描算法(CSCAN)4.课程设计内容4.1系统分析选择一个自己熟悉的计算机系统和程序设计语言模拟操作系统基本功能的设计方法及其实现过程完成各分项功能。在算法的实现过程中，要求可决定变量应是动态可变的；同时模块应该有一个合理的输出结果。具体可参照实验的程序模拟.各功能程序要求自行编写程序实现，不得调用现有操作系统提供的模块或功能函数。