计算机操作系统第二讲课件.pptVIP

内蒙古工业大学计算机系 第三章 进程管理 原语的分类 机器指令级原语 执行期间不允许中断，它是一个不可分割的基本单位。 功能级原语 原语程序段不允许并发执行。 第三章 进程管理 创建原语 为进程申请一个进程控制块PCB,并填写PCB中相应信息项的过程（分配资源）。 创建的方式 系统统一创建 父进程创建 第三章 进程管理 创建过程 第三章 进程管理 撤消原语 系统释放进程所占有的各种资源和PCB结构本身。 引起进程撤销的事件 正常终止 异常结束 父进程要求 第三章 进程管理 撤消过程 * 第三章 进程管理 教学目的 掌握进程的控制 区分程序的顺序执行与并发执行 掌握进程的定义 掌握进程的PCB 掌握进程的状态转换 第三章 进程管理 教学内容 3.1 进程的概念 3.2 进程的描述 3.3 进程状态及其转换 3.4 进程控制 第三章 进程管理 程序的执行 程序（Program） 用来描述计算机所需完成的独立功能，并在时间上严格地按前后次序相继地进行计算机操作序列集合。 第三章 进程管理 程序的顺序执行 是一个具有独立功能的程序独占处理机直至最终结束的过程。 特点 顺序性 封闭性 可再现性 第三章 进程管理 程序的并发（Concurrent）执行 引入的原因 提高资源利用率 增强计算机系统的处理能力 第三章 进程管理 并发的分类 多道程序系统的并发执行 程序在逻辑上具有独立性，而程序与数据的输入以及开始执行时间的随机性，要求同时执行。 同道程序中的并发执行 同一道程序中的部分语句或程序段可以同时执行或颠倒执行，不改变程序的逻辑性。 第三章 进程管理 并发执行的总结 一组在逻辑上相互独立的程序或程序段在执行过程中，其执行时间在客观上相互重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。 并发与并行的区别 并行是指一组程序按独立的、异步的速度执行。 第三章 进程管理 并发执行产生的影响 失去封闭性 不可再现性 举例 procedure getaddr(top) begin local r r-(top) top-top-1 return r end procedure reladdr(blk) begin top-top+1 (top)-blk end 第三章 进程管理 并发执行的一种结果 第三章 进程管理 进程的定义 各种定义 定义1：进程是可以并发执行的计算部分。 ——S.E.Madnick, J.T.Donovan 定义2：进程是一个可以独立调度的活动。 ——E.Cohen, D.Jofferson 第三章 进程管理 定义3：进程是一个抽象实体，当它执行某个任务时，将要分配和释放各种资源。 ——P.Denning 定义4：行为的规则叫程序，程序在处理机上执行时的活动称为进程。 ——E.W.Dijkstra 定义5：一个进程是系列逐一执行的操作，而操作的含义则有赖于以何种详尽程度来描述进程。 ——Brinch Hansen 第三章 进程管理 本书的定义 并发执行的程序在执行过程中分配和管理资源的基本单位。 进程与程序的区别 进程是动态的 进程具有并发特征 进程是分配和管理资源的单位 进程和程序不是一一对应的关系 第三章 进程管理 进程的描述 进程的组成 进程 进程控制块PCB 程序段 数据结构集 第三章 进程管理 进程控制块PCB 进程控制块PCB是系统感知进程存在的唯一实体。包含了有关进程的描述信息、控制信息、资源信息和CPU现场保护结构，是进程动态特征的集中反映。PCB随着进程的创建而创建，随着进程的调度而执行，随着进程的撤消而消亡。 第三章 进程管理 描述信息 进程名或进程标示号 用户名或用户标示号 家族关系 控制信息 进程状态 进程优先级 程序开始地址 计时信息 通信信息 第三章 进程管理 资源管理信息 内存使用的信息 对换或覆盖的信息 共享内存的信息 输入/输出设备的使用信息 文件系统的使用信息 CPU现场保护结构 通用R PC PSW 用户栈指针