x 第三章处理机管理 31作业调度 32进程调度 33调度性能评价 34常用调度算法
第三章 处理机管理 3.1作业调度 3.2进程调度 3.3调度性能评价 3.4常用调度算法
3.1作业调度 3.11调度级别 312作业状态 3.1.3作业调度 返回 计算机操作系统
计算机操作系统 3.1作业调度 3.1.1调度级别 3.1.2作业状态 3.1.3作业调度 返回
3.1.1调度级别 调度:选出待分配的作业或进程 处理机调度的任务是选出待分派的作业或进程, 为之分配处理机。 作业从进入系统到最后完成,可能要经历三级调 度 高级调度—作业调度 中级调度 内存对换 低级调度 进程调度 返回 计算机操作系统
计算机操作系统 3.1.1调度级别 调度：选出待分配的作业或进程 处理机调度的任务是选出待分派的作业或进程， 为之分配处理机。 作业从进入系统到最后完成，可能要经历三级调 度： 高级调度 作业调度 中级调度 内存对换 低级调度 进程调度 返回
●高级调度又称作业调度,作业就是用户 程序及其所需的数据和命令的集合,作 业管理就是对作业的执行情况进行系统 管理的程序的集合。作业调度程序的主 要功能是审查系统是否能满足用户作业 的资源要求以及按照一定的算法来选取 作业,最后把他们的程序和数据调入内 存,等待进程调度程序对其执行调度, 并在作业完成后做善后处理工作 计算机操作系统
计算机操作系统 ⚫ 高级调度又称作业调度，作业就是用户 程序及其所需的数据和命令的集合，作 业管理就是对作业的执行情况进行系统 管理的程序的集合。作业调度程序的主 要功能是审查系统是否能满足用户作业 的资源要求以及按照一定的算法来选取 作业，最后把他们的程序和数据调入内 存，等待进程调度程序对其执行调度， 并在作业完成后做善后处理工作
●引入中级调度的主要目的是为了提高内 存的利用率和系统吞吐量,使得暂时不 运行的进程从内存对换到外存上 低级调度又称进程调度,其主要功能是 根据一定的算法将CPU分派给就绪队列 中的一个进程。进程调度是操作系统中 最基本的一种调度,其调度策略的优劣 直接影响整个系统的性能。 计算机操作系统
计算机操作系统 ⚫ 引入中级调度的主要目的是为了提高内 存的利用率和系统吞吐量，使得暂时不 运行的进程从内存对换到外存上。 ⚫ 低级调度又称进程调度，其主要功能是 根据一定的算法将CPU分派给就绪队列 中的一个进程。进程调度是操作系统中 最基本的一种调度，其调度策略的优劣 直接影响整个系统的性能
3.1.2作业状态 作业状态分四种:提交、后备、执行、完成 作业状态变迁 提交 后备 执行 完成 返回 计算机操作系统
计算机操作系统 3.1.2作业状态 作业状态分四种：提交、后备、执行、完成 作业状态变迁： 返回 提交 后备 执行 完成
3.1.3作业调度 1作业控制块JcB 在多道批处理系统中通常有上百个作业被收容在 输入井(磁盘)中。为了管理和调度作业,系 统为每个作业设置了一个作业控制块(JcB), 它记录该作业的有关信息。 作业控制块(JCB)是作业在系统中存在的标志。 2作业调度的功能 计算机操作系统
计算机操作系统 3.1.3作业调度 1.作业控制块JCB 在多道批处理系统中通常有上百个作业被收容在 输入井（磁盘）中。为了管理和调度作业，系 统为每个作业设置了一个作业控制块（JCB）， 它记录该作业的有关信息。 作业控制块（JCB）是作业在系统中存在的标志。 2.作业调度的功能
作业调度的功能 主要任务是完成作业从后备状态到执行状态和从执行状 态到完成状态的转换。 (1).记录系统中各个作业的情况 (2),按某种调度算法从后备作业队列中挑选作业 (3)为选中的作业分配内存和外设等资源 (4).为选中的作业建立相应的进程 (5)作业结束后进行善后处理 返回 计算机操作系统
计算机操作系统 作业调度的功能 主要任务是完成作业从后备状态到执行状态和从执行状 态到完成状态的转换。 (1).记录系统中各个作业的情况 (2).按某种调度算法从后备作业队列中挑选作业 (3).为选中的作业分配内存和外设等资源 (4).为选中的作业建立相应的进程 (5).作业结束后进行善后处理 返回
32进程调度 321进程调度的功能和时机 进程调度完成了进程状态从就绪态到运行态的转 进程调度的功能:保存现场、挑选进程、恢复现 场 进程调度的时机:任务完成时、等待资源时、运 行到了时、发现重调标志。 3.21两级调度模型 计算机操作系统
计算机操作系统 3.2进程调度 3.2.1进程调度的功能和时机 进程调度完成了进程状态从就绪态到运行态的转 化。 进程调度的功能：保存现场、挑选进程、恢复现 场 进程调度的时机：任务完成时、等待资源时、运 行到了时、发现重调标志。 3.2.1两级调度模型
作业调度 进程调度 后备 就绪队列 CPU 作业 队列 1/O 成 1O IO 等待队列 请求IO 两级调度简化队列图 返回 计算机操作系统
计算机操作系统 后备 作业 队列 就绪队列 CPU I/O 等待队列 I/O 作业调度 进程调度 请求I/O I/O 完成 返回 两级调度简化队列图