《操作系统》第2章作业管理和用户接口.pptxVIP

第2章 作业管理和用户接口;2.1 用户与操作系统间的接口;操作系统的用户界面（或称接口）是操作系统提供给用户与计算机打交道的外部机制。用户能够借助这种机制和系统提供的手段来控制用户所在的系统。 命令接口，是为用户提供的直接使用接口，用户利用这些命令可以组织和控制作业的执行或管理计算机系统； 程序接口，是为用户提供的间接使用接口，用户利用这个接口在设计程序时调用操作系统的相应功能。 ;操作系统提供两个用户接口： 程序接口：系统功能调用 命令接口： 作业控制语言（ 早期批处理操作系统） 键盘命令（交互式操作系统，分时操作系 统为代表） 图形用户接口（LINUX、WINDOWS）;程序接口;系统调用的实现 实际上系统调用语句本身是硬件提供的（机器指令），但其所调用的功能是操作系统提供的。每种机器的机器指令集中都有一条系统调用指令。 不同的操作系统，系统调用实现的具体方法有所不同，但其实质的特点是相同的： 每个系统调用对应一个系统调用号； 每个系统调用有一个对应的执行程序段； 每个系统调用要求一定数量的输入参数和返回值； 整个系统有一个系统调用执行程序入口地址表； ;;系统调用与普通过程调用的相同点和不同点 相同点 改变指令流程 重复执行和公用 改变指令流程后需要返回原处 不同点 执行状态不同 进入方式不同 返回不同 嵌套或递归调用;命令接口;作业控制语言 在批处理操作系统时代，用户使用机是采用脱机方式，即用户将自己的程序、数据和用作业控制语言编写的上机操作的步骤的程序一起提交给计算中心（或机房），隔一段时间去机房取结果。 是描述批处理作业控制执行的标准，是对用户作业组织和管理命令的集合，是系统提供给用户用来描述其作业控制意图的工具。 ;2.2 作业管理的基本概念;作业由不同的顺序相连的作业步组成。 作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。 作业流：一次有一批作业进入系统，并在操作系统控制下，一个接一个地进行处理 作业分类 批量型作业 终端型作业（交互型作业）;2.3 作业管理的任务和功???;2.4 作业的输入与输出;有通道处理：输入/输出由主机和通道来承担。 假脱机(spooling, Simultaneously Peripheral Operation On Line)：系统把作业处理的全过程划分为相对独立的三个部分--输入流、处理流和输出流。spooling-in/spooling-out进程：控制输入/输出； 网络：在网络上一台机器进行作业输入/输出，在另一台主机上运行；;2.5 作业调度;作业控制块（Job Control Block-JCB）： 作业存在的唯一标志，是系统为管理作业所设置的一个数据结构，存放了管理和控制作业所必需的信息 内容简介：作业名、当前状态、资源要求清单（外设号、内存大小、文件量）、资源使用情况（时间记录：进入、开始运行、已运行时间、内存地址）、作业类型（占CPU时间、I/O吞吐量、响应时间要求）、优先权等 注：管理表格设计要记住设计原则，即要想管理得好其表项内容要记录必要的详细内容;作业调度 是指按某种算法把处于后备状态的作业的一个或一批调度到主机上运行。作业调度也称为宏观调度。 作业调度程序要完成以下工作： (1) 按照某种调度算法从后备作业队列中挑选作业。 (2) 为选中的作业分配主存和外设资源。 (3) 为选中的作业建立相应的进程。 (4) 构造和填写作业运行时所需的有关表格。 (5) 作业结束时完成该作业的善后处理工作，如收回资源，输出必要的信息，撤消该作业的全部进程 (PCB) 和作业控制块 JCB。;调度原则： 公平，合理，使用户满意 提高系统资源利用率，如提高系统吞吐量 作业调度算法的评价因素 作业吞吐量：运行尽可能多的作业； 充分利用资源：CPU忙、I/O设备忙； 对各作业公平、合理，使用户满意：执行时间长短、等待时间等；;作业调度的性能指标 平均周转时间 周转时间：设i作业的周转时间为Ti=Tci-Tsc；（TciTsc分别为作业的完成时间和作业的提交时间） 平均周转时间： T=（∑Ti）/n（n为作业个数） 平均带权周转时间 带权周转时间：设i作业的带权周转时间为Wi=Ti/tri；（ tri作业的运行时间） 平均周转时间： W=（∑Wi）/n（n为作业个数）;作业调度算法 ;短作业优先调度算法（SJF） 以要求运行时间长短进行调度，即启动要求运行时间最短的作业。 优点：易于实现，强调了资源的充分利用，保证了系统的最大吞吐量（单位时间里处理作业的个数）。 缺点：不公平，会造成长作业长期等待。 结论：假设系统中所有作业同时到达，可以证明采用SJF能得到最短的作业平均周转时间。;先