进程调度算法实验报告.docxVIP

操作系统实验报告（二） 实验题目：进程调度算法实验环境:C++实验目的：编程模拟实现几种常见的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较各种算法的性能优劣。 实验内容：编程实现如下算法： 先来先服务算法；短进程优先算法；时间片轮转调度算法。 设计分析： 程序流程图： 先来先服务算法 短进程优先算法 时间片轮转调度算法 实验代码： 先来先服务算法#includeiostream.h#definen20typedefstruct( intid;//进程名 intatime;//进程到达时间intruntime;//进程运行时间)fcs;voidmain()(intamount,i,j,diao,huan; fcsf[n];cout请输入进程个数:endl;cinamount;for(i=0;iamount;i++)( cout请输入进程名，进程到达时间，进程运行时间:endl; cinf[i].id; cinf[i].atime; cinf[i].runtime; )for(i=0;iamount;i++)//按进程到达时间的先后排序(〃如果两个进程同时到达，按在屏幕先输入的先运行 for(j=0;jamount-i-1;j++) (if(f[j].atimef[j+1].atime) (diao=f[j].atime; f[j].atime=f[j+1].atime; f[j+1].atime=diao; huan=f[j].id; f[j].id=f[j+1].id; f[j+1].id=huan; ) ))for(i=0;iamount;i++)( cout进程:f[i].id从f[i].atime开始,在 f[i].atime+f[i].runtime‘之前结束。endl; f[i+1].atime=f[i].atime+f[i].runtime;))短进程优先算法#includestdio.h#definen5#definenum5#definemax65535typedefstructpro(intPRO_ID; intsum_time; intflag;)Pro;//整数排序 intbubble(inttemp[]) ( inti,j,tem=0; for(i=1;inum;i++)(intlastX=1;for(j=0;jnum-i;j++)(if(temp[j]temp[j+1])(tem=temp[j];temp[j]=temp[j+1];temp[j+1]=tem;lastX=0;))if(lastX==1)break;)returntemp[0]; )〃进程排序 Probubble(Prop[]) (inti,j;Protemp={0};Pros[num];for(i=0;inum;i++){s[i]=p[i];}for(i=1;inum;i++){intlastX=1;for(j=0;jnum-i;j++){if(s[j].sum_times[j+1].sum_time){temp=s[j];s[j]=s[j+1];s[j+1]=temp;lastX=0;}}if(lastX==1)break;}returns[0];voidSPF(intp)( if(n0) (inti,j,k,l,tc=0;Proseq[n];Protemp_seq[n];printf(短进程优先调度算法SPF\n);printf(-请依次输入5个进程的进程号、到达时间和执行时间^);printf(-成员变量用逗号隔开；进程间用回车隔开\叩)；for(i=0;in;i++)(scanf(%d,%d,%d,seq[i].PRO_ID,seq[i].arrive_time,seq[i].sum_time);)printf(调度顺序是：\n);//初始化tcinttemp[num];for(i=0;inum;i++)(temp[i]=seq[i].arrive_time;)tc=bubble(temp);//tc是断点啊//flag表示对应i的pro的队列情况//-1表示未进入过队列，0表示在队列中，1表示被清除了for(i=0;in;i++)(seq[i].flag=-1;) for(i=0;in;i++)(for(j=0;jn;j++)(if(seq[j].flag!=1seq[j].arrive_time=tc)(seq[j].flag=0;))for(j=0;jn;j++)(temp_seq[j]=seq[j];if(seq[j].flag!=0)(temp_seq[j].sum_time=max;))l=bubble(temp_seq).PRO_ID;for(j=0;jn;j