"多进程并行调度程序设计及优缺点分析"

本学年设计II的题目要求编写一个进程调度程序，允许多个进程并行执行。具体的进程调度算法是采用最高优先数优先与按时间片轮转调度结合算法。该算法的具体实现逻辑是当一个进程的已占用CPU时间已达到所需要的运行时间后，将撤消该进程；如果一个时间片后进行已占用CPU时间还未达到所需要的运行时间，即进程还需要继续运行，将进行优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都会打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。同时，要求构建测试文档Process_Info.txt ，从文档中读出待调度测试进程信息，根据调度算法进行测试，并将调度进程按照顺序存入调度文档dispatch_resule.txt中。在整个设计体会中，要求对该调度算法的优缺点进行总结，并写出设计的体会。 在具体实现该进程调度程序的过程中，我们需要仔细观察设计中的各种现象及出现的问题，分析产生各种现象的原因，并寻找解决问题的办法。报告应至少包括带注释的程序清单、输出的结果及对各种现象的分析意见。 从算法实现的角度来看，最高优先数优先与按时间片轮转调度结合的算法优点在于能够有效提高一些高优先级进程的响应速度和性能，降低了低优先级进程的响应时间。同时，这种算法也相对简单，易于实现。然而，该算法也存在一些缺点。比如，可能出现低优先级进程长时间得不到调度的问题，导致低优先级进程的响应时间较长。此外，如果高优先级进程一直不断地进入系统，低优先级进程甚至有可能一直得不到调度，形成饥饿现象。 实际编写进程调度程序的过程中，我们需要考虑上述算法的优缺点，并尝试寻找解决问题的方法。例如，可以针对低优先级进程长时间得不到调度的问题，可以考虑设置一个最大响应时间限制，超过该限制的低优先级进程将被强制进行调度。另外，对于高优先级进程不断进入系统导致的饥饿现象，可以考虑设置一个时间片的最大使用次数限制，超过该限制的高优先级进程将被强制降低优先级。 总之，设计一个进程调度程序并不是一件简单的事情。需要在深入掌握进程调度的概念原理和实现方法的基础上，认真思考、不断调试，才能够设计出性能较好、稳定可靠的进程调度程序。同时，需要对各种现象进行仔细观察和分析，全面总结算法的优缺点，并在实际的设计体会中加以应用和改进。