首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某计算机系统中有一个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
47
问题
某计算机系统中有一个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://jikaoti.com/ti/3V67FFFM
本试题收录于:
系统架构师上午综合知识考试题库软考高级分类
0
系统架构师上午综合知识考试
软考高级
相关试题推荐
Nearlytwo-thirdsofbusinessesintheUKwanttorecruitstaffwithforeignlanguageskills.Frenchisstillthemosthighly
根据委托(delegate)的知识,请完成以下用户控件中代码片段的填写:namespacetest{publicdelegatevoidOnDBOperate();publicclassUserControlBase
什么是ASP.net中的用户控件
把个人的信息进行设置,显示图片“火箭发射”,与其他人共享网络摄像机功能。
关闭IE的动画和视频多媒体功能,加快网页浏览速度。
设置CuteFTP在启动时加载站点管理器,在连接不通的情况下重连接的次数不超过8次。
设置在当前界面中显示队列状态栏,并在队列状态栏中显示合计文件的大小。
如果只想查看当前幻灯片的播放效果,可用()。A.“幻灯片放映”菜单中的“观看放映”B.视图工具栏中的“幻灯片放映“按钮C.“视图”菜单中的“幻灯片放映视图”D.以上三种方法都可以
Excel的主要功能有()。A.电子表格,文字处理,数据库B.电子表格,图表,数据库C.电子表格,工作簿,数据库D.工作表,工作簿,图表
下列部件中()一般不放在主机箱内。A.电源B.硬盘C.声卡D.打印机
随机试题
对有14个数据元素的有序表a[14]进行折半查找,搜索到a[5]的关键字等于给定值,此时元素比较顺序依次为________。
领导有效性评价的核心是_________。
我国投资体制改革后,政府对企业投资的重大项目和限制类项目,从维护经济安全、合理开发利用资源、保护生态环境、优化重大布局;保障公共利益、()等方面进行核准。
简述性格的差异。
我国爱国统一战线包括()
房地产开发公司甲从他人手中购得位于市中心城市花园广场附近的一块土地,考虑到这块土地优越的地理位置,位处滨海城市的市中心繁华地带,公司建筑设计师构想以“观景”为理念设计并建造高层观景商品住宅楼,预计这批商品房建成后房价可高达1.2万元/平方米。在这块地前方是
设f(x)在区间[0,1]上连续,证明:∫01f(x)dx∫x1f(y)dy=
IloveMadonna’ssongsverymuch.Sheismy______singer.
______peoplewerekilledduringtheaircrash.
Asanexcellentshooter,Davidpracticedaimingatboth________targetsandmovingtargets.
最新回复
(
0
)