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

实验三、进程调度模拟程序实验

一、实验目的

用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。

二、实验内容和要求

设计一个有 N个进程并发执行的进程调度模拟程序。用Ｃ＋＋模拟基于时间片的轮转算法、静态优先算法、动态优先算法、多级反馈队列调度算法。

三、实验方法、步骤及结果测试

1.原理分析及流程图

(1). 每个进程有一个进程控制块（PCB）表示。进程控制块包含如下

信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进

程状态等等。

(2). 进程的优先数及需要的运行时间可以事先人为地指定，进程的运

行时间以时间片为单位进行计算。

(3). 每个进程的状态可以是就绪 r（ready）、运行R（Running）、或

完成F（Finished）三种状态之一。

(4). 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时

间加1来表示。

(5). 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要

的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU

时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将

进程的优先数减1（即降低一级），然后把它插入就绪队列等待调度。

(6). 每进行一次调度程序都打印一次运行进程、就绪队列中各个进程

的 PCB，以便进行检查。

(7). 重复以上过程，直到所要进程都完成为止。

2.主要程序段及其解释：

动态优先调度：

#include

#include

#include

#define MAX 24

struct jcb{

char name[10];

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;i

{

printf("\n第%d个process:\n",i+1);

printf("输入proc名：");

scanf("%s",job[i].name);

printf("Priority:");

scanf("%d",&job[i].prio);

printf("要求服务时间:");

scanf("%d",&job[i].reqtime);

job[i].status='r';

job[i].runtime=0;

}

*pnum=num;

}

void jcbprintf(JCB jcbp[],int n)

{

int i;

if (n==0)

{

printf("the queue is null!!\n");

return;

}

printf("\tname\tprio\trqtime\truntime\tstatus");

for(i=0;i

{

printf("\nN %d",i+1);

printf("\t&s",jcbp[i].name);

printf("\t&d",jcbp[i].prio);

printf("\t&d",jcbp[i].reqtime);

printf("\t&d",jcbp[i].runtime);

printf("\t&c",jcbp[i].status);

}

}

void btsort(JCB btjcb[],int n)

{

int i,j;

JCB jcbtemp;

for(j=1;j

for(i=0;i

if(btjcb[i].prio

{

jcbtemp=btjcb[i];

btjcb[i]=btjcb[i+1];

btjcb[i+1]=jcbtemp;

}

}

main()

{

JCB jobarrived[MAX],jobfinished[MAX];

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("\n\n\t\t现在系统时间%d:\n\n",systime);

printf("ready queue 有\n");

jcbprintf(jobarrived,numarr);

jcbrunning=jobarrived[0];

numarr--;

for(i=0;i

jobarrived[i]=jobarrived[i+1];