作业的状态-其转换.ppt

本章学习目标;2.1 作业的概念 ;（1）编辑（修改）：建立新文件或是对原有文件进行修改。 （2）编译：请求系统把修改好的源程序翻译成浮动目标模块，并将它放在磁盘上，也可以穿孔输出或二者有之。 （3）链接：请求系统把主程序模块和其他所需要的子程序和例行程序链接装配在一起，成为一个可执行的完整的内存映像文件。;返回本节;作业，即用户在计算机系统中完成一个任务的过程。 一个作业由3部分组成，即程序、数据及作业说明书。其中，作业说明书体现了用户对作业的控制意图。 ;2.2 作业调度 ;(1) 提交状态。一个作业通过用户由输入设备进入输入系统的过程，称作提交状态。 (2) 后备状态。作业提交后，由系统为该作业建立作业控制块(JCB，Job Contrd Block)，并把它插入后备作业队列中，等待作业调度程序的调度。 (3) 执行状态。后备状态的作业若被作业调度选中，并且分配了必要的资源，由作业调度程序建立相应的进程。这一状态被称为执行状态。 (4) 完成状态。当作业执行结束后，进入作业完成状态。此时，由作业调度程序对该作业进行善后处理，主要表现为撤消作业的作业控制块，并回收此作业占用的系统中的资源数。最后，将作业的结果输出到外设之中。 ;2.2.2 作业调度 ;（1）先来先服务（FCFS）算法 （2）短作业优先调度算法（SJF） （3）响应比高者优先调度算法 ;作业调度的性能指标;(1)作业平均周转时间T (Ti为每个作业的周转时间；tc作业完成时刻；ts作业进入系统时刻) ;(2)平均带权周转时间W;（1）先来先服务（FCFS）算法 ;（2）短作业优先调度算法（SJF） ;(3)最高响应比优先（HRF）;;;;2.3 用户与操作系统的接口 2.3 .1 系统调用;3) 进程控制：创建、中止、暂停等控制； Fork 创建进程 Exit 进程自我终止 Wait 阻塞当前进程 Sleep 进程睡眠 Getpid 读父进程标识 4) 进程通信：消息队列、共享存储区、socket等通信渠道的建立、使用和删除； 5) 存储管理：内存的申请和释放； 6) 系统管理：设置和读取时间、读取用户和主机标识等； gtime 读取时间 Stime 设置时间 getuid 读取用户标识;通过系统调用接口也可使用系统命令。 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）。;系统调用举例;2.3.2 作业级的用户接口 1. 作业控制语言 2. 作业控制命令 3. 用户图形接口 ;2.4 作 业 控 制