操作系统原理方敏作业管理和用户接口.pptVIP

第二章 作业管理和用户接口 操作系统课程组 内容回顾 第一章：操作系统概述 操作系统的定义 操作系统的特征 操作系统的发展 操作系统的分类 操作系统的结构(包括内核体系结构) 介绍了几种常用的操作系统：DOS、Windows、Unix及Linux 一、作业的组织和管理 什么是作业(Job)？ 用户角度：在一次算题过程中或者一个事务处理过程中从输入程序和数据到输出结果，要求计算机系统所做工作的总和。 系统角度（批处理系统）：作业由程序、数据和作业说明书组成的，系统的任务是针对作业进行资源分配。 教材中的定义：作业是用户在一次算题过程中或者一个事务处理过程中要求计算机系统所做工作的总和，它是用户向计算机系统提交一项工作的基本单位。为理解方便我们可以将作业看作是一个任务。 一、作业的组织和管理 例子：到ATM机取款（作业） 可能的步骤 一、作业的组织和管理 作业的组成 作业由程序、数据和作业控制信息（作业说明书）三部分组成。 作业说明书主要提供给批处理作业用户使用，它体现用户对作业的控制意图，包括： 作业基本情况：用户名、作业名、编程语言、最大处理时间等。 作业控制描述：作业控制方式、作业步的操作顺序、作业执行出错处理。 作业资源要求描述：处理时间、优先级、内存空间、外设类型和数量、实用程序要求等。 作业说明书要使用专门的作业控制语言(JCL)书写。 一、作业的组织和管理 作业的处理过程 一、作业的组织和管理 作业的输入/输出方式 作业的输入：指把作业从输入介质上送入系统并加以组织，在磁盘上形成一个后备作业的过程。 作业的输出：指将作业执行的结果由系统经输出设备输出的过程。 分类： 联机输入/输出：由主机(CPU)直接控制输入/输出。效率低下，资源不能得以充分利用。 脱机输入/输出 一、作业的组织和管理 一、作业的组织和管理 SPOOLing系统 即外围设备同时联机操作(Simultaneous Peripheral Operation On Line) ，又称为假脱机。兼具脱机和联机方式的优点，可以实现联机方式下的主机和外围设备的同时工作。 技术基础：多道程序设计技术，通道技术。 通道技术：外设和主机之间数据传送的一种方式。 一、作业的组织和管理 思想：利用一个进程来模拟脱机输入时的外围控制机的功能，把低速I/O设备上的数据传送到高速磁盘上；同时再利用另一个进程来模拟脱机输出时外围控制机的功能，把数据从磁盘传送到低速输出设备上，这样，便可在主机的直接控制下，实现脱机输入、输出功能。 SPOOLing系统由以下三部分构成： 一、作业的组织和管理 SPOOLing系统的优点 提高了I/O速度。类似脱机输入/输出，缓和CPU和I/O速度之间的矛盾。 将独占设备改造为共享设备。SPOOLing系统中所谓的设备分配只是在输入输出井中分配一个存储区和建立一张I/O请求表而已。 实现了虚拟设备功能。多个进程共享一台独立设备。 一、作业的组织和管理 一、作业的组织和管理 作业注册（作业录入） 为每个作业创建作业控制块(JCB, Job Control Block) JCB是系统中作业存在的唯一标志，是系统为管理作业设置的一个数据结构，里面记录有与作业相关的各种信息，只有当作业退出系统时，JCB才被撤销。 JCB内容： 标识信息：作业名，用户名，用户帐号； 状态信息：提交、后备、执行、就绪、等待、完成； 调度参数：优先级； 资源需求量； 其它控制信息。 一、作业的组织和管理 将作业放入作业后备队列 一、作业的组织和管理 一、作业的组织和管理 作业调度 系统调度一般分三种：高级调度，中级调度，低级调度。作业调度属于“高级调度”，也称为宏观调度，其功能为：检查系统是否满足作业的资源要求，并按一定算法选取作业。 当作业调度程序选择到一个作业时，作业只是有资格获得处理机，但不一定立刻就能占有运行。何时能够真正运行由“进程调度”策略决定。 一、作业的组织和管理 调度算法 单道批处理系统作业调度算法 单道批量处理系统中作业调度的主要任务是有效地实现作业之间衔接，尽量提高系统资源利用率，减少操作人员的干予。在单道批量处理中，通常采用下述三种算法： 一、作业的组织和管理 一、作业的组织和管理 多道批处理系统作业调度算法 在多道批量处理系统中，为提高处理机的利用率，改善主存和I/O设备的利用情况，作业调度程序可以选择多个作业同时执行。通常采用以下两种作业调度算法： 优先级调度算法。为了照顾时间要求紧迫的作业和“I/O繁忙”的作业，系统为作业设置优先级，并根据优先级进行调度。 均衡调度算法。这种算法的基本思想是根据系统的运行情况和作业本身的特性对作业进行分类。作业调度程序轮流地从这些不同类别的作业中挑选作业执行。这种算法力求均衡地使用系统的各种资源．即注