第3章 ZYT_中断及处理机调度.pptVIP

0乘以无穷大是个不确定的数 * 提高并发度可提高系统资源利用率从而提高系统效率，但并发度并不是越高越好。并发度过高会导致激烈的资源竞争而使进程经常等待其它进程占有的资源，从而降低进程推进速度，甚至可能导致死锁；并发度过高还会导致CPU资源在进程或线程间的频繁切换，从而增加系统开销。 中级调度是系统控制并发度的一个调度级别。系统并发度过高时，将内存中的某些进程暂时交换到外存，待系统并发度较低时再调回内存。 剥夺 就绪 等待 运行 选中 等待事件 事件发生 就绪 挂起 等待 挂起 新建 终止 创建 创建 结束 换出 换出 换入 换入 事件发生 具有中级调度的进程状态转换关系如图所示： 3.3.2 作业与高级调度 作业调度又称高级调度或宏观调度，其职能是将作业由输入井调入内存，并为其建立相应的进程，使其具有运行的资格。 一般地，作业的处理可分为若干相对独立的执行步骤，称为作业步。每个作业步可能对应一个进程或线程。 例，一个用C语言和汇编语言书写的程序，作为批作业处理大致包括如下步骤：编译、汇编、连接、执行，这四步需运行不同的程序，故需四个进程，其中步骤(1)与(2)可并行进行。 作业一般经历五个状态： 提交状态：由输入机向输入井传输的作业处于 提交状态； 后备状态：已进入输入井但未调入内存的作业 处于后备状态; 执行状态：被作业调度选中进入内存处理的作 业处于执行状态; (作业分解为进程) 完成状态：处理完毕、结果在输出井的作业处 于完成状态； 退出状态：由输出井向打印设备传送的作业处 于退出状态。 作业状态之间的转换： 提交?后备：由SPOOLing输入进程完成; 后备?执行：由作业调度(1)完成; 执行?完成：由作业调度(2)完成； 完成?退出：由SPOOLing输出进程完成。 作业状态之间的转换关系如图所示： 提交 后备 执行 完成 退出 SPOOLing输入 作业调度1 作业调度2 SPOOLing输出 作业调度使作业以进程的形式进入内存，并获得运行资格。但真正获得CPU运行还需经过进程调度或线程调度。 作业调度、中级调度、进程调度构成调度的三个主要级别。 3.4 实时调度(real-time scheduling) 实时系统对每个实时任务都有时间约束要求。 实时任务：具有明确时间约束的计算任务，如某时刻前必须开始处理，某时刻前必须处理完毕等。 实时调度：满足实时任务各自时间约束条件的调度称为实时调度。 实时调度的目标：合理地安排任务的执行次序，使之满足每个实时任务的时间约束条件。 实时任务的分类： 1 按其发生规律可分为： (1)随机性实时任务：由随机事件触发，其发生时刻不确定； (2)周期性实时任务：每隔固定时间发生一次。 2 按对时间约束强弱的程度可分为： (1)硬实时：必须满足任务截止期要求，错过截止期可能导致严重后果； (2)软实时：期望满足截止期要求，但错过截止期一般可以容忍。 目前支持硬实时的系统不多。 与实时调度相关的几个概念： 就绪时间(ready time)：实时任务产生并可以开始 处理的时间称为就绪时间； 开始截止期(starting deadline)：实时任务最迟开 始处理时间称为开始截止期； 处理时间(processing time)：实时任务处理所需要 的处理机时间称为处理时间； 完成截止期(completion deadline)：实时任务最迟 完成时间称为完成截止期； 发生周期(occurring period)：周期性实时任务的 发生间隔时间称为发生周期； 发生频率(Occurring frequency)：单位时间内实时 周期性任务发生的次数称为发生频率。 优先级：实时任务的相对紧迫程度。 对于周期性实时任务，令Ci为任务Pi的处理时间，Ti为任务Pi的发生周期，则任务P1,…,Pn可调度的必要条件为： 当其值等于1时，处理机达到最大利用率(100%)，这是调度算法可达到的最好结果。注意，