首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机系统中有一个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
64
问题
某计算机系统中有一个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
系统架构师上午综合知识考试
软考高级
相关试题推荐
datagrid.datasouse可以连接什么数据源
在Google搜索中利用数学公式,pi*5^2的值。
已知一台计算机的IP地址是192.168.1.159有共享文档,通过“我的电脑”窗口地址栏访问该文件夹。
设置TCP/IP属性由DHCP服务器负责分配IP地址。
为用户lusi设置密码2002liaoning
将金山网镖应用程序规则列表中的应用程序QQ2009删除。
在Excel97的某单元格内输入了一个公式后,单元格的显示为"#######",这是由于()。A.所得结果没有意义B.所得结果长度超过了列宽C.公式输入有误D.所得结果被隐藏
5英寸软盘的容量是()。A.1.2mb B.1.44mb C.2.1mb D.720kb
常说的计算机是486.586.686等指的是()。A.cpu的型号B.计算机中cpu的价格C.内存储器的容量D.cpu的执行速度
李涛是某公司一名技术骨干,沟通能力比较强,因此项目部张经理委派他担任一个中等项目的项目经理。李涛负责的项目有以下特点:(1)项目刚刚完成立项,从项目的技术可行性分析预计规模为100人月,涉及5个需求部门。(2)项目涉及与合作方的实时联机交易和批量文件交
随机试题
已知某商店月初某种商品的库存量为12000千克,月末为7000千克,又知其该月的销售量为18000千克,则该商店的商品库存保证销售天数大约为()
催化纤维蛋白原成纤维蛋白的物质是
A.继发性肺结核B.肺炎球菌性肺炎C.支气管扩张D.支气管内膜结核E.肺癌男性,28岁,自幼反复出现咳嗽、咳黄痰,偶有痰中带血,曾有两次咯血量在100ml以上,胸片见双下肺纹理粗乱。应考虑
心尖区闻及舒张期隆隆样杂音,除考虑二尖瓣狭窄的诊断外,还可能是
血源性骨髓炎死骨形成的最主要原因是
属于动物生理产物的是
“进口口岸”栏应填:9.“征免性质”栏应填:
某公司准备在某市郊区建一座化工厂,向某市自然资源和规划局、土地管理局、生态环境局和建设局等职能部门申请有关证照。下列说法正确的有()。
公共意识是独立自由的个体所具有的一种整体意识或整体观念。公共意识一方面是个人自由的体现,另一方面是对于一个超越于个体自身以外的共同整体的体现。根据上述定义,下列属于公共意识的是()。
生产集中和资本集中()
最新回复
(
0
)