2026年10月押题密卷 · 选择题
某计算机系统中有一个CPU、 一台扫描仪和一台打印机。现有三个图像任务,每个任务有三个程序段:扫描Si, 图像处理C₁ 和打印Pi(i=1,2,3)。 图为三个任务各程序段并发执行的前趋图,其中, 可并行执行, 的直接制约, 的间接制约。 ⑤- G- P X S P2 前趋图。请选择第8空应填写的选项( )。
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₂C3","P₁P₂P₃"
参考答案:A
如图所示,当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的间接制约。