时间片轮转调度是一种最古老最简单最公平且使用最广的算法每个进程被分配一个时间段称作它的时间片即该进程允许运行的时间如果在时间片结束时进程还在运行则CPU将被剥夺并分配给另一个进程如果进程在时间片结束前阻塞或结束则CPU当即进行切换调度程序所要做的就是维护一张就绪进程列表当进程用完它的时间片后它被移到队列的末尾 时间片轮转调度中唯一有趣的一点是时间片的长度从一个进程切换到另一个进程是需要一定时间的--保存和装入寄存器值及内存映像更新各种表格和队列等假如进程切换(process switch) - 有时称为上下文切换(context switch)需要5毫秒再假设时间片设为20毫秒则在做完20毫秒有用的工作之后CPU将花费5毫秒来进行进程切换CPU时间的20%被浪费在了管理开销上