调度的概念与分类

调度是操作系统中的一个核心概念，它涉及确定某种规则来决定处理任务的顺序。根据任务的不同层次，调度可以分为三种主要类型：作业调度、内存调度和进程（处理机）调度。

目录

作业调度（高级）

内存调度（中级）

进程（处理机）调度（低级）

评价指标

闲逛进程

调度算法

用于批处理系统的调度算法

用于交互式系统的调度算法

多级队列

---

作业调度（高级）

• 概念: 作业调度主要负责选择一个作业调入内存。每个作业只调入一次，调出一次。
• 作用: 这是一个相对高层的调度，决定了哪些作业应该进入内存，并开始执行。

内存调度（中级）

• 概念: 当内存不足时，内存调度负责将某些进程的数据调出外存（挂起）。等内存空闲或进程需要运行时，再重新调入内存。
• 特点:
  • 挂起与阻塞: 挂起是将进程数据移出内存，而阻塞是在内存中等待。
  • 七状态模型: 引入了就绪挂起和阻塞挂起的状态。

进程（处理机）调度（低级）

• 概念: 进程调度是最基本的调度，负责将一个处理机分配给一个进程。
• 时机:
  • 可以进程调度: 当进程主动放弃（如正常终止、异常终止、主动阻塞）或被动放弃（时间片用完、紧急事件、高优先级进程）时。
  • 不可以进程调度: 在处理中断过程、内核程序临界区、原语操作中。
• 调度方式:
  • 非剥夺调度方式（非抢占）: 适用于批处理系统。
  • 剥夺调度方式（抢占）: 适用于分时操作系统、实时操作系统。
• 进程调度和切换:
  • 过程: 保存原进程数据，恢复新进程数据。
  • 代价: 频繁切换会降低系统效率。

评价指标

• CPU利用率: CPU忙碌时间占总时间的比例。
• 系统吞吐量: 单位时间完成的专业数量。
• 周转时间: 作业提交到完成的时间间隔。
• 带权周转时间: 作业时间/运行时间。
• 等待时间: 处于等待处理机状态的总时间。
• 响应时间: 提交请求到首次响应的时间。

闲逛进程

• 概念: 在没有其他就绪进程时，运行闲逛进程（idle）。

调度算法

调度算法根据系统的不同需求设计，主要分为以下几种：

用于批处理系统的调度算法

• 先来先服务（FCFS）: 非抢占式，公平，对长作业有利，不会饥饿。
• 短进程优先（SJF）: 非抢占式，对短作业有利，可能饥饿。
  • 最短剩余时间优先算法（SRTN）: 抢占式。
• 高响应比优先（HRRN）: 非抢占式，综合考虑等待和运行时间，不会饥饿。

用于交互式系统的调度算法

• 时间片轮转（RR）: 抢占式，公平，响应快，不会饥饿，用于分时操作系统。
• 优先级调度: 区分紧急程度，可能饥饿，用于实时操作系统。
• 多级反馈队列: 综合各种调度算法，注重系统响应时间、公平性等，可能导致饥饿。

多级队列

• 概念: 系统中按进程类型设置多个队列，进程创建后插入某个队列。
• 调度策略:
  • 固定优先级: 高优先级队列空时低优先级才能被调度。
  • 时间片划分: 如三个队列分配时间50%、40%、10%。
• 应用:
  • 系统进程队列: 采用优先级调度。
  • 交互式队列: 采用时间片轮转。
  • 批处理队列: 采用先来先服务。