首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机系统中有一个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
74
问题
某计算机系统中有一个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
系统架构师上午综合知识考试
软考高级
相关试题推荐
AnanalysisoffootageofoctopusesoffthecoastofAustralia"throwing"shellsandsiltsuggeststhattheyintentionallytar
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 比如将二元查找树转换成双向链表4=6=8=10=12=14=16。
输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下:structSBinaryTreeNode//anodeofthe
添加北京大学FTP站点。
设置本地连接属性禁止网络连接。
设置本地连接属性使得连接到网络后在通知区域显示图标。
通过【控制面板】中的添加硬件向导,安装Modem的驱动程序。让系统自动搜索安装软件,Modem的型号为:IntelV92HaMDataFaxVoice。
利用我的电脑窗口,将已经放在“剪贴板”上的名为“系统”的文件夹粘贴到C盘窗口。
将C盘下"华文字库"文件夹中的字体添加到系统字体库中。
关于网络设备与网络传输介质的叙述正确的是______A.网卡是计算机与通信介质之间进行数据收发的中间处理部件B.传输介质是网络中发送方和接收方之间传输信息的物理通道C.中继器的功能是对网络传输信号进行整形、放大D.MODEM又称为调制解调器。
随机试题
简述哲学基本问题的内容及其意义。
Sportsandgamesmakeourbodiesstrong,preventusfromgettingtoofat,andkeepushealthy.Butthesearenottheironlyuse.
()的仓库作业流程比较复杂。
2013年1—2月份,规模以上工业增加值同比实际增长9.9%(以下增加值增速均为扣除价格因素的实际增长率),比2012年12月份回落0.4个百分点。从环比看,2月份,规模以上工业增加值比上月增长0.79%。分经济类型看,1—2月份,国有及国有控股
(12年)已知函数f(χ)满足方程f〞(χ)+f′(χ)-2f(χ)=0及f〞(χ)+f(χ)=2eχ.(Ⅰ)求f(χ)的表达式;(Ⅱ)求曲线y=f(χ2)∫0χf(-t2)dt的拐点.
人们认为开展BSP研究的真正价值在于它的成果能科学地确定和定义企业信息系统的
Accordingtothewoman,whatgovernstheclotheswewear?
TampaDailyNews—AvailableinPrintandOnlineTheTampaDailyNewshastwoversionsofitsprintednewspaperavailableonline.
ToErrisHumanbyLewisThomasEveryonemusthavehadatleastonepersonalexperiencewithacomputererrorbythisti
【B1】【B18】
最新回复
(
0
)