磁盘调度算法课程设计.docVIP

操作系统原理 课程设计报告 题目：磁盘调度算法 课程名称：操作系统 姓 名：肖丽玲、刘心语 学 号：1133050103 专 业：计算机科学与技术 学 校：衡阳师范学院 指导老师：王玉奇 日 期：2015.12.9 目录 1．课程设计目的 1 1.1编写目的 1 2．课程设计内容 1 2.1设计内容 1 3．课程设计方案 2 3.1模块划分 2 3.2模块调用关系图 2 3.3子模块程序流程图 2 4．图解..... 7 4.1先来先服务图解 7 4.2最短优先算法 8 4.3扫描算法图解 9 4.4循环扫描算法图解..............................................................................................................9 5．屏幕抓图 11 6．参考文献 12 7．总结 13 7.1设计体会 13 7.2结束语 13 8．程序源代码 13 1．课程设计目的 1.1编写目的 本设计的目的是通过一个磁盘调度系统，磁盘调度的特点加深对、最短寻道时间等磁盘调度算法的理解。FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。 1、先来先服务算法（FCFS） 按访问请求到达的先后次序服务 优点：简单，公平； 缺点：效率不高，相邻两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利。 2、最短寻道时间优先算法（SSTF） 优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先 优点：改善了磁盘平均服务时间； 缺点：造成某些访问请求长期等待得不到服务 3、扫描算法（SCAN） 克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向 具体做法：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复 4、循环扫描算法（CSCAN） 也称单向扫描算法。 电梯算法杜绝了饥饿，但当请求对磁道的分布是均匀时，磁头回头，近磁头端的请求很少（因为磁头刚经过），而远端请求较多，这些请求等待时间要长一些。 总是从0号柱面开始向里扫描。移动臂到达最后个一个柱面后，立即带动读写磁头快速返回到0号柱面。返回时不为任何的等待访问者服务。返回后可再次进行扫描3．课程设计方案 3课程设计方案 3.1模块划分 本系统划分为四个模块：先来先服务算法模块void fc(int a[],int n)、最短寻道时间优先算法模块void ss(int a[],int n)、扫描算法模块void sc(int a[],int n) 和循环扫描算法模块：void cs(int a[],int n) 3.2模块调用关系图 3.3子模块程序流程图 FCFS算法流程图: SSTF算法流程图: SCAN算法流程图： CSCAN算法流程图： 图解 4.1先来先服务算法 磁盘访问序列：98，183，37，122，14，124，65，67 磁头起始位置：53 磁头扫描序列：98，183，37，122，14，124，65，67 磁头走过的总道数：640 4.2最短寻道时间优先(SSF) 磁盘访问序列：98，183，37，122，14，124，65，67 磁头起始位置：53 磁头扫描序列：65，67，37，14，98，122，124，183 磁头走过的总道数：236 4.3扫描算法 磁盘访问序列：98，183，37，122，14，124，65，67 磁头起始位置：53 磁头扫描序列：37，14， 65，67 ， 98， 122， 124， 183 磁头走过的总道数：208 4.4 循环扫描调度算法 磁盘访问序列：98，