关于时间片轮转算法

时间片轮转算法

含义

时间片轮转调度算法是一种最古老，最简单，最公平的且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许进行的时间。如果在时间片结束时进程还在运行，则cpu将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则cpu当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完他的时间片后，就被移动到队列的末尾。

在进行时间片时间设计的时候，其实也是有讲究的，因为这设计到很多需要思考的问题，因为这也涉及到用户体验是否友好以及性能方面的问题。
时间片轮转调度中唯一有趣的一点是时间片的长度。从一个进程切换到另一个进程是需要一定时间的–保存和装入寄存器值及内存映像，更新各种表格和队列等。假如进程切换(process switch) - 有时称为上下文切换(context switch)，需要5毫秒，再假设时间片设为20毫秒，则在做完20毫秒有用的工作之后，CPU将花费5毫秒来进行进程切换。CPU时间的20%被浪费在了管理开销上。
为了提高CPU效率，我们可以将时间片设为500毫秒。这时浪费的时间只有1%。但考虑在一个分时系统中，如果有十个交互用户几乎同时按下回车键，将发生什么情况？假设所有其他进程都用足它们的时间片的话，最后一个不幸的进程不得不等待5秒钟才获得运行机会。多数用户无法忍受一条简短命令要5秒钟才能做出响应。同样的问题在一台支持多道程序的个人计算机上也会发生。
结论可以归结如下：时间片设得太短会导致过多的进程切换，降低了CPU效率；而设得太长又可能引起对短的交互请求的响应变差。将时间片设为100毫秒通常是一个比较合理的折中。

基本原理

在早期的时间片轮转法中,系统将所有的就绪进程按先来先服务的原则,排成一个队列,每次调度时,把CPU分配给队首进程,并令其执行一个时间片.时间片的大小从几ms到几百ms.当执行的时间片用完时,由一个计时器发出时钟中断请求,调度程序便据此信号来停止该进程的执行,并将它送往就绪队列的末尾;然后,再把处理机分配给就绪队列中新的队首进程,同时也让它执行一个时间片.这样就可以保证就绪队列中的所有进程,在一给定的时间内,均能获得一时间片的处理机执行时间.

时间片大小的确定

1.系统对响应时间的要求
2.就绪队列中进程的数目
3.系统的处理能力

调度方式（可抢夺，抢占）

调度时机

1.时间片用完
2.程序结束🔚

特点

1.时间片大小很有讲究，不能太大，也不能太小
2.太大则退化为FCFS，并且影响用户的交互体验
3.太小的话，会影响性能，因为会造成频繁的进程的上下文切换，导致时空开销大
4.适用于分时系统