进程描述与控制.ppt

《进程描述与控制.ppt》由会员分享，可在线阅读，更多相关《进程描述与控制.ppt（45页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第二章第二章 进程描述与控制进程描述与控制 认识进程认识进程前趋图和程序设计前趋图和程序设计 进程进程 进程间的相互作用进程间的相互作用 进程间的通信进程间的通信 进程调度（进程调度（CPU调度）调度）线程线程认识进程（认识进程（Unix/Linux中的进程）中的进程）进程标识符进程标识符PID PID（Process Process IDentifierIDentifier）：）：系统中每个进程的一个系统中每个进程的一个编号编号两个基本的系统调用：两个基本的系统调用：fork()fork()和和getpidgetpid()()Fork()Fork()返回值：返回值返回值：返回值0 0表示子进

2、程，表示子进程，否则把子进程的标识符返回给父进程否则把子进程的标识符返回给父进程GetpidGetpid：获得进程标识符获得进程标识符认识进程（简单程序）认识进程（简单程序）include include#include#include Main()Main()printf(“PID before fork():%dn”,(int)getpid);printf(“PID before fork():%dn”,(int)getpid);if(fork()if(fork()printf(“Parent PID:%dn”,(int)getpid)printf(“Parent PID:%dn”,(in

3、t)getpid)else else printf(“Child PID:%dn”,(int)getpid)printf(“Child PID:%dn”,(int)getpid)认识进程（输出结果）认识进程（输出结果）一种可能的输出结果：一种可能的输出结果：$forktest$forktestPID before fork():490PID before fork():490Parnet PID:490Parnet PID:490Child PID:491Child PID:4912.1 前趋图和程序设计前趋图和程序设计 前趋图的定义前趋图的定义 程序顺序执行程序顺序执行 并发程序执行并发程序

4、执行 多道程序设计多道程序设计2.1.1 前趋图的定义前趋图的定义 前趋图前趋图(procedence graph)是一个有向无环图是一个有向无环图DAG(directed acyclic graph)。图中的每一个顶点可。图中的每一个顶点可表示一条语句、一个程序段或进程表示一条语句、一个程序段或进程,弧则表示两顶弧则表示两顶点之间的偏序点之间的偏序(partial order)或前趋关系或前趋关系(procedence relation)。无前趋的顶点为初始顶点。无前趋的顶点为初始顶点,无后继的顶点称为终止顶点无后继的顶点称为终止顶点,每个顶点还有一个权每个顶点还有一个权值值,它表示顶点执行

5、所需的时间。如它表示顶点执行所需的时间。如1352467 它的每一种拓扑排序都是顺序执行时正确得到结它的每一种拓扑排序都是顺序执行时正确得到结果的顺序果的顺序,有路经的两顶点必须按前趋关系顺序执行有路经的两顶点必须按前趋关系顺序执行,无路经的两顶点则可以并发执行无路经的两顶点则可以并发执行2.1.2 程序顺序执行程序顺序执行程序顺序执行：程序顺序执行：程序执行时程序执行时,必须按某种先后次序必须按某种先后次序,只有当前操作只有当前操作完成后才能执行后继操作完成后才能执行后继操作,它体现了某种算法。如：它体现了某种算法。如：S1:a:=x+y;S2:b:=a-5;S3:c:=b+1;各程序段与此

6、相同各程序段与此相同,以以 I C P分别代表输入计算和输出分别代表输入计算和输出,则前趋图：则前趋图：前趋图S1S2S3I1C1P1I2C2P2程序顺序执行的程序顺序执行的特征：特征：程序执行的顺序性程序执行的顺序性:严格按所规定的顺序执行严格按所规定的顺序执行 程序执行的封闭性程序执行的封闭性 独占资源独占资源,执行过程和结果不受其它程序的影响执行过程和结果不受其它程序的影响 程序结果的可再现性程序结果的可再现性(结果的确定性结果的确定性)只要初始状态相同只要初始状态相同,程序多次重复运行程序多次重复运行,其结果其结果与程序执行速度无关与程序执行速度无关(连续或间断连续或间断),),结果都

