第5讲 处理机调度.pptVIP

第5章 处理机调度 一个作业从提交到完成通常要经历多级调度。 5.1 处理机调度的类型 处理机调度需要解决： 多任务以何种方式共享处理机。互斥 处理机时间的分配及长短确定。合理 处理机分配策略。如何分配 进程切换频度与系统效率的权衡。频繁开销大，反之则并发性低 处理机的三级调度 处理机的三级调度： 作业调度 进程调度 交换调度 1.作业的状态 作业从提交到完成要经历四种状态： 提交状态：用户作业由输入设备向系统外存输入时作业所处的状态。 后备状态：作业输入到外存后，系统为其建立了作业控制块，并把它插入到后备作业队列中等待调度运行。 执行状态：作业在内存中执行。 完成状态：作业正常或异常结束，但作业占有的资源还未被系统全部回收。 作业状态转换图 5.1.1 作业调度 作业调度又称高级调度、宏观调度或长程调度，其主要任务是按一定的原则从外存上处于后备状态的作业中选择一个或多个作业，给它们分配内存、输入/输出设备等必要的资源，并建立相应的进程，以使该作业具有获得竞争处理机的权利。 作业调度的运行频率较低，通常为几分钟一次。 作业调度的功能 接纳多少作业：决定接纳作业的数目。 记录作业状况：记录作业各阶段的情况。包括资源分配、优先权、状态等。相关信息构成JCB，它是作业存在的唯一标志。 确定调度算法：决定接纳哪些作业。 做好执行前的准备工作：为选中作业建立进程并分配资源。 善后处理：