zhy第4章处理机调度.pptVIP

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调度的层次 交换调度（中级调度） 按给定的原则和策略，将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内容就绪状态或内存等待状态的进程交换到外存 主要涉及到内存管理与扩充，也归入内存管理部分 进程调度（微观调度或低级调度） 按某种策略和方法选取一个处于就绪状态的进程占用处理机 线程调度 按某种策略和方法选取一个处于就绪状态的线程占用处理机 在多道批处理系统中存在作业调度和进程调度