2第二章进程管理(1).pptVIP

第二章 进 程 管 理（1） 张 琦 本章讨论的主要问题 1、什么是进程？为什么要引入进程？ 2、如何描述进程？ 3、进程具哪些状态？这些状态之间如何进 行转换？ 4、如何控制进程状态的转换？ 内容 2.1 进程的基本概念 2.1.1 程序的顺序执行及其特征 2.1 进程的基本概念 2.1.2 前趋图 前趋图(Precedence Graph)是一个有向无循环图，用于描述进程之间执行的前后关系。 结点－表示一条语句，一段程序或进程。 有向边－表示两结点间的偏序或前趋关系。 前趋定义： {（Pi , Pj) } 记为： Pi ?Pj 2.1 进程的基本概念 2.1 进程的基本概念 2.1.3 程序的并发执行及其特征 程序的并发执行是指在逻辑上相互独立的一组程序在执行时间上的相互重叠，即一个程序段的执行尚未结束，另一程序段的执行已经开始。 例子: 输入程序(I)、计算程序(C)和打印程序(P) 是顺序执行Ii?Ci?Pi. 而如何使这三种程序并发执行？ 2.1 进程的基本概念 2.1 进程的基本概念 程序的并发特征 2.1 进程的基本概念 2.1 进程的基本概念 2.1.4 进程的特征与状态 1. 进程的定义 较典型的进程定义有： (1) 进程是程序的一次执行。 (2) 进程是一个程序及其数据在处理机上顺序执行时所 发生的活动。 (3) 进程是程序在一个数据集合上运行的过程，它是系 统进行资源分配和调度的一个独立单位。 我们可以把传统OS中的进程定义为： 2.1 进程的基本概念 进程与程序的区别、联系 2.1 进程的基本概念 2. 进程的特征 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 4. 挂起状态 (Suspend) 2.1 进程的基本概念 2) 进程状态的转换 2.1 进程的基本概念 2.1 进程的基本概念 4.创建状态 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.1.5 进程控制块(PCB) 1.定义 进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。 2. 作用 使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。 或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.1 进程的基本概念 2.2 进 程 控 制 进程控制是一般是由OS的内核中的原语 来实现的。 2.2.1 原语(Primitive) 由若干条指令组成的，用于完成一定功能的一个过程。它的作用是为了实现进程的通信和控制。 创建原语 create() 撤消原语 destroy() 阻塞原语 block() 唤醒原语 wakeup() 挂起原语 suspend() 激活原语 active() 2.2 进 程 控 制 2.2.2 进程的创建 调用进程创建原语create()按以下步骤创建一个新进程。 2.2 进 程 控 制 2.2.3 进程的终止 引起进程终止的事件(Termination of Process) ①正常结束； ②异常结束； ③外界干预； 2.2.4 进程的阻塞与唤醒 1. 引起进程阻塞或唤醒的事件 2.2 进 程 控 制 2. 进程阻塞过程 进程在执行过程中，需要等待某些条件发生时，由该进程调用阻塞原语block()把进程从执行状态转换为阻塞状态。 2.2 进 程 控 制 3. 进程唤醒过程 当处于阻塞状态的进程所等待的事件发生后，使用唤醒原语wakeup()将进程从阻塞状态转换为就绪状态。 2.2 进 程 控 制 2.2.5 进程的挂起与激活 1. 进程的挂起 进程在执行过程中，根据用户或系统的某种需要，调用挂起原语suspend( )将进程从活动状态转换为静止状态。 2.2 进 程 控 制 2. 进程的激活过程 当外于静止状态的进程所等待的激活事件发生后，使用激活原语active( )将进程从静止状态转换为活动状态。 算法步骤： 中断CPU执行，将CPU的当前状态保存到