并发编程之 CPU 时间片轮起色制 (RR 调度)

基本概念 时间片轮转法（Round-Robin，RR）主要用于分时系统中的进程调度。为了实现轮转调度，系统把全部就绪进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序老是选出就绪队列的队首进程，让它在CPU上运行一个时间片的时间。时间片是一个小的时间单位，一般为10~100ms数量级。当进程用完分给它的时间片后，系统的计时器发出时钟中断，调度程序便中止该

>>阅读原文<<