某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像

问题单项选择题共用题干题

某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有3个图像任务，每个任务有3个程序段：扫描S_i，图像处理C_i和打印P_i（i=1，2，3）。如图1-15所示为3个任务各程序段并发执行的前驱图，其中，（1）可并行执行，（2）的直接制约，（3）的间接制约。

空白（1）处应选择（）

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

解析：本题考查前趋图的基础知识，在图1-15中，当S执行完毕后，计算C与扫描S可并行执行；C与S执行完毕后，打印P、计算C与扫描S可并行执行；P、C与S执行完毕后，打印P与计算C可并行执行。根据题意，系统中有3个任务，每个任务有3个程序段，从前趋图中可以看出，系统要先进行扫描S，然后再进行图像处理C，最后进行打印P，所以，C和P受到S直接制约、C和P受到S的直接制约、C和P受到S的直接制约。系统中有一台扫描仪，因此S和S不能运行是受到了S的间接制约。如果系统中有3台扫描仪，那么S和S能运行；同理，C和C受到C的直接制约、P和P受到P的间接制约。