第三章 用户接口与作业调度.ppt

第3章 用户接口与作业调度 作业级接口：用于作业控制。通过键盘或作业中发出一系列命令，告诉操作系统执行哪些操作。分为联机和脱机两种方式。 3.1 用户与操作系统的两种接口 程序接口：操作系统提供各种系统调用命令，以让用户在编程时获得所需的功能服务。这是系统在程序一级给予用户的支持。 3.2 作 业 (Job) 作业概念 用户要求计算机系统为其完成的计算任务集合。 作业步 (job step) 作业处理过程中一个相对独立的步骤； 一般一个作业步可由一个进程完成； 某些作业步之间可以并行。 作业分类 批处理作业 交互式作业 3.2.1 批处理作业 (Batch process) 作业控制块(JCB) 把一个作业提交给系统时，系统为它开辟一个专用的存储区，随时记录作业的信息。该存储区称为作业的作业控制块JCB。 标志作业存在的数据结构，其中包含系统对作业管理所需要的全部信息。 JCB内容 作业名称； 作业状态； 调度参数； 资源请求； 相关进程； 作业长度； I/O井中存放位置； 记账信息 3.2.1 批处理作业(Cont.) 作业控制语言(JCL) 描述批处理作业控制意图的语言。 作业说明书 (JCL的语句序列) 一般一特殊符号起始 $ JOB J1 $ FORTN … $ LINK … $ EXEC … $ ENDJOB 作业控制程序：解释并处理作业说明书的程序。 作业控制进程：执行作业控制程序的进程。 作业的组成 作业说明书包括作业基本情况、作业控制、作业资源要求的描述；它体现用户的控制意图。如：预计运行时间、要求的资源情况、执行优先级等。 作业基本情况：用户名、作业名、编程语言、最大处理时间等； 作业控制描述：作业控制方式、作业步的操作顺序、作业执行出错处理； 作业资源要求描述：处理时间、优先级、内存空间、外设类型和数量等； 作业由程序、数据和作业说明书三部分组成。 作业控制程序流程 读入作业内容 释放输入井空间 顺取作业控制语句 是结束语句？ 执行该作业步 (可能创建子进程) 申请输出井空间 输出作业结果 进程自我终止 No Yes 3.2.1 批处理作业(Cont.) 后备作业与后备作业队列：被系统接纳的作业，在未投入运行之前，称为后备作业。这些作业存放在辅助存储器里，由它们的JCB联接在一起，形成后备作业队列。后备作业队列里的作业，不参与对处理机的竞争，但系统是从它们里面挑选对象去参与对处理机的竞争的。 3.2.2 作业与作业管理 . 作业调度：按某种规则从后备作业队列里挑选作业进入内存，参与对处理机的竞争，这个过程称为作业调度。完成这项工作的程序，称为作业调度程序。作业调度程序中采用的规则，称为作业调度算法。 作业的生命期：从作业提交给系统，到作业运行完毕被撤消，这是一个作业的生命期。在这个期间，作业随着自己的推进，及环境的变化，状态也在不断变化。 作业的四个基本状态：提交，后备，运行，完成。 作业提交：作业的输入； 作业执行： 先到就绪，经调度运行，有I/O请求等待，I/O完成到就绪 作业完成：作业的输出； 作业输入方式 无通道处理方式： 联机（降低了CPU效率）：由主机直接控制输入/输出；I/O与作业处理不能并行。 脱机（人工干预）：通过磁带或磁盘在外围处理机与主机之间交换作业（需人工移动）；用于主机不太快的情况。 直接耦合：通过共享外存在外围处理机与主机之间交换作业；用于高速主机。 有通道处理：输入/输出由主机和通道来承担。 假脱机(spooling, Simultaneously Peripheral Operation On Line)：系统把作业处理的全过程划分为相对独立的三个部分--输入流、处理流和输出流。spooling-in/spooling-out进程：控制输入/输出； 网络：在网络上一台机器进行作业输入/输出，在另一台主机上运行； 3.2.4 作业调度 作业调度算法的评价因素 作业吞吐量：运行尽可能多的作业； 充分利用资源：CPU忙、I/O设备忙； 对各作业公平、合理，使用户满意：执行时间长短、等待时间等； 检查系统是否满足作业的资源要求，并选择一定算法选取作业。作业调度也称为宏观调度。 3.2.4 作业的调度算法 在批处理系统中，使用作业的“周转时间”来描述系统的吞吐能力。假定作业 i 提交给系统的时间为S i，其完成的时间为W i。那么该作业的周转时间Ti是： Ti = W i – S i 对于一批n个作业而言，它们的“平均周转时间” T 应该是：