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

单选题

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

【答案解析】[解析] 本题考查前趋图的基础知识，请参看“进程管理”中前趋图相关内容，如下图。

[*]

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

单选题

A.S₁受到S₂和S₃、C₁受到C₂和C₃、P₁受到P₂和P₃
B.S₂和S₃受到S₁、C₂和C₃受到C₁、P₂和P₃受到P₁
C.C₁和P₁受到S₁、C₂和P₂受到S₂、C₃和P₃受到S₃
D.C₁和S₁受到P₁、C₂和S₂受到P₂、C₃和S₃受到P₃

【正确答案】 C

【答案解析】

单选题

A.S₁受到S₂和S₃、C₁受到C₂和C₃、P₁受到P₂和P₃
B.S₂和S₃受到S₁、C₂和C₃受到C₁、P₂和P₃受到P₁
C.C₁和P₁受到S₁、C₂和P₂受到S₂、C₃和P₃受到S₃
D.C₁和S₁受到P₁、C₂和S₂受到P₂、C₃和S₃受到P₃

【正确答案】 B

【答案解析】

单选题若操作系统把一条命令的执行结果输出给下一条命令，作为它的输入并加以处理，这种机制称为______。

A.链接
B.管道
C.输入重定向
D.输出重定向

【正确答案】 B

【答案解析】[解析] 若操作系统把一条命令的执行结果输出给下一条命令，作为它的输入并加以处理，这种机制称为管道。管道通信是一种共享文件模式，它基于文件系统，连接于两个通信进程之间，以先进先出的方式实现消息的单向传送。管道是一个特殊文件，在内核中通过文件描述符表示。一个管道总是连接两个命令，将左边命令的标准输出与右边命令的标准输入相连，于是左边命令的输出结果就直接成了右边命令的输入。