操作系统课程设计报告磁盘调度算法简介.docx

华南农业大学数学与信息学院（软件学院） 《操作系统分析与设计实习》成绩单 开设时间：2015学年第一学期 小组成员、组内分工及各成员成绩学号姓名专业班级软件工程2班成绩题 目 题目二 磁盘调度算法的模拟实现及对比自 我 评 价 这次的操作系统课程设计，让我对操作系统磁盘调度策略有了更加深刻的认识，自己动手操作比光看书能更能深刻了解磁盘调度的策略和原理，同时对磁盘调度的四种算法——先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、SCAN算法，C-SCAN算法有了更深刻的理解和掌握。设计过程中遇到的困难在老师和同学的帮助下顺利解决，我深刻认识到算法的逻辑性和时间复杂度对程序的重要影响，算法的准确度对程序运行结果的重要影响，这对我以后在操作系统的学习中有极大帮助。也增强了我写代码??能力，尤其是对自顶向下的结构化分析设计方法有了更深刻的理解和掌握。由于这次的课程设计是单人做的，所以也增强了独立做程序的能力。不过，通过这次课程设计，我也了解到自己有很多不足，比如在设计界面方面明显经验不足，以至于界面的简陋，代码也不够工整明了。总的来说，这次课程设计不仅提升了自己的知识和能力，还让自己知道了自己的许多不足之处。教 师 评 语评价指标： 题目内容和要求完成情况 优□ 良□ 中□ 差□ 对算法原理的理解程度 优□ 良□ 中□ 差□ 程序设计水平 优□ 良□ 中□ 差□ 程序运行效果及正确性 优□ 良□ 中□ 差□ 课程设计报告结构清晰 优□ 良□ 中□ 差□ 报告中总结和分析详尽 优□ 良□ 中□ 差□教师签名张丽霞一、需求分析 输入的形式和输入值的范围： 在文本框输入序列长度，输入值为int类型 输出的形式： 输出每种磁盘调度算法的服务序列； 输出每种算法的平均寻道长度。 程序所能达到的功能： 模拟实现FCFS、SSTF、SCAN、C-SCAN 算法，并计算及比较磁头移动道数。 测试数据： 包括正确的输入及其输出结果和含有错误的输入及其输出结果： 输入初始磁头位置0~1500输入磁臂扫描方向0或1选择算法1~4 二、概要设计 1）主程序流程图： （2）各程序模块之间的调用关系 三、详细设计 1）各操作伪码算法 （1）实现磁头初始位置的输入并进行合法性检查 int printstarter()//磁头初始位置输入 { 输入：磁头初始位置; if输入小于0或大于1500 { 输出：输入数据类型有误，请重新输入！ endl; 重新输入 } Else 返回合法的磁头初始位置 } （2）冒泡排序算法 int *bubble//冒泡排序算法 { for 从数组的第一个元素开始重复 { 依次和后续元素表较大小； If后面元素大于当前元素 交换数值； } 输出排序后的数组； 返回数组； } （3）int out_to_in//由磁道最外向内输出磁道序列 { for 从最外磁道开始 { 依次输出磁道号; 当前磁道号与磁头初始未至的绝对值求和； 磁头初始位置=当前磁道号； } 返回绝对值之和； } （4）int in_to_out//由磁道最内向外输出磁道序列 { for 从最内磁道开始 { 依次输出磁道号; 当前磁道号与磁头初始未至的绝对值求和； 磁头初始位置=当前磁道号； } 返回绝对值之和； } （5）int out_to_in_to_out//先由当前位置向内再向外 { 找到小于等于磁头初始位置的磁道 for由该磁道开始 { 向内依次输出磁道号； 当前磁道号与磁头初始未至的绝对值求和； } for由该磁道的外侧磁道开始 { 向外依次输出磁道号； 当前磁道号与磁头初始未至的绝对值求和； } 返回绝对值之和； } （6）int in_to_out_to_in//先由当前位置向外再向内 { 找到大于等于磁头初始位置的磁道 for由该磁道开始 { 向外依次输出磁道号； 当前磁道号与磁头初始未至的绝对值求和； } for由该磁道的内侧磁道开始 { 向内依次输出磁道号； 当前磁道号与磁头初始未至的绝对值求和； } 返回绝