第三章处理机管理3.1作业调度3.2进程调度3.3调度性能评价3.4常用调度算法3.1作业调度3.1.1调度级别3.1.2作业状态3.1.3作业调度返回3.1.1调度级别调度:选出待分配的作业或进程处理机调度的任务是选出待分派的作业或进程,为之分配处理机。作业从进入系统到最后完成,可能要经历三级调度:高级调度作业调度中级调度内存对换低级调度进程调度返回高级调度又称作业调度,作业就是用户程序及其所需的数据和命令的集合,作业管理就是对作业的执行情况进行系统管理的程序的集合。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业,最后把他们的程序和数据调入内存,等待进程调度程序对其执行调度,并在作业完成后做善后处理工作。引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量,使得暂时不运行的进程从内存对换到外存上。低级调度又称进程调度,其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。进程调度是操作系统中最基本的一种调度,其调度策略的优劣直接影响整个系统的性能。3.1.2作业状态作业状态分四种:提交、后备、执行、完成作业状态变迁:返回提交完成执行后备3.1.3作业调度1.作业控制块JCB在多道批处理系统中通常有上百个作业被收容在输入井(磁盘)中。为了管理和调度作业,系统为每个作业设置了一个作业控制块(JCB),它记录该作业的有关信息。作业控制块(JCB)是作业在系统中存在的标志。2.作业调度的功能作业调度的功能主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。(1).记录系统中各个作业的情况(2).按