本课程探讨了操作系统中两种常见的进程调度算法——轮转法(Round Robin, RR)和优先权调度。学习者将深入了解这两种方法的工作原理、应用场景及其优缺点。
进程调度轮转法优先权法的运作原理实验流程如下:首先生成n个进程,并为每个进程创建一个PCB(进程控制块)。通过随机数产生各个进程的优先级以及所需CPU时间。接着,按照优先级大小将这n个进程排列成一个就绪队列。
从就绪队列的第一个进程中选取一个投入运行,分配给它一个时间片。当这个时间片结束时,该进程所需的CPU时间减一,同时其优先级降低三(即优先权减少)。此时输出各个进程的当前状态信息:如果某个进程所需的所有CPU时间已经用完,则从系统中撤销此进程;若还有剩余的时间需求,则将它重新插入到就绪队列。当所有已运行过的进程中不再有任何一个可以继续执行时,整个实验流程结束。
在上述过程中,只要还存在未被完全处理的进程(即就绪队列不为空),则重复以上步骤直到全部完成为止。