首页
登录
从业资格
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1
最全题库
2022-08-02
55
问题
某计算机系统中有一个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
基于构件的软件开发,强调使用可复用的软件“构件”来设计和构建软件系统,对所需的构
随机试题
以()为代表的期货投资基金的监管模式,是通过一些间接的法规来制约基金业的活动,并没有全国性管理机构,主要依靠证券交易所、基金业协会等进行自我监管。A、
[originaltext]W:John,haveyouchosenaphysicaleducationclassyetforthis
试述结肠癌的诊断要点。
柯萨奇病毒A组引起的疾病不正确的是A.手足口病B.疱疹性咽峡炎C.流行性胸痛D.
Thechangeinthatvillagewasmiraculou
清理呼吸道无效的相关因素不包括A.不恰当的体位 B.疲乏无力 C.严重水肿
双母并列运行时,倒母线操作的正确顺序是()。投入母线保护互联压板→拉开母联断路器
数学学习中由数字运算到字母运算的转化,属于( )A.自上而下的迁移 B.自下
收入总量调控政策通过()来实施。A:财政机制B:市场机制C:行政干预D:货
关于项目进度计划及其优化的说法,正确的有()。A.计划中的关键工作指的是自由时
最新回复
(
0
)