进程调度算法的模拟——以时间片轮转为例（操作系统）

简介：
本项目通过编程实现时间片轮转调度算法的模拟，旨在深入理解操作系统的进程调度机制，并进行实验验证。 系统中有五个进程，每个进程由一个进程控制块（PCB）表示。在设计处理器调度程序前，为每个进程随机确定其“要求运行时间”。将这五个进程按顺序组成循环队列，并用指针指示连接情况；同时设置标志单元记录当前应执行的进程。 每次进行处理器调度时，会选取由标志单元所指向的那个进程来模拟执行。由于这是对实际处理功能的一种模仿，在此过程中不会真正启动该进程运行。 当一个被选中的进程经过一次“运行”后，需要将它的PCB指针值更新到标志单元中以确定下一个应被执行的进程；同时检查其要求的总运行时间和已使用的运行时间。如果两者不等，则表示它尚未完成执行，在下一轮调度时再考虑该进程是否可以继续被选中；反之若两者的数值相同，表明此进程已经结束，需要将其状态改为“结束”（E），并从队列移除。此时应将它的PCB指针值转移给前一个处于就绪态的进程中。 如果仍有未完成任务的进程存在，则重复上述步骤直到所有进程都已完成执行为止。 在整个设计中应当包括显示或打印功能，以便于查看每次被选中的具体是哪个进程及其对应的PCB动态变化情况。最后选定一组“要求运行时间”给定这五个进程，并启动处理器调度程序来观察和记录每一次的流程变换与结果输出过程。