操作系统概念（五）：CPU调度

前言

本章目标：

• 介绍CPU调度
• 描述各种调度算法

操作系统原理是武汉大学计算机学院软件工程专业所学习的一门专业课，教材为机械工业出版社的操作系统概念，本系列博客为该课程的学习笔记。

正文

1. 调度

1.1. 调度的层次

一个作业从提交到完成通常要经历多级调度。 处理机的三级调度：

• 作业调度
• 进程调度
• 交换调度

1.1.1. 作业调度

作业调度又称高级调度、宏观调度或长程调度，其主要任务是按一定的原则从外存上处于后备状态的作业中选择一个或多个作业，给它们分配内存、输入/输出设备等必要的资源，并建立相应的进程，以使该作业具有获得竞争处理机的权利。 作业调度的运行频率较低，通常为几分钟一次。

1.1.2. 进程调度

进程调度又称低级调度、微观调度或短程调度，其主要任务是按照某种策略和方法从就绪队列中选取一个进程，将处理机分配给它。 进程调度的运行频率很高，一般几十毫秒要运行一次。

1.1.3. 中级调度

中级调度又称中程调度或交换调度，其功能是将内存中暂时不用的信息移到外存，以腾出空间给内存中的进程使用，或将需要的信息从外存读入内存。 引入中程调度的目的是提高内存利用率和系统吞吐量。 中级调度的运行频率介于两者之间。

1.2. 作业调度

本文首发于我的个人博客wangchucheng.com。
原文链接：https://wangchucheng.com/zh/posts/operating-system-concepts-5/
本博客文章除特别声明外均为原创，采用CC BY-NC-SA 4.0 许可协议进行许可。超出CC BY-NC-SA 4.0 许可协议的使用请联系作者获得授权。