动态优先权进程调度算法模拟实验报告资料

郑州轻工业学院 实 验 报 告

ID PRIORITY CPUTIME ALLTIME STARTBLOCK BLOCKTIME STATE 1 3 0 0 1 0 0 2 7 0 0 3 0 3 2 3 0 4 5 0 2 2 2 0 4 3 0 2 1 6 0 0 5 0 3 当前时刻为:20 ========================各进程状态为====================== ID PRIORITY CPUTIME ALLTIME STARTBLOCK BLOCKTIME STATE 1 3 0 0 1 0 3 2 7 0 0 3 0 3 2 4 0 4 5 0 0 2 3 0 4 3 0 2 1 6 0 0 5 0 3 当前时刻为:24 ========================各进程状态为====================== ID PRIORITY CPUTIME ALLTIME STARTBLOCK BLOCKTIME STATE 1 3 0 0 1 0 3 2 7 0 0 3 0 3 2 4 0 0 5 0 3 2 4 0 4 3 0 0 1 6 0 0 5 0 3 当前时刻:28 ========================各进程状态为====================== ID PRIORITY CPUTIME ALLTIME STARTBLOCK BLOCKTIME STATE 1 3 0 0 1 0 3 2 7 0 0 3 0 3 8

郑州轻工业学院 实 验 报 告

2 4 0 0 5 0 3 2 4 0 0 3 0 3 1 6 0 0 5 0 3 各进程运行结束! 进程号 到达时间 结束时间 周转时间 带权周转时间 1 3 16 13 1.#INF 2 4 8 4 1.#INF 2 3 24 21 5.25 2 2 28 26 6.5 1 2 16 14 3.5 平均周转时间为:15.6 六﹑遇到问题和体会 本次试验感觉难度比较大，有很多生疏的指令。但在老师和同学的帮助下都解决了。 总体上还是对进程概念和进程调度过程有了一个更深的理解。在这次试验中也暴露出自己不少的缺点，希望以后试验中可以改正！ 本文利用C 语言对动态优先权的进程调度算法进行了设计和模拟实现。程序可实现动态的进行各个进程相关信息的录入, 如CPUTIME、ALLTIME、STARTBLOCK、BLOCKTIME 等信息。并充分考虑了进程在执行过程中可能发生的多种情况, 更好的体现了进程的就绪态、执行态、阻塞态三者之间的关系以及相互的转换。程序的运行过程清晰的体现了动态优先权的调度算法的执行过程, 有利于加深对算法的理解和掌握。由于抢占式调度算法与硬件密切相关, 由软件实现非常困难, 所以本程序实现的是非抢占式的动态优先权进程调度算法。抢占式的动态优先权进程调度算法的模拟实现有待于进一步研究。 9

郑州轻工业学院 实 验 报 告

10

郑州轻工业学院 实 验 报 告

11