磁盘调度算法广工操作系统课程设计.doc

课 程 设 计 课程名称 操作系统 题目名称 磁盘调度算法 学生学院 计算机学院 专业班级2010级计算机科学与技术四班 学 号 3110006015 学生姓名 张法光 指导教师______何翠红_________ 2013 年 1 月 13 日  操作系统 课程设计任务书 学生姓名 张法光 专业班级 10计科4班 学号 3110006015 题 目 磁盘调度算法1 指导教师 何翠红 题目编号 2012秋-16 主要内容 理解磁盘调度算法，并进一步加深对及其实现过程的理解。 1、先来先服务算法（FCFS） 2、最短寻道时间优先算法（SSTF） 3、扫描算法（SCAN） 4、循环扫描算法（CSCAN） 并求出每种算法的平均寻道长度。 参考文献 [1] 计算机操作系统 汤等 西安电子科技大学出版社[2] 操作系统实验指导书，傅秀芬，广东工业大学（自编） [3] 计算机操作系统教程 ( 第二版 ) 张尧学、 史美林清华大学出版社现代操作系统A.S.Tanenbaum 著，陈向群等译机械工业出版社 目录 一、设计思想说明..................................................7 1.1 设计环境...................................................7 1.2 设计思想...................................................7 二、系统结构......................................................7 三、数据结构的说明................................................7 四、算法流程图....................................................8 1.先来先服务算法（FCFS）......................................9 2.最短寻道时间优先调度算法（SSTF）............................10 3.扫描算法（SCAN）............................................11 4.循环扫描算法（CSCAN）.......................................12 五、主要函数列表..................................................12 六、测试与分析....................................................13 七、用户使用说明..................................................20 八、心得体会......................................................20 九、附录..........................................................20 正文 1设计思想说明 1.1 设计环境 硬件环境：CPU (英特尔)Intel(R) Core(TM) i3-2310M CPU @ 2.10GHz(2100 Mhz) 内存 4.00 GB (1334 MHz) 硬盘 5400转 500G 软件环境：Windows 7 SP1, Visual C++ 6.0 1.2 设计思想 1.先到先服务算法（FCFS） 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。 2.最短寻道时间优先调度算法（SSTF） 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。 扫描算