摘要：
7.交互系统的调度算法时间片轮转调度算法（Round-Robin Scheduling） 时间片轮换调度算法是最古老、最简单、最公平并且使用最广泛的调度算法之一。每个进程被分配一段时间间隔，叫做时间片（quantum）。进程在这个时间间隔内允许运行，如果时间片用完了，那么CPU将会被抢占并且分给别的进程。如果在时间片结束之前，进程阻塞或者是结束了，那么CPU也会被分配给别的进程。调度器需要做的，就是要维护一个可运行程序的列表。如下图a所示。当一个进程的时间片结束了，那么这个进程会被放到这个列表的尾部，如图b所示。对于这种调度算法来说，一个比较重要的议题是时间片的长度设置为多少比较合理。从... 阅读全文
