作业管理基本功能.pptVIP

3.1 作业管理的基本功能 3.2 作业调度 3.3 作业控制;3.1作业管理的基本功能;作业的组成;作业管理的基本功能;作业状态及其转换;提交状态： 作业从输入设备进入后备作业池的过程。 后备状态： 等待作业调度程序调度的状态。 作业进入后备作业池后，系统建立作业控制块JCB,并把它插入后备作业队列中，等待作业调度程序的调度。 执行状态： 作业被调度程序选中，且分配了必要的资源，建立相应进程，进入执行状态。 完成状态： 作业正常执行结束或异常终止。;作业名 估计执行时间 优先数（用于调度） 作业说明书文件名 程序类型（需调用的系统程序） 资源要求：（静态，或中间可以随作业步变化－－效率不高；动态分配） 作业状态：提交、后备、执行、就绪、等待、完成；;作业调度程序主要功能 为每个作业建立一个作业控制块JCB； 按一定算法从后备作业中选择作业； 为选中的作业分配必要资源，建立进程； 作业完成，回收其资源，撤销该作业有关进程和JCB。;作业调度算法的选择原则 作业吞吐量：运行尽可能多的作业； 充分利用资源：CPU忙、I/O设备忙； 对各作业公平、合理，使用户满意：执行时间长短、等待时间等；;单道批处理系统作业调度算法;短作业优先（SJF）：以作业要求运行时间长短进行调度，即选取要求运行时间最短的作业。 优点：易于实现，强调了资源的充分利用，保证了系统的最大吞吐量（单位时间里处理作业的个数）。 缺点：不公平，会造成长作业长期等待。 结论：假设系统中所有作业同时到达，可以证明采用SJF能得到最短的作业平均周转时间。;高响应比优先（HRF）：响应比最高的作业优先启动。 响应比=（等待时间+要求运行时间）/要求运行时间 该算法是FCFS和SJF的结合，克服了两种算法的缺点 优点: 公平，吞吐量大 缺点: 增加了计算，增加了开销;优先级调度算法：由用户指定作业优先级，优先级高的作业先启动。 均衡调度算法：把作业分类，作业调度从不同类型作业中去调度作业 根据作业对资源要求分类：I/O型、短作业和长作业;?脱机控制方式：用户输入作业说明书，整个作业的运行由系统控制??? ?联机控制方式：通过人-机交互方式控制作业运行。广泛用于个人计算机和分时系统。;本章的重要概念及相关要求