(2)  A. C

1

S

2

，

P

1

C

2

S

3

，

P

2

C

3

B. C

1

S

1

，

S

2

C

2

P

2

，

C

3

P

3

    C. S

1

C

1

P

1

，

S

2

C

2

S

2

，

S

3

C

3

P

3

D. S

1

S

2

S

3

，

C

1

C

2

C

3

，

P

1

P

2

P

3

(3)  A.S

1

受到

S

2

和

S

3

, C

1

受到

C

2

和

C

3

, P

1

受到

P

2

和

P

3

    B. S

2

 和 S

3

受到

S

1

, C

2

和

C

3

受到

C

1

, P

2

 和 P

3

受到

P

1

    C. C

1

和

P

1

 受到 S

1

, C

2

和

C

3

 受到 S

2

, C

2

和

P

3

 受到 S

3

    D. C

1

和

S

1

 受到 P

1

, C

2

和

S

2

 受到 P

2

, C

3

和

S

3

 受到 P

3

(4)  A. S

1

受到

S

3

和

S

3

, C

1

受到

C

2

和

C

3

, P

1

受到

P

2

和

P

3

    B. S

2

 和 S

3

受到

S

1

, C

2

和

C

3

受到

C

1

, P

2

 和 P

3

受到

P

1

    C. C

1

和

P

1

 受到 S

1

, C

2

和

C

3

 受到 S

2

, C

2

和

P

3

 受到 S

3

    D. C

1

和

S

1

 受到 P

1

, C

2

和

S

2

 受到 P

2

, C

3

和

S

3

 受到 P

3

试题分析

本题考查操作系统多道程序设计中的基础知识。前趋图是一个有向无循环图，图

由结点和结点间的有向边组成，结点代表各程序段的操作，而结点间的有向边

表示两程序段操作之间存在的前趋关系

(

“—>”)。两程序段 Pi 和 Pj 的前趋关系表

示成

Pi 一>Pj，其中 Pi 是 Pj 的前趋，Pj 是 Pi 的后继，其含义是 Pi 执行完毕才能

由

Pj 执行。可见，当 S1 执行完毕后，计算 C1 与扫描 S2 可并行执行; C1 与 S2 执

行完毕后，打印

P1、计算 C2 与扫描 S3 可并行执行;P1、C2 与 S3 执行完毕后，打

印

P2 与计算 C3 可并行执行。

根据题意，系统中有三个任务，每个任务有三个程序段，从前趋图中可以看出，

系统要先进行扫描

Si，然后再进行图像处理 Ci，最后进行打印 Pi，所以 C1 和

P1 受到 S1 的直接制约、C2 和 P2 受到 S2 的直接制约、C3 和 P3 受到 S3 的直接制

约。

 根据题意，系统中有一台扫描仪，因此 S2 和 S3 不能运行是受到了 S1 的间接

制约，如果系统中有三台扫描仪，那么

S2 和 S1 能运行;同理，C2 和 C3 受到 C1