操作系统原理与实例分析第二章 进程管理.pptVIP

第二章 进程管理 2.1 进程的引入 2.1.1 程序顺序执行与并发执行 3. 程序的并发执行 4. 程序并发执行时的特征 1）间断性:由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的程序之间，形成了相互制约的关系。相互制约将导致并发程序具有“执行——暂停——执行”这种间断性的活动规律。 2）失去封闭性: 是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。 3）不可再现性: 程序在并发执行时，由于失去了封闭性，导致不可再现性 。 例子：变量X为共享变量，程序1和程序2都要对X进行访问，当两个程序执行的速度变化时可得到不同的结果。 执行顺序1：程序1?程序2 结果为：X增加2。 执行顺序2：… R1=X; R2=X; R1=R1+1; R2=R2+1; X=R1; X=R2 结果为： X 增加1。 … 还可有许多其它组合… 并发执行的条件：达到封闭性和可再现性 并发执行失去封闭性的原因是共享资源的影 响，去掉这种影响就行了。1966年，由Bernstein 给出并发执行的条件。 并发和并行区别 并发是指在某一时间间隔内计算机系统中存在着多个程序活动。 并行是指在同一时刻计算机内有多个程序都在执行，这只有在多CPU的系统中才能实现。在单CPU的计算机系统中，多个程序是不可能同时执行的。并发是从宏观上（这种“宏观”也许不到一秒的时间）看多个程序的运行活动，这些程序在串行的、交错的运行，由操作系统负责这些程序之间的运行切换，人们从外部宏观上观察，有多个程序都在系统中运行。 2.1.2 进程的概念和特征 1、进程的定义 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的基本单位。 进程与程序的区别和相互关系 程序 进程 ●静态的指令序列 ●动态的程序执行过程 ●一程序可对应 ●一个进程对应至少有 多个进程 一个程序在工作 ●永久性软件资源 ●暂存资源, 动态产生过程 资源分配和调度的单位 2、进程的特征 动态性：进程是程序在并发系统内的一次执行，一个进程有一个从产生到消失的生命期，是进程的最基本的特征； 并发性：正是为了描述程序在并发系统内执行的动态特性才引入了进程，没有并发就没有进程，是进程的最重要的特征，正是因为并发性，才提高了系统资源的利用率和系统的吞吐量； 独立性：每个进程的程序都是相对独立的顺序程序，可以按照自己的方向和速度独立地向前推进； 异步性：指进程的执行进度，或推进速度不可预测，而与同时驻留在内存的其它进程有关； 制约性：进程之间的相互制约，主要表现在互斥地使用资源和相关进程之间必要的同步和通讯； 结构性：进程 = PCB + 程序 + 数据集合 3、引入进程后需要解决的问题 *增加了空间开销 *额外的时间开销 *更难控制 *处理机的竞争尤为突出 2.1.3 进程的结构 为了刻画进程的动态变化，通常把进程表示为由程序段、私有数据块和进程控制块（PCB）组成。进程控制块是操作系统感知进程存在的唯一标志。 程序部分描述进程本身所要完成的功能，而“私有数据块”是接受程序规定操作的一组存储单元的内容，是操作的对象。进程控制块是在进程创建时产生的，当进程存在于系统时（运行），进程控制块就标识了这个进程。 PCB包含了进程的描述信息和控制信息，通常有如下项目： (1) 标识符 (2) 存贮信息 (3) 现场状态 (4) 优先数 (5) 现场信息 (6) 链接字(或称队列指针) (7) 族系关系 (8) 资源清单 (9) 其他 * 标识符 分为外部标识符和内部标识符。外部标识符由创建进程者提供，通常由字母、数字等组成，在用户或其它进程访问该进程时使用。内部标识符是一个整数。在操作系统的PCB表区中，有多个PCB表，每个PCB表有一个序号，通常将这个序号做为内部标识符，以方便系统使用。 * 程序地址 进程的程序部分在内存及外存的地址，或描述程序地址信息的段表地址、页表地址等。 * 数据地址 进程的数据部分在内存及外存的地址，或描述数据地址信息的段表地址、页表地址等。 * 状态 进程当前所处的状态，即