进程调度的时机切换与过程调度方式【操作系统学习笔记】

学习笔记】"/>

进程调度的时机切换与过程调度方式【操作系统学习笔记】

13.进程调度的时机切换与过程调度方式

🍅时机

• 什么时候需要进程调度？

  • 主动放弃
    • 进程正常终止
    • 运行过程种发生异常而终止
    • 主动堵塞（如等待I/O）
  • 被动放弃
    • 分给进程的时间片用完
    • 有更紧急的事情需要处理（如I/O中断）
    • 有更高优先级的进程进入就绪队列

• 不能进行进程调度？

  • 在处理中断的过程中
  • 进程在操作系统内核程序临界区中
  • 原子操作过程中（原语）（原子操作不可中断，要一气呵成）

🍅切换与过程

• 狭义的"调度"和"切换"的区别

  • 狭义的进程调度指的是从就绪队列中选中一个要运行的进程

  • 狭义的进程切换是指一个进程让出处理机，由另一个进程占用处理机的过程

  • 广义的进程调度包含了选择一个进程和进程切换两个步骤

• 切换过程

  • 对原来运行进程各种数据的保存
  • 对新的进程各种数据的恢复

• 重要结论：进程调度，切换是有代价的，并不是调度越频繁，并发度就越高

🍅方式

• 非剥夺调度方式（非抢占式）

  • 只能由当前运行的进程主动放弃CPU
  • 只适合于早期的批处理系统

• 剥夺调度方式（抢占式）

  • 可由操作系统剥夺当前进程的CPU使用权