动态优先权进程调度算法实验报告

《动态优先权进程调度算法》实验报告

题 目:动态优先权进程调度算法的模拟实现 专 业：软件工程 班 级：B184

学 号：20180614423: 姓 名：吴文骏

日 期：2020年5月13日

一﹑实验目的

通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。 二﹑实验内容与基本要求

编制模拟动态优先权算法的程序，并给出的例子验证所编写的程序的正确性。 （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个进程，它们得 初始状态如下：

ID PRIORITY CPUTIME ALLTIME STARTBLOCK BLOCKTIME

0 9 0 3 2 3 1 38 0 3 -1 0 2 30 0 6 -1 0 3 29 0 3 -1 0 4 0 0 4 -1 0 为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情况显示出来，包括正在运行的进程，处于就绪队列中的进程和处于阻塞队列中的进程。格式如下：

RUNNING PROG：i

READY_QUEUE：->id1->id2

BLOCK_QUEUE：->id3->id4

========================================================== ID 0 1 2 3 4

PRIORITY P0 P1 P2 P3 P4

CPUTIME C0 C1 C3 C4 C5

ALLTIME A0 A1 A2 A3 A4

STARTBLOCK T0 T1 T2 T3 T4

BLOCKTIME B0 B1 B2 B3 B4

STATE S0 S1 S2 S3 S4

三、实验报告内容

1、动态优先权算法原理

动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。若所有的就绪进程具有各不相同的优先权初值，那么，对于优先权初值低的进程，在等待了足够的时间后，其优先权便可能升为最高，从而可以获得处理机。当采用抢占式优先权调度算法时，如果再规定当前进程的优先权以速率b下降，则可防止一个长作业长期地垄断处理机。

2、程序流程图