进程调度实验报告.docVIP

2008-2009学年第2学期操作系统课程上机实验报告 第 PAGE 11 页 共 NUMPAGES 12 页 实验一 进程调度程序模拟 实验目的 了解实验中进程调度时怎么进行的，按照调度的方式不同进程的执行顺序不同，有的算法适合短作业，有的适合高优先权等等。 程序设计过程 数据结构设计 name; // 进程名 ReachT; //到达时间 NeedT;//进程需要的时间 FinishT;//进程的结束时间 zhzh;//周转时间 dqzhzh;//带权周转时间 state; // 进程状态 PCB是进程的数组  实验结果及分析 程序运行情况 左图，先来先服务执行结果图，右图短作业优先执行结果 程序执行结果说明 对先来先服务是按服务时间到达的先后来调度的，所以执行的顺序是按照到达时间从小到大的顺序执行的为0，1，2，4，8，12，16，31，42，43，对应的进程名字3，2，1，5，9，8，6，0，7，4如左图所示。 对于短作业是先按照到达时间来排序，然后第一个到达的先执行因为别的程序还没有到达，从第二个开始就要看到达时间和作业的长短，作业短的先执行，如到达时间是31，2，1，0，43，4，16，42，12，8，第一个到达的是3所以先执行，然后结束时间是25，所以从25以前的时间中找到作业最短的执行。 实验收获和体会 通过实验将以前只会做题的过程转化为程序执行的过程，体会到了程序的执行过程，而且是随机产生的时间不是人为的控制，所以对进程调度的理解加深了，还巩固了以前学过的数据结构，和C语言的随机数的生成。 程序源代码 typedef struct process { int name; int ReachT; int NeedT;int FinishT;int zhzh;float dqzhzh;int state; }PCB; PCB pcb[10];int c=45;int i,j; void addp() { for(i=0;i10;i++) { pcb[i].name=i; pcb[i].ReachT=rand()%c;pcb[i].NeedT=rand()%c;pcb[i].FinishT=0;pcb[i].state=0;} printf(\n name-reacht-needt-finisht-state \n); for(i=0;i10;i++) {printf(%4d%8d%5d%7d%5d\n,pcb[i].name,pcb[i].ReachT,pcb[i].NeedT,pcb[i].FinishT,pcb[i].state);} } //显示初始化时的进程状况 sortofddshj() { PCB temp; //设立一个中间变量，用来存放交换变量是的中间存放单元 for (j=10;j0;j--) for(i=0;ij-1;i++) { if(pcb[i].ReachTpcb[i+1].ReachT)//将到达时间按照从小到大的时间排序 {temp= pcb[i];pcb[i]=pcb[i+1];pcb[i+1]=temp;}}} sortofneedtime() { PCB temp; //用来存放交换两个变量时的中间变量 for(j=8;j0;j--) for(i=1;ij+1;i++) {if(pcb[i].NeedTpcb[i+1].NeedT)//作业按照从小到大的顺序排序 { temp= pcb[i]; pcb[i]=pcb[i+1];pcb[i+1]=temp;}}} finish() { float sum1,sum2;//sum1为周转时间的总和，sum2为带全周转时间的总和 pcb[0].FinishT=pcb[0].ReachT+pcb[0].NeedT;//第一个的结束时间=它到达的时间+它的服务时间 pcb[0].state=1;//第一个结束后就将状态置1 pcb[0].zhzh=pcb[0].FinishT-pcb[0].ReachT;//它的周转时间是结束时间减去到大时间 pcb[0].dqzhzh=(float)pcb[0].zhzh/(float)pcb[0].NeedT;//带权周转时间=周转时间/服务时间 for(i=1;i10;i++) {pcb[i].FinishT=pcb[i-1].FinishT+