(王道408考研操作系统)第二章进程管理-第二节3：调度算法详解2(RRHPF和MFQ)

Posted 2021-12-06 我擦了DJ

文章目录

• 一：时间片轮转调度算法（RR）
• 二：优先级调度算法（HPF）
• 三：多级反馈队列调度算法（MFQ）
• 总结

进程调度算法也称为CPU调度算法，操作系统内存在着多种调度算法，有的调度算法适用于作业调度，有的调度算法适用于进程调度，有的两者都适用。常见的调度算法有（本节介绍适合于分时系统、交互式系统的调度算法）：

• 时间片轮转调度算法
• 最高优先级调度算法
• 多级反馈队列调度算法

一：时间片轮转调度算法（RR）

算法思想：公平地、轮流地为各个进程服务，让每个进程在一定时间间隔内都可以的得到响应。按照各进程到达就绪队列的顺序，轮流让各个进程执行一个时间片(Quantum)，若进程未在一个时间片内执行完毕，则剥夺处理机，然后将其放入就绪队列重新排队

• 用于进程调度（因为只有作业放入内存建立了相应进程后，才能被分配处理机时间片）
• 若进程未能在时间片内运行完毕，则会被强行剥夺，属于