进程管理 - 烟台大学计算机与控制工程学院.doc

第2章 进程管理 操作系统中最核心的概念是进程，进程是对正在运行的程序的一种抽象，是资源分配和独立运行的基本单位，操作系统的所有内容都是围绕进程展开的，操作系统的四大特征也是基于进程而形成的。所以操作系统的学习者和设计者都要尽早地理解进程。本章就来阐述有关进程的问题。 2.1 进程的概念 2.1.1 程序的并发执行 现在所有的计算机都能同时做几件事情。在我们使用计算机运行程序的时候，时常会一边听着光盘上的音乐，一边从网上下载着软件，一边还编辑着文本文件。在某一时段同时发生几件事的现象称为并发。我们知道，计算机为我们自动地做某事，实际上是CPU自动执行存放在内存中的程序，同时做几件事就是同时执行几道不同的程序。如果这几道程序同时在不同的CPU上执行，则称之为“并行”，如果它们分时地运行在同一个CPU上则称之为“并发”。在单CPU条件下同时运行几道程序，从宏观上看，这几道程序是同时向前推进，但从微观上观察则是由单CPU按照时间段轮流执行每个程序的一小段，使每个程序都运行到程序的开始与结束之间的某一处。从逻辑上讲，这几道程序都在运行，但从CPU的执行轨迹上观察，却是轮流地为每个程序执行一段时间，循环往复，直到所有程序依次完成。我们目前使用的计算机几乎都是单CPU的机器，但是都能为我们同时完成几件不同的工作，就是采用的CPU分时原理。因此，逻辑上的并行称为“并发”。 程序的并发执行是在多道程序环境下完成的，而在单道程序工作环境中，程序是顺序执行的。程序的这两种不同的执行方式，体现出不同的特性。 1. 程序的顺序执行及其特性 一个具有独立功能的程序独占CPU运行，直至得到最终结果的过程称为程序的顺序执行。例如，用户要求计算机完成一道程序的运行时，通常先输入用户的程序和数据，然后运行程序进行计算，最后将结果打印出来。 图1 程序的顺序执行 程序的各部分能够严格地按程序所确定的逻辑次序顺序地执行。现代计算机在设计和逻辑设计中采用并行操作技术，使多种硬件设备能并行工作。硬件的并行操作技术为程序的并发执行提供了物质基础。在多道程序操作系统支持下，不但在多机系统中它可同时执行多个不同的程序，即使是在单机系统中，从逻辑上或宏观上看，多个程序也能并。 多道程序的并发执行大大地提高系统的处理能力，改善了系统资源的利用效率。 图2 程序的并发执行int n=0;void observer(void){  while (1) 　　 {… 　 　　 　n=n+1；　 　　　 remainder of ；　　　}}　 void reporter(void){　　 　 while(TRUE) 　　 { …　　　　　print(n)；　　　　　n=0；　　　　　remainder of ；　　　} }n=n+1的操作，既可以在报告者的print (n) 和n=0操作之前，也可以在其后，还可以在print (n) 和n=0之间，即可能出现以下三种执行序列： ① n=n+1；print(n) ；n=0； ② print(n) ；n=0 ；n=n+1； ③ print(n) ；n=n+1 ；n=0； 假设在开始某个循环之前，n的值为s，则在完成一个循环后，对上述三个执行序列打印机打印的n值和执行后的n值如下表所示： 表2.1 执行序列 ① ② ③ 打印的值 s+1 s s 执行后的值 0 1 0 由上表可见，由于观察者和报告者的执行速度不同，导致了计算结果的不同，这就是说，程序并发执行已丧失了顺序执行所保持的封闭性和可再现性。而产生了如下一些新的特征： 间断性 并发执行的程序与其程序竞争资源而阻塞，运行一个时间片，放弃CPU，使自己无法继续运行下去，但是当别的程序释放资源，使它能获得申请的资源并再次被调度选中时，它又能继续运行下去。这就并发执行的程序具有执行暂停执行的活动规律。 失去封闭性 程序在并发执行时，多个程序共享系统中的所有资源，因此这些资源的使用状态将由多个程序改变，使程序运行失去了封闭性。 不可再现性? 由于程序的并发执行，打破了由某一道程序独占系统资源时的封闭性，也必将导致失去程序执行的可再现性。 I/O完成 时间片完 进程调度 I/O请求 图2.3 进程状态变迁图 ① 就绪→运行。处于就绪状态的进程，已具备了运行的条件，但由于未能获得CPU，故仍然不能运行。对于单CPU系统而言，因为处于就绪状态的进程往往不止一个，同一时刻只能有一个就绪进程获得CPU。进程调度程序根