02实验报告模板

《02实验报告模板》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《操作系统原理》实验报告实验一进程调度实验专业：电子信息科学与技术学号：031041117姓名：喻栋真实验日期：2012年4月16日一、实验目的通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。二、实验要求编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算法分别进行模拟调度。三、实验方法内容1.算法设计思路2.算法流程图3.算法中用到的数据结构指针，结构体4.主要的常量变量sjf，arrivetime，servicetime，starttime，finishtime1.主要模块四、实验代码1.短进程优先#i

2、nclude"stdio.h"structsjf{charname[10];floatarrivetime;//到达时间floatservicetime;//运行时间floatstarttime;//开始时间floatfinishtime;//完成时间};sjfa[100];//进程信息输入voidinput(sjf*p,intN){inti;printf("输入进程的名字、到达时间、服务时间:(例如:a0100)");for(i=0;i<=N-1;i++){printf("输入进程%d的信息:",i+1);scanf(

3、"%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime);}}//最终结果输出voidPrint(sjf*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,intN){intk;printf("进程调度顺序:");printf("%s",p[0].name);for(k=1;k%s",p[k].name);}printf("进程具体调度信息:")

4、;printf("进程名t到达时间t运行时间t开始时间t完成时间");for(k=0;k<=N-1;k++)printf("%st%-.2ftt%-.2ftt%-.2ftt%-.2ft",p[k].name,p[k].arrivetime,p[k].servicetime,p[k].starttime,p[k].finishtime);}//排序voidsort(sjf*p,intN){for(inti=0;i<=N-1;i++)for(intj=0;j<=i;j++)if(p[i].arri

5、vetime

6、icetime)/60;}else{p[k].starttime=p[k-1].finishtime;p[k].finishtime=p[k-1].finishtime+float(p[k].servicetime)/60;}}}voidsjff(sjf*p,intN){floatarrivetime=0,servicetime=0,starttime=0,finishtime=0;sort(p,N);for(intm=0;m

7、float(p[m].servicetime)/60;elsep[m].finishtime=p[m-1].finishtime+float(p[m].servicetime)/60;inti=0;for(intn=m+1;n<=N-1;n++){if(p[n].arrivetime<=p[m].finishtime)i++;}floatmin=p[m+1].servicetime;intnext=m+1;for(intk=m+1;k

8、servicetime;next=k+1;}}sjftemp;temp=p[m+1];p[m+1]=p[next];p[next]=temp;}deal(p,arrivetime,servicetime,starttime,finishtime,N);Print