常见的进程调度算法

版权声明：本文为博主原创文章，若转载请注明出处且不得删改。（如有错误请提出指正，部分文章会参考其他文章，已经表明参考出处，如有侵权请联系删除） https://blog.csdn.net/qq_34902437/article/details/84796459

轮转调度算法

适用场景

分时系统

基本原理

根据 先来先服务策略 ,形成就绪队列。分配时间片。

关键

时间片的分配长度是关键，如果分配太短则切换频繁。如果太长，就退化成了先来先服务算法。

优先级调度算法

前言

相对于轮转片算法，轮转片是默认了所有进程的优先级一样，而优先级算法根据进程的优先级进行 CPU 的分配

优先级类型

静态优先级

在创建的时候就确定了优先数

动态优先级

随等待时间增长而优先级变高

多级队列调度算法

多级队列是把就绪进程分为多个就绪队列，每个队列采用不同的调度算法

多级反馈队列算法

综合应用了前面的几种算法

调度机制

1. 设置多个就绪队列（第一个队列优先级最高，第二个次之，…）
2. 每个就绪队列内部按先来先服务算法
3. 每个就绪队列本身按照队列优先级排列