7、应相同。结果都应相同。2.1.3 程序并发执行程序并发执行多个程序并发执行：多个程序并发执行：在一定时间内物理机器上有两个或两个以上在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的。宏观上同时处于运行状态次序不是事先确定的。宏观上同时处于运行状态微观上各程序交替地间断运行。微观上各程序交替地间断运行。I1I2I3I4C1C2C3C4P1P2P3P4前趋关系前趋关系:IiCi,PiPi+1 CiPi,IiIi+1 CiCi+1Ii+1,Ci,Pi-1是重叠的是重叠的 举例说明举例说明:假如系统中有两道程序

8、假如系统中有两道程序AA和和BB：program AA;program BB;begin begin AN BN N:=N+1;AA+1 N:=N+1;BB+1 NA NB End;end;int N=1;是是AA和和BB都能访问的外部公共变量都能访问的外部公共变量,这两这两个程序在并发执行个程序在并发执行,N:=N+1;可分解为可分解为3条机器指令条机器指令,它们的执行顺序不同有可能导致它们的执行顺序不同有可能导致N的值结果不同。的值结果不同。时间时间 T0 T1 T2 T3 T4 T5 T0 T1 T2 T3 T4 T5程序程序A AA AN NA AA+1A+1N NA A程序程序B B

9、B BN NB BB+1B+1N NB BN N的值的值 1 1 2 2 2 3 1 1 2 2 2 3(a)顺序顺序执行执行时间时间 T0 T1 T2 T3 T4 T5 T0 T1 T2 T3 T4 T5程序程序A A程序程序B BN N的值的值 1 1 1 1 2 2 1 1 1 1 2 2(b)交叉交叉执行执行时间时间 T0 T1 T2 T3 T4 T5 T0 T1 T2 T3 T4 T5程序程序A A程序程序B BN N的值的值 1 1 1 1 2 2 1 1 1 1 2 2(c)交叉交叉执行执行N NB BB BB+1B+1B BN NA AN NA AA+1A+1N NA AA A

10、N NN NA AA AA+1A+1N NB BB BB+1B+1B BN N并发执行特征：并发执行特征：（1）在并发环境下程序的执行是间断性的）在并发环境下程序的执行是间断性的 执行执行停停执行执行（2）失去封闭性）失去封闭性资源共享资源共享,执行过程和结果受其它程序的影响执行过程和结果受其它程序的影响（3）程序结果的不可再现性）程序结果的不可再现性 并发程序执行的结果不可再现并发程序执行的结果不可再现,与其执行的相对与其执行的相对速度有关，是不确定的速度有关，是不确定的（4）相互作用和制约性）相互作用和制约性 进程之间可相互作用（相互制约）进程之间可相互作用（相互制约）可分为直接作用和间接

11、作用可分为直接作用和间接作用(5)程序与程序与CPU执行的活动之间不再一一对应执行的活动之间不再一一对应 程序与程序与CPU执行的活动执行的活动,这是两个不同的概念这是两个不同的概念;程程序是完成某一特定功能的指令序列序是完成某一特定功能的指令序列,是静态的概念是静态的概念;而而CPU执行的活动是一个动态概念执行的活动是一个动态概念,它是程序的执行过它是程序的执行过程。程序在顺序执行程。程序在顺序执行(即单道运行即单道运行)时时,程序与程序与CPU执行执行的活动是一一对应的的活动是一一对应的,而在程序并行执行而在程序并行执行(即多道程序即多道程序)时时,这种关系不再存在。这种关系不再存在。2.

12、2 进程进程 进程的概念进程的概念 进程的状态及其转换进程的状态及其转换 进程控制块（进程控制块（Process Control Block）进程的特征进程的特征2.2.1 进程的概念进程的概念1)进程是程序的一次执行进程是程序的一次执行2)进程是可以和别的计算并发执行的计算进程是可以和别的计算并发执行的计算3)进程是一个数据结构及能在其上进行操作的程序进程是一个数据结构及能在其上进行操作的程序4)进程是某程序及其数据在处理机上顺序执行的过程进程是某程序及其数据在处理机上顺序执行的过程5)进程是程序在某一数据集合上的运行过程进程是程序在某一数据集合上的运行过程进程的定义：进程的定义：Proce

