操作系统磁盘调度算法课程设计

《操作系统磁盘调度算法课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、图书分类号：密级：课程设计(论文)题目：操作系统磁盘调度算法学生姓名班级学院名称设计名称计算机操作系统课程设计指导教师学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用或参考的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标注。本人完全意识到本声明的法律结果由本人承担。论文作者签名：　　　　日期：　年　月　　日学位论文版权协议书本人完全了解关于收集、

2、保存、使用学位论文的规定，即：本校学生在学习期间所完成的学位论文的知识产权归所拥有。有权保留并向国家有关部门或机构送交学位论文的纸本复印件和电子文档拷贝，允许论文被查阅和借阅。可以公布学位论文的全部或部分内容，可以将本学位论文的全部或部分内容提交至各类数据库进行发布和检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。论文作者签名：　　导师签名：　　日期：　　年　月　　日日期：　年　月　　日目录第一章课题概述31.1课程设计的目的31.2课程设计的要求4第二章设计简介及设计方案论述42

3、.1设计思路与方案4第三章详细设计53.1先来先服务算法（FCFS）53.1.1先来先服务算法说明53.1.2先来先服务算法流程图63.1.3先来先服务算法数据结构63.2最短寻道时间优先算法（SSTF）73.2.1最短寻道时间优先算法说明73.2.2最短寻道时间优先算法流程图83.2.3最短寻道时间优先算法数据结构83.3扫描算法（SCAN）103.3.1扫描算法说明103.3.2扫描算法流程图113.3.3扫描算法数据结构113.4循环扫描算法（CSCAN）133.4.1循环扫描算法说明13

4、3.4.2循环扫描算法流程图143.4.3循环扫描算法数据结构14第四章设计结果及分析174.1先来先服务算法调试结果174.2最短寻道时间算法调试结果174.3扫描算法调试结果184.4循环扫描算法调试结果18总结19参考文献20附录：磁盘调度算法源程序21-27-第一章课题概述1.1课程设计的目的通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，加深对先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）及循环扫

5、描算法（CSCAN）等磁盘调度算法的理解。1.2课程设计的要求编程序实现下述磁盘调度算法，并求出每种算法的平均寻道长度：要求设计主界面可以灵活选择算法，且以下算法都要实现。（1）先来先服务算法（FCFS）（2）最短寻道时间优先算法（SSTF）（3）扫描算法（SCAN）（4）循环扫描算法（CSCAN）-27-第二章设计简介及设计方案论述2.1设计思路与方案磁盘调度算法主要包括四种算法，先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。1

6、.先来先服务算法（FCFS）：输入磁道号，按先来先服务的策略输出磁盘请求序列，求平均寻道长度，输出移动平均磁道数。2.最短寻道时间优先算法（SSTF）：磁道号用冒泡法从小到大排序，输出排好序的磁道序列，输入当前磁道号，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。3.扫描算法（SCAN）：将磁道号用冒泡法从小到大排序，输出排好序的序列，输入当前磁道号，选择移动臂的移动方向，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平

7、均磁道数。4.循环扫描算法（CSCAN）：将磁道号用冒泡法从小到大排序，输出排好序的序列，输入当前磁道号，规定移动臂单向反复的从内向外移动，根据当前磁道在已排的序列中的位置，选择扫描的顺序，求出平均寻道长度，输出移动的平均磁道数。-27-第三章详细设计3.1先来先服务算法（FCFS）3.1.1先来先服务算法说明这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于

8、未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。3.1.2先来先服务算法流程图图3-1-2先来先服务算法流程图3.1.3先来先服务算法数据结构输入磁道号，按先来先服务的策略输出磁盘请求序列，求平均寻道长度，输出移动平均磁道数。-27-主要代码：for(i=0;i