第三章处理机调洞度与死锁.pptVIP

第一部分 处理机调度 主要内容：两级调度：作业调度和进程调度的调度算法。 作业调度：从磁盘的众多的作业中选择作业进入 内存。 进程调度：进入系统中若干进程如何争夺cpu的控制权。 §1. cpu的调度层级 作业调度：宏观调度（用户的观点） 进程调度：微观调度（系统的观点） 一，作业调度和进程调度的任务 1.作业调度的任务 (1) 从磁盘的后备作业中按一定的算法选择作业进入内存; (2) 建立相应的进程于就绪状态,使它们有资格获得cpu的 控制权; (3) 当作业执行完成后,作善后处理工作,如:撤销JCB,回收资源等。 2.进程调度的任务 （1）按一定的算法将CPU分配某一就绪状态的进程，规定占用CPU的时间，或测试优先级； （2）当CPU被进程占用时，建立相应的运行环境，如：保护现场等。 二，两级调度的关系 注意：作业的执行状态就是进程处于运行,就绪,等待等状态之中。 §2 作业调度 一. 作业的状态及其转换 1.作业的4种状态 ①提交状态：一个作业被提交给机房后或用户通过终端设备向计算机中输入其作业时所处的状况。 ②后备状态：作业的全部信息都已输入，并存放在磁盘中等待运行。 ③运行状态：作业被调度程序选中而被送入主存中投入运行。 ④完成状态：作业完成其全部任务，释放其所占用的全部资源，准备退出系统。 2.作业状态转换 提交状态→后备状态→运行状态→完成状态 二. 作业调度的功能 ①记录进入系统的各作业的情况。 建立作业控制块jcb (job control block)。作业控制块记录了每个作业类型、状态、资源请求及分配情况 。 ②按调度算法从后备作业中挑选出若干作业投入运行。 ③为选中的作业分配主存和外设资源。 为选中的作业分配所需要的系统资源。 ④作业结束后作善后处理工作。 收回该作业所占用的全部资源，撤消作业控制块以及与该作业有关的全部进程。 作业控制块(JCB) 调度性能的衡量 1. 调度算法设计时考虑的因素 ①与整体目标一致 ●批量系统:尽量增加系统作业的平均吞吐量,提高系统的效率. ●分时系统:保证用户能忍受时间. ●实时系统:保证及时响应和处理. 资源负载均匀 ,作业应能运行,特殊要求等。 ② 考虑的调度原则 ●公平性:对用户要公平和满意,不能无故地拖延作业的运行. ●平衡资源的使用:将I/O繁忙的作业和CPU繁忙的作业搭配起来,尽量使资源都处于忙碌. ●较大的流量:单位时间内,尽可多的为多个作业服务.保证系统的吞吐能力. 2. 调度性能的衡量 通常采用平均周转时间和平均带权周转时间衡量. (1)周转时间和平均周转时间 作业的周转时间ti：一个作业在系统中停留的时间. ti = tci-tsi tci:作业完成时间 tsi:作业进入输入井时间 n个作业的平均周转时间t: t越小调度性能越好; 系统吞吐量大, 资源利用率越高. (2)带权周转时间和平均带权周转时间 带权周转时间wi:周转时间/运行时间 作业在系统中相对等待时间 注：平均周转时间：用来衡量不同的调度算法对同一作业流的调度性能。 平均带权周转时间：用来衡量某种调度算法对不同作业流的调度性能。 五. 作业调度算法 ●先来先服务调度算法 ●短作业优先调度算法 ●响应比高者优先调度算法 ●优先数调度算法 ●均衡调度算法 1.先来先服务调度算法（FCFS） 按作业到达输入井的先后次序，且满足资源要求挑选作业进行的调度。 先来先服务算法（0.1小时＝6分钟） 2.短作业优先调度算法 每次总是选择满足资源要求的作业优先调入内存，然后挑选要求运行时间最短的作业投入运行。 上例：短作业优先调度的次序：A→B →D →E →C 短作业优先调度算法的优缺点：