【软考-软件设计师-历年真题-2012年下半年上午基础知识】
某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有三个作业Tl、T2和T3，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级。
若每个作业具有三个程序段：输入Ii;、计算Cii和输出Pi (i= 1,2,3),执行顺序为II、Ci、Pi.则这三个作业各程序段并发执行的前驱图如下所示。图中①、②分别为（24), ③、④分别为（25),⑤、⑥分别为（26)。
(24)A.I2，c2 B.I2，I3 C.C1, P3 D.C2、P2
(25)A.C1、C2 B.I2、C1 C.I3、P3 D.C1、P2
(26)A.I3、C2 B.I2、C1 C.P2、P3 D.C1、P2
【答案】B A C
【解析】本题考查操作系统前驱图方面的基础知识。
前趋图是一个有向无循环图，由节点和有向边组成，节点代表各程序段的操作，而节点间的有向边表示两个程序段操作之间存在的前趋关系（“―>”)。
程序段Pi和Pj的前 趋关系可表示成Pi—Pj，其中Pi是Pj的前趋，Pj是Pi的后继，其含义是Pi执行结束后 Pj才能执行。本题完整的前趋图如下图所示。
根据题意，I1执行结束后C1才能执行，C1执行结束后P1才能执行，因此I1是C1、 P1,的前趋，（C1是P1,的前趋。可见，图中③应为C1。又因为计算机系统中只有一台输入设备，所以I1执行结束后I2和I3才能执行，故I1是I2和I3的前趋，I2是I3的前趋。可见，图中①、②分别为I2、I3。
综上分析③应为C1,所以C1是P1的前趋，又因为计算机中只有一个CPU,而且采用优先级调动，所以C1是C2的前趋,所以C2是④。
由于计算机中只有一台输出设备，所以P1,执行结束后P2才能执行，所以P1是P2的前趋，P2执行结束后P3才能执行，P2是P3的前趋，所以,⑤、⑥分别为P2和P3
(25) 经上分析③应为C1，所以C1是P1的前驱。又因为计算机系统中只有一个CPU，而且系统采用优先级调度，所以C1是C2的前趋，C2是C3的前趋。可见，图中④应为C2。
(26) 因为计算机系统中只有一台输出设备，所以P1执行结束后P2才能执行，故P1是P2的前趋；p2执行结束后p3才能执行，p2是p3的前趋。可见，图中⑤、⑥分别为p2、P3。
