首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑一个由4个进程和一个单独资源组成的系统,当前的最大需求矩阵和分配矩阵如下: 对于安全状态,需要的最小资源数目是( )。
考虑一个由4个进程和一个单独资源组成的系统,当前的最大需求矩阵和分配矩阵如下: 对于安全状态,需要的最小资源数目是( )。
admin
2022-06-07
35
问题
考虑一个由4个进程和一个单独资源组成的系统,当前的最大需求矩阵和分配矩阵如下:
对于安全状态,需要的最小资源数目是( )。
选项
A、1
B、2
C、3
D、5
答案
C
解析
依次用P1~P4来表示4个进程。从矩阵可以看出,4个进程还需要的资源数目为(2,1,6,5),按所需资源数目从小到大排列,即P2、Pl、P4、P3。这就是所需最小资源数目的执行顺序。
设有x个可用资源。
当x≥1时,P2可以执行完成,并释放占用资源,此时资源数为x+1。
当x+1≥2时,P1可以执行完成,并释放占用资源,此时资源数为x+2。
当x+2≥5时,P4可以执行完成,并释放占用资源,此时资源数为x+4。
当x+4≥6时,P3可以执行完成,并释放占用资源,此时资源数为(忽略)。
剩下的,就是解这个简单的方程组,得出x≥3。
按这种方法做题,可以比较有把握不算错,也利于检查。
转载请注明原文地址:https://kaotiyun.com/show/vR3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
现在有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。如果该系统中有两个CPU,各自按照单道方式运行且采用短作业优先算法,则平均周转时间是()。
有如下的文件目录结构。若E和G是两个用户各自的目录,问:a)使用目录E的用户要共享文件M,如何实现?b)在一段时间内,使用目录G的用户主要使用文件S和T,应如何处置?其目的是什么?
有效容量为128KB的Cache,每块16B,8路组相联。字节地址为1234567H的单元调入该Cache,其Tag应为()。
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:(1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
某8位机的地址码为16位,主存按字节编址,该机所允许的最大主存空间是()。
通道又称I/O处理机,它用于实现()之间的信息传输。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是().,
下列关于无向连通图特性的叙述中,正确的是____。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
试编写一个建立带表头结点的双向循环链表的算法。
并发使得处理机的利用率得到提高,其主要原因是处理机与I/O可以同时为多个进程服务,也即处理机与I/O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法
随机试题
“天人合一”的观念起源于()
非矢量图形只能制作________动画。
青年女性,闭经3个月,阴道不规律出血,血块中夹有水泡。检查发现子宫体积大,阴道壁有暗紫色结节、出血、坏死。最大可能是
化痰药治痰证时最常配伍
对于任一块土地,根据马克思的思想有()。
地下矿山工作面风量,按照地下同时工作的最多人数计算时,每人每分钟的工作量不少于()m3。
保险公司次级定期债务的特点有()。
根据我国《婚姻法》的相关规定,夫妻可以采用约定财产制,夫妻约定财产制的约定方式是()。
根据下面材料,回答问题。我国自然资源总量丰富,人均占有量少。随着消耗的增大和污染的加剧,自然资源正在逐渐减少。为更好地保护人类赖以生存的自然家园,2000—2010年,我国正逐步扩大自然保护区的面积和数量。矿产作为自然资源的重要组成部分,也正在逐年消
下图为亚热带某滨海城市与周围乡镇交通联系图,近年该区域修建了跨海大桥。读图完成。跨海大桥修通后()。
最新回复
(
0
)