列表

详情


某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业具有三个程序段:输入Ii、计算Ci和输出Pi(i=1,2,3,4),其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前趋图如下所示。图中①、②、③分别为(  ),④、⑤、⑥分别为(  )。

第 1 问

A. I2、C2、C4

B. I2、I3、C2

C. C2、P3、C4

D. C2、P3、P4

第 2 问

A. C2、C4、P4

B. I2、I3、C4

C. I3、P3、P4

D. C4、P3、P4

参考答案: B D

详细解析:

在本题中,实际上是用了前趋图来表现流水线作业的情况。
前趋图中表达了两种依赖关系。
第一种是:一个作业中要完成的活动有先后顺序关系,前一个活动完成,后一个活动才能开始。这种关系从图上来看是:I1有箭头指向C1,C1有箭头指向P1,说明他们的执行顺序是:I1→C1→P1
第二种是:由于资源受限,只有一个CPU,那么第1个任务使用完CPU,第2个任务才能用,这是用横向的箭头来展示的。所以有I1指向I2,即①的位置应为:I2。依此类推。


上一题