操作系统教程—Linux实例分析孟庆昌第2章进程管理.pptx

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