进程及处理机管理.pptVIP

第二章 进程及处理机管理 第二章 进程及处理机管理 §2.1 进程的提出 §2.2 进程的定义和特征 §2.3 进程状态和进程控制块 §2.4 线程的基本概念 §2.5 进程控制 §2.6 进程同步 §2.7 经典进程同步问题 §2.8 进程的通信 §2.9 处理机调度 §2.10 死锁 第二章 进程及处理机管理——§2.1 进程的提出 一、程序的执行 1 前趋图（Precedence Graph） 前趋图指的是有向无循环图。在这里，我们用前趋图表示系统在某个时间完成工作的流程。在图中，结点表示一条语句、一个程序段落或一个程序。有向边表示结点之间的偏序或前趋关系。 前趋图是无循环的图。必然有一个结点没有前趋，一个结点没有后继 第二章 进程及处理机管理——§2.1 进程的提出 一、程序的执行 2 程序顺序执行 （1）顺序性： （2）封闭型 （3）程序的执行结果与速度和时间没有关系。 （4）可再现性 3 程序并发执行 （1）间断性 （2）失去封闭性 （3）不可再现性 （4）．通信性 （5）．程序与执行过程不再一一对应 二、进程的引入 资源分配的单位不再是程序 程序与执行过程不再是一一对应 一个程序的多个运行过程中资源分配 第二章 进程及处理机管理——§2.2 进程的定义和特征 一、进程的定义 1 进程是指程序的一次执行过程。 2 进程定义为一个数据结构和能在其上进行操作。 3 进程是程序在一个数据集合上运行的过程。 4 进程是系统资源进行分配和调度的一个独立单位。 5 指可并发执行的程序，在一个数据集合上运行过程。 进程是一个正在执行中的程序 （不正确的一个意思，但可以作为一种今后学习上的参考解释） 含义： 进程是一个运行过程，具有动态性 具有从动态产生到动态消亡的生命周期 进程的实体是程序和数据集合 程序描述了进程所需要完成的功能，参数变量、工作栈区、数据项构成了程序的数据集合 进程是可并发的运行单位 不同进程之间的动作在时间上可以重叠 可见，进程是一个与具体时间和空间有关的动态概念 第二章 进程及处理机管理——§2.2 进程的定义和特征 二、进程的特征 1 动态性： 指的是程序的一次执行过程，是一个动态的概念，而程序只是指的指令序列的集合，没有运行（运动）的含义。因此，程序是静态的。 2 并发性： 指进程之间是可以并发执行的。 3 独立性： 指进程是一个独立运行的、独立分配资源的单位。 4 异步性： 进程之间按各自的、不可预知的速度向前推进。 5 结构特征： 进程是有一定的组成成分，而且有一定的结构形式，简单地说进程是由程序+数据+进程控制块组成的，而进程控制块是使计算机系统识别该进程、运行该进程的一个唯一标志，这在后面我们将要提到。 三、进程与程序的区别 1、从定义上看，进程是程序处理数据的过程，而程序是一组指令的有序集合； 2、进程具有动态性、并发性、独立性和异步性等，而程序不具有这些特性； 3、从进程结构特性上看，它包含程序（以及数据和PCB），而程序不具有这个特性，只是指令序列； 4、进程是动态生存的暂时性资源，有一定的生命周期，而程序是永久性的软件资源，可以长期保存； 5、进程和程序并非一一对应。 第二章 进程及处理机管理——§2.3 进程的状态和进程控制块 一、进程的状态 1．进程的三种基本状态 （1）就绪（Ready）状态：当进程已分配到除CPU以外的所有必要的资源，只要能再获得处理机，便可立即执行 （2）执行（Running）状态：当进程已获得处理机，其程序正在处理机上执行， （3）阻塞（Blocked）状态：正在执行的进程，由于等待某事件发生而无法执行时，便放弃处理机而处于暂停状态。（等待状态） 说明： 就绪 运行，处于就序状态的进程被进程调度程序选中后，分配到处理机运行 运行 阻塞，处于运行状态的进程在运行过程中需要等到某事件发生后才能运行 运行 就绪，处于运行状态的进程在运行过程中因分配给它的处理机时间片用完而不得不放弃处理机 阻塞 就绪，处于阻塞状态的进程其等待事件发生 阻塞 运行？ 3. 挂起状态的引入 说明： 一个进程原处于执行或Readya，可由原状态变为Readys，不能参与争夺CPU 当处于Readys或Blockeds被激活后，变成Readya或Blockeda 处于Blockeds的进程，其等待事件在该进程挂起期间并不停止事件的进行，当事件发生时,变成Blockeda 挂起命令可由进程自己或其他进程发出，而激活命令只能由其他进程发出 第二章 进程及处理机管理——§2.3 进程的状态和进程控制块 二、进程控制块 1 进程的组成：程序+数据集合+进程控制块 进程的程序描述了进程所要完成的功能 进程的数据集合包