第二章 进程线程及作业.ppt

2.1 多道程序设计 2.1.1 单道程序设计的缺点 2.1.2 多道程序设计的提出 2.1.3 多道程序设计的问题 目 的：提高系统效率； 衡量指标：吞吐量(throughput) 单位时间内系统所处理作业(程序)的道数(数量)。 2.1.1 单道程序设计的缺点 概念：一次只允许一个程序进入系统运行。 缺点：资源利用率低，表现在： ⑴ 设备利用率低：同一时刻只能用一种设备或子集； ⑵ 内存利用率低：单个程序所占内存远远小于主存容量； ⑶ 处理器利用率低：当有I/O操作时CPU通常处于等待状态。 2.1.2 多道程序设计的提出 思想：增加资源使用者数量， 即增加系统中程序运行个数。 优点：提高处理器、设备、内存等各种资源的利 用率，从而提高系统效率。 2.1.2 多道程序设计的提出(Cont.) 道数确定：增加同时运行程序的道数可以提 高资源利用率，从而提高系统效 率，但道数应与系统资源数量相当。 道数过少：系统资源利用率低。 道数过多：系统开销(system overhead)增大， 程序响应速度下降。 2.1.3 多道程序设计的问题 处理器资源管理问题 程序个数?处理器个数 程序对CPU有竞争，如何分配、调度； 存储资源管理问题 存储空间的分配与管理； 程序逻辑地址到内存物理地址的映射； 程序之间存储空间的保护； 内存、外存(swap space)的分配与去配。 设备资源管理问题 分配策略 I/O控制 2.2 进程的引入 2.2.1 进程的概念 2.2.2 进程状态及状态转换 2.2.3 进程控制块 2.2.4 进程的组成与上下文 2.2.5 进程的队列 2.2.6 进程的类型和特性 2.2.7 进程间相互联系与 相互作用 2.2.8 进程的创建与撤销 2.2.9 进程与程序间的联 系与差别 2.2 进程的引入(Cont.) 2.2.2 进程状态及状态转换 1. 进程状态(基本状态) 运行态(RUN): 占有CPU正在向前推进 就绪态(READY): 可以运行，但未得到CPU 等待态(WAIT): 等待某一事件发生 2. 状态转换 就 绪 ? 运 行：获得处理机 运 行 ? 就 绪：剥夺处理机 运 行 ? 等 待：申请资源未得到；启动I/O 等 待 ? 就 绪：得到资源；I/O中断 2.2.3 进程控制块 PCB定义 (Process Control Block) 标志进程存在的数据结构，其中包含系统对进程进行管理所需的全部信息。 PCB内容：(不同系统不尽相同) ⑴ 进程标识 ⑺ 程序地址 ⑵ 用户标识 ⑻ 当前打开文件 ⑶ 进程状态 ⑼ 消息队列指针 ⑷ 调度参数 ⑽ 资源使用情况 ⑸ 现场信息 ⑾ 进程队列指针 ⑹ 家族联系 2.2.4 进程的组成与上下文 进程的组成 进程控制块(Process Control Block) 建立进程 ? 建立PCB 撤销PCB ? 撤销进程 程 序 代 码 ( code )：纯代码、可重定位； 数 据 ( data ) 静态变量； 栈、堆 ( stack + heap ) 栈：保存返回点、参数、返回值、局部变量、寄存器内容； 堆：动态变量 2.2.4 进程的组成与上下文(Cont.) 进程的表记：进程的物理形式表征。 2.2.5 进程的队列(Cont.) 2.2.6 进程的类型和特性 进程类型 系统进程 运行操作系统程序， 完成系统管理(服务)功能. 也称作守护进程 (daemon) 用户进程 运行用户(应用)程序，为用户服务。 例如：UNIX vi, shell, cc 2.2.6 进程的类型和特性(Cont.) 进程的特性 并发性：可以与其它进程宏观上一齐向前推进； 动态性：动态产生、消亡，生存期内状态动态变化； 独立性：一个进程是可以调度的基本单位； 交互性：同时运行的进程可能发生相互作用； 异步性：进程以各自独立不可预知的速度向前推进； 结构性：每个进程有一个PCB。 2.2.7 进程间相互联系与相互作用 相互联系 相关进程 同一家族的进程； 同步：可以共享文件，需要相互通信，协调推进速度； 父进程可以监视子进程， 子进程完成父进程交给的任务。 无关进程 没有逻