2026年10月押题密卷 · 选择题
某计算机系统中有一个CPU、 一台扫描仪和一台打印机。现有三个图像任务,每个任务有三个程序段:扫描Si, 图像处理C₁ 和打印Pi(i=1,2,3)。 图为三个任务各程序段并发执行的前趋图,其中, 可并行执行, 的直接制约, 的间接制约。 ⑤- G- P X S P2 前趋图。请选择第10空应填写的选项( )。
A. S1 受到S2和S₃、C1 受到C₂和C₃、P1 受到P₂和P₃
B. S2 和S₃受到S₁、C2 和C₃受到C₁、P₂ 和P₃受到P₁
C. C₁ 和P₁ 受到S₁、C₂ 和P₂受到S₂、C₃ 和P₃受到S₃
D. C₁ 和S1, 受 到P₁、C2和S₂受到P₂、C₃ 和S₃到P₃
参考答案:B
如图所示,当S₁ 执行完毕后,计算C₁与扫描S₂ 可并行执行;C1与S₂执行完毕后,打印P₁、计 算C₂与扫 描S₃可并行执行;P₁、C₂ 与S₃ 执行完毕后,打印P₂与计算C₃ 可并行执行。 根据题意,系统中有三个任务,每个任务有三个程序段,从前趋图中可以看出,系统要先进行 扫描S, 然后再进行图像处理C), 最后进行打印Pi, 所 以C₁和P₁受到S₁ 直接制约、C₂和P₂受到S₂ 的 直 接制约、C₃ 和P₃受到S₃的直接制约。 系统中有一台扫描仪,因 此S₂ 和S₃ 不能运行是受到了S1的间接制约。如果系统中有三台扫描仪, 那么S2和S1能运行;同理, C₂ 和C₃ 受到C1的直接制约、 P₂和P₃受到P1的间接制约。