1、 操作系统课程设计操作系统课程设计 磁盘调度算法磁盘调度算法实践实践 系系 院：院： 信息工程学院信息工程学院 学生姓名：学生姓名： 学学 号：号： 5 专专 业：业：计算机科学与技术计算机科学与技术 年年 级：级：计科计科 0901B 完成日期：完成日期： 指导教师：指导教师： 一、课程设计的性质与任务一、课程设计的性质与任务 1、加深对磁盘调度算法的理解，通过编程模拟不同磁盘调度算法的流程。 2、培养学生能够独立进行知识综合，独立开发较大程序的能力。 3、培养提高学生软件开发能力和软件的调试技术。 4、培养学生开发大型程序的方法和相互合作的精神。 5、培养学生的创新意识。 6、培养学生的算
2、法设计和算法分析能力。 7、培养学生对问题进行文字论述和文字表达的能力。 二、课程设计的内容及其要求二、课程设计的内容及其要求 1、可利用先来先服务算法（FCFS 即 first come first served） 、最短寻道时间优先算 法（SSTF 即 shortest seek time first） 、扫描算法（SCAN） 、循环扫描算法（CSCAN） ，来 实现磁盘的访问顺序。 2、根据磁盘调度算法的不同的特性做好软件实现的需求分析。 3、可根据问题的实际需要，可模拟数据在磁道的存放位置。 4、当系统运行时，能直观地、动态地反映当前磁盘状态及不同算法的平均寻道时间。 5、要求在系统安
3、全状态的前提下，用户指定需要访问的磁道，软件自动模拟在不同算 法情况下，磁盘寻道顺序和平均寻道时间。 姓名 学号 班级 属 性 职 务 三、课程设计的时间安排三、课程设计的时间安排 课程设计总时间：8 学时 四四、课程设计的、课程设计的实验环境实验环境 硬件环境：CPU Intel(R) Core2 Duo E4600 2.40GHz，内存 DDR2 1.00GB， 硬盘 7200 转 160G ，光驱 16X DVD 软件环境：Windows XP SP SP3, Visual C+ 6.0 五五、正文正文 1、 实验程序的结构图（流程图） ； 先来先服务算法（先来先服务算法（F FCFSC
4、FS）流程图: 输入磁道号 求平均寻道长度 输出移动的平均磁道数 按输入顺序将磁道序列输出 开始 结束 最短寻道时间优先算法（最短寻道时间优先算法（SSTFSSTF）流程图: 求平均寻道长度 选择与当前磁道距离 最近的磁道进行扫描 移动到最小（大）号， 改向外（内）移动扫 描未扫描的磁道 输出移动的平均磁道数 输出排好序的磁道序列 判断当前磁头在 序列中的位置 结束 开始 输入磁道号 使用冒泡法从小到大排序 输入当前磁道号 扫描算法（扫描算法（SCANSCAN）流程图： 求平均寻道长度 选择移动臂移动 方向，开始扫描 移动到最小（大）号， 改向外（内）移动扫 描未扫描的磁道 输出移动的平均磁道数 输出排好序的磁道序列 开始 结束 输入磁道号 使用冒泡法从小到大排序 输入当前磁道号 判断当前磁头在 序列中的位置 循环扫描算法（循环扫描算法（CSCANCSCAN）流程图： 求平均寻道长度 扫描到最大号后，直接 移动到最小号从内向外 扫描未扫描的磁道 输出移动的平均磁道数 输出排好序的磁道序列 判断当前磁头在 序列中的位置 规定移动
