时间片轮转调度算法
Round-Robin
#算法思想
公平，轮流地为各个进程服务，让每个进程都能在一定时间内得到响应
#算法规则
按照各个进程到大就绪队列的顺序，轮流让各个进程执行一个*时间片*
若进程未能在一个时间片内执行完，则剥夺处理机，并将进程重新放到就绪队列队尾重新排队
#用于作业/进程调度
用于进程调度（*只有作业放入内存建立了响应的进程后才能被分配处理机时间片*）
#是否可抢占
抢占式的算法
进程未能在规定时间内运行完，会被强行剥夺处理机
由时钟装置发出*时钟中断*来通知CPU时间片已到
#优缺点
若时间片太大，使得每个进程都可以在一个时间片内完成，则该算法就会退化成先来先服务算法，并且会增大进程响应时间，因此时间片不能太大
若时间片太小，导致进程切换过于频繁，系统会大量时间来处理切换进程，导致实际用于进程执行的时间比例减少，故时间片也不能太小
*优点*：公平，响应快，适用于分时操作系统
*缺点*：由于高频的进程切换，因此有一定开销，且不区分任务的紧急程度
#是否会导致饥饿
不会