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

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

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

3、输入进程信息开始获取进程信息，如运行时间，优先级等，根据优先级调度程序，首先要判断是否到达执行时间，如果还没有到达，则执行先到先服务，时间前的运行。获取进程信息，如运行时间，优先级等，根据优先级调度程序，首先要判断是否到达执行时间，如果还没有到达，则执行先到先服务，时间前的运行。Y就绪队列空？就绪队列空？结束 Y结束N就绪队列首进程投入运行就绪队列首进程投入运行时间片到，运行进程已占用cpu时间+1时间片到，运行进程已占用cpu时间+1运行进程已占用运行进程已占用CPU时间已达到所需的运行时间YNO进程完成撤销该进程进程完成撤销该进程选择优先数高的继续进程改变、N选择优先数高的继续进程改变主要

4、程序段及其解释：动态优先调度：#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 数：); scanf(%d,&num); for(i=0;inum;i+) printf(n第%d个process:n,i+1); prin

5、tf(输入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); return; printf(tnametpriotrqtimetruntimetstatus); for(i=0;in;i+)

6、 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.priobtjcbi+1.prio) jcbtemp=btjcbi; btjcbi=btjcbi+1; btjcbi+

7、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是n); jcbprintf(jobarrived,numarr); do btsort(jobarrived,numarr); printf(nntt现在系统时间 %d:n

8、n,systime); printf(ready queue 有n); 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.runtime+; if (jcbrunning.runtime=jcbrunn

9、ing.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); printf(nCompleted! ByeBye!); get

10、char(); getchar(); 2、#include#include#include#define MAX 100struct jcbchar 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(请输入进程名:);scanf(%s,&);printf(到达时

11、间:);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+1);printf( %s,jcbpi.nam

12、e);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.reqtime,jobi.runtime);void m

13、ain()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=jobarrived0;jcbrunning.reqt

14、ime=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;elsenumarr-;for(i=0;inumarr;i+)jobarrivedi=jobarrivedi+1;printf(n就绪队列是n);Print

15、f(jobarrived,numarr);printf(n);printf(n);printf(n请按任意键继续);getchar();getchar();printf(n请按任意键继续);getchar();getchar();3、#include#include#include#define MAX 100struct jcbchar name10;int firsttime;int arritime;int runtime;int reqtime;typedef struct jcb JCB;void input(JCB jcb,int*pnum)int num;int i;printf

16、(进程调度程序数目:);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);printf(优先级:);scanf(%d,&jcbi.firsttime);for(i=0;inum;i+) printf(n现在输出%d个进程,i+1);printf(t%s,); printf(t%d,jcbi.arri

17、time);printf(t%d,jcbi.firsttime); printf(t%d,jcbi.reqtime);*pnum=num;void jcbprintf(JCB jcbp,int n)int i;printf(t进程名称 t优先级 t运行时间);for(i=0;in;i+)printf(nN %d,i+1);printf( %s,);printf( %d,jcbpi.firsttime);printf( %d,jcbpi.reqtime);void btsort(JCB btjcb,int n)int i,j;JCB jcbtemp;for(j=1;jn;j+

18、)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 %d %dn,,jobi.firsttime,jobi.reqtime,jobi.runtime);void main()JCB jobarrived1MAX,jobarrived2MAX,jobarrived3MAX,jobarrivedMAX;

19、int numarr1,numarr2,numarr3,numarr,i;JCB 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+

20、)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);jobarrived

21、30=jcbrunning;if(jobarrived30.reqtime0)jobarrived2numarr2=jobarrived30;numarr2+;numarr3-;for(i=0;i0)jcbrunning=jobarrived20;if(jcbrunning.firsttime=2)if(jcbrunning.reqtime2)jcbrunning.firsttime=jcbrunning.firsttime-1;jcbrunning.reqtime=jcbrunning.reqtime-2;jcbrunning.runtime=jcbrunning.runtime+2;pri

22、ntf(n正在执行的进程名称是%sn,);elsejcbrunning.firsttime=jcbrunning.firsttime-1;jcbrunning.reqtime=jcbrunning.reqtime-jcbrunning.reqtime; jcbrunning.runtime=jcbrunning.runtime+jcbrunning.reqtime; printf(n正在执行的进程名称是%sn,);jobarrived20=jcbrunning;if(jobarrived20.reqtime0)jobarrived1numarr1=jo