首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机系统中有一个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
61
问题
某计算机系统中有一个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
系统架构师上午综合知识考试
软考高级
相关试题推荐
Writeanapplicationofabout100wordsbasedonthefollowingsituation:Youwishtojointhedanceclubofyouruniversity
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
添加一个新的类型是计算机管理员的用户John
设置Internet选项使得在表单上完成输入用户名就会自动完成填写密码。
通过【控制面板】中的添加硬件向导,安装Modem的驱动程序。让系统自动搜索安装软件,Modem的型号为:IntelV92HaMDataFaxVoice。
利用我的电脑窗口,打开控制面板,启动显示属性对话框,将色彩方案改为银色。
下列软件中具有通用性的是()。A.语言处理系统B.操作系统C.用户程序D.信息管理系统
微型机的闪存与硬盘相比较,硬盘的特点是()。A.存储容量大B.便于携带C.价格高D.外形美观
在PPoint中,幻灯片配色方案是用于演示文稿的()种协调色的集合。A.5B.6C.7D.8
将界面的配色方案改为“黑色”。
随机试题
被诉人接到劳动争议仲裁庭通知,无正当理由拒不到庭的,或在开庭期间未经仲裁庭同意自行退庭的,按()。
GDM是指
硫脲类禁用于
旁站监理人员实施旁站监理时,发现施工活动已经或者可能危及工程质量的,应及时向( )报告。
设立代理记账机构,应该有()名以上持有会计从业资格证书的专职从业人员。
董事会和高级管理层除制定常态的风险处理政策和程序外,还应当制定危机处理程序,以应对严重的突发事件可能造成的管理混乱和重大损失。()
W公司拥有甲、乙、丙、丁四家公司,权益性资本比例分别是73%、35%、26%、30%,此外,甲公司拥有乙公司26%的权益性资本,丙公司拥有丁公司300k,的权益性资本,应纳入W公司合并财务报表合并范围的有()。
旅游交通服务是旅游活动顺利开展的前提和保证。()
一般来说,()构成一国宏观管理体系的基本内容。
老张两年前投资买了一套商品房,现在该房价格涨了50%,老张因急需用钱,找房产中介以九折出售,扣除2万元的中介费后,老张投资该房子赚了40万元。问老张两年前买该商品房花了多少钱?
最新回复
(
0
)