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

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

1、No20目录1课程设计目的及要求……………………………………………………12相关知识…………………………………………………………………13题目分析…………………………………………………………………24概要设计…………………………………………………………………24.1先来先服务（FCFS）的设计思想……………………………….24.2最短寻道时间优先调度（SSTF）的设计思想…………………..24.3扫描算法（SCAN）的设计思想…………………………………24.4循环扫描（CSCAN）的设计思想………………………………..25代码及流程………………………………………………………………35.

2、1流程图……………………………………………………………...35.2源代码……………………………………………………………...86运行结果…………………………………………………………………167设计心得…………………………………………………………………19参考文献…………………………………………………………………………19沈阳理工大学No201课程设计目的及要求设计目的：加深对操作系统原理的进一步认识，加强实践动手能力和程序开发能力的培养，提高分析问题解决问题的能力，培养合作精神，以巩固和加深磁盘调度的概念。操作系统是一门工程性很强的课程，它不仅要求学生掌握操作系统的工作原理和理论知识

3、，也要求学生的实际动手能力，以加深对所学习内容的理解，使学生熟练地掌握计算机的操作方法，使用各种软件工具，加强对课程内容的理解。这次课程设计，就是通过模拟磁臂调度来加深对操作系统中磁臂调度概念的理解。使学生熟悉磁盘管理系统的设计方法；加深对所学各种磁盘调度算法的了解及其算法的特点。设计要求：编程序实现下述磁盘调度算法,并求出每种算法的平均寻道长度；要求设计主界面可以灵活选择某算法，且以下算法都要实现1、先来先服务算法（FCFS）2、最短寻道时间优先算法（SSTF）3、扫描算法（SCAN）4、循环扫描算法（CSCAN）2相关知识数据结构：数组now:当前磁道号;array[]:放置磁道号

4、的数组;voidFCFS(intarray[],intm)先来先服务算法(FCFS)voidSSTF(intarray[],intm)最短寻道时间优先算法(SSTF)voidSCAN(intarray[],intm)扫描算法(SCAN)voidCSCAN(intarray[],intm)循环扫描算法(CSCAN)磁盘调度：当有多个进程都请求访问磁盘时，采用一种适当的驱动调度算法，使各进程对磁盘的平均访问（主要是寻道）时间最小。目前常用的磁盘调度算法有：1）闲来先服务2）最短寻道时间优先3）扫描算法4）循环扫描算法等3题目分析选择一个自己熟悉的计算机系统和程序设计语言模拟操作系统基本功能

5、的设计方法及其实现过程完成各分项功能。在算法的实现过程中，要求可决定变量应是动态可变的；同时模块应该有一个合理的输出结果。具体可参照实验的程序模拟.沈阳理工大学No20各功能程序要求自行编写程序实现，不得调用现有操作系统提供的模块或功能函数。磁盘调度程序模拟。先来先服务调度算法.最短寻道时间优先调度，循环（SCAN）调度算法。程序设计语言自选，最终以软件（含源代码以及执行程序）和设计报告的形式提交课程设计结果.。磁盘调度让有限的资源发挥更大的作用。在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，

6、因此我们有必要为每个磁盘设备建立一个等待队列。4概要设计1.先来先服务（FCFS）的设计思想即先来的请求先被响应。FCFS策略看起来似乎是相当"公平"的，但是当请求的频率过高的时候FCFS策略的响应时间就会大大延长。FCFS策略为我们建立起一个随机访问机制的模型，但是假如用这个策略反复响应从里到外的请求，那么将会消耗大量的时间。为了尽量降低寻道时间，看来我们需要对等待着的请求进行适当的排序，而不是简单的使用FCFS策略。这个过程就叫做磁盘调度管理。有时候fcfs也被看作是最简单的磁盘调度算法。2.最短寻道时间优先调度（SSTF）的设计思想最短时间优先算法选择这样的进程。要求访问的磁道，

7、与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。3.扫描算法（SCAN）的设计思想扫描（SCAN）调度算法:该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。例如，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象，应是其欲访问的磁道，既在当前磁道之外，又是距离最近的。这样自里向外的访问，直至再无更外的磁道需要访问时，才将磁道换向自外向里移动。这时，同样也是每次选择这样的进程来调度，也就是要访问的