13、ss 进程是可以并发执行的程序在某个数据集合上的运进程是可以并发执行的程序在某个数据集合上的运行过程，是系统进行资源行过程，是系统进行资源分配分配和和调度调度的独立单位的独立单位2.2.1 进程的概念进程的概念动态性动态性 进程是程序的执行过程进程是程序的执行过程,它由创建而产生它由创建而产生,由调度由调度而执行而执行,因某事件而暂停因某事件而暂停,由撤销而消亡。在生命周期由撤销而消亡。在生命周期内内,进程在三种基本状态之间动态转换进程在三种基本状态之间动态转换并发性并发性 多个进程同时存于内存中多个进程同时存于内存中,一起向前推进一起向前推进,并发执并发执行行独立性独立性 进程是独立获得资源

14、和独立调度的基本单位进程是独立获得资源和独立调度的基本单位异步性异步性 各进程都各自独立的不可预知的速度向前推进各进程都各自独立的不可预知的速度向前推进 结构性：结构性：由由程序程序+数据数据+进程控制块进程控制块组成组成,称之为称之为进程映像进程映像进程的特征进程的特征程序与进程之间的区别：程序与进程之间的区别：进程更能真实地描述并发，而程序不能进程更能真实地描述并发，而程序不能 进程是由程序、数据和进程控制块三部分组成的进程是由程序、数据和进程控制块三部分组成的 程序是静态的，进程是动态的程序是静态的，进程是动态的 进程有生命周期，有诞生有消亡，短暂的；而程进程有生命周期，有诞生有消亡，短

15、暂的；而程序是相对长久的序是相对长久的 一个程序可对应多个进程，反之亦然一个程序可对应多个进程，反之亦然 进程具有创建其他进程的功能，而程序没有进程具有创建其他进程的功能，而程序没有进程的基本状态及其转换进程的基本状态及其转换进程的三种基本状态：进程的三种基本状态：运行态运行态(Running):进程占有进程占有CPU，并在并在CPU上运行。上运行。就绪态就绪态(Ready):进程已经具备运行条件进程已经具备运行条件,但由于但由于CPU忙而暂时不忙而暂时不能运行的状态能运行的状态(当调度给其当调度给其CPU时时,立即可以运行立即可以运行)。阻塞态阻塞态(Blocked):等待态、封锁态、冻结态

16、等待态、封锁态、冻结态 进程因等待某种事件的发生而暂时不能运行的状进程因等待某种事件的发生而暂时不能运行的状态。态。(即使即使CPU空闲空闲,该进程也不可运行该进程也不可运行)。进程在生命期内处于且仅处于三种基本状态之一进程在生命期内处于且仅处于三种基本状态之一 不同系统设置的进程状态数目不同。不同系统设置的进程状态数目不同。运行运行就绪就绪阻塞阻塞状态转换状态转换就绪就绪 运行运行调度程序选择一个新的进程运行调度程序选择一个新的进程运行运行运行 就绪就绪运行进程用完了时间片运行进程用完了时间片,运行进程被中断运行进程被中断,在抢占在抢占调度方式中调度方式中,因为一高优先级进程进入就绪状态因为

17、一高优先级进程进入就绪状态运行运行 阻塞阻塞当一进程发生当一进程发生I/O请求或等待某事件时请求或等待某事件时阻塞阻塞 就绪就绪当当I/O完成或所等待的事件发生时完成或所等待的事件发生时2.2.3 进程控制块进程控制块1.进程控制块的作用：进程控制块的作用：系统为管理进程设置一个专门的数据结构系统为管理进程设置一个专门的数据结构进程控制块进程控制块(Process Control Block),用它来记用它来记录进程的外部特征，描述进程的运动变化过程录进程的外部特征，描述进程的运动变化过程(从结构的观点上看从结构的观点上看,程序与进程的区别就在于程序与进程的区别就在于有没有有没有PCB)。进程

