3—A处理机调度资料.pptVIP

调度方式和算法的选择准则-2 系统吞吐量大 这是用来评价批处理系统的重要指标。系统吞吐量是单位时间内完成的作业数，它与批处理作业的平均长度具有密切关系。 处理机利用率高 对于大中型多用户系统，由于CPU价格十分昂贵，所以处理机利用率成为衡量大、中型系统性能的重要指标，但对单用户微机或某些实时系统，该准则就不那么重要。 各类资源的平衡利用 在大中型系统中，有效地利用各类资源（包括CPU、外存、I/O设备等）也是一个重要指标，对于微型机和某些实时系统，该准则也不重要。 ( Scheduling and Deadlock ) 处理机调度与死锁 在多道程序系统中，一个作业从提交到执行完成，要经历多级调度，调度的好坏要影响系统的运行性能，因此调度是多道系统的关键。为了改善系统资源的利用率和提高系统处理能力，多道程序系统中采用多个进程的并发执行，但它也可能发生死锁的危险，研究死锁的原因和产生条件，采用预防死锁、避免死锁、检测死锁和解除死锁等多种方法防止死锁是多道程序系统重要的研究课题。 熟悉处理机三级调度概念和处理机调度模型，掌握作业的状态和作业调度的功能。 掌握进程调度的方式和功能，熟悉调度方式和算法的选择准则，掌握七种调度算法及适合范围。 掌握死锁的定义和产生死锁的原因，掌握死锁的四个必要条件；熟悉预防死锁的方法，熟练掌握银行家算法及其在死锁避免中的应用；掌握资源分配图的简化及其死锁定理，熟悉解除死锁的方法。 要求 几种OS的简单回顾 批处理操作系统 多道程序设计系统 分时系统 实时系统 作业和进程的关系 作业是用户需要计算机完成某项任务时要求计算机所做的工作的集合。作业的完成要经过作业提交、作业后备、作业执行和作业完成四个阶段。 进程是对已提交完毕程序的执行过程的描述，是资源分配的基本单位。 （1）作业是用户向计算机提交任务的实体，而进程是完成用户任务的实体； （2）一个作业可由多个进程组成，且必须至少由一个进程组成。 （3）作业的概念主要用在批处理操作系统中，而进程的概念则几乎用在所有的多道程序操作系统中。 ①提交状态：一个作业在其处于输入设备进入外部存储设备的过程称为提交状态 ②后备状态（收容状态）：输入管理系统不断地将作业输入到外存对应部分（或称输入井），如果一个作业的全部信息已全部输入到输入井，在它还没有被调度去执行前，该作业处于后备状态。 ③运行状态：作业一旦被作用调度程序选中而被送入主存中投入运行。 ④完成状态：作业运行完毕，但它所占用的资源尚未被系统全部回收时，该作业处于完成状态 作业状态及其转换图 spooling 系统 提交 收容 外存 就绪 等待 运行 就绪 等待 交换调度 完 成 作业调度 进程调度 处理机调度的层次 引言 处理机调度的主要目的：分配处理机 调度影响的因素： 响应的及时性 进程是否能在限定时间内获得处理机，对用户进行响应 周转时间（等待时间+使用CPU时间） 进程是否等待时间太长 系统吞吐量 CPU是否总是用在刀刃上 调度类型 调度的类型与模型 1.调度类型 从调度层次： 高级调度 低级调度 中级调度 从OS类型： 批处理、分时、实时、多处理机调度 （1）高级调度－－作业调度或长程调度 对象： 外存上后备队列中的作业 动作： 调入内存、创建进程、分配资源、新进程进入就绪队列 决策内容：接纳作业量、作业类型 其它 作业成批进入 输入井 输出井 内存 CPU 高级调度 高级调度 高级调度（作业调度、长程调度）——按一定原则对外存输入井上的作业进行调度，并建立进程PCB。它决定允许哪些作业竞争系统资源。由于这种调度决定哪些作业可以进入系统，所以也称收容调度。作业一旦被系统收容，就形成进程。为了管理和调度作业，在多道处理系统中为每个作业设置一个作业控制块（JCB）。 所做的工作：1 选择作业； 2 分配资源；3 建立作业的进程； 4 建立有关的表格 5 作业的善后处理。 低级调度（进程调度或短程调度） 对象： 就绪队列中的进程 动作： 决定由哪个进程获得CPU 调度方式： 非抢占式 抢占式 低级调度 进程并发执行 其它 作业成批进入 输入井 输出井 内存 CPU 高级调度 低级调度（进程调度/短程调度）－－它决定了存在就绪进程时，哪一个就绪进程将分配到中央处理机，并且把中央处理机实际分配给这个进程（即低级调度是将处理机分配给进程）。 低级调度是由每秒可操作许多次的处理机调度程序执行，处理机调度程序应常驻内存。 进程调度方式 进程调度的方式 非抢占式（非剥夺式） 现运行进程的CPU使用权不能被中途强行剥夺 除非进程主动放弃 抢占式（剥夺式） 系统按照某种原则剥夺现行进程的CPU使用权 将CPU使用