操作系统原理及Linux内核分析（第2版）课件 第四章处理机调度与死锁.pdf

第四章处理机调度与死锁 操作系统的性能在很大程度上取决 于处理机调度性能的好坏，因而，处理 机调度便成为操作系统设计的中心问题 提高处理机的利用率及改善系统性能(吞吐量、响应 时间)是处理机调度的主要目标。 本章主要讲述各种常用调度算法及其优缺点；介绍 死锁及其解决的办法。 本章主要内容 ④特博 4.1 调度的基本概念 4.2 调度算法 4.3 实时调度算法 4.4 多处理机调度 4.5死锁 4.6 解决死锁问题的方法 4.7 Linux进程调度 4.1 调度的基本概念 4.1.1 作业概念及状态 1.作业：在一次应用业务处理过程中，从输入开始到输出结束， 用户要求计算机所做的有关该次业务处理的全部工作为一个作 业。 (一系列交互命令可看成是一个作业) 如：用语言编制一个程序，系统完成如下工作：①编辑②编 译③链接④执行 以上几个步骤总和就是一个作业。 (作业的概念大于进程) 作业步：作业步是在一个作业的处理过程中，计算机相对独立 的工作。 作业的组成：由程序、数据和作业说明书组成。 微机中：批处理文件或SHELL程序方式编写作业说明 书。 作业基本情况 作业名 使用语言名 描述 允许最大处理时间 控制方式 作业控制描 操作顺序 述 出错处理 等 作业说明书的主要内容 作业资源要求 等要求处理时间 描述 外设类型和数量 处理机优先级 库函数或实用 每个作业进入系统时由系统为根据作业本说明书的内容为其建立一个 数据结构，作业存在于系统的标志，内容大致同作业说明书。 2.作业的状态及其转换 因晨寿事 不同的阶段对应不同的状态： 后备状态 执行状态 完成状态 交换调度 线程调度 进程调度 作业调度 4.1.2分级调度 作业调度、中级调度、进程调度、线程调度 4.1.3调度的功能和时机 1.作业调度功能与时机(高级高度、宏观调度) ◆功能：记录作业状态；选中作业(调度算法);建立主进 程，分配资源；撤消作业。 ◆同时接纳的作业数确定原则：系统的规模和运行速度等 ◆时机：主机上作业数小于支持的系统最大作业数时，同时 后备队列中有作业时，启动作业调度。 2.进程调度功能与时机(低级调度、微观调度) ◆功能：进程排队；选中进程；进程上下文切换。 ◆调度方式：剥夺方式和非剥夺