课程设计报告14307.pdfVIP

课 程 设 计 课程设计名称： 操作系统课程设计 专 业 班 级 ： 计科 1204 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 马宏琳 课程设计时间：2014.6.26—2014.6.28 计算机科学 专业课程设计任务书 学生姓名 专业班级 计科1204学号 题 目 磁盘调度算法1 课题性质 其它 课题来源 自拟课题 指导教师 马宏琳 同组姓名 无 设计主界面以灵活选择某算法，且以下算法都要实现 1、扫描算法（SCAN ） 主要内容 2、循环扫描算法（CSCAN ） 并求出每种算法的平均寻道长度 任务要求 理解磁盘调度算法，并进一步加深对调度算法及其实现过程的理解。 任满杰等《操作系统原理实用教程》 电子工业出版社 2006 汤子瀛 《计算机操作系统》（修订版）西安电子科技大学出版社 2001 张尧学 史美林《计算机操作系统教程》实验指导 清华大学出版社 2000 罗宇等 《操作系统课程设计》机械工业出版社 2005 参考文献 指导教师签字： 审查意见 教研室主任签字： 年 月 日 2 1 需求分析 磁盘调度是可供多个进程共享的设备，当有多个进程都要求访问磁盘时，应 采用一种最佳调度算法，以使各进程对磁盘的平均访问时间最小。由于在访问磁 盘的时间中，主要是寻道时间，因此，磁盘调度的目标是使磁盘平均访问的寻道 时间最少。这次课程设计采用FCFS算法和SSTF算法来计算磁盘的平均寻道访问 长度。 FCFS与SSTF算法前者考虑到欲访问的磁道与当前磁道间的距离，更优先考 虑的是磁头按先后次序访问磁道，后者考虑的是每次寻找离当前磁头最近的磁道 进行访问。其中，在FCFS算法中是给定了当前磁道的所在位置，而在SSTF算法 中却是可以自主确定当前所在的磁道位置，这样设置两种算法的使用情况会使使 用时显得方便。 2 概要设计 （1）void main() 提供选择界面，在主函数中分别实现FCFS算法和SSTF算法。 （2）程序流程图如图1所示 开始 FCFS 算法 SSTF 算法 按顺序输入 n 个磁道 输入当前磁头所在位置 退出 图1 程序流程图 3 运行环境 （1）软件环境 ● 操作系统：Windows 7 3 （2）硬件环境 ● 处理器:Inter Core i5 ● 内存：4.00GB ● 硬盘空间：500GB 4 开发工具和编程语言 （1）开发工具: visual c++6.0 （2）编程语言: c++ 5 详细设计 （1）主 函 数 （2） （3）(){ int void s=0; int k,m,i,jindex,sign; double n,sum,average,temp; double a[20],b[20]; while(s!=3){ scanf(%d,s);