计算机操作系统课件第2章进程管理.pptxVIP

进程管理

1进程是资源分配和独立运行的基本单位。操作系统所具有的四大特征也是基于进程形成的，即所谓进程观点。2显然，进程在操作系统中是个极其重要的概念。进程的描述

内容提要进程的概念进程的状态及其转换进程控制进程的同步和互斥临界资源和临界区进程同步机制管程机制线程

程序的顺序执行在任何时刻，机器只执行一个操作，只有在前一个操作执行完后，才能执行后继操作。如下图：

P2P1顺序性封闭性P3可再现性程序顺序执行的特点

程序的并发执行若干个程序（或程序段）同时在系统中运行，这些程序（或程序段）的执行在时间上是重叠的，一个程序（或程序段）的执行尚未结束，另一个程序（或程序段）的执行已经开始。

多道技术下作业执行过程空转输入停止停止‖作业A开始空转输入空转输入作业B空转输入开始‖

间断性失去封闭性不可再现性程序并发执行的特点

S1S2S3S4可能的执行序列为：S1S2S3S4S2S1S3S4不可再现性举例之一

不可再现性举例之二例如，有两个循环程序A和B，它们共享一个变量N。程序A每执行一次都做N=N+1的操作，程序B每执行一次都打印N的值，并将N置为0。A和B的执行速度不同。

01打印的结果为N+1，N=002N＝N+103Print(N)04N＝005程序A06程序B07不可再现性举例之二

打印的结果为N，N=101N＝N+102Print(N)03N＝004程序A05程序B0607不可再现性举例之二

打印的结果为N，N=001N＝N+102Print(N)03N＝004程序A05程序B0607不可再现性举例之二

进程概念的引入多道程序设计技术引入后，程序在系统中的执行是并发执行。并发程序在系统中执行时，和顺序程序相比，失去了封闭性，程序与CPU执行的活动之间不再一一对应，这样就使系统中的活动以及各种活动之间的相互关系非常复杂，从而程序这个静态的概念已不能如实地反映系统中的活动情况，为此，现代操作系统引入进程概念。

进程的特征动态性并发性独立性异步性结构性

01进程是程序的一次执行03进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位02进程是一个程序及其数据在处理机上顺序执行时所发生的活动04进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程的定义

01图形窗口界面：一个窗口就是一个进程。打开窗口：建立一个进程；关闭窗口：一个进程结束。02字符命令界面：一条命令一般就是一个进程。命令行尾回车：一个进程开始；命令执行结束(下一命令提示符出现)：一个进程结束。从操作的角度理解进程

进程建立：“建立进程”函数或系统调用进程结束：“撤消进程”函数或系统调用，或者程序的正常或非正常结束。0102从编程的角度理解进程

3241在并发环境下，一个正在执行中的程序称为进程。一个程序可对应多个进程（例如开两个WORD窗口）内存中的进程（动态）比外存上的程序（静态）要多很多内容（栈，动态数据，状态信息等）。一个进程可对应多个程序（代码覆盖）进程与程序

进程是动态的；程序是静态的01进程具有并发性；程序本身具有顺序性，程序的并发执行是通过进程实现的02进程具有独立性，是能独立运行的单位03程序可作为一种软件资源而长期保存；进程是程序的一次执行，是动态的，具有临时有限的生命期04进程具有结构性，从结构上看，进程是由程序、数据和进程控制块三部分组成的05进程与程序的比较

进程组成模型PCB程序部分数据集合进程的组成

PCB1进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构PCB中记录了操作系统所需的、用于描述进程情况及控制进程运行所需的全部信息OS根据PCB来对并发执行的进程进行控制和管理2

PCB的结构1进程标识符2处理机状态信息3进程状态信息4进程优先权5进程调度所需的其它信息6进程阻塞原因7进程控制信息8族系关系9其它信息

每个进程有惟一的PCB操作系统依靠PCB管理进程利用PCB实现进程的动态并发PCB是进程存在的惟一标志进程与PCB的关系

万事俱备，就差CPU就绪状态正在CPU上运行执行状态等待事件，无法运行阻塞状态010203040506进程的三种基本状态

新状态是一个进程刚刚建立，但还未进入就绪队列的状态；01终止状态是当一个进程已经正常或异常结束，OS已经将它从就绪队列中移出，但尚未被撤销时的状态；02在进程管理中，新状态和终止状态是非常有用的。03新状态和终止状态

进程状态转换的意义进程在运行期间，不断地从一个状态转换到另一个状态，体现出了进程的动态性。从进程的创建，到执行，再到进程的撤销，组成了进程的整个生命周期。

进程状态图新进程执行结束阻塞就绪接纳中断完成进程调度I/O请求或等待某事件I/O完成或事件发生

进程间的状态转换并非都是可逆的