chap3处理机调度与死锁.ppt

第三章 处理机的调度与死锁 一、处理机的多级调度策略 几点说明： 在多道批处理系统中，既有高级调度，又有低级调度，也可以采用中级调度。 在分时系统中，一般没有高级调度，只有低级调度，一般会采用中级调度 在实时系统中，只有低级调度 在支持多道程序的操作系统中，一般存在进程调度 有的操作系统采用中级调度，有的操作系统没有中级调度 二、处理机的调度队列模型 1、仅有进程调度的处理高度队形模型（分时系统中） 2、具有两级调度的处理机调度队列模型（多道批处理系统中） 3、具有三级调度的处理机调度队列模型（多道批处理和分时系统中） 三、调度性能的衡量指标 对批处理系统应尽量提高各种资源的利用率和增加系统的吞吐量 分时系统应保证对用户的响应时间的要求 实时系统必须及时和可靠的处理 衡量作业调度和进程调度性能的指标如下： （1）CPU利用率（2）吞吐量--单位时间内CPU完成作业的数量。（3）周转时间--从作业提交到作业完成的时间间隔。（4）等待时间—作业或进程从进入系统到被调度并开始执行所经历的时间 （5）响应时间--从提交第一个请求到产生第一个响应所用的时间 （6）平均带权周转时间 作业调度：就是要按一定的策略选取一个或多个作业，为它们分配必需的资源（内存空间、I/O设备等），使它们能够并发执行。 作业调度的必要条件是：系统现有尚未分配的资源可以满足该