CH2-1进程管理课件.pptVIP

第2章 进程管理 程序并发执行时，产生了一些新特征，所以一般的程序是不能并发执行的。为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，引入“进程”的概念。 现在，“进程”已经成为操作系统乃至并发程序设计中最核心的概念，它是对正在运行的程序的抽象，操作系统的其他所有内容都是围绕着进程展开的。掌握进程的概念对于理解操作系统的实质以及分析、设计操作系统都有非常重要的意义 2.1 进程的基本概念 2.1.1 程序的顺序执行及其特征 1. 程序的顺序执行 仅当前一操作(程序段)执行完后，才能执行后继操作。例如在进行计算时：输入程序和数据→进行计算→打印计算结果。 S1: a∶=x+y; → S2: b∶=a-5; → S3: c∶=b+1; 2. 程序顺序执行时的特征：顺序性、封闭性、可再现性。 2.1.2 前趋图 前趋图(Precedence Graph)是一个有向无循环图，用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边则用于表示两个结点之间存在的前趋关系 “→”。 →={(Pi, Pj)|Pi must complete before Pj may start}, 称Pi是Pj的直接前趋，而称Pj是Pi的直接后继。在前趋图中，把没有前趋的结点称为初始结点(Initial Node)，把没有后继的结点称为终止结点(Final Node)。 每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。 Ii→Ci→Pi和S1→S2→S3 2.1.3 程序的并发执行及其特征 1. 程序的并发执行 图 2-3 并发执行时的前趋图 在该例中存在下述前趋关系： Ii→Ci，Ii→Ii+1, Ci→Pi, Ci→Ci+1，Pi→Pi+1 而Ii+1和Ci及Pi-1是重迭的，亦即在Pi-1和Ci以及Ii+1之间，可以并发执行。 对于具有下述四条语句的程序段： S1: a∶=x+2 S2: b∶=y+4 S3: c∶=a+b S4: d∶=c+b 2. 程序并发执行时的特征 1) 间断性 2) 失去封闭性 3) 不可再现性 2.1.4 进程的特征与状态 “进程”这一术语，在60年代初期，首先在美国MIT的MULTICS系统和IBM公司的CTSS/360系统中引入。其中能反映进程实质的定义有： （1）进程是程序的一次执行。 （2）进程是可以和其他计算并发执行的计算。 （3）进程是一个程序及其数据在处理器上顺序执行时发生的活动。 （4）进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。 （5）进程是进程实体的一次活动。 一、进程的定义 我国1978年在庐山召开的全国OS研讨会上将“进程”定义为： 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 一个程序为实现不同的任务可以同时 有多次运行活动，每个运行活动分别 作为不同的进程 二、进程的特性及与程序的区别 1. 进程的五个特性 (1)动态性：生命周期。即它由系统“创建”而诞生，因被“调度”而执行，因得不到资源而暂停，最后因被“撤消”而消亡。 (2)并发性：是指不同进程的动作在时间上可以重叠，即系统内的多个进程是可以并发执行的。 (3)独立性：指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调动的基本单位。 (4)异步性：指进程按各自独立的、不可预知的速度向前推进 (5)结构特性：从结构上看，每个进程都由程序段、数据段和一个PCB三部分组成。 2. 进程与程序的区别 (1)从定义上看，进程是程序处理数据的过程，而程序是一组指令的有序集合； (2)进程具有动态性、并发性、独立性和异步性等，而程序不具有这些特性； (3)从进程结构特性上看，它包含程序（以及数据和PCB）； (4)进程和程序并非一一对应。 在操作系统中引入“进程”概念的主要目的是（ ）。 A. 改善用户编程环境 B. 描述程序动态执行过程的性质 C. 使程序与计算过程一一对应 D. 提高程序的运行速度 三、进程的基本状态及其转换 1．进程的三种基本状态 （1）就绪（Ready）状态：当进程已分配到除CPU以外的所有必要的资源，只要能再获得处理器，便可立即执行 （2）执行（Running）状态：当进程已获得处理器，其程序正在处理器上执行， （3）阻塞（Blocked）状态：正在执行的进程