18、与进程与PCB一一对应一一对应,在进程的整个生命期在进程的整个生命期内内,PCB随进程的创建而产生随进程的终止而消随进程的创建而产生随进程的终止而消失失,系统利用系统利用PCB来控制和管理进程来控制和管理进程,系统根据系统根据PCB感知进程的存在感知进程的存在,所以所以PCB是进程存在的是进程存在的唯唯一标志。一标志。存放控制进程所需的数据存放控制进程所需的数据(进程属性进程属性)。2.PCB中的信息：中的信息：进程标识信息进程标识信息处理器状态信息处理器状态信息(现场信息现场信息)进程调度信息进程调度信息进程控制信息进程控制信息 记录了进程的全貌，作为进程调度和进程记录了进程的全貌，作为进程

19、调度和进程控制的依据和操作对象。控制的依据和操作对象。1)进程标识符进程标识符(在在PCB中中)进程标识符用于唯一地标识一个进程进程标识符用于唯一地标识一个进程外部标识符外部标识符由创建者提供，由字符、数字组成由创建者提供，由字符、数字组成内部标识符内部标识符为了方便系统而设置，为了方便系统而设置，OS中，每个进程中，每个进程有唯一的标识符（有唯一的标识符（PID）2)处理器状态信息处理器状态信息(现场信息现场信息)进程走走停停必须保存处理器的状态信息即进程走走停停必须保存处理器的状态信息即处理器现状处理器现状,它由处理器寄存器内容组成。它由处理器寄存器内容组成。通用寄存器通用寄存器(8 32

20、个个,RISC结构中超过结构中超过100个个)指令计数器指令计数器(下一条指令的地址下一条指令的地址)状态寄存器状态寄存器(程序状态字程序状态字 PSW,如如:EFLAGS寄存器寄存器)用户栈指针用户栈指针(过程和系统调用参数及地址过程和系统调用参数及地址)3)进程调度信息进程调度信息调度信息调度信息进程状态进程状态(如如:运行，就绪，阻塞运行，就绪，阻塞.)进程优先级进程优先级该进程在等待的事件该进程在等待的事件(阻塞原因阻塞原因)调度所需其它信息调度所需其它信息 (如如:等待总时间等待总时间,执行总时间执行总时间)4)进程控制信息进程控制信息程序和数据的地址程序和数据的地址 程序和数据所在

21、的内存程序和数据所在的内存(段段/页表指针页表指针)或外存地址或外存地址进程间同步和通信机制进程间同步和通信机制需要的消息队列指针和信号量等需要的消息队列指针和信号量等所需的和已分配到的资源清单及使用情况所需的和已分配到的资源清单及使用情况除除CPU外的资源外的资源:文件，文件，I/O设备设备.它们的时间使用史它们的时间使用史数据结构信息数据结构信息进程可能需要有指向其他进程可能需要有指向其他PCB的指针的指针,父父-子进程子进程关系及其它结构关系及其它结构3.进程控制块的组织方式进程控制块的组织方式PCB表表:系统把所有系统把所有PCB组织在一起，并把它们放在内存组织在一起，并把它们放在内存

22、的固定区域，就构成了的固定区域，就构成了PCB表表 PCB表的大小决定了系统中最多可同时存在的进程表的大小决定了系统中最多可同时存在的进程个数，称为系统的并发度个数，称为系统的并发度（注注:多道程序中的道数与系统并发度不同）多道程序中的道数与系统并发度不同）PCB表组织方式有两种：表组织方式有两种：链接方式、索引方式链接方式、索引方式1)链接方式：链接方式：对具有相同状态的进程，分别各自链接起来组对具有相同状态的进程，分别各自链接起来组成进程成进程PCB链队列：链队列：运行队列、就绪队列、阻塞队列、空闲队列运行队列、就绪队列、阻塞队列、空闲队列空闲指针空闲指针运行指针运行指针就绪指针就绪指针等

23、待等待1指针指针等待等待2指针指针PCB1PCB2PCB3PCB4PCB5PCB6PCB7PCBn.6751821152)索引方式：索引方式：对具有相同状态的进程，分别设置各自的对具有相同状态的进程，分别设置各自的PCB索引表，表明索引表，表明PCB在在PCB表中的地址表中的地址空闲指针空闲指针运行指针运行指针就绪指针就绪指针等待等待1指针指针等待等待2指针指针PCB1PCB2PCB3PCB4PCB5PCB6PCB7PCBn.342765CPU就就 绪绪 队队 列列阻阻 塞塞 队队 列列 1时间片完时间片完进程进程调度调度事件事件1出现出现后备后备队列队列完成完成阻阻 塞塞 队队 列列 2事件

