操作系统课程设计磁盘调度先来先服务算法.docx

操作系统课程设计磁盘调度先来先服务算法 This model paper was revised by LINDA on December 15, 2012. 统 原 理 课程设计报告书 题丨I:磁盘调度先来先服务先法 学号： 学生姓名： 专业：计算机科学与技术 指导教师： 2014 年 5 月 29 目录 1. 1功能实现思想 1.2功能详述 2系统设计 2.1系统总体设计 2. 1.1数据结构描述 2. 1.2函数功能分析 TOC \o 1-5 \h \z 2. 1.2程序函数调用关系 2 2. 2系统详细设计 2 2. 2. 1设计任务 2 2. 2. 2设计要求 2 2. 2. 3算法思想 2 2. 2. 4FCFS算法流程图 3 3系统实现 3 4系统测试与分析 4 4.1系统运行结果 4 4. 2系统运行结果分析 4 5总结 5 参考文献 5 附：源程序代码 6 教师评分表 9 1功能描述 根据进程请求访问磁盘的先后次序进行调度，从而计算出磁头移动的总距离和平均寻道长 度。 1.1功能实现思想 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算 法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求 长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情 况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务 的响应时间的变化幅度较小。 1.2功能详述 根据进程请求访问磁盘的先后次序进行调度，首先根据提示输入总的磁道数、提出磁盘 I/O申请的进程数、开始磁道号和磁道序列。通过程序调用函数输出磁盘请求序列和磁盘 扫描序列，从而计算出磁头移动的总距离和平均寻道长度。 2系统设计 2.1系统总体设计 2.1.1数据结构描述 voidFCFS(intcidao[], intm)输入磁道号，按先来先服务的策略输出磁盘请求序列和 磁盘扫描序列，求移动的总距离和平均寻道长度，输出移动的总磁道数和平均寻道长度。 2.1.2函数功能分析 由于一开始要对键盘输入的磁道数和要使用的算法进行一次有效性的判断，我使用了 intdecide(charStr[]),如果输入的信息不是0、9之间的数都将被判定为不合法，合法后 才能进行下一步。判断完合法性后，要将输入的字符转化为数字，这里我用了 inttrans(charstr[], inta)。先来先服务调度算法我使用了 voidFCFS(intcidao[],intm)，该算法主要完成按原来键盘输入的次序来寻道，然后输出 移动的总磁道数和平均寻道长度。 2.1.2程序函数调用关系 下图为磁盘调度算法之先来先服务的函数之间的调用关系，主函数调用子函数，子函数也 可以调用子函数。 图1程序函数调用关系 2. 2系统详细设计 2. 2.1设计任务 本系统采用先来先服务算法FCFS,来实现磁盘调度的模拟。 2. 2. 2设计要求 根据磁盘调度算法的思想.编程实现求先来先服务算法的平均寻道长度。 2. 2. 2. 2. 3算法思想 先来先服务的算法，即先来的请求先被响应。FCFS算法看起来是比较合理的算法, 但是当请求频率过高的时候FCFS算法的响应时间就会大大的延长，这也是最基本的算 法，直接实现的是由输入的顺序来顺序的执行。 2. 2. 4FCFS算法流程图 图2FCFS算法流程图 3系统实现 1）开发环境:Window? 2）开发工具和编程语言 开发 11 具：VisualC++6. 0 编程语言：C++ 4系统测试与分析 4.1系统运行结果 图3运行结果 4. 2系统运行结果分析 根据系统提示进行输入数据，如输入的总磁道数为9,磁盘I/O申请的进程数为9,输入 的磁道系列为555839189016015038184,输入开始磁道号：100（者输入的数据类型有误 是，会提醒重新输入），可以得到磁盘请求的序列和扫描的序列都为 555839189016015038184,也得到了移动的总磁道数为498和平均寻道长度为55. 3333。 実验结果符合预想的结果。 5总结 通过本次课程设计，我对磁盘的调度算法之先来先服务有了更深的了解，但在本次课 程设计过程也遇到了一些问题，最后在同学的帮助下通过各种尝试，发现需将字符转化成 数字，这也算是一个不小的收获吧。总体而言，本次课设让我学会了很多，也让我对以前 学过的知识回顾了很多，本次课程设计涉及的算法并不难，都是些基本的算法，所以告诉 我们要打好基础，学好数据结构也是很垂要的。还有就是让我对操作系统的基础知识了解 得更透彻了。我深刻认识到算法的逻辑性对程序的虫要影响，算法的准确度对程序运行结 果的垂要影响，这对我以后在操作系统的学习中有