计算机操作系统进程调度算法模板讲述.docVIP

计算机操作系统 实 验 报 告 院系： 班级： 学号： 姓名： 指导老师： 实验名称：进程调度模拟实验 日期：2015年11月28号 实验题目：进程调度实验 实验目的： 实验过程： 进程调度的第一个模拟实验是先来先服务调度算法。包括到达时间、服务时间、开始时间、完成时间、周转时间、带权周转时间、平均周转时间、平均带权周转时间。 先来先服务算法的源代码为： //操作系统先来先服务调度算法模拟 #includestdio.h #includestdlib.h typedef struct JCB //定义进程控制块 { char num[2]; //作业号 char name[10]; //作业名 char state; //运行状态 int tijiaotime; //到达时间 int starttime; //作业开始时间 int finishtime; //结束时间 int needtime; //服务时间 struct JCB *next; //指向下个作业 }jcb; int time=10000,n; //计时器 jcb *head=NULL,*p,*q; void run_fcfo(jcb *p1) { time = p1-tijiaotime time? p1-tijiaotime:time; p1-starttime=time; printf(\n现在时间是%d,开始运行作业%s\n,time,p1-name); time+=p1-needtime; p1-state=F; p1-finishtime=time; printf(作业名 开始时间 所需时间 结束时间\n); printf(%s %d %d %d ,p1-name,p1-starttime,p1-needtime,p1-finishtime); } void fcfo() { int i,j,t; for(j=0;jn;j++) { p=head; t=10000; for(i=0;in;i++) //找到当前未完成的作业 { if(p-tijiaotimet p-state==W) { t=p-tijiaotime; q=p; //标记当前未完成的作业 } p=p-next; } run_fcfo(q); } } void getInfo() //创建进程 { int num; printf(\n作业个数:); scanf(%d,n); for(num=0;numn;num++) { p=(jcb *)malloc(sizeof(jcb)); if(head==NULL) {head=p;q=p;} printf(依次输入：\n作业号，作业名，到达时间，服务时间\n); scanf(%s\t%s\t%d\t%d,p-num,p-name,p-tijiaotime,p-needtime); if(p-tijiaotime time) time=p-tijiaotime; q-next=p; p-starttime=0; p-finishtime=0; p-next=NULL; p-state=W; q=p; } } void main() { printf(先来先服务算法模拟......); getInfo(); fcfo(); } 运行结果为： 采用先来先服务调度算法的作业时间表(单位：ms) 作业 到达时间 服务时间 开始时间 完成时间 周转时间 带权周转时间 A 0 20 0 20 20 1 B 4 13 20 43 39 3 C 8 1 43 44 36 36 D 18 200 44 244 226 1.13 平均周转时间 T=80.25ms 平均带权周转时间 W=10.28ms 进程调度的第二个模拟实验是短作业优先调度算法。包括到达时间、服务时间、开始时间、完成时间、周转时间、带权周转时间、平均周转时间、平均带权周转时间。 短作业优先算法的源代码为： #include stdio.h struct sjf //定义进程的结构体 { char name[10]; //进程名 float arrivetime; //到达时间 float servicetime; //服务时间 floa