操作系统（ 第三版） 高职计算机应用技术专业 吉书朋 第3章 进程管理.pptVIP

尚辅网 第3章　　进程管理 操作系统（第三版） 本章要点 进程的概念 线程 进程的控制 进程的同步与互斥 进程之间的高级通信 进程调度 死锁 Windows进程管理 进程的概念 1、前趋图 前趋图是一个有向无循环图，每个结点用于表示一条语句、一个程序段或一个进程；结点间的有向边表示两个结点之间存在的前趋关系“→”。 右图的前趋关系： P1 →P2，P1 →P3， P1 →P4，P2 →P5， P3 →P5，P3 →P6， P4 →P6，P5 →P7， P6 →P7 2、程序的顺序执行和并发执行 ★程序的顺序执行 例：语句的顺序执行。一个程序段中的三个语句: S1：a= x+y S2：b=a+8 S3：c=b-9 其中，语句S2 必须在a被赋值后才能执行，同样，S3 也只能在b被赋值后才能执行。因此其前趋图为:S1 →S2 →S3。 ★程序顺序执行时的特征 （1）顺序性 （2）封闭性 （3）可再现性 ★程序的并发执行 程序的并发执行是指多个程序所包含的各项操作可以 在同一时间段内同时执行。 例：程序段中有四个语句: S1：a=x+1 S2：b=y+2 S3：c=a+b S4：d=c+a 可画出如下图所示的前趋图，显然S1和S2可并发执行 例：有两个循环程序A和B，它们共享一个变量n。A和B的程序内容如下： A： S1： n=n+1 B： S2： print ( n ) S3： n=0 如果A和B以不同的顺序运行，可能出现下述三种情况：（程序开始运行前n的值为a） ( 1 ) S1→S2→S3 运行结果为打印出“a+1”且n值为0 ； ( 2 ) S2→S3→S1 运行结果为打印出“a”且n值为1 ； ( 3 ) S2→S1→S3 运行结果为打印出“a”且n值为0 ； ★程序并发执行时的特性 间断性 通信性 失去封闭性 不可再现性 独立性  3、进程的定义及特征 ★进程（Process）的定义 进程是可并发执行的程序段在某个数据集合上的一次运行过程，它是系统进行资源分配和调度的一个独立单位。 ★进程的特征 动态性 并发性 独立性 异步性 结构特征：系统为每个进程设立一个进程控制块(PCB)。每个进程实体都是由程序段、相关的数据段和一个进程控制块三部分组成。 进程和程序的区别和联系 ●进程是一个动态概念，而程序则是一个静态概念 ●一个程序可以对应一个或多个进程，一个进程至少对应一个或多个程序 ●程序可作为软件资源长期保存，进程只是一次执行过程，是暂时存在的 ●进程是一个能独立调度并可以和其他进程并发运行的单位，而程序段通常是不能作为独立调度运行单位的 ●进程具有并行特征，而程序没有 4、进程的状态及转换 ★三种基本状态 ◎就绪状态 ◎执行状态 ◎阻塞状态 ★挂起状态 挂起会使进程处于静止状态（对正在执行的进 程暂停执行，对就绪的进程暂时不接受调度，而 对阻塞的进程，即使引起阻塞的事件消失，也不 能进入就绪队列） 5、进程实体 ★进程控制块PCB（Process Control Block） PCB应包含如下信息: 进程标识符 当前状态 现场保护区 位置信息 资源清单 进程优先级 通信信息 家族关系 ★进程实体 由三部分组成: ■程序段 ■相关的数据段 ■进程控制块PCB 线程 1、线程的基本概念 ★线程（Thread）的定义 进程既是资源分配的基本单位，又是可以独立调度执行的基本单位，这是进程的两个基本属性。 为了减少操作系统对进程处理的开销，提高系统中进程并发执行的程度， 20世纪80年代中期，人们引入了线程（Thread）的概念。线程有时也被称为轻量进程（Light Weight Process简称LWP）。在引入线程的操作系统中，人们把进程的两个属性分开处理，将进程作为系统资源分配的单位，但不作为处理机调度的单位，而是在进程中创建一个或多个线程，它们并发执行，作为处理机调度的基本单位。 ★线程实体 线程是一个可独立运行的实体。在一个进程实体中可以包含一个或多个线程实体。当一个进程开始执行时，根据需要可以创建一个或多个线程，线程也可以创建它的子线程。 每一个线程有一个线程控制块TCB，用来记录线程的标识符、执行时的寄存器和堆栈等现场状态信息。此外，每个线程有自己的堆栈（系统栈或用户栈）和寄存器(用来存储线程内的局部变量，但不能存储其它线程的相关变量)。 堆栈、寄存器和线程的TCB共同构成线程实体。 ★线程的类型 ①内核级线程 ②用户级线程 ★拥有资源 ★调度切换 ★通信关系 ★系统开销和并发性 ★动态性 ★构成 在Windows NT/2000/XP系统中线程的状态： ★就绪状态(Ready) ★备用状态(Standby) ★运行状态(Ru