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

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

---

---

1 处理机调度（上）

1.1 基本概念

1.1.1 总览

1.1.2 什么是调度

1. 调度

2. 处理机调度

1.1.3 调度的三个层次

1. 高级调度
（1）是针对作业的调度，传统批处理机系统中作业是必须全部执行完才可以结束的
（2）概念

2. 中级调度（内存调度）
（1）操作系统会将暂时不可以运行的进程调至外存等待（虚拟存储技术），知道进程重新具备了运行条件或内存有空闲时再重新调入内存。这样做可以提高内存利用率、系统吞吐量。此时的进程所处的状态为挂起状态。
（2）PCB不会一起调到外存，依然在内存中，操作系统将被挂起的PCB放入挂起队列中
（3）解释

3. 低级调度（进程调度）

1.1.4 七状态模型

1.1.5 三层调度的联系与对比

1.1.6 总结

1.2 方式与过程

1.2.1 总览

1.2.2 进程调度的时机

1. 需要进行调度的情况

2. 不能进行调度的情况

1.2.3 临界区

1. 临界资源：一个时间段内只允许一个进程使用的资源。各进程需要互斥的访问临界资源

2. 临界区：访问临界资源的那段代码

3. 分类
（1）内核程序临界区
① 一般用于访问某种数据结构，比如由各就绪进程的PCB组成的就绪队列。
② 在访问内核程序临界区期间不可以进行调度与切换，否则容易造成系统的错误。

（2）普通临界区：
① 可以在访问普通临界区时进行调度与切换。
②比如，当一个进程占用了打印机这种速度很慢的I/O设备，假如此时不进行调度，则进程在等待IO处理完成的期间CPU会一直处于空闲状态，

1.2.4 进程调度的方式

1. 分类

2. 方式

1.2.5 总结

🕮 2 总结

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

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

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

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

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