zhy第4章处理机调度.ppt

4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 4.5 算法评价 4.6 实时系统调度方法 4.1 分级调度 4.1.1 作业的状态及其转换 4.1.2 调度的层次 4.1.3 作业与进程的关系 4.1.2调度的层次 处理机调度策略(处理机的分配)对整个计算机系统的综合性能指标有重要影响 处理机调度的描述 先要进行作业调度，选择后备作业为其分 配资源创建进程，作业中的进程再进行竞争 4.1.2调度的层次 作业调度（宏观调度或高级调度） 按一定的原则对外存上的大量后备作业进行选择，给选出的作业分配内存等必要的资源，并建立相应的进程。另外当作业执行完毕时，还负责回收系统资源 4.1.2调度的层次 交换调度（中级调度） 按给定的原则和策略，将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内容就绪状态或内存等待状态的进程交换到外存 主要涉及到内存管理与扩充，也归入内存管理部分 进程调度（微观调度或低级调度） 按某种策略和方法选取一个处于就绪状态的进程占用处理机 线程调度 按某种策略和方法选取一个处于就绪状态的线程占用处理机 在多道批处理系统中存在作业调度和进程调度 在分时系统和实时系统中，一般不存在作业调度而只有进程调度、交换调度和线程调度 4.1.3 作业与进程的关系 作业看作是用户向计算机提交任务的任务实体，如一次计算机一个控制过程等 进程是计算机为了完成用户任务实体而设置的执行实体，是系统分配资源的基本单位 计算机要完成一个任务实体，必须要有一个以上的执行实体。一个作业总是由一个以上的多个进程组成 4.1.3 作业与进程的关系 作业如何分解为进程： 系统必须为一个作业创建一个根进程， 根据任务要求，系统或根进程为其创建相应的子进程， 为各子进程分配资源和调度各子进程执行以完成作业要求的任务 4.2 作业调度 4.2.1 作业调度功能 4.2.2 作业调度目标与性能衡量 4.2.1 作业调度功能 作业调度主要是完成作业从后备到执行状态的转变，以及从执行到完成状态的转变，做四方面的工作： 1.作业说明书 表达用户对作业的控制意图 内容： 作业的基本描述 作业控制描述 资源要求描述 2.作业控制块（JCB) 作业控制块是批处理作业存在的标志 保存有系统对于作业进行管理所需要的全部信息 4.2.1 作业调度功能 3、作业控制块的建立 当作业开始由输入设备向磁盘传输时，系统输入程序为其建立一个作业控制块，并进行初始化 初始化的大部分信息取自作业说明书 4.2.1 作业调度功能 4、作业控制块的撤消 作业完成后，其作业控制块由系统撤消 作业控制块被撤消后其作业也不复存在 从后备队列中挑选出一部分作业投入执行 系统中处于后备状态的作业较多，但是处于执行状态的作业一般只有有限的几个。作业调度程序根据选定的调度算法，从后备作业队列中挑选出若干作业去投入执行 为被选中作业作好执行前的准备工作 为选中的作业建立相应的进程，并为这些进程分配它们所需要的系统资源，如分配内存、外存、外设等。 在作业执行结束时做善后处理 输出作业管理信息，如输出执行时间等，回收该作业所占用的资源，撤销与该作业有关的全部进行和该作业的JCB 4.2.2 作业调度目标与性能衡量 作业调度中最主要的是从后备作业队列中选取一批作业进行执行状态，根据不同的目标，将会有不同的调度算法 4.2.2 作业调度目标与性能衡量 作业调度的目标： 对所有作业应该是公平合理的 应使设备有较高的利用率 执行尽可能多的作业 响应时间快 4.2.2 作业调度目标与性能衡量 任一调度算法要想同时满足上述目标是不可能的 例如要想执行尽可能多的作业，调度算法就应该选择那些估计执行时间短的作业，但这样作的话对那些估计执行时间长的作业又是不公平的，它们的响应就会变的非常慢 如果考虑的因素过多，调度算法就会变的非常复杂，这样系统开销就会增加。因此大多OS都有各自的目标实现作业调度算法 衡量一个作业调度算法优劣的标准（批处理系统）： 作业的平均周转时间或平均带权周转时间 1.周转时间Ti： 作业i的周转时间Ti： Ti＝Tei－Tsi Tei为作业i的完成时间，