进程调度模拟程序实验实验报告

1、实验三、进程调度模拟程序实验一、实验目的用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的 理解。二、实验内容和要求设计一个有N个进程并发执行的进程调度模拟程序。用C+模拟基于时间 片的轮转算法、静态优先算法、动态优先算法、多级反馈队列调度算法。三、实验方法、步骤及结果测试1.原理分析及流程图.每个进程有一个进程控制块(PCB)表示。进程控制块包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。.进程的优先数及需要的运行时间可以事先人为地指定，进程的运行时间以时间片为单位进行计算。.每个进程的状态可以是就绪r (ready)、运行R (Runni

2、ng)、或完成F (Finished)三种状态之一。.就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。.如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所 需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1(即降 低一级)，然后把它插入就绪队列等待调度。.每进行一次调度程序都打印一次运行进程、就绪队列中各个进程的PCB，以便进行检查。.重复以上过程，直到所要进程都完成为止。初始化p山牖入进程信息升始获取进程信息，如运行时间, 优先缴等，根据优先缀调度程 序，汗先要判断是否-

3、到达执行 时向，如果还没有制达，期执行先到先月艮房，时间前的运行。就绪队列 空？就绪队列 空？就绪队列 空？就绪队列 空？结束NYNO、N2.主要程序段及其解释:动态优先调度:#include#include#include#define MAX 24struct jcb(char name10;int reqtime;int runtime;int startime;int fintime;int prio;char status;typedef struct jcb JCB;void input(JCB job,int *pnum)(int num;int i;printf(process

