首页
登录
从业资格
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1
最全题库
2022-08-02
53
问题
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级小于T2的优先级小于T3的优先级小于T4的优先级。每个作业具有三个程序段:输入Ii、计算Ci和输出Pi(i=1, 2, 3, 4),其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为(),④、⑤、⑥分别为(请作答此空)。
A.C2、C4、P4B.I2、I3、C4C.I3、P3、P4D.C4、P3、P4
选项
A.C2、C4、P4
B.I2、I3、C4
C.I3、P3、P4
D.C4、P3、P4
答案
D
解析
前趋图是一个有向无循环图,由节点和有向边组成,节点代表各程序段的操作,而节点间的有向边表示两个程序段操作之间存在的前趋关系(“→”)。程序段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/2409276.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
( )一是构成我国保护计算机软件著作权的两个基本法律文件。计算机软件著作权的权利
《计算机软件产品开发文件编制指南》(GB8567-88)是_()_标准。A
《计算机软件产品开发文件编制指南》(GB8567-88)是()标准。A
某图书馆的管理系统部分需求和设计结果描述如下:图书馆的主要业务包括以下几项:
假设某医院诊疗科、医生和患者各实体对应的关系模式如下:诊疗科(科室代码,科室名称
假设某医院诊疗科、医生和患者各实体对应的关系模式如下:诊疗科(科室代码,科室名称
某巴士维修连锁公司欲开发巴士维修系统,以维护与维修相关的信息。该系统的主要功能如
某慈善机构欲开发一个募捐系统,以跟踪记录为事业或项目向目标群体进行募捐而组织的集
某企业人事管理系统中有如下关系模式,员工表EmpCenrcpename,age
基于构件的软件开发,强调使用可复用的软件“构件”来设计和构建软件系统,对所需的构
随机试题
Becausemarketsareoftenunpredictable,successfulmarketingisratherlike
Sportingactivitiesareessentiallymodifiedformsofsomeoldstylehunting
DespitethetrueremarkablebenefitsofDNAtesting,someskepticshavequestion
Tounderstandthemarketingconcept,itisonlynecessarytounderstandthe
某旅游资源地面积为600000平方米,其中可供游客游憩的面积(包括道路、休息观赏
A.Na B.葡萄糖 C.白蛋白 D.纤维蛋白 E.清蛋白血浆胶体渗透压
中医治疗疾病的根本法则是A.治病求本 B.扶正祛邪 C.调整阴阳 D.标本
石决明与牡蛎的相同功效是A.镇惊安神B.聪耳明目C.安神潜阳D.收敛固涩E.平肝
根据《环境影响评价技术导则地表水环境》(HJ2.3-2018),水污染影响型三级
关于钢筋连接下列说法正确的是( )。A.手拉区域内的光圆钢筋绑扎接头的末端应做
最新回复
(
0
)