24、事件2出现出现阻阻 塞塞 队队 列列 3事件事件n出现出现.等待事件等待事件1等待事件等待事件2等待事件等待事件n创建创建进程进程进程队列进程队列就绪队列无优先级就绪队列无优先级2.3 进程控制进程控制 处理机的执行状态分为两种处理机的执行状态分为两种系统态系统态(核心态、管态核心态、管态)：有特权有特权,能执行所有指令能执行所有指令,能访问所有寄存器和存储区。能访问所有寄存器和存储区。用户态用户态(目态目态)：无特权无特权,只能执行规定指令只能执行规定指令,只能只能访访 问指定的寄存器和存储区。问指定的寄存器和存储区。用户程序运行在用户态，它不能执行用户程序运行在用户态，它不能执行OS指令指

25、令不能访问不能访问OS区域，防止对区域，防止对OS的破坏。的破坏。OS内核运行内核运行在系统态。在系统态。进程控制包含在进程控制包含在OS的内核中，它常驻的内核中，它常驻内存，执行效率高。内存，执行效率高。进程控制用原语操作实现。进程控制用原语操作实现。原语操作是原语操作是不可分割不可分割的操作，创建、撤的操作，创建、撤消进程及完成进程各状态之间的转换。由以消进程及完成进程各状态之间的转换。由以下原语完成：下原语完成：进程创建原语进程创建原语进程撤消原语进程撤消原语阻塞原语、唤醒原语阻塞原语、唤醒原语挂起原语、激活挂起原语、激活(解挂解挂)原语原语1.进程图进程图 进程图是用于描述进程家族关系

26、的有向图，子进程图是用于描述进程家族关系的有向图，子进程可以继承父进程所拥有的资源。进程可以继承父进程所拥有的资源。2.3.1 进程的创建进程的创建ABCDFGHEIJ2.进程何时创建进程何时创建?引起创建进程的事件：引起创建进程的事件：用户登录、作业调度、提供服务、应用请求用户登录、作业调度、提供服务、应用请求1)用户登录时用户登录时,由由OS为合法终端创建一个进程为合法终端创建一个进程2)调度到某个批处理作业时调度到某个批处理作业时,由作业调度程序创建由作业调度程序创建3)运行程序请求提供服务运行程序请求提供服务(如如:打印文件打印文件),由由OS创创建建 4)运行中进程因自己的需要运行中

27、进程因自己的需要,由它自己创建子进程由它自己创建子进程如：某应用程序为了加速程序的执行，创建键盘如：某应用程序为了加速程序的执行，创建键盘输入进程、通信进程、计算进程、显示进程等输入进程、通信进程、计算进程、显示进程等3.进程的创建过程进程的创建过程 一旦发现了要求创建新进程的事件一旦发现了要求创建新进程的事件,OS便调用创便调用创建原语建原语,按以下过程创建新进程。按以下过程创建新进程。1)分配一个唯一的进程标识符分配一个唯一的进程标识符,索取一个空白索取一个空白PCB2)为新进程的程序和数据分配内存空间为新进程的程序和数据分配内存空间3)初始化进程控制块初始化进程控制块 初始化标识符信息初

28、始化标识符信息(填入填入)、处理机的状态信息处理机的状态信息(指指令指针令指针,栈指针栈指针)和控制信息和控制信息(状态状态,优先级优先级.)4)设置相应的链接设置相应的链接如如:把新进程加到就绪队列的链表中把新进程加到就绪队列的链表中1.进程何时进程何时终终止止?1)正常结束正常结束1)批处理系统中批处理系统中,进程已运行完成遇到进程已运行完成遇到 Halt 指指令令2)分时系统中分时系统中,用户退出登录用户退出登录2)异常结束异常结束1)本进程发生出错和故障事件本进程发生出错和故障事件2)存储区越界、保护性错存储区越界、保护性错(如如:写只读文件写只读文件)、特、特权权3)指令错、非法指令

