2026年10月押题密卷 · 选择题

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

A. S₁ 受 到S2和S₃、C1 受 到C₂和C₃、P1受到P₂和P₃
B. S₂ 和S3受到S₁、C₂ 和C₃ 受 到C₁、P₂ 和P₃ 受到P₁
C. C1 和P₁受 到S1、C₂ 和P₂受 到S₂、C₃ 和P₃受到S₃
D. C₁ 和S1受 到P₁、C₂ 和S₂受 到P₂、C₃ 和S₃受 到P₃
参考答案:B

本题考查前趋图的基础知识,请参看“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的间接制约。