单选题 某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有三个作业T1、T2和T3,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级。若每个作业具有三个程序段:输入I i 、计算C i 和输出P i (i=1,2,3),执行顺序为I i 、C i 、P i ,则这三个作业各程序段并发执行的前趋图如下图所示。图中①、②分别为______,③、④分别为______,⑤、⑥分别为______。
【正确答案】 B
【答案解析】
【正确答案】 A
【答案解析】
【正确答案】 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