操作系统——第5章 CPU调度

文章结构概述

• 1. 基本概念
  • • 1.1 CPU调度的定义
    • 1.2 抢占式调度机制

  • 2. 调度原则

  • 3. 调度策略

    • • 3.1 先来先服务调度(FCFS)
      • 3.2 最短任务优先(SJF)
      • 3.3 剩余时间最短优先调度(抢占式SJF)
      • 3.4 基于优先级的调度(SJF)
      • 3.5 时间片轮转调度(RR)
      • 3.6 多层级队列调度方式
      • 3.7 多层级反馈队列调度方法

  • 4. 多核处理器调度

    • • 4.1 多核环境下的调度手段
      • 4.2 处理器绑定特性
      • 4.3 负载均衡技术

基本概念界定与解析

1.1 什么是CPU调度

调度程序负责从就绪队列中挑选一个进程，并将其分配至CPU进行执行（调度程序与分派程序共同完成该任务）

1.2 抢占调度

CPU调度机制在四种特定情境下被触发
（1）进程由运行状态转为阻塞状态（例如：发起I/O请求）
（2）进程由运行状态转为就绪状态（例如：出现中断信号）
（3）进程由阻塞状态转为就绪状态（例如：I/O操作完成）
（4）进程执行完毕并终止

问题：调度与选择的区分
在情况（1）