2020-2021 学年第一学期《操作系统》实验报告(本科)
适用专业:物联网工程
实验名称:动态优先权进程调度算法的模拟实现
班级: 姓名: 学号:
题号 原理 流程图 程序代码 运行调试 结论 总分
得分
阅卷人
一﹑实验目的
通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。
二﹑实验内容与基本要求
编制模拟动态优先权算法的程序,并给出的例子验证所编写的程序的正确性。
(1)用 C 语言实现对 N 个进程采用动态优先权算法的调度。
(2)每个用来标识进程的进程控制块 PCB 可用结构来描述,包括以下字段:
进程标识数 ID。
进程优先数 PRIORITY,并规定优先数越大的进程,其优先权越高。
进程已占用 CPU 时间 CPUTIME。
进程还需占用的 CPU 时间 ALLTIME。当进程运行完毕时,ALLTIME 变
为 0。
进程的阻塞时间 STARTBLOCK,表示当进程再运行 STARTBLOCK 个时间片后,
进程将进入阻塞状态。
进程被阻塞的时间 BLOCKTIME,表示已阻塞的进程再等待 BLOCKTIME 个时
间片后,将转换成就绪状态。
进程状态 STATE。
队列指针 NEXT,用来将 PCB 排成队列。
(3)优先数改变的原则:
进程在就绪队列中呆一个时间片,优先数增加 1。
进程每运行一个时间片,优先数减 3。
(4)为了清楚地观察每个进程的调度过程,程序应将每个时间片内的进程的情况显
示出来,包括正在运行的进程,处于就绪队列中的进程和处于阻塞队列中的进程。
三、实验报告内容
1、动态优先权算法原理
在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而
改变的,以便获得更好的调度性能。例如,我们可以规定,在就绪队列中的进程,
随其等待时间的增长,其优先权以速率 a 提高。若所有的进程都具有相同的优先权
初值,则显然是最先进入就绪队列的进程将因其动态优先权变得最高而优先获得处
理机,此即 FCFS 算法。若所有的就绪进程具有各不相同的优先权初值,那么,对于
优先权初值低的进程,在等待了足够的时间后,其优先权便可能升为最高,从而可
以获得处理机。当采用抢占式优先权调度算法时,如果再规定当前进程的优先权以
速率 b 下降,则可防止一个长作业长期地垄断处理机。
- 1 / 7 -