假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备,若系统中有四个作业

练习题库2022-08-02  38

问题 假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备,若系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业Ti具有三个程序段:输入Ii、计算Ci和输出Pi(i=1,2,3,4),其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中③、④、⑤分别为A.C2、C4、P4B.l2、l3、C4C.I3、P3、P4D.l3、C4、P4

选项 A.C2、C4、P4
B.l2、l3、C4
C.I3、P3、P4
D.l3、C4、P4

答案 D

解析 题目告诉我们一共有3个设备,分别是一个CPU、一台输入设备和一台输出设备,其实输入设备对应程序段输入Ii,而CPU对应程序段计算Ci,输出设备对应程序段输出Pi。而每个作业都分为这三段,各段间有个顺序关系。再结合图中已经给出的结点,我们不难发现,第一行是输入,第二行是计算,而第三行的结点数输出结点。因此可以知道①、②分别为C1、P3,③、④、⑤分别为I3、C4、P4。
转载请注明原文地址:https://tihaiku.com/congyezige/2407657.html

最新回复(0)