计算机操作系统32,计算机操作系统(汤子瀛)版chapter32.ppt

计算机操作系统(汤子瀛)版chapter32

【教学目的】了解处理机调度的基本概念、调度算法和类型及死锁的概念、产生条件及检测与解除。 【教学重点】1、处理机调度原理及算法。2、死锁的产生原因及检测与解除。 【分配课时】进度计划6学时 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 进程调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法和死锁避免 3.7 死锁的检测和解除 第一节????调度的类型和模型 一、 调度类型 1、高级调度(High?? level Scheduling)(或作业//长程//接纳调度) (1)定义 ???? 把外存上处于后备队列中的那些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。 在批处理系统中，是先驻留在外存上的，因此需要有作业调度，以将它们分批装入内存。在分时系统中，为了能及时响应，用户通过键盘输入的命令或数据等，都是直接送入内存，因而无需配置作业调度。 (2)决定作业调度的两个因素 ①接纳多少个作业 ???? 作业调度每次要接纳多少个作业进入内存，取决于多道程序度(Degree of Multiprogramming),即允许有多少个作业同时在内存中运行。 ②接纳哪些作业 ???? 应将哪些作业从外存调入内存，将取决于所采用的调度算法。最简单的是先来先服务调度算法，较常用的一种是短作业优先调度算法，还有基于作业优先权的调度算法、响应比高者优先的调度算法等。 第一节????调度的类型和模型 2、低级调度(Low Level Scheduling) ???? 低级调度通常又称为进程调度、短程调度(Short-Term Scheduling)在三种类型的OS中都必须配置这级调度。进程调度可采取下述两种方法： (1)非抢占方式(Non-Preemptive Mode) ???? 采取调度方式时，一旦处理机分配某进程后，便让该进程一直执行，直至该进程完成或发生某事件而被阻塞时，才再把处理机分配给其它进程，决不允许某进程抢占已经分配出去的处理机。 这种调度方式的优点是实现简单、系统开销小，适用大于多数的批处理系统环境。但它难于满足紧急任务的要求。 (2)抢占方式(Preemptive?? Mode) ???? 这种调度方式，允许调度程序根据某种原则，去停止某个正在执行的进程，将已分配给该进程的处理机，重新分陪另一进程。 第一节????调度的类型和模型 抢占的原则有： ①时间片原则 ???? 各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进姓调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。 ②优先权原则 ???? 通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。 ③短作业(进程)优先原则 ???? 当新到达的作业(进程)比正在执行的作业(进程)明显地短时，将剥夺长作业(进程)的执行，将处理机分配给作业(进程)，使之优先执行。 第一节????调度的类型和模型 3、中级调度 又称中程调度 (1)引入中级调度的目的 ???? 是为了提高内存的利用率和系统吐量。 (2)定义 ???? 应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态，或挂起状态。当这些进程重又举备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运动条件的就绪进程重新调入内存，并修改其状态为就绪态，挂在就绪队列上，等待进程调度。 第一节????调度的类型和模型 在上述三种调度中，进程调度的运行频率最高，在分时系统中通常是10-100ms便进行一次进程调度，因而进程调度算法不能太复杂，以免占用太多的CPU时间。作业调度往往是发生在一个(批)作业运行完毕，退出系统又需要重新调入一个(批)作业进入内存时，故作业调度的周期校长，大约几分钟一次。因而也允许作业调度算法花费较多时间，中级调度的运行频率基本上介入于上述两种调度之间。 第一节????调度的类型和模型 二、 调度队列模型 1、仅有进程调度的调度队列模型???? 在分时系统中通常仅设置了进程调度。用户键入的命令和数据，都直接送入内存。对于命令，由OS为之建立一个进程，并将它排在就绪队列的末尾，然后按时间片轮转方式执行。每个进程执行时，都可能出现这样三种可能。 (1)该任务在该时间片内已经完成，该进程释放处理机后进入完成状态； (2)任务在本其对应的时间内尚未完成，OS便将任务放在就绪队列的后面； (3)在执行