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