返回
当前 - 选择题 - 前趋图
题号:0020140500001
单选题
2014年11月第1题

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

浓缩知识点

在多道程序并发执行的系统中,当CPU、输入设备、输出设备均为单台时,同类型资源的使用需按作业优先级顺序串行占用,高优先级作业的对应程序段优先使用资源;每个作业内部固定遵循输入程序段、计算程序段、输出程序段的先后执行逻辑,这是作业内部的前趋约束。前趋图用于表示多作业程序段的并发执行依赖关系,图中节点对应各作业的不同程序段,边代表执行的先后顺序,依赖关系包含两类:一是同资源链路的串行依赖,输入链路需按优先级依次排列各作业的输入段,CPU链路依次排列计算段,输出链路依次排列输出段;二是作业内部的阶段依赖,即任意作业的计算段必须在其输入段完成后才能执行,输出段必须在其计算段完成后才能执行。分析前趋图空缺节点时,需同时满足这两类依赖,既遵循同资源的优先级串行规则,也不能打破作业自身的阶段执行顺序。

正确答案
B

本题考察的是前趋图表示的资源顺序约束与作业程序段的先后依赖
本小问答案是 I2、I3、C2。图中①、②、③分别为I2、I3、C2,④、⑤、⑥分别为。
A. I2、C2、C4:②不是CPU段;③不是C4。
B. I2、I3、C2:I2、I3、C2与题干限定一致,正确。
C. C2、P3、C4:①、②都不可能是输出段P3。
D. C2、P3、P4:①、②不在输出链路上,错误。
因此,选项 B 正确。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有