2. 计算机
  3. 假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级＞T2的优先级＞T3的优先级＞T4的优先级。每个作业Ti具有三个程序段：输入Ii、计算Ci和输出Pi(i=1，2，3，

假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级＞T2的优先级＞T3的优先级＞T4的优先级。每个作业Ti具有三个程序段：输入Ii、计算Ci和输出Pi(i=1，2，3，

admin2019-07-12  30
问题 假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级＞T2的优先级＞T3的优先级＞T4的优先级。每个作业Ti具有三个程序段：输入Ii、计算Ci和输出Pi(i=1，2，3，4)，其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②分别为(1)，③、④、⑤分别为(2)。

(2)
选项 A、C2、C3、P4
B、I2、I3、C4
C、I3、P3、P4
D、I3、C4、P4
答案D
解析 本题考查操作系统基础知识。
前趋图是一个有向无环图，由节点和有向边组成，节点代表各程序段的操作，而节点间的有向边表示两个程序段操作之间存在的前趋关系(“→”)。程序段Pi和Pj的前趋关系可表示成Pi→Pj，其中Pi是Pj的前趋，Pj是Pi的后继，其含义是P执行结束后Pj才能执行。本题完整的前趋图如下图所示，具体分析如下。

根据题意，I1执行结束后C1才能执行，P1执行结束后P2才能执行，因此I1是C1的前趋，P1是P2的前趋。可见，①、②分别为C1、P2。
根据题意，I2执行结束后I3才能执行，即I2是I3的前趋，所以③应为I3。又因为计算机系统中只有一个CPU和一台输出设备，所以C3执行结束后C4才能执行，C3是C4的前趋；P3执行结束后P4才能执行，P3是P4的前趋。经分析可知图中③、④、⑤。
转载请注明原文地址:https://jikaoti.com/ti/Y8G7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)