第4章东操作系统之处理机调度.pptVIP

第四章 处理机调度 分级调度 作业调度 进程调度 调度算法 实时系统调度方法 1、分级调度 作业的状态及其转换 调度的层次 通常处理机调度可以分为４级 １）作业调度（高级调度） 按一定原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存、输入输出设备等必要资源，并建立进程。作业完毕后，回收资源。 ２）交换调度（中级调度） 将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区 ３）进程调度（低级调度） 选取处于就绪状态的进程占用ＣＰＵ，进程上下文切换 ４）线程调度 作业与进程的关系 作业是任务实体，进程是执行实体。 作业如何分解为进程？ 1) 系统必须为一个作业创建一个根进程； 2) 在执行作业控制语句时，系统或根进程为其创建相应的子进程，然后为各子进程分配资源和调度各子进程执行以完成作业要求的任务。 ２、作业调度 作业调度的功能 １）记录系统中各作业的状况 ＪＣＢ ２）从后备队列中挑选出一部分作业投入执行 ３）为被选中作业做好执行前准备工作 ４）在作业执行结束时做善后处理工作 作业调度目标与性能衡量 调度目标： 对所有作业应该是公平合理的 应使设备有高的利用率 每天执行尽可能多的作业 有快的响应时间。 衡量调度策略的指标： 周转时间：将一个作业提交给