第2章进程管理辅导与自测21本章知识点进程是操作系统中最基本最.doc

第2章 进程管理 辅导与自测 2.1 本章知识点 进程是操作系统中最基本、最重要的概念之一，在计算机系统中，进程不仅是最基本的并发执行的单位，而且也是分配资源的基本单位。引入进程这个概念，对于我们理解、描述和设计操作系统具有重要意义。 本章的主要知识点为： （1）进程的概念 进程是程序在并发环境中的执行过程。进程最根本的属性是动态性和并发性。要注意进程与程序的区别。进程的五个基本特征是：动态性、并发性、独立性、制约性、结构性。 一个进程实体通常由程序、数据、栈和进程控制块（PCB）这四部分组成。进程控制块是进程组成中最关键的部分。每个进程有唯一的进程控制块。操作系统根据PCB对进程实施控制和管理。进程的动态、并发等特征是利用PCB表现出来的。 为了对所有进程进行有效地管理，常将各进程的PCB用适当的方式组织起来。一般说来，进程队列有以下几种方式：线性方式、链接方式和索引方式。 进程有三个基本状态：运行态、就绪态和阻塞态。在一定的条件下，进程的状态将发生转换。下图所示为进程的状态及其转换。 图 进程状态及其转换 （2）进程管理 就如同人类的族系一样，系统中众多的进程也存在族系关系：由父进程创建子进程，子进程再创建子进程，从而构成一棵树形的进程族系图。进程作为有“生命期”的动态过程，对它们的实施管理主要包括：创建进程、撤消进程、挂起进程、恢复进程、改变进程优先级、封锁进程、唤醒进程、调度进程等。 在Linux系统中，进程有5种状态。进程分为系统进程和用户进程。其中，系统进程只运行在内核模式下；用户进程既可以在用户模式下运行，也可以通过系统调用等运行在内核模式下。Linux的task_struct结构相当于其进程控制块。 Linux系统对进程的操作常用命令有：ps、kill、sleep等。常用的系统调用有：fork，exec，wait，exit，getpid，sleep，nice等。 （3）进程通信 进程通信是指进程间的信息交换。根据进程间交换信息量的多少，分为高级进程通信和低级进程通信。进程的同步与互斥是指进程在推进时的相互制约关系，属于低级进程通信。 一般来说同步反映了进程之间的协作关系，往往指有几个进程共同完成一个任务时在时间次序上的某种限制，进程相互之间各自的存在及作用，通过交换信息完成通信。如接力比赛中一组队员使用接力棒等。 进程互斥体现了进程之间对资源的竞争关系，这时进程相互之间不一定清楚其它进程的情况，往往指多个任务多个进程间的通讯制约，因而使用更广泛。如打篮球时双方挣抢篮板球等。 我们用信号量（Semaphore）及P，V操作来实现进程的同步和互斥。生产者-消费者问题是经典的进程同步和互斥问题。 （4）死锁 死锁是指多个进程循环等待他方占有的资源而无限期地僵持下去的局面。计算机系统产生死锁的根本原因就是资源有限且操作不当。一种原因是竞争资源引起的死锁，另一种原因是由于进程推进顺序不合适引发的死锁。 产生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循环等待条件。如果在计算机系统中同时具备这四个必要条件时，那么会发生死锁。一般地，解决死锁的方法分为死锁的预防、避免、检测与恢复三种。 2.2 典型例题解析 【例1】判断题：并发是并行的不同表述，其原理相同。（ ） 答案 ×。 分析 并发是指多道程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始。但对单CPU系统而言，每一时刻只有一个程序在CPU上运行（有可能此时其他的程序在进行输入、输出）。也就是说，占有CPU的只能有一个程序。因此，并发实际上是“在宏观上并行执行，在微观上串行执行”。而并行是真正意义上的并行执行，因此两者的含义是不同的。 【例2】在操作系统中引入“进程”概念的主要目的是（ ）。 A．改善用户编程环境 B．提高程序的运行速度 C．描述程序动态执行过程的性质 D．使程序与计算过程一一对应 答案 C 分析 操作系统中多道程序的引入，使得它们在并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各道程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。而程序本身是机器能够翻译或执行的一组动作或指令，它或者写在纸面上，或者存放在磁盘等介质上，是静止的。很显然，直接从程序的字面上无法看出它什么时候运行、什么时候停顿，也看不出它是否影响其它程序或者一定受其它程序的影响。 因此，用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入进程的概念来描述程序动态执行过程的性质，这是引入“进程”概念的主要目的。 【例3】下列进程状态的转换中，不正确的是（ ）。 A．