2大连高校----进程管理.ppt

第二章 进程管理 第二章 进程管理 2.1进程的基本概念 2.1.1程序的顺序执行及其特征 若一个应用程序分成若干个程序段，则仅当前一操作(程序段)执行完后，才能执行后继操作。 如在进行计算时，总须先输入数据（I），然后进行计算（C），最后才能打印计算结果（P）。I---?C---?P 又如其中一个程序段中的某几条语句S1，S2，S3。 2.1进程的基本概念 2.1.2前趋图 前趋图是一个有向无循环图，用于描述进程之间执行的前后关系。 图中的每个结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边用于表示两个结点之间存在的前趋关系“→”。（注意：前趋图不存在循环） 2.1进程的基本概念 2.1.3程序的并发执行及其特征 举例：对于一个I-C-P来说必须顺序执行，如果对一批数据进行这个操作过程，则可以并发进行。 2.1进程的基本概念 2.1.3程序的并发执行及其特征 注意： （1）在单处理器多道程序设计系统中，进程被交替执行，表现出来的一种并发执行的外部特征。 （2）并发不是真正的并行，并且进程间的切换需要一定的开销。 （3）程序的并发执行提高了系统的吞吐量。 2.1进程的基本概念 2.1.3程序的并发执行及其特征 程序并发举例： 两个程序f1，f2并发执行，共享全局变量x，y。 根据执行先后次序不同可能得到不同的结果。 2.1进程的基本概念 2.1.3程序的并发执行及其特征 程序并发举例： 2.1进程的基本概念 2.1.4进程的特征与状态 1、进程的特征 （1）结构特征 程序段、相关数据段和PCB构成进程实体。 （2）动态性 进程实体是动态的，由创建而产生，由调度而执行，由撤销而消亡。 程序则是一组指令的集合，是静态的。 （3）并发性 进程实体间可并发执行。 2.1进程的基本概念 2.1.4进程的特征与状态 1、进程的特征 （4）独立性 进程实体能独立分配资源，独立运行。 （5）异步性 进程实体按各自独立的、不可预知的速度向前推进。 2.1进程的基本概念 2.1.4进程的特征与状态 2、进程的定义 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 进程和程序的区别 (1)进程能真实地描述并发，而程序不能。 (2)进程是动态性的，进程实体具有创建、执行和撤消的生命周期，而程序是静态的，只是一组有序指令的集合，存放在某种介质上。 (3)进程具有创建其他进程的功能，而程序没有。 2.1进程的基本概念 2.1.4进程的特征与状态 3、进程的状态 （1）三种基本状态：就绪、执行、阻塞 （2）创建状态、终止状态 （3）挂起状态 2.1进程的基本概念 2.1.4进程的特征与状态 3、进程的状态 （1）三种基本状态 就绪(Ready)状态：只差cpu 执行（Run）状态：占用cpu 阻塞（Block）状态：等待某个事件发生，放弃cpu 2.1进程的基本概念 2.1.4进程的特征与状态 3、进程的状态 （1）三种基本状态 2.1进程的基本概念 2.1.4进程的特征与状态 3、进程的状态 （2）创建状态、终止状态 创建状态：分配了PCB，但进程尚未进入主存。 终止状态：进程自然结束、被os或其他进程终止使得无法运行，但系统中还保留记录时的状态。 2.1进程的基本概念 2.1.4进程的特征与状态 3、进程的状态 （2）创建状态、终止状态 2.1进程的基本概念 2.1.4进程的特征与状态 3、进程的状态 （3）挂起状态 引起挂起状态的原因： （1）终端用户的请求 （2）父进程请求 （3）负荷调节的需要 （4）操作系统的需要 挂起状态---静止状态 非挂起状态---活动状态 新状态 静止就绪、活动就绪、静止阻塞、活动阻塞 2.1进程的基本概念 2.1.4进程的特征与状态 3、进程的状态 （3）挂起状态 2.1进程的基本概念 2.1.5进程控制块 1、进程控制块的作用 为了描述和控制进程的运行，系统为每个进程定义了一个数据结构—PCB（process control block）。 操作系统总是通过PCB对进程进行控制的，即系统是根据进程的PCB感知进程的存在。 PCB是进程存在的唯一标志。 2.1进程的基本概念 2.1.5进程控制块 2、进程控制块中的信息 （1）进程标识符 （2）处理机状态 （3）进程调度信息 （4）进程控制信息 2.1进程的基本概念 2.1.5进程控制块 3、进程控制块的组织方式 （1）链接方式 2.1进程的基本概念 2.1.5进程控制块 3、进程控制块的组织方式 （2）索引方式 第二章 进程管理 2.2进程控制 进程控制 进程创建（2.2.1） 进程终止（2.2.2） 进程的阻塞与唤醒（ 2.2.3 ） 进程的挂起与激活（2.2.4 ） 进程控制一般由OS内核中的原语来实现。 原语是由若干