第三章员—a处理机调度.pptVIP

调度方式和算法的选择准则-2 系统吞吐量大 这是用来评价批处理系统的重要指标。系统吞吐量是单位时间内完成的作业数，它与批处理作业的平均长度具有密切关系。 处理机利用率高 对于大中型多用户系统，由于CPU价格十分昂贵，所以处理机利用率成为衡量大、中型系统性能的重要指标，但对单用户微机或某些实时系统，该准则就不那么重要。 各类资源的平衡利用 在大中型系统中，有效地利用各类资源（包括CPU、外存、I/O设备等）也是一个重要指标，对于微型机和某些实时系统，该准则也不重要。 ( Scheduling and Deadlock ) 第三章 处理机调度与死锁 在多道程序系统中，一个作业从提交到执行完成，要经历多级调度，调度的好坏要影响系统的运行性能，因此调度是多道系统的关键。为了改善系统资源的利用率和提高系统处理能力，多道程序系统中采用多个进程的并发执行，但它也可能发生死锁的危险，研究死锁的原因和产生条件，采用预防死锁、避免死锁、检测死锁和解除死锁等多种方法防止死锁是多道程序系统重要的研究课题。 熟悉处理机三级调度概念和处理机调度模型，掌握作业的状态和作业调度的功能。 掌握进程调度的方式和功能，熟悉调度方式和算法的选择准则，掌握七种调度算法及适合范围。 掌握死锁的定义和产生死锁的原因，掌握死锁的四个必要条件；熟悉预防死锁的方法，熟练掌握银行家算法及