操作系统课件 第2章课件(最新最详细).ppt

第2章 进程管理 2.1 进程的基本概念 2.1.1 程序的顺序执行及其特征 1.程序的顺序执行 程序中各程序段之间必须按照某种先后次序顺序执行 程序段中各条语句也要按照某种先后次序顺序执行 S1: a=x+y; S2: b=a-5; S3: c=b+1; 2.1 进程的基本概念 2.1.1 程序的顺序执行及其特征 2.程序顺序执行时的特征 (1)顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一操作必须在上一个操作结束之后开始。 (2)封闭性：程序是在封闭的环境下执行的。 (3)可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。 2.1 进程的基本概念 2.1.2 前趋图 前趋图是一个有向无环图，用于描述进程之间执行的前后关系。 结点：一个程序段、进程、语句 有向边：两个结点之间的前趋关系 Pi →Pj ，Pi must complete before Pj may start 结点的权：含有的程序量或执行时间 注意： (1)初始点和终止点 (2)不存在有向边表示其执行顺序没有必须的先后次序 (3)前趋图必不存在环 2.1 进程的基本概念 2.1.3 程序的并发执行及其特征 1.程序的并发执行 例如，一个作业中的三个程序段：输入程序Ii，计算程序Ci，打印程序Pi之间存在着如下关系： 对于一批作业，各个作业之间的执行有如下关系： 2.1 进程的基本概念 2.1.3 程序的并发执行及其特征 1.程序的并发执行 因此，对于一批作业，各个作业之间的执行时存在下述的前趋关系： Ii→Ci，Ii→Ii+1, Ci→Pi, Ci→Ci+1，Pi→Pi+1 但是，在Ci，Ii+1，Pi-1之间重迭的，可以并发执行。 2.1 进程的基本概念 2.1.3 程序的并发执行及其特征 1.程序的并发执行 再例如，程序段中存在下述四条语句： S1: a=x+2 S2: b=y+4 S3: c=a+b S4: d=c+b 可以看出， S1和S2之间不存在先后依赖关系，它们可以并发执行。 2.1 进程的基本概念 2.1.3 程序的并发执行及其特征 2.程序并发执行时的特征 (1)间断性 由于程序在并发执行时会形成相互制约的关系，因此在执行时会具有“执行-暂停-执行”的间歇性执行规律。 (2)失去封闭性 程序在并发执行时，是多个程序共享系统资源，资源的状态可由多个程序来改变。由此，一个程序的执行会受到其它程序的影响。 2.1 进程的基本概念 2.1.3 程序的并发执行及其特征 2.程序并发执行时的特征 (3)不可再现性 　 程序在并发执行时，由于失去了封闭性，也将导致其再失去可再现性，即环境和初始条件相同，而运行结果未必相同。 (举例说明) 为了使程序能正确的并发执行，对并发执行的程序加以描述和控制，引入了进程。 2.1 进程的基本概念 2.1.4 进程的特征与状态 1.进程的特征和定义 (1)结构特性 程序段、相关的数据段和PCB(Process Control Block)三部分便构成了进程实体。 (2)动态性 进程的实质是进程实体的一次执行过程，因此，动态性是进程的最基本的特征。动态性还表现在：“它由创建而产生，由调度而执行，由撤消而消亡”。 2.1 进程的基本概念 2.1.4 进程的特征与状态 1.进程的特征和定义 (3)并发性 多个进程实体同存于内存中，且能在一段时间内同时运行。 (4)独立性 独立运行、独立分配资源和独立接受调度 (5)异步性 进程按各自独立的、 不可预知的速度向前推进 2.1 进程的基本概念 2.1.4 进程的特征与状态 1.进程的特征和定义 说明：程序与进程的区别 程序是静态的，进程是动态的； 程序的存在是永久的，进程的存在时暂时的； 程序无PCB，进程有PCB; 一个程序可以对应多个进程。 2.1 进程的基本概念 2.1.4 进程的特征与状态 2.进程的三种基本状态 (1)就绪状态(Ready) 分配到除CPU之外的所有必要资源。 (2)执行状态(Run) 获得CPU使用权，正在执行。 (3)阻塞状态(Block) 正在执行时由于发生某事件而暂停执行，放弃CPU使用权。 2.1 进程的基本概念 2.1.4 进程的特征与状态 2.进程的三种基本状态 说明： 在一个系统中处于就绪状态的进程可能有多个，通常将它们排成一个队列，称为就绪队列。 在单处理机系统中，只有一个进程处于执行状态； 在多处理机系统中，则有多个进程处于执行状态。 致使进程阻