第4单元 处理机调度.pptVIP

第四单元 处理机调度 第四单元 处理机调度 4.1处理机调度的层次 引述 多道程序系统中，作业提交后，要想获得处理机而执行，必须要经过处理机调度。 调度类型 高级调度 低级调度 中级调度 不同的场合使用不同类型的调度 4.1处理机调度的层次 4.1.1高级调度 高级调度又称为作业调度或长程调度，其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存。 根据JCB（作业控制块）的信息决定： （1）接纳多少个作业 （2）接纳那些作业 4.1处理机调度的层次 4.1.2低级调度 低级调度又称为进程调度或短程调度，它所调度的对象是进程。低级调度用于决定就绪队列中的哪个进程应获得处理机，然后再有分派程序执行把处理机分配给该进程的具体操作。 进程调度方式： （1）非抢占方式：进程占用处理机直至自愿放弃或发生某事件被阻塞时，再把处理机分配给其他进程。 （2）抢占方式：允许暂停某个正在执行的进程，将处理机重新分配给另一个进程。 4.1处理机调度的层次 4.1.3中级调度 中级调度又称为中程调度。将那些暂时不能运行的进程调至外存上等待（此时进程状态称为挂起状态），当这些进程重又具备运行条件、且内存又稍有空闲时由中级调度来决定把外存的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。 属于对换功能的一部分 4.1处理机调度的层次 4.1