使用RR轮询算法,需要配置哪个文件

发布网友发布时间：2022-09-16 23:19

共1个回答

热心网友时间：2023-10-14 08:52

需要用辅助的数组存储信息之类的。
RR算法用队列直接模拟是相对很简单的，也很适合在考试时使用，但是其它的调度算法就不一定了，需要用辅助的数组存储信息之类的，符合原理地适时调整。
换进程。该算法中，将一个较小时间单元定义为时间量或时间片。时间片的大小通常为10-100ms。就绪队列作为循环队列。CPU调度程序循环整个就绪队列，为每个进程分配不超过一个时间片的CPU。为了实现RR调度，我们再次将就绪队列视为进程的FIFO队列。新进程添加到就绪队列的尾部。CPU调度程序从就绪队列中选择第一个进程，将定时器设置在一个时间片后中断，最后分派这个进程。接下来，有两种情况可能发生。进程可能只需少于时间片的CPU执行。对于这种情况，进程本身会自动释放CPU。调度程序接着处理就绪队列的下一个进程。否则，如果当前运行进程的CPU执行大于一个时间片，那么定时器会中断，进而中断操作系统。然后，进行上下文切换，再将进程加到就绪队列的尾部，接着CPU调度程序会选择就绪队列内的下一个进程。不过，采用RR策略的平均等待时间通常较长。假设有如下一组进程，它们在时间0到达，其CPU执行以ms计。