并发编程：CPU时间片轮转机制

---

1.CPU时间片轮转机制

又被称为RR调度，是一种古老，简单，公平并且使用很广的算法

2.时间片

每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间

3.CPU时间片轮转机制原理

如果时间片结束时进程还在运行，则CPU被剥夺并分配给另外一个进程。
如果进程在时间片结束前阻塞或结束，则CPU立即切换。
调度程序要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移动到队列的末尾

4.如何设置合适长度的时间片

时间片设置的过短会导致过多的线程切换，降低CPU效率。设置的太长会导致短的交互请求响应变慢。将时间片设置为100ms是一个比较合理的折中。

举例加深理解：比如CPU上下文切换需要花费5ms，时间片长度为20ms，那么cpu将有20%被浪费在管理上，如果时间片长度为5000ms，那么浪费的时间只有0.1%，但是如果10个任务处理完的话，最后一个任务将需等待5s，对交互很不友好