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

《操作系统原理》 课程设计报告书 题 目：磁盘调度先来先服务算法 学 号： 学生姓名： 专 业： 计算机科学与技术 指导教师： 2014 年 5 月 29 TOC \o 1-5 \h \z 1難継 3 HYPERLINK \l bookmark3 \o Current Document \h 1. 1功能实现思想 3 HYPERLINK \l bookmark4 \o Current Document \h 1.2功能详述 3 2纖i殳i十 3 HYPERLINK \l bookmark6 \o Current Document \h 2.1系统总体设计 3 2.1.1数据结构描述 3 2.1.2函数功能分析 3 2.1.2程序函数调用关系 4 HYPERLINK \l bookmark7 \o Current Document \h 2.2系统详细设计 4 2.2.1设计任务 4 2.2.2设计要求 2.2.3算法思想 2.2.4 FCFS算法流程图 3系统实现 4系统测试与分析 4.1系统运行结果 4.2系统运行结果分析 5总结 附：源程序代码 4 .5 .56 ? 6 ? 6 ? 7 .7 .8 11 4 .5 .5 6 ? 6 ? 6 ? 7 .7 .8 11 1功能描述 根裾进程请求访问磁盘的先后次序进行调度，从而计算出磁失移动的总距离和平均寻道 长度。 1.1功能实现思想 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此 算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求 L:期得不到满足的情况。此算法由于未对寻道进行优化，迕对磁盘的访问请求比较多的情况 下，此算法将降低设备服务的吞吐量，致使平均寻道吋间可能较忪，但各进程得到服务的响 应吋间的变化幅度较小。 1.2功能详述 根据进程请求访M磁盘的先U次序进行调度，肯先根裾提示输入总的磁道数、提出磁盘 I/O申请的进程数、开始磁道兮和磁道序列。通过程序调川函数输出磁盘请求序列和磁盘扫 描序列，从iW计算岀磁义?移动的总距离和平均寻道长度。 2系统设计 2.1系统总体设计 2.1.1数据结构描述 void ECES(int cidao[],int m)输入磁道号，按先來先服务的策略输出磁盘请求序列和 磁盘扫描序列，求移动的总距离和平均寻道长度，输ili移动的总磁道数和平均寻道长度。 2.1.2函数功能分析 由于一开始要对键盘输入的磁道数和要使川的算法进行一次有效性的判断，我使用了 int decide (char str[]),如果输入的信思不是09之间的数都将被判定为不合法?：合法后 才能进行下一步。判断完合法性要将输入的字符转化为数字，这里我川了 int trans (charstr[]，int a)。先来先服务调度算法我使用丁 void FCFS(int cidao[],int m),该P:法主要完 成按原来键盘输入的次序来寻道，然V；?输出移动的总磁道数和平均寻道长度。 2.1.2程序函数调用关系 卜阁为磁盘凋度算法之先來先服务的闲数之间的凋用关系，主函数凋用子函数，子闲数也可 以调川子函数。 图1 程序函数调用又系 2.2系统详细设计 2.2.1设计任务 本系统釆川先來先服务算法FCFS,來实现磁盘调度的模拟。 2.2.2设计要求 根裾磁盘调度算法的恩想，编程实现求先来先服务算法的平均导道长度。 2. 2.3算法思想 先來先服务的算法，即先来的请求先被响应。FCFS算法看起來是比较合理的算法，但 是当请求频率过高的时候FCFS算法的响应时间就会大大的延长，这也是最甚本的算法，直 接实现的是由输入的顺序来顺序的执行。 2. 2.4 FCFS算法流程 开始 输入总的磁道数 输入提出磁盘I/O申请 的进程数 输入磁道序列（以0结束） 输入开始的磁道号 输出磁盘请求序列和扫描 序列 求移动的总的磁道数 求平均寻道K度 结束 图2 FCFS算法流程图 3系统实现 1） 开发环境:Window7 2） 开发工ft和编程语言 开发工具：Visual C++ 6.0 编程语言：C++ 4系统测试与分析 4.1系统运行结果 请输入总磁道数：9 请输入提出磁盘I/O申请的进程数：9 0 8 148 9 1 38 8 3 50 5 155入输0新 0 8 1 4 8 9 1 3 8 8 3 5 0 5 155 入 输 0新 0 1|彐|| 0 110 -?1 8 8 3 3 0 0 5 11 0 0 6 1 1 0 0 9 ? 8 8 11 9 9 3 3 3 3 4 3 3 ■0560为号误号5555...3C 列90?鑒凳盡：y 序8道的类的^^逭度ke 道 1 趨：长 y 磁