操作系统基础：处理机调度【下】

🌈个人主页：godspeed_lucip
🔥 系列专栏：OS从基础到进阶

---

---

1 处理机调度（下）

1.1 处理机调度算法（非抢占式）

1.1.1 总览

1.1.2 调度算法的评价指标

1. CPU利用率

2. 系统吞吐量

3. 周转时间

4. 带权周转时间

5. 等待时间

6. 响应时间

1.1.3 调度算法的学习思路

1.1.4 调度算法

1.1.4.1 先来先服务（FCFS，First Come first Serve）

1.1.4.2 短作业优先（SJF，Shortest Job First）

（1）短作业优先调度

（2）最短剩余时间优先算法

（3）注意几个小细节

（4）短作业优先

1.1.4.3 高响应比优先（HRRN，Highest Response Ratio Next）

（1）概述

（2）总结

4. 注意

1.1.5 总结

1.2 处理机调度算法（抢占式）

1.2.1 总览

1.2.2 各算法

1.2.2.1 时间片轮转（RR，Round-Robin）

（1）调度过程详解
以下表为例：

①假设时间片大小为2



最终结果

②假设时间片大小为5

最终结果：

（2）注意

1.2.2.2 优先级调度算法

（1）非抢占式的优先级调度算法例题

（2）抢占式的优先级调度算法例题

（3）补充

（4）如何合理的设置进程的优先级？

①为什么要偏好I/O型进程呢？

（5）对于动态优先级，什么时候该去调整呢

1.2.2.3 多级反馈队列算法

（1）算法步骤

1.2.3 总结

🕮 2 总结

操作系统，如默默守护的守夜者，无声地管理硬件与软件的交流，为计算机创造和谐秩序。

它是无形的引导者，让复杂的任务变得井然有序，为用户提供无忧体验。

操作系统的巧妙设计，让计算机变得更加智能高效，让人与科技之间的交流更加顺畅。

在每一次启动中，它如信任的伙伴，带领我们进入数字世界的奇妙旅程。

渴望挑战操作系统的学习路径和掌握进阶技术？不妨点击下方链接，一同探讨更多操作系统的奇迹吧。我们推出了引领趋势的💻OS专栏：《OS从基础到进阶》 ，旨在深度探索OS的实际应用和创新。🌐🔍