单选题 某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业具有三个程序段:输入I i 、计算C i 和输出P i (i=1, 2, 3, 4),其执行顺序为I i →C i →P i 。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为整,④、⑤、⑥分别为______。
【正确答案】 B
【答案解析】
【正确答案】 D
【答案解析】[解析] 本题考查操作系统前驱图方面的基础知识。
前趋图是一个有向无循环图,由节点和有向边组成,节点代表各程序段的操作,而节点间的有向边表示两个程序段操作之间存在的前趋关系(“→”)。程序段P i 和P j 的前趋关系可表示成P i →P j ,其中P i 是P j 的前趋,P j 是P i 的后继,其含义是P i 执行结束后P j 才能执行。本题完整的前趋图如下图所示,具体分析如下。