某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务，每个任务有3个程序段： 扫描Si, 图像处理Ci 和打印Pi(i=1,2,3)。 如图所示为3个任务各程序段并发执行的前驱图，其中 ， （第31空） 可并行执行， 32 的直接制约， 33 的间接制约。 ⑧ 一 →B @ 以 ⑤③- - 前趋图。请选择第31空应填写的选项（ ）。

本题考查前趋图的基础知识，请参看“1.1.3进程管理”中前趋图相关内容。 在图中，当S₁ 执行完毕后，计算C1与扫描S₂ 可并行执行；C₁与S₂ 执行完毕后，打印P₁、计 算C₂ 与扫描S₃ 可并行执行； P₁、C₂ 与S₃ 执行完毕后，打印P₂与计算C₃可并行执行。 根据题意，系统中有3个任务，每个任务有3个程序段，从前趋图中可以看出，系统要先进行扫 描Si, 然后再进行图像处理Ci, 最后进行打印Pi, 所以，C1和P₁受到S1直接制约、C₂和P₂受到S₂ 的 直 接制约、C₃ 和P₃受到S₃ 的直接制约。 系统中有一台扫描仪，因此S₂ 和s₃ 不能运行是受到了S1的间接制约。如果系统中有3台扫描仪， 那么S2和S1能运行；同理， C₂和C₃ 受到C1的直接制约、 P₂和P₃ 受到P1的间接制约。