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

《操作系统原理》课程设计报告书题目：磁盘调度先来先服务算法学号：学生姓名：专业：计算机科学与技术指导教师：2014年5月29目录1功能描述根据进程请求访问磁盘的先后次序进行调度，从而计算出磁头移动的总距离和平均寻道长度。功能实现思想这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。功能详述根据进程请求访问磁盘的先后次序进行调度，首先根据提示输入总的磁道数、提出磁盘I/O申请的进程数、开始磁道号和磁道序列。通过程序调用函数输出磁盘请求序列和磁盘扫描序列，从而计算出磁头移动的总距离和平均寻道长度。2系统设计系统总体设计数据结构描述void?FCFS(int?cidao[],int?m)输入磁道号，按先来先服务的策略输出磁盘请求序列和磁盘扫描序列，求移动的总距离和平均寻道长度，输出移动的总磁道数和平均寻道长度。函数功能分析由于一开始要对键盘输入的磁道数和要使用的算法进行一次有效性的判断，我使用了int?decide(char?str[])，如果输入的信息不是0~9之间的数都将被判定为不合法，合法后才能进行下一步。判断完合法性后，要将输入的字符转化为数字，这里我用了inttrans(charstr[],inta)。先来先服务调度算法我使用了void?FCFS(int?cidao[],int?m)，该算法主要完成按原来键盘输入的次序来寻道，然后输出移动的总磁道数和平均寻道长度。程序函数调用关系下图为磁盘调度算法之先来先服务的函数之间的调用关系，主函数调用子函数，子函数也可以调用子函数。图1程序函数调用关系系统详细设计设计任务本系统采用先来先服务算法FCFS，来实现磁盘调度的模拟。设计要求根据磁盘调度算法的思想，编程实现求先来先服务算法的平均寻道长度。算法思想先来先服务的算法，即先来的请求先被响应。FCFS算法看起来是比较合理的算法，但是当请求频率过高的时候FCFS算法的响应时间就会大大的延长，这也是最基本的算法，直接实现的是由输入的顺序来顺序的执行。?main（）FCFS（）decide（）trans（）FCFS算法流程图图2FCFS算法流程图3系统实现1）开发环境：Window72）开发工具和编程语言开发工具：VisualC++编程语言：C++开始输入总的磁道数输入提出磁盘I/O申请的进程数输入磁道序列（以0结束）输入开始的磁道号输出磁盘请求序列和扫描序列求移动的总的磁道数求平均寻道长度结束4系统测试与分析系统运行结果图3运行结果系统运行结果分析根据系统提示进行输入数据，如输入的总磁道数为9，磁盘I/O申请的进程数为9，输入的磁道系列为555839189016015038184，输入开始磁道号：100（当输入的数据类型有误是，会提醒重新输入），可以得到磁盘请求的序列和扫描的序列都为555839189016015038184，也得到了移动的总磁道数为498和平均寻道长度为。实验结果符合预想的结果。?5总结通过本次课程设计，我对磁盘的调度算法之先来先服务有了更深的了解，但在本次课程设计过程也遇到了一些问题，最后在同学的帮助下通过各种尝试，发现需将字符转化成数字，这也算是一个不小的收获吧。总体而言，本次课设让我学会了很多，也让我对以前学过的知识回顾了很多，本次课程设计涉及的算法并不难，都是些基本的算法，所以告诉我们要打好基础，学好数据结构也是很重要的。还有就是让我对操作系统的基础知识了解得更透彻了。我深刻认识到算法的逻辑性对程序的重要影响，算法的准确度对程序运行结果的重要影响，这对我以后在操作系统的学习中有极大帮助。参考文献【1】汤小丹汤子瀛《计算机操作系统》（第三版）西安电子科技大学出版社【2】付永华王素立薛海燕《C++高级语言程序设计》中国电力出版社【3】张海云《计算机操作系统原理实验指导书》中国电力出版社附：源程序代码#include#include#include#includeiostreamusingnamespacestd;#definemaxsize100//定义最大数组域intdecide(charstr[])//判断输入数据是否有效{inti=0;while(str[i]!='\0'){if(str[i]'0'||str[i]'9'){return0;break;}i++;}returni;}inttrans(charstr[],inta)//将字符串转换成数字{inti;intsum=0;for(i=0;ia;i++){sum=sum+(int)((str[i]-'0')*pow(10,a-i-1));}returnsum;}voidFCFS(intcidao[],intm)//磁道号数组，个数为m{intbeginnumber;//开始的磁道号intsum=0;//总寻道长度intj,i;inta;//字符串个数charstr[100];floatave;//平均寻道长度B:cout请输入开始的磁道号：;cinstr;//对输入数据进行有效性判断a=decide(str);if(a==0){cout输入数据的类型错误,请重新输入！endl;gotoB;//输入错误，跳转到B，重新输入}elsebeginnumber=trans(str,a);//输入开始的磁道号sum+=abs(cidao[0]-beginnumber);cout磁盘请求序列为：;for(i=0;im;i++)//按先来先服务的策略输出磁盘请求序列{coutcidao[i];}coutendl;cout磁盘扫描序列为：;for(i=0;im;i++)//输出磁盘扫描序列{coutcidao[i];}for(i=0,j=1;jm;i++,j++)//求平均寻道长度{sum+=abs(cidao[j]-cidao[i]);ave=(float)(sum)/(float)(m);}coutendl;cout移动的总磁道数为：sumendl;cout平均寻道长度：aveendl;}voidmain(){cout---------------------------endl;cout计算机科学与技术endl;cout3endl;cout张愿丽endl;cout---------------------------endl;inta;intcidao[maxsize];inti=0,number;intn;cout请输入总磁道数：;cinn;coutendl;intm;cout请输入提出磁盘I/O申请的进程数：;cinm;coutendl;charstr[100];A:cout请输入磁道序列（0结束）：endl;cinstr;//对输入数据进行有效性判断a=decide(str);if(a==0){cout输入数据的类型错误,请重新输入！endl;gotoA;//输入错误，跳转到A，重新输入}elsecidao[i]=trans(str,a);i++;while(cidao[i-1]!=0){cinstr;//对输入数据进行有效性判断a=decide(str);if(a==0)cout输入数据的类型错误,请重新输入！endl;else{cidao[i]=trans(str,a);i++;}}number=i-1;//要访问的磁道数cout您输入的磁道序列为：;for(i=0;inumber;i++){coutcidao[i];//输出磁道序列}coutendl;FCFS(cidao,number);}教师评分表评分细则分数理解功能及基本原理程度。（20分）报告文字、图、表格式规范、整齐程度。（15分）报告内容完整、逻辑性程度。（15分）程序代码是否有注释、是否有语法错误。（10分）程序运行是否正常。（20分）程序运行界面是否美观。（15分）是否有创新思考、做法等。（5分）其他说明：总分：成绩：指导老师签名：日期：