问题
单项选择题
某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务，每个任务有3个程序段：扫描Si，图像处理Ci和打印Pi(i=1，2，3)。如图所示为3个任务各程序段并发执行的前驱图，其中， (7) 可并行执行， (8) 的直接制约， (9) 的间接制约。
（9）是（）
A．S1受到S2和S3、C1受到C2和C3、P1受到P2和P3
B．S2和S3受到S1、C2和C3受到C1、P2和P3受到P1
C．C1和P1受到S1、C2和P2受到S2、C3和P3受到S3
D．C1和S1受到P1、C2和S2受到P2、C3和S3受到P3
答案
参考答案：B
解析：
本题考查前趋图的基础知识，请参看“1.1.3进程管理”中前趋图相关内容。
在图中，当S1执行完毕后，计算C1与扫描S2可并行执行；C1与S2执行完毕后，打印P1、计算C2与扫描S3可并行执行；P1、C2与S3执行完毕后，打印P2与计算C3可并行执行。
根据题意，系统中有3个任务，每个任务有3个程序段，从前趋图中可以看出，系统要先进行扫描Si，然后再进行图像处理Ci，最后进行打印Pi，所以，C1和P1受到S1直接制约、C2和P2受到S2的直接制约、C3和P3受到S3的直接制约。
系统中有一台扫描仪，因此S2和S3不能运行是受到了S1的间接制约。如果系统中有3台扫描仪，那么S2和S1能运行；同理，C2和C3受到C1的直接制约、P2和P3受到P1的间接制约。
