单选题某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有三个图像任务，每个任务有三个程序段：扫描S_i，图像处理C_i和打印P_i(i=1,2,3)。图为三个任务各程序段并发执行的前趋图，其中，______可并行执行，______的直接制约，______的间接制约。

单选题 A．"C₁S₂","P₁C₂S₃","P₂C₃"
B．"C₁S₁","S₂C₂P₂","C₃P₃"
C．"S₁C₁P₁","S₂C₂P₂","S₃C₃P₃"
D．"S₁S₂S₃","C₁C₂C₃","P₁P₂P₃/

【正确答案】 A

【答案解析】

单选题 A．S₁受到S₂和S₃、C₁受到C₂和C₃、P₁受到P₂和P₃
B．S₂和S₃受到S₁、C₂和C₃受到C₁、P₂和P₃受到P₁
C．C₁和P₁受到S₁、C₂和P₂受到S₂、C₃和P₃受到S₃
D．C₁和S₁受到P₁、C₂和S₂受到P₂、C₃和S₃受到P₃

【正确答案】 C

【答案解析】

单选题 A．S₁受到S₂和S₃、C₁受到C₂和C₃、P₁受到P₂和P₃
B．S₂和S₃受到S₁、C₂和C₃受到C₁、P₂和P₃受到P₁
C．C₁和P₁受到S₁、C₂和P₂受到S₂、C₃和P₃受到S₃
D．C₁和S₁，受到P₁、C₂和S₂受到P₂、C₃和S₃到P₃

【正确答案】 B

【答案解析】如图所示，当S₁执行完毕后，计算C₁与扫描S₂可并行执行；C₁与S₂执行完毕后，打印P₁、计算C₂与扫描S₃可并行执行；P₁、C₂与S₃执行完毕后，打印P₂与计算C₃可并行执行。
根据题意，系统中有三个任务，每个任务有三个程序段，从前趋图中可以看出，系统要先进行扫描S_i，然后再进行图像处理C_i，最后进行打印P_i，所以C₁和P₁受到S₁直接制约、C₂和P₂受到S₂的直接制约、C₃和P₃受到S₃的直接制约。
系统中有一台扫描仪，因此S₂和S₃不能运行是受到了S₁的间接制约。如果系统中有三台扫描仪，那么S₂和S₁能运行；同理，C₂和C₃受到C₁的直接制约、P₂和P₃受到P₁的间接制约。