时间片轮转算法

一.轮转法的基本原理:

根据先来先服务的原则,将需要执行的所有进程按照到达时间的大小排成一个升序的序列,每次都给一个进程同样大小的时间片,在这个时间片内如果进程执行结束了,那么把进程从进程队列中删去,如果进程没有结束,那么把该进程停止然后改为等待状态,放到进程队列的尾部,直到所有的进程都已执行完毕

二.进程的切换

时间片够用:意思就是在该时间片内,进程可以运行至结束,进程运行结束之后,将进程从进程队列中删除,然后启动新的时间片

时间片不够用:意思是在该时间片内,进程只能完成它的一部分任务,在时间片用完之后,将进程的状态改为等待状态,将进程放到进程队列的尾部,等待cpu的调用

三.关于时间片大小的选择

时间片过小,则进程频繁切换,会造成cpu资源的浪费

时间片过大,则轮转调度算法就退化成了先来先服务算法

猜你喜欢

转载自blog.csdn.net/weixin_37565521/article/details/86660012