第二章进程管理2010.pptVIP

第二章 进程管理 程序：某种语言编写的一段代码，一个文档 进程：程序在执行时的一个动态过程（线程） 1、程序在并发环境中的执行过程。 2、资源分配和独立运行的基本单位。 例二： 对于一个具有三条语句的程序段 S1: a:=x+y S2: b:=a-5 S3: c:=b+1 2.程序顺序执行时的特征 （1）顺序性:严格按照程序规定的顺序执行 （2）封闭性：程序在封闭环境下执行，结果不受外界因素影响，只由初始条件决定。 （3）可再现性：环境初始条件相同，结果相同 2.1.2 前驱图（Precedence Graph） 是一个有向无循环图，用于描述进程之间执行的前后关系，图中的每个结点可用于描述一个程序段或进程，乃至一条语句。 前趋关系有两种表示方法： （1）p1?p2 （2）?={(p1,p2)| p1必须在p2开始前完成} 注意: 前趋图中不许存在循环 2.1.3 程序的并发执行及其特征 1.程序的并发执行 S1: a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+b 2.程序并发执行时的特征 (1)间断性：共享、合作、制约导致 如两个共同执行的程序，如A需要B的执行结果才能继续，则 A执行?A暂停?A执行 执行?暂停?执行 (2)失去封闭性 资源的状态将由多个程序来改变 （CPU、内存等） (3)不可再现性 循环程序A,每执行一次,N:=N+1 循环程序B,每执行一次,print(N),N:=0 N:=N+1在print(N)和N:=0之前,N值分别为n+1,n+1,0 N:=N+1在print(N)和N:=0之后,N值分别为n,0,1 N:=N+1在print(N)和N:=0之间,N值分别为n,n+1,0 程序A： L1： N：=N+1; Goto L1 程序A： L1： N：=N+1; Goto L1 2.1.4 进程的特征与状态 1.进程的特征和定义 为使程序能并发执行,且为了对并发执行的程序加以描述和控制,人们引入了“进程”概念。 （1）结构特征 进程实体：进程控制块和程序段、相关的数据段 （2）动态性 1、进程最基本的特征是动态性。 2、进程具有生命周期：由创建而产生，由调度而执行，由撤销而灭亡。 （3）并发性： 多个进程实体同存于内存中，且能在一段时间内同时运行。并发性是进程的重要特征。 （4）独立性： 独立运行、独立分配资源和独立接受调度的基本单位。 （5）异步性： 进程按各自独立的，不可预知的速度向前推进 较为经典的进程定义： （1）进程是程序的一次执行 （2）进程是一个程序及其数据在处理机上顺序执行时所发生的活动 （3）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 进程和程序的关系（区别和联系）： 1、进程是一个动态概念，程序是一个静态概念。 2、进程具有并发特征，程序没有。 3、进程是竞争资源的基本单位。 4、一个程序对应多个进程，一个进程为多个程序服务。 2. 进程的三种基本状态 进程执行的间断性，决定了进程可能具有多种状态，运行中的进程可能具有以下三种基本状态： （1）就绪状态 进程分配到除CPU以外的所有必要资源后，只要再获得CPU,就可立即执行，这时的状态称为就绪状态。在一个系统中，处于就绪状态的进程可能有多个，通常将它们排成一个队列，称为就绪队列。 （2）执行状态 进程已获得CPU，其程序正在执行。在单处理机中，只有一个进程处于执行状态；在多处理机中，则有多个进程处于执行状态。 （3）阻塞状态 正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃处理机而处于暂停状态，亦即进程的执行受到阻塞，把这种暂停状态称为阻塞状态或等待状态。致使进程阻塞的典型事件：请求I/O,申请缓冲空间等。阻塞队列。 挂起的引入原因： （1）终端用户请求（用户希望暂停） （2）父进程的请求（子进程） （3）负荷调节需要（实时系统） （4）OS的需要 挂起引起的状态转换 有挂起状态的进程状态图 2.1.5 进程控制块 1.进程控制块的作用 进程实体:程序段、相关的数据、进程控制块PCB 进程控制块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。 PCB是进程存在的唯一标志。 Process control block Process control block 进程控制块是OS中最重要的记录型的结构。 OS感受一个进程的存在就是根据PCB