谢晓东 刘艳

【摘要】处理机调度是操作系统的重要内容。然而当调度算法及调度输入趋向复杂时，学生难以理解相关内容，容易发生错误。本文提出在教学中不仅需要引入时空图来反映CPU的使用，还需要引入模拟就绪队列来描述进程的排队情况，以完整地描述操作系统的调度过程。在教学实践中，该方法发挥了良好的效果，帮助学生理解各种调度算法的具体运行方式。

【关键词】处理机调度教学 模拟调度算法 模拟就绪队列

【中图分类号】G42 【文献标识码】A 【文章编号】2095-3089（2018）19-0225-02

一、引言

处理机调度是操作系统课程中重要的内容。在操作系统发展历史上，由于操作系统应用目标不同，产生了多种大相径庭的调度策略和众多的调度算法。大部分操作系统教材也都会介绍先来先服务、短作业优先、时间片轮转调度、最小松弛度优先等经典的调度算法[1-3]。

模拟调度算法的运行过程，观察算法对CPU的使用情况是理解相关策略和算法的重要一环。然而笔者在教学中发现，当调度情况趋向复杂，例如参与调度进程数目多，调度算法复杂，处理机切换频繁时，学生对一些需要深入理解和仔细辨析的内容产生混淆，理解错误。从教学实践看，先来先服务及短作业优先调度算法比较容易被学生接受和理解，而时间片轮转调度和最小松弛度优先算法的出错概率大增。事实上，部分教材给出的调度示例结果也有错误。

目前大部分教材一般使用时空图来分析调度过程。……