OS处理机调度MRPPT课件.pptVIP

计算机操作系统第4章处理机调度

本章主要教学内容分级调度作业调度进程调度调度算法实时系统调度方法2

本章主要教学目标掌握处理机的三级调度掌握作业调度及进程调度的概念理解调度算法的评价准则掌握并灵活运用常用的几种作业调度、进程调度算法3

4.1分级调度作业的状态及其转换调度的层次作业与进程的关系4

作业的状态及转换提交状态：一个作业在其处于从输入设备进入外部存储设备的过程称为提交状态。收容状态：也称为后备状态。若一个作业的全部信息已全部被输入进输入井，则在它还未被调度去执行之前，该作业处于收容状态。执行状态：作业调度程序从后备作业中选取若干个作业到内存投入运行。它为被选中作业建立进程并分配必要的资源，这些被选中的作业处于执行态完成状态：当作业运行完毕，但它所占用的资源尚未全部被系统回收时，该作业处于完成状态。5

调度的层次1．作业调度作业调度又称为高级调度或长调度，将已进入系统并处于后备状态的作业按某种算法选择一个或一批，为其建立进程，并进入主机。当该作业执行完毕时，还负责回收系统资源。在批处理系统中，需要有作业调度的过程，以便将它们分批地装入内存。在分时系统和实时系统中，通常也不需要作业调度。6

图批处理系统中的作业处理及状态7

调度的层次2．交换调度：又称中级调度。其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或等待状态的进程调入内存，或把处于内