首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业具有三个程序段:输入Ii、计算Ci和输出Pi(i=1,2,3,4),其
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业具有三个程序段:输入Ii、计算Ci和输出Pi(i=1,2,3,4),其
admin
2016-05-11
80
问题
某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业具有三个程序段:输入I
i
、计算C
i
和输出P
i
(i=1,2,3,4),其执行顺序为I
i
→C
i
→P
i
。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为(1),④、⑤、⑥分别为(2)。
(2)
选项
A、C2、C4、P4
B、12、13、C4
C、13、P3、P4
D、C4、P3、P4
答案
D
解析
本题考查操作系统前驱图方面的基础知识。
前趋图是一一个有向无循环图,由节点和有向边组成,节点代表各程序段的操作,而节点间的有向边表示两个程序段操作之间存在的前趋关系(“→”)。程序段Pi和Pj的前趋关系可表示成P
i
→P
j
,其中P
i
是P
j
的前趋,P
j
是P
i
的后继,其含义是P
i
执行结束后P
j
才能执行。本题完整的前趋图如下图所示,具体分析如下。
试题(1)的正确答案是B。根据题意,I
1
执行结束后C
1
才能执行,C
1
执行结束后P
1
才能执行,因此I
1
是C
1
、P
1
的前趋,C
1
是P
1
的前趋。可见,图中③应为C
1
。又因为计算机系统中只有一台输入设备,所以I
1
执行结束后I
2
和I
3
才能执行,故I
1
是I
2
和I
3
的前趋,I
2
是I
3
的前趋。可见,图中①、②分别为I
2
、I
3
。
试题(2)的正确答案是D。根据题意,I
4
、C
3
执行结束后C
4
才能执行,即I
4
、C
3
是C
4
的前趋,所以④应为C
4
。又因为计算机系统中只有一个CPU和一台输出设备,所以C
3
、P
2
执行结束后P
3
才能执行,C
3
、P
2
是P
3
的前趋;同理C
4
、P
3
执行结束后P
4
才能执行,C
4
、P
3
是P
4
的前趋。经分析可知图中⑤、⑥分别为P
3
、P
4
。计算机系统中只有一个CPU,而且系统采用优先级调度,所以C
1
是C
2
的前趋,C
2
是C
3
的前趋。可见,图中④应为C
2
。
转载请注明原文地址:https://kaotiyun.com/show/lrQZ777K
本试题收录于:
系统架构师上午综合知识考试题库软考高级分类
0
系统架构师上午综合知识考试
软考高级
相关试题推荐
AmericanSignLanguage(ASL)usersarenostrangerstovideochatting.Thetechnologyletsdeafandhard-of-hearingpeoplesig
求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。
如果没有光盘,利用系统默认安装调制解调器的驱动程序。
把D:下的流行音乐文件夹进行共享但是文件仅可供本地用户使用。
将“WWW.sohu.eom”设为受信任的站点,并且设置网页显示属性,使其能够以最快的速度浏览网页。
将金山网镖应用程序规则列表中的应用程序QQ2009删除。
删除Internet临时文件中的所有脱机内容。
下列叙述中,不属于结构化分析方法的是
分布式数据库系统不具有的特点是()。
李涛是某公司一名技术骨干,沟通能力比较强,因此项目部张经理委派他担任一个中等项目的项目经理。李涛负责的项目有以下特点:(1)项目刚刚完成立项,从项目的技术可行性分析预计规模为100人月,涉及5个需求部门。(2)项目涉及与合作方的实时联机交易和批量文件交
随机试题
慢性消化性溃疡不具备的病理变化是
关于传入侧支抑制
低渗性脱水的常见病因是高钾血症的常见病因是
按照《治安管理处罚法》的规定,询问不满多少周岁的违反治安管理的行为人,应当通知其父母或者其他监护人到场?()
某大厦建设工程项目的业主与某监理公司和某建筑工程公司分别签订了建设工程施工阶段委托监理合同和建设工程施工合同。为了能及时掌握准确、完整的信息,以便依靠有效的信息对该建设工程的质量、进度、投资实施最佳控制,项目总监理工程师召集了有关监理人员专门讨论了如何加强
假定有A、B两个投资方案,它们的投资额相同,现金流量总和也相同,但A方案的现金流量逐年递增,B方案的现金流量逐年递减。如果考虑资金时间价值,在两方案均可行的情况下,下列表述正确的是()。
下列项目中,应计入商品流通企业存货入账价值的有()。
今年祖父的年龄是小军年龄的6倍,几年后祖父的年龄是小军年龄的5倍,又过几年以后,祖父的年龄是小军年龄的4倍。由此可知,祖父今年60岁。()
WhilepopularintheU.S.,theAprilFool’sDaytraditionisevenmoreprevalentinEuropeancountries,suchasFranceandGre
Home,Sweet(andSour)HomeOnAugust15,1945,thedaythatwarended,Australiawasjubilant.Amonthlateritwasmorewar
最新回复
(
0
)