LGY_OS03处理机管理.pptVIP

第三章 处理机管理 赖国勇 攀枝花学院 计算机学院 第三章 处理机管理_目录 3.1 分级调度 3.2 作业调度 3.3 进程调度 3.4 中断技术 3.5 死锁 本章内容要求重点难点 教学内容：进程（作业）调度，死锁的概念，产生死锁的原因和必要条件，处理死锁的方法等。 教学要求： 1、了解：高响应比优先调度算法，多级队列调度算法，多级反馈队列调度算法，预防死锁的方法。 2、理解：调度层次，FIFO调度算法，短进程（作业）优先调度算法，时间片轮转调度算法，优先权调度算法，银行家算法。 3、掌握：死锁的概念，产生死锁的原因和必要条件。 重点：进程（作业）调度算法，死锁的概念，银行家算法。 难点：进程（作业）调度算法，产生死锁的原因，银行家算法。 3.1 分级调度 高级调度、中级调度 高级调度（又称宏观调度、作业调度） 把外存上处于后备队列中的那些作业调入内存，并创建进程，分配资源，将进程加入就绪队列。 中级调度 把暂时不能运行的进程调至外存就绪，提高内存利用率和系统吞吐量。中级调度实际上是存储器之间的对换。 进程的换出 当内核发现内存不足时，便调用或唤醒对换程序。实现进程的换入与换出。 1、进程的换出 将内存中某些进程调至对换区，腾出内存空间，两步： ①选出被换出的进程 检查所有驻留在内存中的进程，首先选择处于阻塞或睡眠状态的进程，其优先级最低的进程换出。 ②换出过程 要换出某个进程时，只能换出那些非共享的程序和数据段。 对于共享的程序段和数据段，对每个段的引用计数执行减1操作，若其结果值不为0时，有进程需要用它，因而不能被换出；否则则表示该程序段或数据段已不被其它进程需要，于是可以将它们换出。申请对换空间，若申请成功，便可将程序和数据写如对换区。 进程的换入 2、进程的换入 当对换程序或对换进程去执行换入操作时，便去检查PCB集合中所有进程的状态。从中找出“就绪且换出”状态的进程，换出时间最久的进程作为换入进程，再根据进程的大小为其申请内存，此时可能： ①申请成功，直接将进程的换入； ②申请失败，须先将内存中的某些进程换出，腾出足够的内存后，再将该进程换入。 低级调度（又称微观调度、进程调度） 由分派程序把处理机分派给内存中就绪的进程，使其投入运行。两种调度方式： 非抢占方式—进程一直执行直到完成或发生某事件被阻塞。此方式引起调度的因素有 （1）一进程执行完毕； （2）请求I/O； （3）通信或同步时执行了原语操作。 抢占方式—由于优先权、短进程优先或时间片到因素，终止现行进程。 3.2 作业调度 3.2.1 作业与进程 3.2.2 调度性能衡量 3.2.3 作业调度算法 3.2.1 作业与进程 把一次业务处理过程中，从输入开始到输出结束，用户要求计算机所做的全部工作，称为作业。 作业在系统中也是动态的，从作业产生到作业消失的整个过程中，作业的状态跟随系统的运作而发生变化。 1、作业的状态 提交状态。 后备状态。 执行状态。 停止状态。 2、作业控制块 用来对作业进行描述的数据结构称为作业控制块（JCB）。和PCB类似，JCB用来唯一的标识作业并记录所有与作业相关的信息： 作业标识：OS用来区分每一个作业。  估计运行时间：预计的作业需要占用CPU的时间。  优先数：在作业调度时， 能反映该作业被调度的机会。 作业创建时间：作业从提交状态变为后备状态的时间。 作业状态：代表作业在系统中所处的位置。  作业对其他资源的要求：如存储器要求、设备要求、文件及数据的要求等。 3、作业与进程 作业是用户向计算机提交任务的任务实体，进程是为完成任务的执行实体。它们调度时机不一样，一个作业对应一个以上的进程。 3.2.2 调度性能衡量 一个调度算法好不好通常用平均周转时间和带权平均周转时间衡量。 周转时间：作业从提交开始到进入停止状态的时间。　周转时间＝运行时间＋等待时间 平均周转时间：系统中所有作业周转时间的平均值。它反映了作业的平均运行时间、作业的平均等待时间。平均周转时间＝平均运行时间＋平均等待时间 调度性能衡量 带权周转时间：周转时间与实际运行时间的比为带权周转时间。 平均带权周转时间：系统中所有作业的带权周转时间的平均值。 平均带权周转时间越小，系统中作业的等待时间越短， 同时系统的吞吐量越大， 系统资源的利用率也就越高。 3.2.3 作业调度算法 先来先服务 从后备队列中，选择一个最先进入该队列的作业，将它调入内存，为它分配资源、创建进程，然后放入就绪队列。 优先考虑等待时间最长的作业，而不管运行时间长短，对短作业不利。 易实现，但效率较低。 短作业优先 从后备队列中选择一个估计运行时间最短的作业，将它调入内存，为它分配资源、创建进程，然后放入就绪队列。 不考虑长作业，有可能使长作业长时间等待而不能运行（