FIFO磁盘调度算法操作系统课程设计报告_(1)Word文档格式.docx

1、2 Linux 代码分析. 52.1 功能说明 . 152.2 接口说明 . 152.3 局部数据结构 . 152.4 流程图 . 162.5 以实例说明运行过程 . 16- - 1FIFO 磁盘调度算法课程设计1.1 题目分析本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务磁盘调度算法的理解。这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，

2、在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。1.2 数据结构1 先来先服务算法模块：void FCFS（int array,int m） 输入磁道号，按先来先服务的策略输出磁盘请求序列，求平均寻道长度，输出移动平均磁道数。主要代码：for（i=0,j=1;jm;i+,j+） sum+=abs（arrayj-arrayi）; ave=（float）（sum）/（float）（m）; 1.3 流程图FIFO 算法流程图:- 0- 哈尔滨理工大学课程设计报告开输入按输入顺序将求 平 均输出移动的结1.4 实现技术

3、为实现上述设计，采用C+语言，VS2008 开发环境。具体采用的技术如下：（1）（2）实现步骤如下： （1）输入磁道序列、当前磁道号 （2）FIFO 磁盘调度（3）输出平均磁道数运行结果如下：- 15- 1.5 设计结论和心得通过课程设计得到如下结论：（1）本系统具有很强的健壮性，当输入错误数据类型时，系统提示用户输入的数据类型错误，让用户重新输入，保证系统的稳定性，不会因为用户的误操作而致使系统瘫痪； 虽然是在 dos 状态下，但是本系统界面还是设计的比较漂亮的，具有比较好的交互性；对于软件中的重用代码，设计成一个函数，实现代码重用。本系统是在dos 状态下进行编译执行的，没有图形化界面，可

4、以设计出一个图形化界面，使用户操作更加简单，明了。有如下几点心得体会：（1）通过此次课程设计，我对操作系统的基础知识了解得更透彻了，同时对磁盘调度的四种算法先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）有了更深刻的理解和掌握，使我能够为磁盘调度选择适当的算法，提高 CPU 工作效率。设计过程中遇到的困难在老师和同学的帮助下顺利解决并通过了验收，我深刻认识到算法的逻辑性对程序的重要影响，算法的准确度对程序运行结果的重要影响，这对我以后在操作系统的学习中有极大帮助。2 Linux 代码分析为了进一步了解操作系统内核，学习了Linux

5、操作系统的进程同步程序，主要程序源代码如下：#include #includeiostream.hmath.h #define maxsize 1000 /*判断输入数据是否有效*/ int decide（char str） /判断输入数据是否有效 int i=0; while（stri!=0） if（stri9return 0; break;i+;return i;/*将字符串转换成数字*/ int trans（char str,int a） /将字符串转换成数字int i;int sum=0; for（i=0;icidaoj） temp=cidaoi; cidaoi=cidaoj; cid

6、aoj=temp; cout排序后的磁盘序列为：; for（ i=0;i+） / 输出排序结果cidaoi coutstr; / 对输入数据进行有效性判断 a=decide（str）; if（a=0） cout 输入数据的类型错误,请重新输入！ goto B; else now=trans（str,a）; / 输入当前磁道号 sum+=abs（cidao0-now）;磁盘扫描序列为：i+） / 输出磁盘扫描序列 for（i=0,j=1;i+,j+） / 求平均寻道长度 sum+=abs（cidaoj-cidaoi）; ave=（float）（sum）/（float）（m）;平均寻道长度：ave

7、/*最短寻道时间优先调度算法*/ void SSTF（int cidao,int m） int k=1; int now,l,r; int i,j,sum=0; char str100; float ave; cidao=bubble（cidao,m）; / 调用冒泡排序算法排序C: /对输入数据进行有效性判断 a=decide（str）; if（a=0） goto C; else now=trans（str,a）; if（cidaom-1=0;i-） sum=now-cidao0; if（cidao0=now） / 若当前磁道号小于请求序列中最小者，则直接由内向外依次给予各请求服务 sum=cidaom-1-now; if（nowcidao0&nowcidaom-1） /若当前磁道号大于请求序列中最小者且小于最大者磁盘扫描序列为： while（cidaoknow） /