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

1、操作系统课程设计磁盘调度先来先服务算法 操作系统原理课 程 设 计 报 告 书题 目： 磁盘调度先来先服务算法学 号： 学生姓名： 专 业： 计算机科学与技术 指导教师： 2014 年 5 月 291 功能描述 根据进程请求访问磁盘的先后次序进行调度，从而计算出磁头移动的总距离和平均寻道长度。1.1 功能实现思想 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时

2、间可能较长，但各进程得到服务的响应时间的变化幅度较小。1.2 功能详述 根据进程请求访问磁盘的先后次序进行调度，首先根据提示输入总的磁道数、提出磁盘I/O申请的进程数、开始磁道号和磁道序列。通过程序调用函数输出磁盘请求序列和磁盘扫描序列，从而计算出磁头移动的总距离和平均寻道长度。2 系统设计2.1 系统总体设计2.1.1 数据结构描述voidFCFS(intcidao,intm)输入磁道号，按先来先服务的策略输出磁盘请求序列和磁盘扫描序列，求移动的总距离和平均寻道长度，输出移动的总磁道数和平均寻道长度。2.1.2 函数功能分析 由于一开始要对键盘输入的磁道数和要使用的算法进行一次有效性的判断，

3、我使用了intdecide(charstr)，如果输入的信息不是09之间的数都将被判定为不合法，合法后才能进行下一步。判断完合法性后，要将输入的字符转化为数字，这里我用了int trans(char str,int a) 。先来先服务调度算法我使用了voidFCFS(intcidao,intm)，该算法主要完成按原来键盘输入的次序来寻道，然后输出移动的总磁道数和平均寻道长度。2.1.2 程序函数调用关系下图为磁盘调度算法之先来先服务的函数之间的调用关系，主函数调用子函数，子函数也可以调用子函数。 图1 程序函数调用关系2.2 系统详细设计2.2.1 设计任务 本系统采用先来先服务算法FCFS，

4、来实现磁盘调度的模拟。2.2.2 设计要求 根据磁盘调度算法的思想，编程实现求先来先服务算法的平均寻道长度。2.2.3 算法思想先来先服务的算法，即先来的请求先被响应。FCFS算法看起来是比较合理的算法，但是当请求频率过高的时候FCFS算法的响应时间就会大大的延长，这也是最基本的算法，直接实现的是由输入的顺序来顺序的执行。2.2.4 FCFS 算法流程图 图2 FCFS算法流程图3 系统实现1）开发环境：Window72）开发工具和编程语言 开发工具：Visual C+ 6.0 编程语言：C+4 系统测试与分析4.1 系统运行结果 图3 运行结果4.2 系统运行结果分析 根据系统提示进行输入数

5、据，如输入的总磁道数为9，磁盘I/O申请的进程数为9，输入的磁道系列为55 58 39 18 90 160 150 38 184 ，输入开始磁道号：100（当输入的数据类型有误是，会提醒重新输入），可以得到磁盘请求的序列和扫描的序列都为55 58 39 18 90 160 150 38 184，也得到了移动的总磁道数为498和平均寻道长度为55.3333 。实验结果符合预想的结果。 5 总结通过本次课程设计，我对磁盘的调度算法之先来先服务有了更深的了解，但在本次课程设计过程也遇到了一些问题，最后在同学的帮助下通过各种尝试，发现需将字符转化成数字，这也算是一个不小的收获吧。总体而言，本次课设让我

6、学会了很多，也让我对以前学过的知识回顾了很多，本次课程设计涉及的算法并不难，都是些基本的算法，所以告诉我们要打好基础，学好数据结构也是很重要的。还有就是让我对操作系统的基础知识了解得更透彻了。我深刻认识到算法的逻辑性对程序的重要影响，算法的准确度对程序运行结果的重要影响，这对我以后在操作系统的学习中有极大帮助。参考文献【1】汤小丹 汤子瀛 计算机操作系统（第三版）西安电子科技大学出版社 【2】付永华 王素立 薛海燕 C+高级语言程序设计 中国电力出版社【3】张海云 计算机操作系统原理实验指导书 中国电力出版社附：源程序代码#include#include#include#includeusin

7、g namespace std;#define maxsize 100 /定义最大数组域int decide(char str) /判断输入数据是否有效 int i=0; while(stri!=0) if(stri9) return 0; break; i+; return i;int trans(char str,int a) /将字符串转换成数字 int i; int sum=0; for(i=0;ia;i+) sum=sum+(int)(stri-0)*pow(10,a-i-1); return sum;void FCFS(int cidao,int m) /磁道号数组，个数为m in

8、t beginnumber;/开始的磁道号 int sum=0; /总寻道长度 int j,i; int a; /字符串个数 char str100; float ave; /平均寻道长度 B:coutstr; /对输入数据进行有效性判断 a=decide(str); if(a=0) cout输入数据的类型错误,请重新输入！endl; goto B;/输入错误，跳转到B，重新输入 else beginnumber=trans(str,a); /输入开始的磁道号 sum+=abs(cidao0-beginnumber); cout磁盘请求序列为：; for( i=0;im;i+) /按先来先服务

9、的策略输出磁盘请求序列 coutcidaoi ; coutendl; cout磁盘扫描序列为：; for( i=0;im;i+) /输出磁盘扫描序列 coutcidaoi ; for(i=0,j=1;jm;i+,j+) /求平均寻道长度 sum+=abs(cidaoj-cidaoi); ave=(float)(sum)/(float)(m); coutendl; cout移动的总磁道数为：sumendl; cout平均寻道长度：aveendl;void main() cout-endl; cout计算机科学与技术endl; cout 111006333endl; cout 张愿丽endl; c

10、out-endl; int a; int cidaomaxsize; int i=0,number; int n; coutn; coutendl; int m; coutm; coutendl; char str100; A:cout请输入磁道序列（0结束）：str; /对输入数据进行有效性判断 a=decide(str); if(a=0) cout输入数据的类型错误,请重新输入！str; /对输入数据进行有效性判断 a=decide(str); if(a=0) cout输入数据的类型错误,请重新输入！endl; else cidaoi=trans(str,a); i+; number=i-1; /要访问的磁道数 cout您输入的磁道序列为：; for(i=0;inumber;i+) coutcidaoi ; /输出磁道序列 coutendl; FCFS(cidao,number); 教师评分表评分细则分数理解功能及基本原理程度。（20分）报告文字、图、表格式规范、整齐程度。（15分）报告内容完整、逻辑性程度。（15分）程序代码是否有注释、是否有语法错误。（10分）程序运行是否正常。（20分）程序运行界面是否美观。（15分）是否有创新思考、做法等。（5分）其他说明：总分：成绩：指导老师签名：日期：