29、指令错、非法指令(如如:程序错转到数据区程序错转到数据区)、算算4)术运算错、运行超时、等待超过时、术运算错、运行超时、等待超过时、I/O 失失败、败、3)外界干预外界干预操作系统干预、父进程请求、父进程操作系统干预、父进程请求、父进程终止终止2.3.2 进程的终止进程的终止(撤消撤消)2.进程的进程的终终止过程止过程 一旦发生终止进程的事件一旦发生终止进程的事件,OS便调用撤消原语便调用撤消原语,按以下过程终止该进程。按以下过程终止该进程。1)从从PCB中读取进程的状态中读取进程的状态2)若进程处于执行态若进程处于执行态,应立即终止该进程的执行应立即终止该进程的执行,并置调度标志为真并置调度

30、标志为真(以便该进程终止后系统重新以便该进程终止后系统重新进行调度进行调度,将处理机分配给新选择的进程将处理机分配给新选择的进程)3)若有子孙进程则将它们全部终止若有子孙进程则将它们全部终止,以防它们失控以防它们失控4)将该进程所占有的全部资源还给父进程或系统将该进程所占有的全部资源还给父进程或系统5)将该进程的将该进程的PCB从从所在队列中移出所在队列中移出2.3.3 进程的阻塞、唤醒、挂起与激活进程的阻塞、唤醒、挂起与激活1.进程的阻塞进程的阻塞 运行状态的进程运行状态的进程,在运行过程中期待某事件发生在运行过程中期待某事件发生,如如:请求系统服务请求系统服务、等待键盘输入等待键盘输入、等

31、待其它进程发送等待其它进程发送的数据的数据、某系统进程完成任务等待新任务某系统进程完成任务等待新任务;当期待请求当期待请求发生时发生时,由进程调用阻塞原语由进程调用阻塞原语(block),将自己阻塞。将自己阻塞。阻塞原语使处于运行态的进程停止运行阻塞原语使处于运行态的进程停止运行,将运行现将运行现场保存在其场保存在其 PCB 的的CPU 现场保护区现场保护区,然后将然后将 PCB中的中的现行状态由运行态变为阻塞态现行状态由运行态变为阻塞态,并并将该进程插入到相并并将该进程插入到相应事件的阻塞队列中。最后应事件的阻塞队列中。最后,转进程调度程序重新调度转进程调度程序重新调度,将处理机分配给一个就

32、绪进程将处理机分配给一个就绪进程,按新进程按新进程 PCB 中的处中的处理机状态设置理机状态设置CPU环境环境,使它投入运行。使它投入运行。2.进程的唤醒进程的唤醒 当被阻塞进程期待的事件到来时当被阻塞进程期待的事件到来时,由中断处理进由中断处理进程或其它产生该事件的进程调用唤醒原语程或其它产生该事件的进程调用唤醒原语(wakeup),将期待该事件队列中的进程将期待该事件队列中的进程唤醒。唤醒。唤醒原语执行时唤醒原语执行时,将被阻塞进程从相应等队列中将被阻塞进程从相应等队列中移出移出,并将其并将其 PCB中的现行状态由阻塞改为就绪态中的现行状态由阻塞改为就绪态,然后将该进程插入然后将该进程插入

33、就绪就绪队列中。队列中。若事件是等待若事件是等待 I/O 完成完成,则由硬件提出中断请求则由硬件提出中断请求,CPU响应中断响应中断,暂停当前进程的执行暂停当前进程的执行,转去中断处理。转去中断处理。检查有无等待该检查有无等待该 I/O完成的进程。若有完成的进程。若有,则将它唤醒。则将它唤醒。然后结束中断处理。返回被中断进程或重新调度。然后结束中断处理。返回被中断进程或重新调度。若事件是等待某进程发一个信息若事件是等待某进程发一个信息,则由发送进程则由发送进程把该等待进程唤醒。把该等待进程唤醒。3.进程的挂起进程的挂起 当进程请求将自己挂起或父进程请求将子进程挂当进程请求将自己挂起或父进程请求

