版权声明:本文为博主原创文章,若转载请注明出处且不得删改。(如有错误请提出指正,部分文章会参考其他文章,已经表明参考出处,如有侵权请联系删除) https://blog.csdn.net/qq_34902437/article/details/84796459
轮转调度算法
适用场景
分时系统
基本原理
根据 先来先服务策略 ,形成就绪队列。分配时间片。
关键
时间片的分配长度是关键,如果分配太短则切换频繁。如果太长,就退化成了先来先服务算法。
优先级调度算法
前言
相对于轮转片算法,轮转片是默认了所有进程的优先级一样,而优先级算法根据进程的优先级进行 CPU 的分配
优先级类型
静态优先级
在创建的时候就确定了优先数
动态优先级
随等待时间增长而优先级变高
多级队列调度算法
多级队列是把就绪进程分为多个就绪队列,每个队列采用不同的调度算法
多级反馈队列算法
综合应用了前面的几种算法
调度机制
- 设置多个就绪队列(第一个队列优先级最高,第二个次之,…)
- 每个就绪队列内部按先来先服务算法
- 每个就绪队列本身按照队列优先级排列