《进程管理》ppt课件

《《进程管理》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章进程管理2.1.1程序的顺序执行及特征一、程序执行有固定的时序。（P34,图2-1）二、特征：顺序性、封闭性、可再现性2.1进程的基本概念I1C1P1I2C2P2程序段的顺序执行9/7/20212太湖学院信机系程序段中语句的顺序执行S1:a:=x+y;S2:b:=a-5;S3:c:=b+1;S1S2S39/7/20213太湖学院信机系2.1.2前趋图定义有向无循环图表示方式：（1）p1p2（2）={(p1,p2)

2、p1必须在p2开始前完成}，前趋关系（图2-2P35）节点表示：一条语句，一个程序段，

3、一个进程。P1P2P3P4S1S2S39/7/20214太湖学院信机系试画出下面几条语句的前趋图:S1:a=5-x;S2:b=a*x;S3:c=4*x;S4:d=b+c;S5:e=d+3。9/7/20215太湖学院信机系2.1.3程序的并发执行一、多个程序的并发执行（可行性分析）I1I2I3I4C1C2C3C4P1P2P3P4t思考：①哪些程序段的执行必须是顺序的？为什么？②哪些程序段的执行是可并行的？为什么？9/7/20216太湖学院信机系程序的并发执行(2)二、特征间断性失去封闭性：主要由共享资源引起

4、不可再现性：P37例，设N的初值为n。有2个循环程序A和B，它们共享一个变量N，程序A每执行一次时，都要做N:=N+1;B则每次要执行Print(N),然后再做N:=0.若程序A,B以不同的速度运行有以下三种不同的结果:N:=N+1在print(N)和N:=0之前，则N值分别为n+1,n+1,0.N:=N+1在print(N)和N:=0之后，则N值分别为n,0,1.N:=N+1在print(N)和N:=0之间，则N值分别为n,n+1,0.9/7/20217太湖学院信机系2.1.4进程的特征和状态1.进程的

5、特征和定义一、定义：1978年，全国操作系统会议：进程是一个具有一定独立功能的程序（关于某个数据集合的一次运行活动）对某个数据集在处理机上的执行过程和分配资源的基本单位。进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。（P38）系统中能独立运行并作为资源分配和调度的基本单位。(P15)*程序是指一组操作序列*数据集则是指接受程序规定操作的一组存储单元的内容9/7/20218太湖学院信机系2.1.4进程的特征和状态(2)二、特征:1.结构特征进程：由程序段、数据段及进程控制块三部分构成，总

6、称“进程映像”。2.动态性由“创建”而产生，由“调度”而执行；由得不到资源而阻塞（或等待）；由撤消而消亡。（而程序是静态的）。3.并发性只有建立了进程，才能并发执行。4.独立性独立运行，独立获得资源,独立接受调度5.异步性（断断续续向前推进）9/7/20219太湖学院信机系进程与程序的区别进程程序动态静态暂时永久并发串行PCB---------多个一个一个多个9/7/202110太湖学院信机系例题：设有2个程序，程序P打印工资报表的程序，程序C是计算1000以内所有素数并显示最后结果的程序。（1）在不支持

7、进程运行环境的操作系统下运行。（2）在支持进程运行的操作系统环境下运行。运行过程如下：①在不支持进程运行的环境下：依次运行程序P、程序C。可以看到先是打印机不停地打印工资报表，打完后，接着运行程序C，不停地计算，最后显示计算结果。②在支持进程运行的环境下：创建进程P和C，由于两个进程分别是I/O量较大和计算量较大的进程，故在系统进程调度的控制下，两个进程并发执行。可以看到打印机不断地打印工资报表，而处理机不停地计算，最后屏幕显示计算的结果。9/7/202111太湖学院信机系2.1.4进程的特征和状态(3)

8、为了描述和控制进程的运行，系统为每一个进程定义了一个数据结构，即进程控制块PCB（ProcessControlBlock）,系统根据PCB，感知该进程的存在，故称PCB是进程存在的标志。通常在一个实际系统中，PCB的总数时固定的，该数目规定了系统所允许拥有的进程数目，同时将所有的PCB形成一个结构数组（或称PCB表），存放在系统的数据区里。一个进程的PCB机构全部或部分常驻内存。进程的静态描述由三部分组成：PCB，有关程序段，数据集。9/7/202112太湖学院信机系2.1.4进程的特征和状态(3)2.进

9、程的三种基本状态就绪状态、执行状态、阻塞（等待）状态就绪态：等待系统分配处理机以便运行。即获得了处理机以外的所有资源，一旦由调度选中得到处理机可以立即执行的状态。运行态：占有处理机正在执行。在单处理机的情况下，该状态的进程只有一个。等待态：等待某个事件的完成。进程因等待某事件而放弃处理机进入等待该事件的状态。9/7/202113太湖学院信机系就绪阻塞运行时间片完(剥夺处理机)进程调度发生等待事件等待事件结束图2－5进程的三种基