第5章2 处理机管理.pptVIP

操作系统的资源管理 操作系统的资源管理 (1) 资源管理的机制与策略 死锁及其解决方法 (2) 处理机管理 (3) 主存管理 (4) 设备管理 (5) 文件系统 1 操作系统的资源管理—— 主要内容 处理机管理 操作系统的资源管理 (2) —— 处理机管理 2 处理机的多级调度 作业调度 进程调度 3 操作系统的资源管理 (2) —— 主要内容 4 1. 处理机调度的功能 确定数据结构 确定调度策略 (调度原则) 给出调度算法 实施处理机分派 不同类型的操作系统往往采用不同的处理机分配方法 操作系统的资源管理 (2) —— 处理机的多级调度 5 2. 批处理系统中的处理机调度 处理机调度分为两级：作业调度和进程调度 作业调度 —— 宏观调度 任务——对存放在辅存设备上的大量作业，以一定的策略 进行挑选，分配主存等必要的资源，建立作业对应的进 程，使其投入运行。 进程调度 —— 微观调度 任务——对进入主存的所有进程，确定哪个进程在什么时 候获得处理机，使用多长时间。 操作系统的资源管理 (2) —— 处理机的多级调度 6 3. 多任务操作系统中的处理机调度 多进程的产生 在分时系统或支持多任务并发执行个人计算机操作系统 中，系统将用户提交的任务处理为进程，一个进程又可 以创建多个子进程，形成可以并发执行的多进程。 进程调度的任务 当处理机空闲时，以某种策略选择一个就绪进程去运行， 并分配处理机的时间。 操作系统的资源管理 (2) —— 处理机的多级调度 7 4. 多线程操作系统中的处理机调度 多线程的产生 在支持多线程运行的系统中，一个进程可以创建一个线 程，也可以创建多个线程。系统为进程分配它所需要的 资源，而处理机的分配单位则为线程。 线程调度的任务 当处理机空闲时，以某种策略选择一个就绪线程去运行， 并分配处理机时间。 操作系统的资源管理 (2) —— 处理机的多级调度 8 作业在整个活动期间有如下状态。 后备状态 作业已存放在磁盘上，等待调度。 执行状态 作业进入主存开始运行。 完成状态 作业计算完成开始，退出系统。 1. 作业的状态 操作系统的资源管理 (2) —— 作业调度 9 作业状态变迁图 运行 就绪 完成 等待 后备 作业 调度 作业 调度 执行 操作系统的资源管理 (2) —— 作业调度 10 确定数据结构 建立作业控制块jcb (job control block)。作业控制块记 录了每个作业类型、状态、资源请求及分配情况。 确定调度策略与调度算法 分配资源 为选中的作业分配所需要的系统资源。 善后处理 收回该作业所占用的全部资源，撤消作业控制块以及 与该作业有关的全部进程资源。 2. 作业调度的功能 操作系统的资源管理 (2) —— 作业调度 11 主要内容 作业名 资源要求 估计执行时间、最迟完成时间、要求的主存量、要求外设的类型及 台数、要求文件量和输出量 资源使用情况 进入系统时间、开始执行时间、已执行时间、主存地址、外设台号 类型 优先级 作业状态 3. 作业控制块 操作系统的资源管理 (2) —— 作业调度 12 周转时间 一个作业提交给计算机系统到该作业的结果返回给用户所需要的时间。 定义 ti = tci - tsi ti—作业i的周转时间 tsi—作业i的提交时间 tci—作业i的完成时间 意义 说明作业 i 在系统中停留时间的长短 平均周转时间 t = 4. 作业调度算法性能的衡量的功能 采用平均周转时间和平均带权周转时间衡量作业调度算法 性能的好坏。 操作系统的资源管理 (2) —— 作业调度 13 带权周转时间 定义：一个作业的周转时间与其运行时间的比值 wi = 意义 说明作业 i 在系统中相对等待时间 平均带权周转时间 w = 操作系统的资源管理 (2) —