计算机操作系统 教学课件 第四章 调度与死锁.ppt

第4章 调度与死锁 本章主要目录 4.1 调度的类型和模型 4.2 调度的算法 4.3 实时系统中的调度 4.4 多处理机调度 4.5 OS/2调度 4.6 死锁的基本概念 4.7 死锁的预防和避免 4.8 死锁的检测和解除 本章基础要点 作业 练习 4.1 调度的类型和模型 4.1.1 调度的类型 一、高级调度 二、低级调度 三、中级调度 4.1.2 调度队列模型 一、仅有进程调度的调度队列模型 二、具有高级和低级调度的调度队列模型 三、同时具有三级调度的调度队列模型 4.1.3 选择调度方式和算法的若干准则 一、面向用户的准则 二、面向系统的准则 4.1.4 进程调度的进一步理解 4.1.5 进程调度的功能 多道程序环境下，进程数目往往多于处理机数目，致使它们争用处理机，这就要求系统能按某种算法动态地把处理机分配给就绪队列中的一个进程，使之执行进程。 在多道程序系统中，一个作业从提交到执行，一般都经历多级调度。 作业从提交给系统直到它完成后离开系统前的整个活动常划分为若干个阶段。作业在每一阶段中所处的状况称为作业的状态。系统中的作业通常分为四种状态： (1)提交状态 (2)后备状态(收容状态) (3)运行状态 (4)完成状态 系统的运行性能，如：吞吐量的大小、周转时间的长短、响应的及时性等，很大程度上都取决于调度。 所以，调度成为多道系统的关键。分配处理机的任务是由进程调度程序完成的。 4.1 调度的类型和模型 可从不同的角度进行分类，常用分类方法是按调度的层次，把调度分为高级、中级和低级调度；另一种分类是按OS的类型分类，调度分为批处理调度、分时调度和实时调度及多处理机调度。 4.1.1 调度类型 作业从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，要经历下述三级调度。 一、高级调度，又称作业调度或长程调度或宏观调度。常用于批处理系统，分时和实时都没有 　作业：是用户向计算机提交任务的任务实体。 　　进程：是计算机为了完成任务实体而设置的执行实体，是系统分配资源的基本单位。 　一个作业总是由一个以上的多个进程组成的。 执行作业调度时，需解决两个问题： 1、接纳多少个作业 作业调度接纳多少个作业进入内存，取决于多道程序度，即允许有多少个作业同时在内存中运行。 内存中运行的作业太多时，会影响到系统的服务质量，如：周转时间太长。 内存中运行的作业太少时，会导致资源利用率和系统吞吐量太低。 多道程序调度根据系统的规模和运行速度做出决定。 2、接纳哪些作业 应将哪些作业从外存中调入内存，取决于采用的调度算法。 先来先服务调度算法，将最早进入外存的作业最先调入内存。 常用的是短作业优先调度算法，即将外存上最短的作业最先调入内存。 算法还有：基于作业优先权的调度算法，响应比高者优先的调度算法等。 二、低级调度，又称进程调度、短程调度、微观调度。 最基本的调度，三种类型的操作系统中必须都配置。 　　进程调度的运行频率高，分时系统中，一般是几十毫秒运行一次。简单的排队调度模型如图示： 一般采用下述方式： 1、非抢占方式(非剥夺方式) 即一旦把处理机分配给某进程后，便让该进程一直执行，直至该进程完成或发生某事件而被阻塞时，才再把处理机分配给其它进程，决不允许某进程抢占已经分配出去的处理机。 这种方式优点是实现简单，系统开销小，却可能使系统性能恶化，表现为：一、当一个紧急任务到达时，不能立即投入运行，延误时机。二、若干个短作业后到达时，需等待长作业运行完毕，使短作业周转时间增长。适于批处理系统，不适于实时系统。 2、抢占方式(剥夺方式) 即允许调度程序根据某种原则，去停止某个正在执行的进程将已分配给该进程的处理机，重新分配给另一进程，抢占的原则： (1)时间片原则。各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。适于分时系统、大多数实时及要求高的批处理系统。 (2)优先权原则。对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，其优先权若比正在执行进程的高，便停止正在执行的进程，分配处理机给该进程来执行。 (3)短作业(进程)优先原则。当新