单选题
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有三个作业T1、T2和T3,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级。若每个作业具有三个程序段:输入I
i
、计算C
i
和输出P
i
(i=1,2,3),执行顺序为I
i
、C
i
、P
i
,则这三个作业各程序段并发执行的前趋图如下图所示。图中①、②分别为______,③、④分别为______,⑤、⑥分别为______。
A、
I2、C2
B、
I2、I3
C、
C1、P3
D、
C2、P2
【正确答案】
B
【答案解析】
A、
C1、C2
B、
I2、C1
C、
I3、P3
D、
C1、P2
【正确答案】
A
【答案解析】
A、
I3、C2
B、
I2、C1
C、
P2、P3
D、
C1、P2
【正确答案】
C
【答案解析】
[解析] T1的优先级最高,则首先从作业T1开始执行。当T1的输入完成后,便可进行计算;同时输入设备空闲,可以执行作业T2的输入操作,由此可以判断①和③中一个是I
2
一个是C
1
。很显然,P
1
的前驱是C
1
,因为只有C
1
执行完后,输入设备才会空闲,输入设备空闲后,才能执行P
1
。由此得知③为C
1
,则①为I
2
。
而以C
1
为前驱的,一是P
1
,二是C
2
,故④为C
2
。T1的计算完成后,便可进行输出操作,同时计算设备空闲,可以进行T2的计算操作,很显然,②为I
3
。
以此类推,得知⑤、⑥为P
2
、P
3
。
提交答案
关闭