《操作系统_时间片轮转RR进程调度算法》

Posted 2021-01-14 kangxinxin

转自:https://blog.csdn.net/houchaoqun_xmu/article/details/55540250

时间片轮转RR进程调度算法

一、概念介绍和案例解析
时间片轮转法 - 基本原理：
  在早期的时间片轮转法中，系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。时间片的大小从几ms到几百ms。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程在一给定的时间内均能获得一时间片的处理机执行时间。换言之，系统能在给定的时间内响应所有用户的请求。

时间片轮转法 - 时间片大小的确定：
  在时间片轮转算法中，时间片的大小对系统性能有很大的影响，如选择很小的时间片将有利于短作业，因为它能较快地完成，但会频繁地发生中断、进程上下文的切换，从而增加系统的开销；反之，如选择太长的时间片，使得每个进程都能在一个时间片内完成，时间片轮转算法便退化为FCFS算法，无法满足交互式用户的需求。一个较为可取的大小是，时间片略大于一次典型的交互所需要的时间。这样可使大多数进程在一个时间片内完成。

案例解析：

 

（如上gif图是由GifCam软件制作）
  

所下图所示为q=1和q=4时各进程的平均周转时间和带权平均周转时间，图中的RR(Round Robin)表示轮转调度算法。