4、 数：);scanf(d，&num);for(i=0;inum;i+)(printf(n 第%d 个 process:n”,i+1);printf(输入 proc 名：)；scanf(%s,);printf(Priority:)；scanf(%d,&jobi.prio);printf(要求服务时间:);scanf(d,&jobi.reqtime);jobi.status=r;jobi.runtime=0;*pnum二num;void jcbprintf(JCB jcbp,int n)int i;if (n=0)(printf(the queue is null!n)；retu

5、rn;printf(tnametpriotrqtimetruntimetstatus)；for(i=0;in;i+)(printf(nN %d”,i+1);printf(t&s，);printf(t&d，jcbpi.prio);printf(t&d，jcbpi.reqtime);printf(t&d，jcbpi.runtime);printf(t&c，jcbpi.status);void btsort(JCB btjcb口，int n)(int i,j;JCB jcbtemp;for(j=1;jn;j+)for(i=0;in-j;i+)if(btjcbi.priobtjcb

6、i+1.prio)(jcbtemp二btjcbi;btjcbi=btjcbi+1;btjcbi+1=jcbtemp;main()(JCB jobarrivedMAX,jobfinishedMAX;int numarr, numfin;int systime=0;int i,j,n;JCB jcbrunning;input(jobarrived,&numarr);numfin=0;systime=0;btsort (jobarrived,numarr);printf(经按 priority 排序后,read queue Mn);jcbprintf(jobarrived,numarr);do(bt

7、sort(jobarrived,numarr);printf(nntt 现在系统时间 %d:nn,systime);printf(ready queue Wn);jcbprintf(jobarrived,numarr);jcbrunning二jobarrived0;numarr-;for(i=0;inumarr;i+)jobarrivedi=jobarrivedi+1;jcbrunning.status=R;jcbrunning.startime二systime;printf(nntt 处于运行态的作业名 sn”,);systime+;jcbrunning.run

8、time+;if (jcbrunning.runtime=jcbrunning.reqtime)(jobfinishednumfin=jcbrunning;jobfinishednumfin.status=F;numfin+;else(jcbrunning.prio-;jcbrunning.status=r;jobarrivednumarr=jcbrunning;numarr+;printf(nntt 系统时间：%d 已经完成的有nn,systime);jcbprintf(jobfinished,numfin);getchar();getchar();while(numarr!=0);prin

9、tf(nCompleted! ByeBye!);getchar();getchar();2、#include#include#include#define MAX 100struct jcb(char name10;int arritime;int runtime;int reqtime;；typedef struct jcb JCB;void input(JCB jcb,int*pnum) int num;int i;printf(进程调度程序:)； scanf(d,&num);for(i=0;inum;i+)printf(n 第d个进程：n”,i);printf(请输入进程名:);scan

10、f(%s,&);printf(到达时间:);scanf(d，&jcbi.arritime);printf(运行时间:);scanf(d,&jcbi.reqtime);for(i=0;inum;i+)printf(n现在输出d个进程”，i+1);printf(t%s，);printf(t%d，jcbi.arritime);printf(t%d，jcbi.reqtime);*pnum二num;void jcbprintf(JCB jcbp,int n)( int i;printf(t进程名称t运行时间);for(i=0;in;i+)(printf(nN %d,i

11、+1);printf(%s”,);printf(%d”,jcbpi.reqtime);void btsort(JCB btjcb口，int n)(int i,j;JCB jcbtemp;for(j=1;jn;j+)for(i=0;ibtjcbi+1.arritime)jcbtemp二btjcbi;btjcbi=btjcbi+1;btjcbi+1=jcbtemp;void Printf(JCB job,int n)(int i;printf(进程名称运行时间运行时间片n)；for(i=0;in;i+)printf( %s%d%dn”,,jobi.reqtim

12、e,jobi.runtime);void main()(JCB jobarrivedMAX;int numarr,i;JCB jcbrunning;input(jobarrived,&numarr);printf(n请按任意键继续)；getchar();getchar();btsort(jobarrived,numarr);printf（n按到达时间排序后，就绪队列是n）;jcbprintf(jobarrived,numarr);printf(n)；printf(n)；printf(n请按任意键继续)；getchar();getchar();for(i=0;i0)(jcbrunning二job

13、arrived0;jcbrunning.reqtime二jcbrunning.reqtime-1;jcbrunning.runtime二jcbrunning.runtime+1;printf(n 正在执行的进程名称是sn”,);printf(n)；printf(n)；if(jcbrunning.reqtime0)for(i=0;inumarr;i+)jobarrivedi=jobarrivedi+1;jobarrivednumarr-1=jcbrunning;else(numarr-;for(i=0;inumarr;i+)jobarrivedi=jobarrive

14、di+1;printf(n就绪队列是n);Printf(jobarrived,numarr);printf(n请按任意键继续);getchar();getchar();printf(n请按任意键继续);getchar();getchar();3、#include#include#include#define MAX 100struct jcb(char name10;int firsttime;int arritime;int runtime;int reqtime;；typedef struct jcb JCB;void input(JCB jcb,int*pnum)int num;int

15、i;printf (-进程调度程序数目：)；scanf(d,&num);for(i=0;inum;i+)printf(n 第d个进程：n”,i);printf(请输入进程名:);scanf(%s,&);printf(到达时间:);scanf(%d,&jcbi.arritime);printf(运行时间:);scanf(d，&jcbi.reqtime);scanf(d,&jcbi.firsttime);for(i=0;inum;i+)printf(n现在输出d个进程”，i+1);printf(t%s，);printf(t%d，jcbi.arritime);pr

16、intf(t%d，jcbi.firsttime);printf(t%d，jcbi.reqtime);*pnum二num;void jcbprintf(JCB jcbp,int n)( int i;t运行时间);printf(t进程名称 tt运行时间);printf(nN %d,i+1);printf(%d”,jcbpi.firsttime);printf(%d”,jcbpi.reqtime);void btsort(JCB btjcb口，int n)(int i,j;JCB jcbtemp;for(j=1;jn;j+)for(i=0;ibtjcbi+1.arritime)jcbtemp二btj

17、cbi;btjcbi=btjcbi+1;btjcbi+1=jcbtemp;void Printf(JCB job,int n)(int i;printf (-进程名称 优先级 运行时间运行时间片n)；for(i=0;in;i+)printf( %s%d%d%dn”,,jobi.firsttime,jobi.reqtime,jobi.runtime);void main()(JCB jobarrived1MAX,jobarrived2MAX,jobarrived3MAX,jobarrivedMAX;int numarr1,numarr2,numarr3,numarr,i;JCB

18、 jcbrunning;numarr2=0;numarr1=0;numarr3=0;input(jobarrived,&numarr);printf(n请按任意键继续)；getchar();getchar();btsort(jobarrived,numarr);printf(n按到达时间排序后，就绪队列是n);jcbprintf(jobarrived,numarr);printf(n)；printf(n)；printf(n请按任意键继续)；getchar();getchar();for(i=0;inumarr;i+)jobarrivedi.runtime=0;for(i=0;i0)jcbrunning二jobarrived30;if(jcbrunning.firsttime=3)if(jcbrunning.reqtime0)jcbrunning.firsttime二jcbrunning.firsttime-1;jcbrunning.reqtime二jcbrunning.reqtime-1;jcbrunning.runtime二jcbrunning.runtime+1;printf(n 正在执行的进程名称是sn”,);printf(n)；printf(n)；jobarrived30=jcbrunning;if(jobarrived30.reqt