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