作业的状态及其转换作业的状态及其转换.pptVIP

本章学习目标 ? 2.1 作业的概念 使用计算机来计算来运行用户程序有三个步骤： （1）用某种语言（例如FORTRAN语言）编制一个程 序， 它被称为源程序。 （2）将源程序和初始数据记录在某种输入介质上。例如穿成一盘纸带，或在终端设备（包括键盘、显示器）上直接编辑源程序。 （3）按照一定要求来控制计算机工作，并经过加工最后算出结果。 （1）编辑（修改）：建立新文件或是对原有文件进行修改。 （2）编译：请求系统把修改好的源程序翻译成浮动目标模块，并将它放在磁盘上，也可以穿孔输出或二者有之。 （3）链接：请求系统把主程序模块和其他所需要的子程序和例行程序链接装配在一起，成为一个可执行的完整的内存映像文件。 2.2.3 常用作业调度算法 （1）先来先服务（FCFS）算法 （2）短作业优先调度算法（SJF） （3）响应比高者优先调度算法 作业调度的性能指标 作业调度的原则体现在一个指标，即各作业的平均周转时间上，如设第i个作业的周转时间为Ti=Tci-Tsc；Tci，Tsc分别为作业的完成时间和作业的提交时间，则平均周转时间为：T=（∑Ti）/n；对这个公式涉及的n个作业，相对于长作业，对T值的影响大，而短作业对T值的影响小。为了增加短作业对T值的影响，引入平均带权周转时间的概念。平均带权周转时间定义为：W=（∑Ti/tri）/n；tri作业的运行时间。一般认为T、W越小，系统对作业的吞吐量越大，系统的性能越高。 (1)作业平均周转时间T (Ti为每个作业的周转时间；tc作业完成时刻；ts作业进入系统时刻) (2)平均带权周转时间W （Ti为每个作业的周转时间；tr为作业实际运行时间） （1）先来先服务（FCFS）算法 先来先服务作业调度算法是一种较简单的作业调度算法，即每次调度是从后备作业队列中选择一个最先进入该队列的作业，将它调入内存，分配资源、创建相应的进程，放入进程就绪队列准备运行。 FCFS算法利于长作业，不利于短作业。 （2）短作业优先调度算法（SJF） 短作业优先调度算法是指操作系统在进行作业调度时以作业长短作为优先级进行调度。该调度算法可以照顾到实际上占作业总数绝大部分的短作业，使它们能比长作业优先调度执行。这时后备作业队列按作业优先级由高到低顺序排列，当作业进入后备队列时要按该作业优先级放置到后备队列相应的位置。 实践证明，该调度算法的性能是最好的，单位时间的作业吞吐量也最大，但也存在缺点：对长作业极为不利。 2.3 用户与操作系统的接口 2.3 .1 系统调用 通过系统调用接口也可使用系统命令。 C语言里的system()函数可调用shell来完成命令 如 UNIX系统： system(cp -r doc /tmp) 系统调用的实现过程 设置系统调用号和参数。 调用号作为指令的一部分（如早期UNIX），或装入到特定寄存器里（如：DOS int 21h，AH=调用号。） 参数装入到特定寄存器里，或以寄存器指针指向参数表（内存区域）。 执行trap(int)指令：入口的一般性处理，查入口跳转表，跳转到相应功能的过程。 保护CPU现场(将PC与PSW入栈)，改变CPU执行状态（处理机状态字PSW切换，地址空间表切换） 将参数取到核心空间 执行操作系统内部代码； 执行iret指令：将执行结果装入适当位置（类似于参数带入），恢复CPU现场（以栈顶内容置PSW和PC）。 系统调用举例 * 返回本章首页 1、作业的概念 2、作业调度的概念 3、作业调度的基本算法 4、操作系统为用户提供的几种接口。 作业管理 返回本章首页 下一页 返回本节 作业，即用户在计算机系统中完成一个任务的过程。 一个作业由3部分组成，即程序、数据及作业说明书。其中，作业说明书体现了用户对作业的控制意图。 2.1 作业的概念 2.2 作业调度 2.2.1 作业的状态及其转换 一个作业从进入系统到退出系统一般要经过提交、后备、执行、完成这4个状态。其状态及转换如图2.1所示。 提交 后备 后备 运行 就绪 阻塞 完成 (1) 提交状态。一个作业通过用户由输入设备进入输入系统的过程，称作提交状态。 (2) 后备状态。作业提交后，由系统为该作业建立作业控制块(JCB，Job Contrd Block)，并把它插入后备作业队列中，等待作业调度程序的调度。 (3) 执行状态。后备状态的作业若被作业调度选中，并且分配了必要的资源，由作业调度程序建立相应的进程。这一状态被称为执行状态。 (4) 完成状态。当作业执行结束后，进入作业完成状态。此时，由作业调度程序对该作业进行善后处理，主要表现为撤消作业的作业控制块，并回收此作业占用的系统中的资源数。最后，将作业的结果输出到外设之中