精编1郭要丹操作系统第二章 .pdfVIP

1，什么是前趋图？为什么要引入前趋图？

所谓的前趋图，是指一个有向无循环图，可记为DAG，它用于描述进程之间执行的先后

顺序。

为了能够更好地描述程序的顺序和并发执行情况，引入了前趋图。

2，试画出下面四条语句的前趋图：

S1:a=x+y;

S2:b=z+1;

S3:c=a-b;

S4:w=c+1.

S1

S3S4

S2

3，为什么程序并发执行会产生间断性特征？

程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而互相合作，致使

在这些并发执行的程之间形成了相互制约的关系。而相互制约将导致并发程序具有“执

行——暂停——执行”这种间断性的活动规律。

4，程序并发执行时为什么会失去封闭性和可再现性？

当系统中存在着多个可以并发执行的程序时，系统中的各种资源将为它们所共享，而这

些资源的状态也由这些程序来改变，致使其中任一程序在运行时，其环境都必然会受到

其他程序的影响。例如，当处理机已被分配给某个程序运行时，其它程序必须等待，显

然，程序已经失去了封闭性。

程序在并发执行时，由于失去了并发性，其计算结果必将与并发程序的执行速度有关，

从而使程序的执行失去了可再现性。换而言之，程序经过多次执行后，虽然将它们执行

时的环境和初始条件相同，但得到的结果却各不相同。

5，在操作系统中为什么要引入进程的概念？它会产生什么样的影响？

在多道程序环境下，程序的执行属于并发执行，此时它们将失去封闭性，并且具有间断

性，以及其结果不可再现性的特征，这也就决定了通常的程序是不能够参与并发执行的，

否则，程序的运行也就失去了意义，为了能够使程序并发执行，并且可以对并发执行的

程序加以描述和控制，人们引入了“进程”的概念。

影响：是程序的并发得意执行。

6，试从动态性、并发性和独立性上比较进程和程序。

动态性：进程的实质是进程实体的执行过程，因此动态性就是进程最基本的特征。

还表现在：“它由创建而产生，由调度而执行，由撤销而消亡。”可见，进程实体具有一

定的生命期，而程序则只是一组有序指令的集合，并存放于某种介质上，其本身并不具

有活动的含义，因而是静态的。

并发性：是指多个进程实体可以同时存在于内存之中，且能在一段时间内同时运行。

引入进程的，目的也是为了使进程实体能够和其他进程实体并发执行，因此并发性使进

程的另一重要特征。而程序（没有建立PCB）是不能参与并发执行的。

独立性：在传统的os中，独立性是指进程实体是一个能够独立运行、独立获得资源

和独立接受调度的基本单位。凡是未建立PCB的程序都不能作为一个独立的单位参与运

行。

7，试说明PCB的作用具体表现在哪几个方面，为什么说PCB是进程存在的唯一标志？

（1）PCB是进程实体的一部分，记录操作系统所需要的，用于描述进程的当前状态以

及管理进程运行的全部信息，是操作系统中最重要的记录型数据结构。

（2）PCB的作用是使一个在多道程序环境下不能独立运行的程序（含数据）成为一个

能独立运行的基本单位，一个能与其它进程并发执行的进程。

（3）PCB作为独立运行单位的标志，是进程存在的唯一标志。

（4）PCB能实现间断性运行方式。

（5）PCB提供进程管理、进程调度所需要的信息。

（6）PCB用来实现与其它进程的同步与通信。

操作系统是根据PCB对并发执行的进程进行控制和管理的，当系统创建一个新进程

时，就为它建立一个PCB，进程结束时又收回其PCB，进程于是也就随之消亡，系统是

通过PCB感知进程的存在的，PCB也就随之成为了进程存在的唯一标志。

8，PCB提供了进程管理和进程调度所需要的哪些信息？

（1）进程标识符；（2）处理机状态；（3）进程调度信息；（4）进程控制信息。

9，进程控制块的组织方式有哪几种？

（1）线性方式；（2）链接方式；（3）索引方式。

10，何谓操作系统内核？内核的主要功能是什么？

现代操作系统一般将os