首页
登录
从业资格
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1
最全题库
2022-08-02
49
问题
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级小于T2的优先级小于T3的优先级小于T4的优先级。每个作业具有三个程序段:输入Ii、计算Ci和输出Pi(i=1, 2, 3, 4),其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为(请作答此空),④、⑤、⑥分别为()。
A.I2、C2、C4B.I2、I3、C2C.C2、P3、C4D.C2、P3、P4
选项
A.I2、C2、C4
B.I2、I3、C2
C.C2、P3、C4
D.C2、P3、P4
答案
B
解析
前趋图是一个有向无循环图,由节点和有向边组成,节点代表各程序段的操作,而节点间的有向边表示两个程序段操作之间存在的前趋关系(“→”)。程序段Pi和Pj的前趋关系可表示成Pi→Pj,其中Pi是Pj的前趋,Pj是Pi的后继,其含义是Pi执行结束后Pj才能执行。本题完整的前趋图如下图所示,具体分析如下。
根据题意,I1执行结束后C1才能执行,C1执行结束后P1才能执行,因此I1是C1、P1的前趋,C1是P1的前趋。可见,图中③应为C1。又因为计算机系统中只有一台输入设备,所以I1执行结束后I2和I3才能执行,故I1是I2和I3的前趋,I2是I3的前趋。可见,图中①、②分别为I2、I3。根据题意,I4、C3执行结束后C4才能执行,即I4、C3是C4的前趋,所以④应为C4。又因为计算机系统中只有一个CPU和一台输出设备,所以C3、P2执行结束后P3才能执行,C3、P2是P3的前趋;同理C4、P3执行结束后P4才能执行,C4、P3是P4的前趋。经分析可知图中⑤、⑥分别为P3、P4。计算机系统中只有一个CPU,而且系统采用优先级调度,所以C1是C2的前趋,C2是C3的前趋。可见,图中④应为C4。
转载请注明原文地址:https://tihaiku.com/congyezige/2409275.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
《计算机软件产品开发文件编制指南》(GB8567-88)是()标准。A
某图书馆的管理系统部分需求和设计结果描述如下:图书馆的主要业务包括以下几项:
某水果零售超市拟开发一套信息系统,对超市的顾客、水果、员工、采购和销售信息进行管
某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一
某大学为进一步推进无纸化考试,欲开发一考试系统。系统管理员能够创建包括专
某航空公司要开发一个订票信息处理系统,该系统的部分关系模式如下:航班(航班编号,
某企业人事管理系统中有如下关系模式,员工表EmpCenrcpename,age
基于构件的软件开发,强调使用可复用的软件“构件”来设计和构建软件系统,对所需的构
某医院住院部信息系统中有病人表R(住院号,姓名,性别,科室号,病房,家庭住址),
数据库系统设计员可通过外模式、概念模式和内模式来描述()次上的数据特性;数据库
随机试题
[originaltext]AfellowhadjustbeenhiredasthenewCEOofalargehigh-t
LandUseAproblemrelatedtothecompetitionforl
Inthebroadestsense,justasarchaeologyisanaspectofanthropology,_____.A
Volumeshavebeenwrittenabouttechnology’sabilitytoconnectpeople.But
不符合老年人高血压病特点的是()。A.血压波动小 B.容易出现直立性低血压
当一国存在较大国际收支逆差时,会造成外汇汇率(),本币对外()。A.
初产妇,33岁,妊娠39周,不规则宫缩3小时。B超检查:胎头双顶径10cm,该孕
提高职业资本的附加值,可以从哪些方面入手
我国的地产市场是土地使用权和所有权同时转让。()
以下是某求助者的WAIS-RC的测验结果: 以下关于WAIS-RC的表
最新回复
(
0
)