南昌大学实验报实验四.doc

南昌大学实验报告 学生姓名： 学 号： 专业班级： 实验类型：■ 验证 □ 综合 □ 设计 □ 创新 实验日期： 实验成绩： 实验目的 通过实验加强对进程调度算法的理解和掌握。 实验内容 编写程序实现进程调度算法，具体可以编写程序实现先来先服务算法或优先度高者调度算法。 实验要求 1、需写出设计说明； 2、设计实现代码及说明 3、运行结果； 四、主要实验步骤 流程图： 代码： #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 line()//美化程序，使程序运行时更加明朗美观 { printf(------------------------------------------------------------------\n); } void start()//表示FCFS算法开始 { line(); printf( FCFS算法开始\n); printf( ——Designed?by?Zhang?Hong\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!=0rt[n]==rt[m]) { rt[n]=rand()%100; m=0; } st[n]=rand()%98+1; for(m=0;mn;m++) if(n!=0st[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++) { if(ct[n-1]=rt[n])//考虑当前一个进程完成而后一个进程还没有到达的情况 ct[n]=ct[n-1]+st[n]; else ct[n]=rt[n]+st[n]; } for(n=0;nN;n++) cyt[n]=ct[n]-rt[n]; for(n=0;nN;n++) rct[n]=(float)cyt[n]/(float)st[n]; for(n=0;nN;n++) { av[0]+=(float)cyt[n]/N; av[1]+=rct[n]/N; } } void output()//输出结果 { line(); printf(进程名\t); for(n=0;nN;n++) printf(\t%c,65+n); printf(\t平均\n到达时间); for(n=0;nN;n++) printf(\t%d,rt[n]); printf(\n服务时间); for(