作业管理和用户接口详解课件.pptVIP

operating IT system ▲DLNU 《规范》及指导原则适用于食品药品监管部门对第三类医疗器械批发/零售经营企业经营许可（含变更和延续）的现场核查，第二类医疗器械批发/零售经营企业经营备案后的现场核查，以及医疗器械经营企业的各类监督检查 2006 . 8 大连民族学院计算机系 第二章 作业管理和用户接口 2.1 作业的基本概念 2.2 作业的建立 2.3 命令控制界面接口 2.4 系统调用 2.5 用户界面举例 在这一章中，讨论OS向上提供的用户接口，即系统命令接口和系统调用接口。 2.1 作业的基本概念 2.1.1 作业和作业处理过程 2.1.2 作业调度 2.1.3 作业控制语言 返回 2.1.1 作业和作业处理过程 1. 作业的概念 2. 作业的组成 3. 作业的处理过程 4. 作业控制表(JCB, Job Control Block) 1. 作业的概念 一个作业是指在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作。 用户的观点：在一次业务处理过程中，从输入程序和数据到输出结果的全过程。 系统的观点（针对作业进行资源分配）：作业由程序及数据（作业体）和作业说明书（作业控制语言） 作业由不同的顺序相连的作业步组成。 作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。 2. 作业的组成 作业说明书包括作业基本情况、作业控制、作业资源要求的描述；它体现用户的控制意图。如：预计运行时间、要求的资源情况、执行优先级等。 作业基本情况：用户名、作业名、编程语言等； 作业控制描述：作业控制方式、作业步的操作顺序、作业执行出错处理； 作业资源要求描述：处理时间、优先级、内存空间、外设类型和数量等； 作业由程序、数据和作业说明书三部分组成。 3. 作业的处理过程 作业提交：作业的输入； 作业收容（就绪）：作业输入完成，等待调度运行； 作业执行：分配资源，送入内存，被调度运行； 作业完成：释放资源，完成作业输出； 2.1.2 作业调度 1.作业调度算法的评价因素 作业吞吐量（单位时间内完成的作业数）：运行尽可能多的作业； 充分利用资源：CPU、I/O设备； 对各作业公平、合理，使用户满意：执行时间长短、等待时间等； 检查系统是否满足作业的资源要求，并以一定算法选取作业运行。作业调度也称为宏观调度。 2. 作业调度算法 先来先服务（FCFS）：按照作业进入系统的先后次序进行调度，先进入系统者先调度；即启动等待时间最长的作业。 优点：实现简单、公平 缺点：没考虑资源利用率和作业的特殊性（对短作业不公平） 短作业优先（SJF）：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。 优点：易于实现，强调了资源的充分利用，保证了系统的最大吞吐量（单位时间里处理作业的个数）。 缺点：对长作业不公平，可能会造成长作业长期等待。 结论：假设系统中所有作业同时到达，可以证明采用SJF能得到最短的作业平均周转时间。 实际的算法可能会是多种算法的综合。 高响应比优先（HRF）：响应比最高的作业优先启动。 响应比=（等待时间+估计运行时间）/ 估计运行时间 该算法是FCFS和SJF的结合，克服了两种算法的缺点 优点: 公平，吞吐率大 缺点: 增加了计算，增加了开销 高优先级优先：由用户指定作业优先级，优先级高的作业先启动。 资源均衡型调度：把作业分类，作业调度从不同类型作业中去调度作业。 根据作业对资源要求分类：I/O型、CPU型和均衡型 作业调度算法例题 设有四个作业J1、J2、J3、J4，它们到达时间和计算时间如下表： 作业 到达时间/时 计算时间/时 J1 8:00 2 J2 8:30 1 J3 9:00 0.25 J4 9:30 0.5 四个作业在一台机上按单道方式运行，采用响应比高优先调度算法，求各作业执行顺序、周转时间、平均周转时间。 解： 作业调度是宏观调度（高级调度）； 四个作业在一台机器上按照单道方式只能采用批处理方式运行； 批处理作业的四种状态：提交，收容，执行，完成。 结束-到达 周转-运行 到达时间 运行时间 开始时间 结束时间 周转时间 等待时间 j1 8:00 2 8:00 10