第二章进程及其管理2.1作业.ppt

主讲：刘 拥 民 Ly163.com （广义）处理机调度分类 在大型通用系统中，可能有数百个批处理作业存放在磁盘的作业队列中，有数百个终端同主机相联接。因此如何从这些作业中挑选作业进入主存运行、如何在作业或进程间分配处理等，问题无疑是操作系统的资源管理功能中的一个重要问题。本章主要讨论处理机分配问题（处理机调度）。 （广义）处理机调度分类 A、一般来说，处理机调度可以分成三级： 生活中实例：淘汰竞赛——分成初赛、复赛、决赛，最终才能决定谁是冠军。 高级调度：作业调度，其主要功能是按照某种原则从磁盘某些盘区的作业队列中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。 高级调度 高级调度（作业调度、长程调度）——每次执行高级调度时，都需决定： ???1.接纳多少个作业。（取决于多道程序度）即允许有多少作业同时在内存中运行。 ????2.接纳哪些作业。（取决于所采用的调度算法） 常用的调度算法为：先来先服务调度、SJF算法（2种方式） 中级调度 中级调度（中程调度、交换调度）它负责进程在内存和辅存对换区之间的对换，主要涉及内存管理和扩充。 (2) 中级调度：它决定哪些进程被允许参与竞争处理机资源。中级调度主要只是起到短期调整系统负荷的作用，以平顺系统的操作。 实现方法就是： “挂起 ”——中级调度将进程暂时移到辅存对换区； “解除挂起 ”——中级调度将满足等待条件的进程从辅存中调入内存 中级调度的图示说明 3.2.2低级调度 低级调度（进程、短程调度） 它决定就绪队列中的哪个进程获得处理机，然后由分派程序执行把处理机分配给该进程的操作。 进程调度是最基本的调度方式。 三级调度的图示说明 处理机调度分类B、 处理机的二级调度 宏观上：作业调度 微观上：进程调度 事实上：进入计算机系统的作业只有经过两级调度后才能占用处理器。 第一级是作业调度，使作业进入主存储器； 第二级是处理器（特指进程）调度，使作业进程占用处理器。 作业调度与处理器（特指进程）调度的配合能实现多道作业的同时执行。 作业调度与进程调度的关系 第二章 作业管理和用户接口 2.1 作业组织和控制 2.2 作业管理举例 2.3 系统调用(SYSTEM CALL) 2.4 图形用户接口(GUI, GRAPHIC USER INTERFACE) 2.1.1 作业和作业处理过程 1. 作业的概念 2. 作业的组成 3. 作业的处理过程 4. 作业输入方式 5. 作业控制表(JCB, Job Control Block) 1. 作业的概念 一个作业是指在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作。 用户的观点：在一次业务处理过程中，从输入程序和数据到输出结果的全过程。作业步：形成中间结果文件。 系统的观点（针对作业进行资源分配）：作业由程序及数据（作业体）和作业说明书（作业控制语言） 作业由不同的顺序相连的作业步组成。 2. 作业的组成 作业说明书包括作业基本情况、作业控制、作业资源要求的描述；它体现用户的控制意图。如：预计运行时间、要求的资源情况、执行优先级等。 作业基本情况：用户名、作业名、编程语言、最大处理时间等； 作业控制描述：作业控制方式、作业步的操作顺序、作业执行出错处理； 作业资源要求描述：处理时间、优先级、内存空间、外设类型和数量等； 5. 作业控制表(JCB, Job Control Block) 作业名 估计执行时间 优先数（用于调度） 作业说明书文件名 程序类型（需调用的系统程序） 资源要求：（静态，或中间可以随作业步变化－－效率不高；动态分配 作业状态：提交、后备、执行、就绪、等待、完成； 作业控制块（JCB，Job Control Block） 每个作业进入系统时由系统为其建立一个作业控制块JCB（Job Control Block)，它是存放作业控制和管理信息的数据结构，主要信息见右图。 2.1.3 作业控制语言 1. 命令行 2. 环境变量 3. 作业的处理过程 作业提交： 作业的输入； 作业执行： 先到就绪，经调度运行，有I/O请求等待，I/O完成到就绪 作业完成： 作业的输出； 4. 作业输入方式 无通道处理方式： 联机（降低了CPU效率）：由主机直接控制输入/输出；I/O与作业处理不能并行。 脱机（人工干预）：通过磁带或磁盘在外围处理机与主机之间交换作业（需人工移动）；用于主机不太快的情况。 直接耦合：通过共享外存在外围处理机与主机之间交换作业；用于高速主机。 有通道处理：输入/输出由主机和通道来承担。 假脱机(spooling, Simultaneously Peripheral Operation On L