调度算法-实验报告.doc

2013-2014学年第1学期课程实验报告 课程名称： 操作系统 实验名称： 姓名 林浩然 班级 14软件1班 学号 实验台编号 同组同学 实验课表现 出勤、表现得分10% 10 实验报告 得分30% 实验总分 操作结果得分60% 60 实验目的 进程调度是CPU管理的核心内容。通过本实验加深理解有关进程控制块（进程的概念）、进程队列的概念及进程调度算法。 实验内容（实验步骤和实验结果的简单描述，方便同学自己以后阅读） 尝试编写一种具体的调度模拟算法，可以参考书籍、网络。 先来先服务算法 创建作业（进程）控制块JCB（PCB），定义为结构体，记录管理进程所需的信息，例如作业名，到达时间，所需服务时间，开始执行时间，完成时间，周转时间等。 设计用户需要输入的信息及格式，例如进程个数，作业名，到达时间，所需服务时间。 设计需要显示的结果信息及格式，例如作业调度信息（调度顺序），周转时间，平均周转时间等。 按到达时间进行排序，然后计算开始执行时间，完成时间和作业周转时间等 如果考虑到达时间相同的情况，可以按照谁的服务时间短，谁排在前面。 #includestdio.h #define N 10 struct fcfs{ char name[N];//进程作业名组 float arrivetime;//到达时间 float servicetime;//所需服务时间 float starttime;//开始时间 float endtime;//完成时间 float zztime;//周转时间 float avgtime;// 平均周转时间 }; fcfs a[100]; //输入 void input(fcfs*p,int n){ int i; printf(依次输入 进程名 到达时间 服务时间：\n); for(i=0;i=n-1;i++){ printf(输入第%d个进程信息:\n,i+1); scanf(%s%f%f,p[i].name,p[i].arrivetime,p[i].servicetime); } } //输出 void output(fcfs*p,float arrivetime,float servicetime,float starttime ,float endtime,float zztime,float avgtime,int n){ int i; printf(运行顺序：); printf(%s,p[0].name); for(i=1;in;i++){ printf(---%s,p[i].name); } printf(\n 进程信息格式：\n); printf(\n作业名\t到达时间\t所需服务时间\t开始执行时间\t完成时间\t周转时间\n); for(i=0;i=n-1;i++){ printf(%s \t%-.2f \t%-.2f \t%-.2f \t%-.2f \t%-.2f \t%\n,p[i].name,p[i].arrivetime,p[i].servicetime,p[i].starttime,p[i].endtime,p[i].zztime); } float avg = 0.0; for(i=0;i=n-1;i++){ avg+=p[i].zztime; } printf(平均周转时间：%.2f\n,avg/n); } //排序 void sort(fcfs*p,int n){ int i,j; for(i=0;i=n-1;i++){ for(j=0;j=i;j++){ if(p[i].arrivetime p[j].arrivetime){ fcfs temp; temp = p[i]; p[i] = p[j]; p[j] = temp; } } } } //run void run(fcfs*p,float arrivetime,float servicetime,float starttime ,float endtime,float zztime,float avgtime,int n){ int i; for(i=0;i=n-1;i++){ if(i==0){ p[i].starttime = p[i].arrivetime; p[i].endtime = p[i].arrivetime + p[i].servicetime; }else{ p[i].starttime = p[i-1].endtime; p[i].endtime = p[i-1].endti