一.时间片轮转法介绍
1.Round Robin,简称RR,为什么轮询调度算法称为 Round Robin ? - 知乎(这个是RR名字的由来)。
2.在该方法中,系统根据FCFS策略,把所有的就绪进程排成一个就绪队列,然后每隔一个时间片,完成一次调度,把CPU分配给队首进程。
3.进程时机切换(精要总结):完成则离开,未完则去队尾。
二.解决时间片轮转法
本文正题来了,“一线法”解决时间片轮转问题,该方法由我们老师景老师提出并命名,我加入了我对其的理解以及一些小的tips,希望通过本文让更多见到该问题就头疼的同学们以后再见到该问题不再产生烦躁抵触的情绪。
一线,顾名思义就是只用画一条线:
上方:正在占用CPU的进程
下方:在就绪队列中等待的进程,并要排好先后次序
上例题: