第五章操作系统的资源管理处理机管理讲述.pptVIP

13 带权周转时间——一个作业的周转时间与其运行时间的比值 wi = 意义：说明作业 i 在系统中相对等待时间 平均带权周转时间： w = 5.3 处理机管理——作业调度 每当作业进入系统时，系统便为每个作业建立一个JCB，根据作业类型将它插入相应的后备队列中。作业调度程序依据一定的调度算法来调度它们，被调度到的作业将会装入内存。在作业运行期间，系统就按照JCB中的信息对作业进行控制。当一个作业执行结束进入完成状态时，系统负责回收分配给它的资源，撤消它的作业控制块。 5、常用的作业调度算法 5.3 处理机管理——作业调度 14 先来先服务调度算法(FCFS) 策略：按作业来到的先后次序进行调度。 讨论：先来先服务调度算法下的周转时间、带权周转时间 先来先服务调度算法(FCFS) 作业 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 4 9.50 0.20 8.00 10.00 2.00 1 10.00 10.50 2.00 4 10.50 10.60 1.60 16 10.60 10.80 1.30 6.5 平均周转时间 t = 平均带权周转时间 w = 1.725 6.875 5.3 处理机管理——作业调度 14 5.3 处理机管理——作业调度 先来先服务调度算法(FCFS) 特点： 实现简单、公平； 效率低下 比较有利于长作业，而不利于短作业； 有利于CPU繁忙的作业，而不利于I/O繁忙的作业 15 短作业优先调度算法 策略：按作业请求运行的时间长短进行调度。 讨论：短作业优先调度算法下的周转时间与带权周转时间 先来先服务调度算法(FCFS) 作业 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 4 9.50 0.20 平均周转时间 t = 平均带权周转时间 w = 8.00 10.00 2.00 1 10.30 10.80 2.30 4.6 10.00 10.10 1.10 11 10.10 10.30 0.80 4 1.55 5.15 5.3 处理机管理——作业调度 系统吞吐量高,只照顾短作业 15 短作业优先调度算法 优点： 比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间； 易实现，系统吞吐量高。 缺点： 对长作业非常不利，可能使长作业长时间得不到执行； 未能依据作业的紧迫程度来划分执行的优先级； 难以准确估计作业（进程）的执行时间，从而影响调度性能。 5.3 处理机管理——作业调度 16 1、进程调度的功能 进程管理的数据结构 ——有关进程调度的信息是记录在PCB中的，在进程调度中用到的主要是进程的状态、调度优先级（优先数）、就绪进程队列等。 决定调度策略 优先调度—— 就绪队列按进程优先级高低排序 先来先服务—— 就绪队列按进程来到的先后次序排序 实施处理机的分配和回收 三、进程调度 5.3 处理机管理——进程调度 17 调度方式指当一进程正在处理机上执行时，若有某个更为“重要而紧迫”的进程需要运行，系统如何分配处理机。通常的两种进程调度方式： 非剥夺方式 让正在执行的进程继续执行，直到该进程完成或发生某事件而进入“完成”或“阻塞”状态时，才把处理机分配给“重要而紧迫”的进程。 剥夺方式