南昌大学实验报告实验四

1、南昌大学实验报告实验四南昌大学实验报告学生姓名：学号：专业班级：实验类型：验证综合设计创新实验日期：实验成绩：一、实验目的通过实验加强对进程调度算法的理解和掌握。二、实验内容编写程序实现进程调度算法，具体可以编写程序实现先来先服务算法或优先度高者调度算法。三、实验要求1、需写出设计说明；2、设计实现代码及说明3、运行结果；四、主要实验步骤流程图： 代码： #include#include#include#define n 5/进程个数，可改变int rtn;/到达时间int stn;/服务时间int ctn;/完成时间int cytn;/周转时间float rctn;/带权周转时间float

2、av2; int n,m;void line()/美化程序，使程序运行时更加明朗美观printf(-n); void start()/表示fcfs算法开始line();printf( fcfs算法开始n);printf( designed?by?zhang?hongn);line();void end()/表示fcfs算法结束line();printf( fcfs算法结束,谢谢使用n);line();void input()printf(请输入%d个进程的到达时间：,n);for(n=0;nscanf(%d,&rtn);printf(请输入%d个进程对应的服务时间：,n);for(n=0;ns

3、canf(%d,&stn);/*void random()srand(unsigned)time(null);for(n=0;nrtn=rand()%100;for(m=0;m if(n!=0&rtn=rtm) rtn=rand()%100;m=0;stn=rand()%98+1;for(m=0;mif(n!=0&stn=stm)stn=rand()%98+1;m=0;*/void ordination()/重新排序，应对出现输入的到达时间为乱序的情况int temp;for(n=0;nfor(m=0;mif(rtm+1temp=rtm+1;rtm+1=rtm;rtm=temp;temp=st

4、m+1;stm+1=stm;stm=temp;void fcfs()/执行fcfs算法av0=0;av1=0;ct0=rt0+st0;for(n=1;nif(ctn-1=rtn)/考虑当前一个进程完成而后一个进程还没有到达的情况ctn=ctn-1+stn;elsectn=rtn+stn;for(n=0;ncytn=ctn-rtn;for(n=0;n rctn=(float)cytn/(float)stn; for(n=0;nav0+=(float)cytn/n;av1+=rctn/n;void output()/输出结果line();printf(进程名t);for(n=0;nprintf(t

5、%c,65+n);printf(t平均n到达时间);for(n=0;nprintf(t%d,rtn);printf(n服务时间);for(n=0;nprintf(t%d,stn);printf(n完成时间);for(n=0;nprintf(t%d,ctn);printf(n周转时间);for(n=0;nprintf(t%d,cytn);printf(t%0.1f,av0);printf(n带权周转时间);for(n=0;nprintf(t%0.1f,rctn);printf(t%0.1f,av1);printf(n);line();int main()start();int which;int

6、 c=1;for(;c=1;)for(;)/printf(输入数据还是由系统随机产生数据？n1、输入数据t2、系统随机产生数据n请输入：); /scanf(%d,&which); input();break;/*elseif(which=2)random();break;printf(输入错误，请重新输入！);*/ordination();/进程按照到达时间进行排序fcfs();output();printf(继续输入，退出输入。请输入：);scanf(%d,&c);end();五、实验数据及处理结果六、实验体会或对改进实验的建议根据实验要求编写fcfs算法。先画出流程图，根据目标写程序，由于random（）应用不了，舍弃随机输入，