计算机操作系统第4章-调度和死锁.ppt

第4章 调度与死锁 本章主要目录 4.1 调度的类型和模型 4.2 调度的算法 4.3 实时系统中的调度 4.4 多处理机调度 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、作业控制块 创建一个进程时，要开辟一个进程控制块PCB，随时记录进程的信息。把一个作业提交给系统时，也要开辟一个作业控制块JCB，随时记录作业的信息。 作业控制块的内容 作业从提交给系统直到它完成后离开系统前的整个活动常划分为若干个阶段。作业在每一阶段中所处的状况称为作业的状态。系统中的作业通常分为四种状态： (1)提交状态：进入外存，作业的一个暂时性的状态，其信息还没有全部进入系统，也没有建立JCB，感知不到它的存在。 (2)后备状态(收容状态)：系统收到其全部信息，为其建立JCB，形成后备作业队列，系统能感知到它的存在。 (3)运行状态：由作业调度进入了进程调度阶段。 (4)完成状态：作业运行结束后的一个状态，是一个暂时性状态。 Windows 2000/XP中的作业是共享一组配额限度和安全性限制的进程集合；进程是内存资源分配和打开文件个数的基本单位；线程是操作系统调度处理器的执行单位。 一个作业可以包含一个或多个进程，一个进程可以包含一个或多个线程。一个进程只能属于一个作业，一个线程只能属于一个进程。 系统的运行性能，如：吞吐量的大小、周转时间的长短、响应的及时性等，很大程度上都取决于调度。 调度成为多道系统的关键。分配处理机的任务是由进程调度程序Scheduler完成的。 4.1 调度的类型和模型 从不同的角度进行分类，常用分类方法是按调度的层次，把调度分为高级、中级和低级调度；另一种分类是按OS的类型分类，调度分为批处理调度、分时调度和实时调度及多处理机调度。 4.1.1 调度类型 作业从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，要经历下述三级调度。 一、高级调度，又称作业调度或长程调度或宏观调度。常用于批处理系统，分时和实时都没有 　作业：是用户向计算机提交任务的任务实体。 　进程：是计算机为了完成任务实体而设置的执行实体，是系统分配资源的基本单位。 　一个作业总是由一个以上的多个进程组成的。 执行作业调度时，需解决两个问题： 1、接纳多少个作业 作业调度接纳多少个作业进入内存，取决于多道程序度，即允许有多少个作业同时在内存中运行。 2、接纳哪些作业 二、低级调度，又称进程调度、短程调度、微观调度。 最基本的调度，三种类型的操作系统中必须都配置。 1、非抢占方式(非剥夺方式)nonpreemptive 2、抢占方式(剥夺方式)preemptive,又称抢夺、抢用、强抢、抢先、剥夺。 (1)时间片原则。 (2)优先权原则。 (3)短作业(进程)优先原则。 3、完全可抢先 fully preemptive 是指任何时间，不管进程处于用户态还是核心态，都可以随时被更高优先级的进程抢用CPU。 (1)完全不可抢先或用户态不可抢先：当前进程不论在用户态或核心态时，都不可以被抢用CPU，这种操作系统称为不可抢先式的操作系统。如：windows 98和windows 95 (2)内核完全不可抢先：当前进程在用户态时可以被抢占，但当在核心态时不可被抢占。如：传统的UNIX3或4.3B