操作系统教程——Linux实例分析 教学课件 作者 孟庆昌 第1－8章 第2章 进程管理.pptVIP

第2章 进程管理 2.1 进程概念 2.2 线程 2.3 进程管理 2.4 进程间通信 2.5 经典进程同步问题 2.6 管程 2.7 进程通信 2.8 Linux进程管理 习题 2.1 进 程 概 念 2.1.1 程序的顺序执行 顺序程序活动有三个主要特点： (1) 程序所规定的动作在机器上严格地按顺序执行。 (2) 只有程序本身的动作才能改变程序的运行环境。 (3) 程序的执行结果与程序运行的速度无关。 图2-1列出了几个典型的顺序程序的示意图。 其中图(a)最简单， 一条条指令顺次做下去； 图(b）表示程序代码中出现循环的情况； 图(c)表示A程序在执行过程中调用B程序， B运行完， 返回A， 继续执行A的情况。 2.1.2 程序的并发执行和资源共享 多道程序 设计是指两个或更多个程序同时在系统中存在并且运行。 这时的工作环境与单道程序（仅一个）的运行条件相比， 大不相同。首先， 每个用户程序都需要一定的资源， 如内存、 设备、 CPU时间等， 因此系统中的软、 硬件资源不再是单个程序独占， 而是由几道程序所共享。 这样， 共享资源的状态就由多道程序的活动共同决定， 从而打破了单道程序“闭关自守”的局面。 采用多道程序技术来执行同样的作业A和B， 就能大大改进系统性能， 如图2-3所示。 作业A先运行， 它运行一秒后等待输入， 此时让B运行； B运行一秒后等待输入， 此时恰好A输入完， 可以运行了……就这样在CPU上交替地运行A和B。 在这种理想的情况下， CPU不空转， 其使用率升至百分之百， 并且吞吐量也随之增加了。 2.1.3 程序并发执行的特性 资源共享和程序的并发执行使得系统的工作情况变得非常复杂， 带来一系列新的问题， 特别表现在各种程序活动的相互依赖和制约关系方面。 我们分析一下图2-4中几个程序并发执行的情况。 通过上述三个例子的分析， 可以得出并发程序的三个主要特征： （1) 没有封闭性。 有共享公共变量时， 其执行结果不可再现， 就是说， 结果与相关的并发程序的相对速度有关。 (2) 程序与计算不再一一对应。 “程序”是指令的有序集合， 是“静态”的概念。 （3) 并发程序在执行期间可以互相制约。 2.1.4 进程概念的引入和描述 “进程”是操作系统的最基本、 最重要的概念之一。 引进这个概念对于理解、 描述和设计操作系统都具有极其重要的意义。 但是迄今为止， 对这个概念还没有形成统一的定义， 都是从不同的角度来描述它的各个基本特征。 下面列举出比较能反映进程实质的几种定义： (1) 进程(或任务)是可以和别的计算并发执行的计算。 (2) 进程是程序的一次执行， 是在给定内存区域中的一组指令序列的执行过程。 (3) 所谓进程， 简单说来就是一个程序在给定活动空间和初始条件下， 在一个处理机上的执行过程。 (4) 进程可定义为一个数据结构和能在其上进行操作的一个程序。 (5) 进程是程序在一个数据集合上运行的过程， 它是系统进行资源分配和调度的一个独立单位。 进程和程序是两个不同的概念， 但又有密切的联系。 它们之间的主要区别是： (1) 程序是静态概念， 本身可以作为一种软件资源长期保存着； 而进程则是程序的一次执行过程， 它是动态概念， 有一定的生命期， 是动态地产生和消亡的。 (2) 进程是一个能独立运行的单位， 能与其他进程并发执行， 进程是作为资源申请和调度单位存在的； 而通常的程序段是不能作为一个独立运行的单位的。 (3) 程序和进程无一一对应关系。 一个程序可由多个进程共用； 另一方面， 一个进程在其活动中又可顺序地执行若干个程序。 (4) 各个进程在并发执行过程中会产生相互制约关系， 造成各自前进速度的不可预测性。 而程序本身是静态的， 不存在这种异步特征。 表2-1列出了进程和程序之间的主要区别。 2.1.5 进程的状态及其变迁 进程是一个程序的执行过程， 有着走走停停的活动规律。 进程的动态性质是由其状