时间片轮转调度算法
按照就绪队列顺序,每个进程都在CPU上运行相同时间。
时间片:规定每个进程一次可在CPU上运行多久。没运行完的进程排到就绪队列尾部(循环运行)。
惟一的优点:当等待队伍中某个短进程排在长进程后面时。采用时间片转轮法,该短进程可获得比先来先服务法更短的周转时间。
图片发自简书App
时间轮转法缺陷
算法本身设计缺陷:会造成进程切换开销
时间片轮转法几乎一定会造成IO密集进程(相对于CPU密集进程而言长得多)的“饥饿”。为此,发明了虚拟轮转法,每次把刚用完时间片的IO密集进程单独放入一个辅助队列,并使该队列优先级大于一般的就绪队列(辅助队列为空时CPU才从辅助队列中选择新进程)
最高优先级调度算法
优先级反置:低优先级的进程持有高优先级的进程所需资源,迫使后者等待前者先运行。