进程的概念.ppt

第2章 进程管理 教学要点： 本章主要内容是程序的并发执行及进程的概念，进程的状态及其转换，进程的同步与互斥，进程通信与调度，进程死锁的概念及解决死锁的方法，线程的概念及其实现，Linux中进程的实现。 2.1.1 程序的并发执行 如果多道程序同时在不同的CPU上执行，则称之为“并行”，如果它们分时地运行在同一个CPU上则称之为“并发”。 逻辑上的并行称为“并发”。 程序的并发执行是在多道程序环境下完成的，而在单道程序工作环境中，程序是顺序执行的。程序的这两种不同的执行方式，体现出不同的特性。 1.程序的顺序执行及其特性 一个具有独立功能的程序独占CPU运行，直至得到最终结果的过程称为程序的顺序执行。例如，用户要求计算机完成一道程序的运行时，通常先输入用户的程序和数据，然后运行程序进行计算，最后将结果打印出来。假设系统中有2个程序，而每个程序都由三个程序段I、C、P组成，其中，I表示从输入机上读入程序的信息，C表示执行程序的计算过程，P表示在打印机上打印出程序的计算结果。在单道环境下，每一程序的这三个程序只能是一个接一个地顺序执行，也就是输入、计算和打印三者串行工作，并且前一个程序结束后，才能执行下一个程序。 程序的顺序执行具有如下特点： ① 顺序性。 ② 独占资源。 ③ 结果无关性。  上述特点概括起来就是程序的顺序性、封闭性和可再现性。 所谓顺序性指的是程序的各部分能够严格地按程序所确定的逻辑次序顺序地执行。 所谓封闭性指的是程序一旦开始执行，其计算结果就只取决于程序本身，除了人为改变机器运行状态或机器故障外，不受外界因素的影响。 所谓可再现性是指当该程序重复执行时，必将获得相同的结果。这给程序的调试带来了很大的方便。 2.程序的并发执行及其特性 现代计算机在物理设计和逻辑设计中采用并行操作技术，使多种硬件设备能并行工作。硬件的并行操作技术为程序的并发执行提供了物质基础。 对于任何一个程序i，其输入操作Ii、计算操作Ci、打印操作Pi这三者必须顺序执行，但对n个程序来说，则有可能并发执行。 2.1.2 进程定义 20世纪60年代中期MULTICS系统的设计者和以E.W.Dijkstra为首的T.H.E系统的设计者开始广泛使用“进程”（process） 这一新概念来描述系统和用户的程序活动。进程是现代操作系统中的一个最基本也是最重要的概念，掌握这个概念对于理解操作系统实质，分析、设计操作系统都有其非常重要的意义。 迄今为止，对这一概念尚无一个非常确切的、令人满意的、统一的定义，不同的人，站在不同的角度，对进程进行了不同的描述。 列举几个操作系统的权威人士对“进程”所下的定义： ① 行为的一个规则叫做程序，程序在CPU上执行时所发生的活动称为进程（Dijkstra）。 ② 一个进程是一系列逐一执行的操作，而操作的确切含义则有赖于我们以何种详尽程度来描述进程（Brinch.Hansen）。 ③ 进程是这样的计算部分，它可以与别的进程并发执行（Madniek and Donovan）。 ④ 顺序进程(有时称为任务)是一个程序与其数据集一道顺序通过CPU的执行所发生的活动（Alan C.Shaw）。 ⑤ 一个进程是由伪CPU执行的一个程序（J.H.Saltzer）。 2.1.3 进程状态及其转换 1.进程的三种基本状态及其转换 ① 运行状态。 ② 阻塞状态。 ③ 就绪状态。 进程的各个状态变迁如图2.3。 ① 就绪→运行。 ② 运行→阻塞。 ③ 阻塞→就绪。 ④ 运行→就绪。 2. 具有挂起状态的进程状态转换 在许多系统中，进程除了具有上述三种基本状态以外，又增加了一些新状态，其中最重要的是挂起状态，引入挂起状态的主要原因是内存资源不足。另外当有终端用户请求、父进程请求、负荷调节需要等情况时，也要用到挂起状态。 可有以下几种情况： ① 活动就绪→静止就绪。 ② 活动阻塞→静止阻塞。 ③ 静止就绪→活动就绪。 ④ 静止阻塞→活动阻塞。 具有挂起状态的进程状态变迁过程如图2.4。 2.1.4 进程控制块 由于多个程序并发执行，各程序需要轮流使用CPU，当某程序不在CPU上运行时，必须保留其被中断的程序的现场，包括：断点地址、程序状态字、通用寄存器的内容、堆栈内容、程序当前状态、程序的大小、运行时间等信息，以便程序再次获得CPU时，能够正确执行。 为了保存这些内容，需要建立一个专用数据结构，我们称这个数据结构为进程控制块PCB （Process Control Bl