【OS笔记21】：处理机调度3-进程调度

4.3 进程调度

本节学习进程调度的功能、进程调度发生的时机以及由进程调度引起的进程上下文切换等。

说明：该小节内容已融入第3章的相关部分进行了学习，此处不再总结。主要涉及从就绪队列中选择一个进程分配CPU，以及进程切换时的现场保护与恢复等概念。

4.4 调度算法

本节学习各种常用的进程调度算法和作业调度算法。

说明：该小节内容也已在第3章进行了详细的学习。主要包括以下几种常用算法：

1. 先来先服务 (FCFS) 调度算法
2. 轮转法 (Round Robin)
3. 多级反馈轮转法
4. 优先级法
5. 最短作业优先法 (Shortest Job First)
6. 最高响应比优先法 (Highest Response Ratio Next)

---

本章小结与习题

本章小结

本章我们主要学习了处理机调度的相关概念，核心知识点可以总结为：

• 调度的分层：理解了作业调度（高级）、交换调度（中级）和进程调度（低级）的三层调度模型，以及它们各自的职责。
• 作业调度：掌握了作业的生命周期（提交、后备、执行、完成），作业调度的主要功能，以及作业控制块（JCB）的作用。
• 进程调度：回顾了进程调度的基本概念和时机（已在第三章学习）。
• 算法评价：学习了衡量调度算法性能的关键指标，主要是周转时间和带权周转时间。

习题

1. ( D ) 是作业存在的唯一标志。

  A. 进程名
  B. 进程控制块
  C. 作业名
  D. 作业控制块

解析：作业控制块（JCB）是系统为了管理和控制作业而设置的数据结构，它保存了作业的全部信息，是作业在系统中存在的唯一标志。

2. ( C ) 是指从作业提交给系统到作业完成的时间间隔。

  A. 运行时间
  B. 等待时间
  C. 周转时间
  D. 响应时间

解析：根据定义，周转时间 = 作业完成时间 - 作业提交时间，衡量的是一个作业从进入系统到离开系统的总时长。