问题
单项选择题 共用题干题
某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业具有三个程序段：输入Ii、计算Ci和输出Pi（i=1，2，3，4），其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为（1），④、⑤、⑥分别为（2）。
空白（1）处应选择（）
A.I2、C2、C4
B.I2、I3、C2
C.C2、P3、C4
D.C2、P3、P4
答案
参考答案：B
解析：
本题考查操作系统前驱图方面的基础知识。前趋图是一个有向无循环图，由节点和有向边组成，节点代表各程序段的操作，而节点间的有向边表示两个程序段操作之间存在的前趋关系（“→”）。程序段P和P的前趋关系可表示成P→P，其中P是P的前趋，P是P的后继，其含义是P执行结束后P才能执行。本题完整的前趋图如下图所示，具体分析如下。试题（1）的正确答案是B。根据题意，I执行结束后C才能执行，C执行结束后P才能执行，因此I是C、P的前趋，C是P的前趋。可见，图中③应为C。又因为计算机系统中只有一台输入设备，所以I执行结束后I和I才能执行，故I是I和I的前趋，I是I的前趋。可见，图中①、②分别为I、I。试题（2）的正确答案是D。根据题意，I、C执行结束后C才能执行，即I、C是C的前趋，所以④应为C。又因为计算机系统中只有一个CPU和一台输出设备，所以C、P执行结束后P才能执行，C、P是P的前趋；同理C、P执行结束后P才能执行，C、P是P的前趋。经分析可知图中⑤、⑥分别为P、P。计算机系统中只有一个CPU，而且系统采用优先级调度，所以C1是C2的前趋，C2是C3的前趋。可见，图中④应为C。