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

某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有三个图像处理任务,每个任务有三个程序段:扫描Si,图像处理Ci和打印Pi(i=1,2,3)。下图为三个任务各程序段并发执行的前驱图,其中,(1)可并行执行,(2)的直接制约,(3)的间接制约。

空白(2)处应选择()

A.S1受到S2和S1、C1受到C2和C3、P1受到P2和P3

B.S2和S3受到S1、C2和C3受到C1、P2和P3受到P1

C.C1和P1受到S1、C2和P2受到S2、C3和P3受到S3

D.C1和S1受到P1、C2和S2受到P2、C3和S3受到P3

答案

参考答案:C

解析:本题考查操作系统多道程序设计中的基础知识。前趋图是一个有向无循环图,图由结点和结点间的有向边组成,结点代表各程序段的操作,而结点间的有向边表示两程序段操作之间存在的前趋关系(“→”)。两程序段P和P的前趋关系表示成P→P,其中P是P的前趋,P是P的后继,其含义是P执行完毕才能由P执行。可见,当S执行完毕后,计算C与扫描S可并行执行;C与S执行完毕后,打印P、计算C与扫描S可并行执行:P、C与S执行完毕后,打印P与计算C可并行执行。根据题意,系统中有三个任务,每个任务有三个程序段,从前趋图中可以看出,系统要先进行扫描S,然后再进行图像处理C,最后进行打印P,所以C和P受到S的直接制约、C和P受到S的直接制约、C和P受到S的直接制约。根据题意,系统中有一台扫描仪,因此S和S不能运行是受到了S的间接制约,如果系统中有三台扫描仪,那么S和S能运行;同理,C和C受到C的直接制约、P和P受到P的间接制约。

问答题
填空题