某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有三个作业T1、T2和T3,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级。若每个作业具有三个程序段:输入Ii、计算Ci和输出P.(i=1,2,3),执行顺序为Ii、Ci、P

admin2019-07-12  25

问题 某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有三个作业T1、T2和T3,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级。若每个作业具有三个程序段:输入Ii、计算Ci和输出P.(i=1,2,3),执行顺序为Ii、Ci、Pi,则这三个作业各程序段并发执行的前驱图如图3一18所示。图中①、②分别为(24),⑧、④分别为(25),⑤、⑥分别为(26)。

(26)

选项 A、I3、C2
B、I2、C1
C、P2、P3
D、C1、P2

答案C

解析 T1的优先级最高,则首先从作业T1开始执行。当T1的输入完成后,便可进行计算;同时输入设备空闲,可以执行作业T2的输入操作,由此可以判断①和③中一个是I2一个是C1。很显然,P1的前驱是C1,因为只有C1执行完后,输入设备才会空闲,输入设备空闲后,才能执行P1。由此得知③为C1,则①为I2。而以C1为前驱的,一
转载请注明原文地址:https://kaotiyun.com/show/jnCZ777K
0

最新回复(0)