实验A.4使用动态优先权的进程调度算法的模拟.pdf

实验四使用动态优先权的进程调度算法的模拟

/xinghui100/blog/item/c41d5c1b325b4

0d0ad6e75dc.html

1、实验目的

通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。

2、实验内容

（1）用C语言来实现对N个进程采用动态优先算法的进程调度；

（2）每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：

进程标识符id

进程优先数priority，并规定优先数越大的进程，其优先权越高；

进程已占用的CPU时间cputime；

进程还需占用的CPU时间alltime，当进程运行完毕时，alltime变为0；

进程的阻塞时间startblock，表示当进程再运行startblock个时间片后，

进程将进入阻塞状态；

进程被阻塞的时间blocktime，表示已阻塞的进程再等待blocktime个时间

片后，将转换成就绪态

进程状态state；

队列指针next，用来将PCB排成队列

（3）优先数改变的原则：

进程在就绪队列中呆一个时间片，优先数增加1

进程每运行一个时间片，优先数减3。

（4）假设在调度前，系统中有5个进程，它们的初始状态如下：

ID01234

PRIORITY93830290

CPUTIME00000

ALLTIME33634

STARTBLOCK2-1-1-1-1

BLOCKTIME30000

STATEREADYREADYREADYREADYREADY

（5）为了清楚地观察诸进程的调度过程，程序应将每个时间片内的进程的情况

显示出来，参照的具体格式如下：

RUNNINGPROG：i

READY_QUEUE:-id1-id2

BLOCK_QUEUE:-id3-id4

==================================

ID01234

PRIORITYP0P1P2P3P4

CPUTIMEC0C1C2C3C4

ALLTIMEA0A1A2A3A4

STARTBLOCKT0T1T2T3T4

BLOCKTIMEB0B1B2B3B4

STATES0S1S2S3S4

3、思考题

（1）在实际的调度中，除了按调度算法选择下一个执行的进程外，还应处理哪

些工作？

队列实现：

#includemalloc.h

//#defineNULL0

#defineM10

typedefstructnode

{intid;

intpr;

intct;

intat;

intbt;

intsb;

structnode*next;

}jd;

jd*max(jd*p)

{

jd*maxnode=NULL,*p1,*p2,*p3=p;

intmaxnum;

p1=p;p2=p;