讲座6处理器调度3ppt.ppt

操作系统原理（六） ——处理机调度;6.1 概述;第六章 处理机调度6.1 处理机的二级调度;第六章 处理机调度6.1 处理机的二级调度;第六章 处理机调度6.1 处理机的二级调度; 6.1　处理机的二级调度 ;处理的对象： 进程 所使用的数据结构 pcb 就绪队列 任务： 确定什么时间，将CPU给哪一个进程并确定使用多长时间。;作业和进程的关系小结;6.2 作业调度6.2.1作业调度的功能;三、 区别： 对象、数据结构和任务不同。 关联： 作业调度是对使用CPU的顾客进行预分 进程调度是对使用CPU的顾客进行具体分配 ; 6.2　作业调度 ;6.2 作业调度 6.2.2 作业控制块（JCB，Job Control Block）;6.2.1 作业调度的功能 记录进入系统的各作业情况 建立相应JCB（作业控制块） 组成后备作业队列 作业完成时，撤消JCB JCB的作用：作业调度和资源分配的依据。;一道考研题;策略：??一定的策略，从后备作业队列中挑选一个或几个作业投入运行 。 为选中的作业分配资源（如：内存、外设） 作业运行结束作善后处理 模块功能实现：创建一个进程 ; 目标 公平性 吞吐率高 设备利用率 快的周转时间 如何衡量调度算法的好坏 对批处理系统：周转时间 、带权周转时间 对分时系统和实时系统：响应时间 ;6.2.3 调度性能的衡量;6.2.3 调度性能的衡量;一道考研题（西安电子科技大学2000）;6.2.3 调度性能的衡量;6.2.4 先来先服务调度算法和短作业优先调度算法;6.2.4 先来先服务调度算法和短作业优先调度算法;一道考研题 华中科技大学2001年;6.2.3作业调度算法 先来先服务调度算法和短作业优先调度算法;一道考研题 华中科技大学 2001;一道考研题（华中科技大学2000）;6.2.5 其它几种调度算法;6.2.5 其它几种调度算法;响应比高者优先调度算法;响应比高者优先调度算法; 响应比高者优先调度算法（单位：小时，并以10进制算;9.50;6.2.5 其它几种调度算法; 6.3　进程调度;调度： 在众多就绪状态进程中，按一定的原则选一个进程 。 进程控制：对系统中的全部进程实施有效的管理 分派 当CPU空闲时，移出 就绪队列元素，将CPU 控制权赋予它 。 ;调度/分派结构 ;记录进程的动态变化 PCB 队列 确定调度策略 先来先服务 紧迫程度 进程之间切换 ;什么是调度方式当一进程正在处理机上执行，若有更高优先级的进程进入就绪队列时,如何分配处理机。 调度方式 非剥夺方式 可剥夺方式 ;调度方式;一道考研题（南京大学1999）;分析：;J3;解答;;.1.队列结构;调度用的进程状态变迁图; 1、进程优先数调度算法 2、循环轮转调度 ;6.3.5 进程优先数调度算法;6.3.5 进程优先数调度算法;6.3.5 进程优先数调度算法;6.3.6 循环轮转调度;6.3.6 循环轮转调度;6.3.6 循环轮转调度;6.3.6 循环轮转调度;6.3.6 循环轮转调度;6.3.6 循环轮转调度;一、处理机的二级调度 作业调度与进程调度的联系与区别 二、作业调度 功能 调度性能评价 周转时间 平均周转时间定义 常用策略调度算法 ;三、进程调度 调度/分派结构 功能 调度方式 调度用的进程状态变迁图 给定图 进行分析 给定原则 画出图 进程调度算法 ;作业：p132 6-2， 6-4， 6-7