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