交互式系统中的调度---轮转调度, 优先级调度, 多级队列, 简短作业优先, 保证调度, 彩票轮盘赌, 公平分配

1. 轮转调度

一种经典的、易于实现且应用广泛的算法。每个进程都有分配的时间片长度，并允许其在其时间段内运行。如果在当前时间片结束后该进程仍在运行，则会被剥夺CPU资源并切换给其他进程中使用。如果该进程在时间段开始前就已经阻塞或已结束，则CPU立即切换到下一个可用进程中去执行下一步操作。调度程序的主要任务是维护一个动态的可运行进程中列表（如图2-41a所示）。每当某个进程耗尽其预定的时间片长度后就会被移动到队列末尾位置（如图2-41b所示）。

调度算法中的一个独特之处在于其时间片长度的设计。从一个进程转移到另一个进程中涉及一系列必须完成的任务——如保存与恢复寄存器状态以及内存映像、更新各种数据表与指针列表、清除并重新加载内存缓存等操作都需要一定的时间开销。启动上下文转移通常耗时1毫秒这其中包括了加载新的内存映像清除以及重新加载高速缓存的过程当设置时间为4毫秒时执行完有效工作后处理器将消耗剩余的时间用于完成上下文转移操作这意味着整个处理器运行周期中的20%都会被用于低效的操作显然在这个调度方案中对上下文转移的时间开销过高

|[

]() [](http://book.51cto.co