(2012年下半年上午试题24~215)某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有三个作业T1、T2和T3,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级。若每个作业具有三个程序段:输入Ii、计算Ci和输出Pi(i

admin2019-04-22  42

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

(24)

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

答案B

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

最新回复(0)