进程调度算法FCFS.docVIP

分析实验内容，画出算法流程图； 根据流程图写出实验代码； 编译代码，验证结果正确与否； 对程序进行修改，得到最后结果。 流程图如下： #include stdio.h #include stdlib.h #include time.h #define N 5 //进程个数，可改变 int rt[N]; //到达时间 int st[N]; //服务时间 int ct[N]; //完成时间 int cyt[N]; //周转时间 float rct[N]; //带权周转时间 float av[2]; int n,m; void start(); //表示程序开始 void end(); //表示程序结束 void input(); //输入数据 void random(); //系统随机产生数据 void ordination(); //对数据按到达时间进行排序 void fcfs(); //先来先服务计算 void output(); //输出结果 void main() { start(); int which; int c=1; for (;c==1;) { for (;;) { printf(输入数据还是由系统随机产生数据？\n1、输入数据\t2、系统随机产生数据\n请输入：); scanf(%d,which); if (which==1) { input(); break; } else if (which==2) { random(); break; } else printf(输入错误，请重新输入！); } ordination(); //进程按照到达时间进行排序 fcfs(); output(); printf(继续输入，退出输入。请输入：); scanf(%d,c); } end(); } void line() //美化程序，使程序运行时更加明朗美观 { printf(------------------------------------------------------------------\n); } void start() //表示FCFS算法开始 { line(); printf( FCFS算法开始\n); printf( ——Copied by Liu changsheng\n); line(); } void end() //表示FCFS算法结束 { line(); printf( FCFS算法结束,谢谢使用\n); line(); } void input() { printf(请输入%d个进程的到达时间：,N); for (n=0;nN;n++) scanf(%d,rt[n]); printf(请输入%d个进程对应的服务时间：,N); for (n=0;nN;n++) scanf(%d,st[n]); } void random() { srand((unsigned)time(NULL)); for (n=0;nN;n++) { rt[n]=rand()%100; for (m=0;mn;m++) if (n!=0 rt[n]==rt[m]) { rt[n]=rand()%100; m=0; } st[n]=rand()%98+1; for (m=0;mn;m++) if (n!=0 st[n]==st[m]) { st[n]=rand()%98+1; m=0; } } } void ordination() //重新排序，应对出现输入的到达时间为乱序的情况 { int temp; for (n=0;nN;n++) for (m=0;mN-n-1;m++) if (rt[m+1]rt[m]) { temp=rt[m+1]; rt[m+1]=rt[m]; rt[m]=temp; temp=st[m+1]; st[m+1]=st[m]; st[m]=temp; } } void fcfs() //执行fcfs算法 { av[0]=0; av[1]=0; ct[0]=rt[0]+st[0]; for (n=1;nN;n++)