首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(23)。如果P1、 P2、P3和P
假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(23)。如果P1、 P2、P3和P
admin
2019-07-12
26
问题
假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(23)。如果P1、 P2、P3和P4进程按(24)序列执行,那么系统状态是安全的。
选项
A、P1→P2→P4→P3
B、P2→P1→P4→P3
C、P3→P4→P1→P2
D、P4→P2→P1→P3
答案
D
解析
本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
由于T0时刻已用资源数为6,5,3和3,故剩余资源数为3,1,0和0,各进程尚需资源数可列表如下。
P1、P2、P3和P4这4个进程中,系统只能满足P4的尚需资源数(1,0,0,0),因为此时系统可用资源数为(3,1,0,0),能满足P4的需求保证P4能运行完,写上完成标志true,如下表所示。P4释放资源后系统的可用资源为(4,3,1,1),此时P2尚需资源(0,1,1,0),系统能满足P2的请求,故P2能运行完,写上完成标志true。 P2释放资源后系统的可用资源为(6,4,2,2),此时P1尚需资源(5,3,1,0),P3尚需资源(6,0,1,1),系统能满足P1和P3的请求,故P1和P3能运行完,写上完成标志true。进程可按P4→P2→P1→P3或者是P4→P2→P3→P1的顺序执行,每个进程都可以获得需要的资源,运行完毕写上完成标记,所以系统的状态是安全的。
根据试题的可选答案,正确的答案应为D。
转载请注明原文地址:https://kaotiyun.com/show/ILCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
指出哪张图的哪个文件可以不必画出。指出数据流图4-1和数据流图4-2中错误的数据流。
在需求分析阶段,采用UML的用例图描述系统功能需求,如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?图1-7采用协作图描述借书和还书两个动态过程的交互关系。在UML中,重复度(multiplicity)定义了某个实体的一个实例
【说明】一个图书馆信息管理系统的分析与建模。下面是某图书馆的有关介绍。图书馆雇有若干管理员,各自具有编码、姓名等属性。管理员可上岗,也可下岗。图书馆中备有若干图书,每本图书有书号、书名、出版社、价格等属性。图书馆不定期地购买并注册新
阅读以下说明和VisualBasic代码,填入(n)处。[说明]以下VisualBasic代码实现了系统登录时对用户进行合法性检查。界面如图9-6所示。阅读下面代码,将(n)处代码补充完整。[代码7-1]BeginVB.
请用100字以内的文字简要说明逻辑数据流图(LogicalDataFlowDiagram)和物理数据流图(PhysicalDataFlowDiagram)之间的主要差别。该图书管理系统的第0层DFD图(见图2-22)有两条数据流是错误的,请
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果?各个事务内部的结构如表13-4所示,若事务执行不施加任何锁,则有多少种不同的调度方式?写出简要的计算过程。在A的初值给定为0时,是否存在能够产生正确
阅读下列说明和C代码,将应填入(n)处的字句。[说明]设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu
编制一个好的程序首先要确保它的正确性和可靠性,除此以外,通常更注重源程序的(9)。还应强调良好的编程风格,例如,选择标识符的名字时应考虑(10);在书写语句时应考虑(11);在书写功能性注解时应考虑(12)。源程序中应包含一些内部文档,以帮助阅读和理解源程
软件维护是指(36)。产生软件维护的副作用是指(37)。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是(38)。
随机试题
接受主体的主体性来源于【】
两平行平面x+y—z+1=0,2x+2y一2z=0间的距离为().
A.转录因子B.抑癌基因C.两者都是D.两者皆非p53基因
对乙酰胆碱酯酶描述正确的有
协定宪法
根据《企业会计准则第30号——财务报表列报》的规定,下列选项中不属于编制财务报表列报基本要求的是()
实行“免、抵、退”办法的生产企业自营或委托外贸企业代理出口货物时,下列账务处理不正确的是( )。
等高线地形图是城镇规划的重要资料。下图为我国某地地形图。比例尺1:500000。读图完成下面各题。该地最有可能位于我国的()。
从某种意义上说,机器大工业生产加剧了生产中的脑体分离,使劳动者片面发展走向极端,所以机器大工业生产对人的发展造成极大的伤害。()
某高校有A、B两个食堂,开学第一天A食堂就餐人数为8000,但其中的20%在第二天流失到B食堂就餐,同时,第一天在B食堂就餐者有30%于第二天流失到A食堂。如果第二天两食堂就餐人数相同,则第一天在B食堂的就餐人数为多少?()
最新回复
(
0
)