第二章 进程管理分析.ppt

第二章 进程管理 1、进程的概念及描述 2、进程控制 3、进程的互斥和同步 4、进程通信 5、进程死锁 6、进程的实例 一、进程的概念和描述 1、进程的引入 2、进程的定义 3、进程的描述 4、进程状态及其转换 程序的顺序执行 程序的并发执行 进程概念的引入 程序的这种顺序执行过程可以描述为： Repeat IR ← M[pc] pc ← pc+1 Execute ( instruction in IR ) Until CPU halt 其中，IR为指令寄存器；pc为程序计数器，M为存储器。 程序顺序执行的三个特点： 顺序性 封闭性 可再现性 即上一条指令的执行结束是下一条指令执行开始的充分必要条件，程序总是严格按照给定的指令序列顺序执行的。即使要改变执行顺序，也是通过程序本身的指令（如转移指令、循环指令等）来实现的。 程序一旦开始运行，就必然独占所有的系统资源，其执行结果由给定的初始条件决定，而不会受到外界因素的影响。 这是指程序执行的结果与执行速度无关。也就是说，只要给定的初始条件相同，无论在什么机器上，在任何时间，以任何速度，多次重复执行程序都必然得到相同的结果。 这种单道程序系统环境下，系统资源是以程序为单位进行分配的，而且被获得了全部资源而运行的程序所独占，也就不存在资源共享、多个程序同时运行以及用户程序执行的随机性问题，操作系统的设计和功能也因此变得非常简单。但在这种系统中，资源利用率极低也是显而易见的。 例： 如图所示。从时间上来看，该程序的执行过程中不可能使输入机、处理器、打印机同时处于忙碌状态，如输入数据时，处理器和打印机是空闲的，而在打印数据时，输入机和处理器又在空等。 为了增强计算机系统的处理能力，提高资源利用率，我们可以让多个程序同时在系统中运行，这种多个程序的同时操作技术就称为程序的并发执行。 例 有A、B、C三个程序同时在系统中运行，我们可以让这三个程序按下图所示的顺序分时地占用CPU。 在多道程序系统中，程序的执行环境还具有 并发性 随机性、 资源共享等特点。 即指系统中有多个程序同时执行。在单CPU系统中，多个并发执行的程序虽然从宏观上来看是并行执行的，但是从微观上来看，它们是分时、轮流地占用CPU时间，所以是串行的。 在多道程序环境下，尤其是在多用户环境下，程序和数据的输入与执行时间都是随机的。在实时系统中更是如此，系统必须在一个被允许的短时间内对随机的输入做出反应。 任何一个计算机系统中的软、硬件资源数量总是有限的，这就要求系统资源允许被多个并发执行的程序所共享。 例： 设有堆栈S，栈指针top，栈中当前存放数据的情况如图(a)所示。设有两个程序段getdata(top)和reldata(x)，其中getdata(top)是从top所指的栈顶中取出数据；而reldata(x)是将数据x存放到堆栈S中。这两个程序段可分别描述为： 4 3 2 1 由于程序的顺序性、静态性和孤立性；它无法反映操作系统所应该具有的程序段执行的并发性、随机性和资源共享等特征。由此，我们引入了进程的概念。 进程是一个具有独立功能的程序对某个数据集在处理机上的一次执行过程和分配资源的基本单位。 进程和程序的区别和关系可以大致概括为以下几个方面： 进程的描述由： 进程控制块 有关程序段、操作所需的数据集。 PCB组织 进程控制块（PCB） 程序段和数据段 作为一个进程实体，除了PCB还应包括进程所对应的程序段，以及该程序段对其进行操作的数据集。 程序段和数据段是进程完成所需功能的物质基础。由于进程的这两部分内容与控制进程的执行及完成进程功能直接有关，因而，在大部分多道程序操作系统中，它们通常是放在外存中的，直到该进程执行时才调入内存。 PCB的组织 为了统一管理、控制和调度进程，操作系统往往将进程控制块集中组织，典型的组织方法有表和队 进程的三种基本状态 （1）运行状态 占有CPU时间而正在运行。 （2）就绪状态 具有运行所需的所有其它条件，只等待系统分配CPU的时间。 （3）等待状态 等待某个事件的发生。 进程状态的相互转换 二、进程控制 1、原语 2、进程控制原语 3、进程调度算法 所谓原语，是指在执行过程中不可中断的、实现某种独立功能的、可被其他程序调用的程序。 操作系统中的程序都是以原语形式存在的，原语的设计有着比普通程序更严格的要求。 操作系统中的原语可分为以下两类，它们都是在系统态下执行的。 （1）机器指令级原语。这类原语的特点是执行期间不允许中断，在操作系统中它是个不可分割的基本单位。例如“X=X+1”，其实是由以下汇编语句组成： LOAD A，X ADDI A，1 STOR