首页
登录
从业资格
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1
最全题库
2022-08-02
66
问题
某计算机系统中有一个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(住院号,姓名,性别,科室号,病房,家庭住址),
数据库系统设计员可通过外模式、概念模式和内模式来描述()次上的数据特性;数据库
随机试题
CultureShockI.CultureshockPeoplehavedifficultyin(1)_____toanewcultur
[originaltext]W:Whendidyoubecomeinterestedincollectingstamps?M:Oh,wh
板、次梁与主梁交叉处,当有圈梁或垫梁时,主梁的钢筋在下。
人口自然增加数等于当期出生人口减去死亡人口加上净流出人口数。( )
下列总平面布置的原则中不包括的是()。A:满足生产和工艺流程的要求,利于组织生
城市是纯粹的人为产物,大部分由混凝土组成,环境干燥,人来人往,污染严重。很难想象
下列各组脉象中,脉位相反的是( )。A.浮脉与虚脉 B.濡脉与弱脉 C.洪
2021年3月,某县税务机关拟对辖区内某房地产开发企业开发的房地产项目进行
某企业是一家食品机械设备加工企业,有焊接、机加工、装配、调试车间以及锅炉房、配电
国际工程投标报价工作包括①工程现场调查;②组织投标报价班子;③基础单价计算;④标
最新回复
(
0
)