第五章操作系统的资源管理-处理机管理研讨.pptVIP

* * * * * * * * * * * * * * * 湖北工业大学理学院－杨晓艳 湖北工业大学理学院－杨晓艳 第五章 操作系统的资源管理 5.1 资源管理的机制与策略 5.2 死锁及其解决方法 5.3 处理机管理 5.4 主存管理 5.5 设备管理 5.6 文件系统 处理机调度的功能 确定数据结构 确定调度策略 (调度原则) 给出调度算法 实施处理机分派 不同类型的操作系统往往采用不同的处理机分配方法 5.3 处理机管理——处理机的多级调度 一、处理机调度的层次 长程调度（作业调度） 功能：根据算法决定外存上处于后备队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。 作业(Job)：作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。 作业步(Job Step)：作业的每一个顺序加工步骤。 作业流：若干个作业进入系统后，被依次存放在外存上，这便形成了输入的作业流；在操作系统的控制下，逐个作业进行处理，于是便形成了处理作业流。 5.3 处理机管理——处理机的多级调度 运行频率低(几分钟) （主要用于多道批处理系统） 一、处理机调度的层次 短程调度(进程调度） 功能：根据算法决定就绪队列中的哪个进程应获得处理机，并由分派程序将处理机分配给被选中的进程。 主要用于：多道批处理、分时和实时系统 中级调度 功能：使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。 5.3 处理机管理——处理机的多级调度 运行频率高(几十毫秒) 为了提高内存利用率和系统吞吐量 一、处理机调度的层次 批处理系统中的处理机两级调度：作业调度和进程调度 多任务操作系统中的处理机调度：进程调度/线程调度 5.3 处理机管理——处理机的多级调度 8 二、作业调度 1、作业的状态 后备状态——作业已存放在磁盘上，等待调度。 执行状态——作业进入主存开始运行。 完成状态 ——作业计算完成开始，退出系统。 作业状态变迁图 运行 就绪 完成 等待 后备 作业 调度 作业 调度 执行 5.3 处理机管理——作业调度 10 确定数据结构——建立作业控制块jcb (job control block)。作业控制块记录了每个作业类型、状态、资源请求及分配情况。 确定调度策略与调度算法 分配资源——为选中的作业分配所需要的系统资源。 善后处理——收回该作业所占用的全部资源，撤消作业控制块以及与该作业有关的全部进程资源。 2、作业调度的功能 5.3 处理机管理——作业调度 11 作业名 资源要求：估计执行时间、最迟完成时间、要求的主存量、要求外设的类型及台数、要求文件量和输出量 资源使用情况：进入系统时间、开始执行时间、已执行时间、主存地址、外设台号 类型 优先级 作业状态 3、作业控制块 保存了系统对作业进行管理和调度所需的全部信息。主要内容： 5.3 处理机管理——作业调度 12 周转时间——一个作业提交给计算机系统到该作业的结果返回给用户所需要的时间。 ti = tci - tsi 其中：ti—作业i的周转时间；tsi—作业i的提交时间；tci—作业i的完成时间 意义：说明作业 i 在系统中停留时间的长短 平均周转时间：t = 4、作业调度算法性能的衡量的功能 采用平均周转时间和平均带权周转时间衡量作业调度算法性能的好坏。 5.3 处理机管理——作业调度 13 带权周转时间——一个作业的周转时间与其运行时间的比值 wi = 意义：说明作业 i 在系统中相对等待时间 平均带权周转时间： w = 5.3 处理机管理——作业调度 每当作业进入系统时，系统便为每个作业建立一个JCB，根据作业类型将它插入相应的后备队列中。作业调度程序依据一定的调度算法来调度它们，被调度到的作业将会装入内存。在作业运行期间，系统就按照JCB中的信息对作业进行控制。当一个作业执行结束进入完成状态时，系统负责回收分配给它的资源，撤消它的作业控制块。 5、常用的作业调度算法 5.3 处