34、将子进程挂起时起时,调用挂起原语调用挂起原语(suspend),将指定进程挂起将指定进程挂起。执行过程执行过程:检查要挂起进程的状态检查要挂起进程的状态,若处于活动就若处于活动就绪态就将其改为静止就绪态绪态就将其改为静止就绪态,对于活动阻塞态的进程对于活动阻塞态的进程则将其改为静止阻塞态。如果被挂起的进程正在执行则将其改为静止阻塞态。如果被挂起的进程正在执行则还要转到调度程序重新调度。则还要转到调度程序重新调度。4.进程的激活进程的激活 要激活指定进程时要激活指定进程时,调用激活原语调用激活原语(active)将它激将它激活活 执行过程执行过程:将要激活的进程调入内存将要激活的进程调入内存,并

35、检查它的并检查它的状态状态,若是静止就绪态则将其改为活动就绪态若是静止就绪态则将其改为活动就绪态,若为静若为静止阻塞态就将其改为活动阻塞态。如果采用的是抢占止阻塞态就将其改为活动阻塞态。如果采用的是抢占调度策略调度策略,被激活的进程优先级高则引起重新调度。被激活的进程优先级高则引起重新调度。1.并发执行新特征：并发执行新特征：间断性、失去封闭性和可再现性、相互制约性间断性、失去封闭性和可再现性、相互制约性2.进程的基本特征进程的基本特征:动态性、并发性、独立性、异步性和结构性动态性、并发性、独立性、异步性和结构性3.进程定义：进程定义：进程是可以并发执行的程序在某个数据集合上的进程是可以并发执

36、行的程序在某个数据集合上的运行过程，是系统进行资源分配和调度的独立单位。运行过程，是系统进行资源分配和调度的独立单位。4.进程控制块进程控制块PCB：系统为管理进程设置的专用数据结构系统为管理进程设置的专用数据结构,存放进程存放进程的特征和变化过程及控制进程所需的所有数据的特征和变化过程及控制进程所需的所有数据,是进是进程控制和调度的依据和操作对象。程控制和调度的依据和操作对象。PCB与进程生命期与进程生命期相同一一对应相同一一对应,是进程存在的是进程存在的唯一标志。唯一标志。5.PCB中的内容：中的内容：进程标识符、处理器状态进程标识符、处理器状态、调度信息、控制信息、调度信息、控制信息6.

37、进程的三种基本状态：进程的三种基本状态：运行态、运行态、就绪态、阻塞态就绪态、阻塞态7.进程的状态转换进程的状态转换:调度调度:就绪就绪 运行运行 超时超时:运行运行 就绪就绪I/O请求请求/等待事件等待事件:运行运行 阻塞阻塞I/O完成完成/等待事件发生等待事件发生:阻塞阻塞 就绪就绪 挂起原语挂起原语:活动活动 静止静止 激活原语激活原语:静止静止 活动活动【课后题】【课后题】P81 2P81 2，4 4，6 6、7 7、10101.1.在在LinuxLinux下调用下调用fork(),fork(),创建一个子进程，父创建一个子进程，父进程和子进程各干自己的事情（干什么由自己决进程和子进程

38、各干自己的事情（干什么由自己决定），父子进程交替在屏幕上输出信息。定），父子进程交替在屏幕上输出信息。2.2.有没有这样的状态转换，为什么？有没有这样的状态转换，为什么？等待等待运行；运行；就绪就绪等待等待3.3.一个状态转换的发生，是否一定导致另一个一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能转换发生，列出所有的可能进程的挂起状态进程的挂起状态 由于终端用户、父进程及操作系统的需要由于终端用户、父进程及操作系统的需要,要要将指定进程将指定进程静止静止下来下来,增加了阻塞挂起态增加了阻塞挂起态(静止阻塞静止阻塞)和就绪挂起态和就绪挂起态(静止就绪静止就绪),并增加了新的状态转换。并增加了新的状态转换。阻塞阻塞 阻塞挂起，运行或就绪阻塞挂起，运行或就绪 就绪挂起就绪挂起 通过挂起原语（通过挂起原语（suspend)阻塞挂起阻塞挂起 就绪挂起就绪挂起当等待的事件发生时当等待的事件发生时就绪挂起就绪挂起 就绪，阻塞挂起就绪，阻塞挂起 阻塞阻塞通过激活原语通过激活原语(activate)