南昌大学试验报告试验四范文

◎南昌大学实验报告学生姓名：学号：专业班级：实验类型：・验证口综合口设计口创新实验日期：实验成绩：—一、实验目的通过实验加强对进程调度算法的理解和掌握。二、实验内容编写程序实现进程调度算法，具体可以编写程序实现先来先服务算法或优先度高者调度算法。三、实验要求1、需写出设计说明；2、设计实现代码及说明3、运行结果；四、主要实验步骤流程图:代码：#include<stdio.h>#include<stdlib.h>#include<time.h>#defineN5//进程个数，可改变intrt[N];//到达时间intst[N];//服务时间intct[N];//完成时间intcyt[N];//周转时间floatrct[N];//带权周转时间floatav[2];intn,m;voidline()//美化程序，使程序运行时更加明朗美观(printf(" \n");)voidstart()//表示FCFS算法开始(line();printf(" FCFS算法开始也”)；printf(" Designed?by?Zhang?Hong\n");line();)voidend()//表示FCFS算法结束(line();printf(" FCFS算法结束，谢谢使用\n");line();)voidinput()(printf("请输入％4个进程的到达时间：",N);for(n=0;n<N;n++)scanf("%d",&rt[n]);printf("请输入％4个进程对应的服务时间：",N);for(n=0;n<N;n++)scanf("%d",&st[n]);)/*voidrandom()(srand((unsigned)time(NULL));for(n=0;n<N;n++)(rt[n]=rand()%100;for(m=0;m<n;m++)if(n!=0&&rt[n]==rt[m])(rt[n]=rand()%100;m=0;)st[n]=rand()%98+1;for(m=0;m<n;m++)if(n!=0&&st[n]==st[m])(st[n]=rand()%98+1;m=0;))}*/voidordination()//重新排序，应对出现输入的到达时间为乱序的情况(inttemp;for(n=0;n<N;n++)for(m=0;m<N-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;}}voidfcfs()//执行fcfs算法(av[0]=0;av[1]=0;ct[0]=rt[0]+st[0];for(n=1;n<N;n++)(if(ct[n-1]>=rt[n])//考虑当前一个进程完成而后一个进程还没有到达的情况ct[n]=ct[n-1]+st[n];elsect[n]=rt[n]+st[n];}for(n=0;n<N;n++)cyt[n]=ct[n]-rt[n];for(n=0;n<N;n++)rct[n]=(float)cyt[n]/(float)st[n];for(n=0;n<N;n++)(av[0]+=(float)cyt[n]/N;av[1]+=rct[n]/N;))voidoutput。//输出结果(line();printf("进程名\t");for(n=0;n<N;n++)printf("\t%c",65+n);printf("\t平均也到达时间”)；for(n=0;n<N;n++)printf("\t%d",rt[n]);printf("\n服务时间”)；for(n=0;n<N;n++)printf("\t%d",st[n]);printf("\n完成时间)for(n=0;n<N;n++)printf("\t%d",ct[n]);printf("\n周转时间")；for(n=0;n<N;n++)printf("\t%d",cyt[n]);printf("\t%0.1f”,av[0]);printf("\n带权周转时间”)；for(n=0;n<N;n++)printf("\t%0.1f”,rct[n]);printf("\t%0.1f”,av[1]);printf("\n");line();)intmain()(start();intwhich;intc=1;for(;c==1;)(for(;;)(/侬血(输入数据还是由系统随机产生数据？\n1、输入数据\t2、系统随机产生数据也请输入：”)；

//scanf(%d,&which);input();break;/*elseif(which==2)(random();break;)printf("输入错误，请重新输入！");*/)ordination();//进程按照到达时间进行排序fcfs();output();printf("继续输入，退出输入。请输入：");scanf("%d",&c);)end();)五、实验数据及处理结果X口guojiaqi@guojiaqi-virtual-machine:"guojiaqt@guojiaqt-virtual-Fiachine:vtnjincheng.cguojiaqigguojiaqi-virtual-machine:gccjincheng.c▼口jinchengguojiaqi@guojiaqi-virtual-nachine:~5 jinchengFCF5算法开始请输入5个进程的到达时间：。1N34请输入5个进程对应的服务时间：43424间时间间间间转名时时时时周程达芳成转权进到服间时间间间间转名时时时时周程达芳成转权进到服完周带维续输入1,退出输入2。请输入：■六、实验体会或对改进实验的建议根据实验要求编写fcfs