首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑一个由4个进程和1个单独资源组成的系统,当前的最大需求矩阵和分配矩阵如 下: 对于安全状态,需要的最小资源数目是( )。
考虑一个由4个进程和1个单独资源组成的系统,当前的最大需求矩阵和分配矩阵如 下: 对于安全状态,需要的最小资源数目是( )。
admin
2019-12-10
62
问题
考虑一个由4个进程和1个单独资源组成的系统,当前的最大需求矩阵和分配矩阵如
下:
对于安全状态,需要的最小资源数目是( )。
选项
A、1
B、2
C、3
D、5
答案
C
解析
依次用P1~P4来表示4个进程。从矩阵可以看出,4个进程还需要的资源数目为(2,1,6,5),按所需资源数目从小到大排列,即P2、P1、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/iG3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概率
现采用调相与调幅相结合的调制方式,载波有四种相位变化和两种振幅变化,调制速率是600波特,那么数据速率是()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
计算机网络分为广域网、城域网和局域网,其划分的主要依据是()。
若一组记录的排序码序列F={50,80,30,40,70,60},利用快速排序方法,以第一个记录为基准,得到一趟快速排序的结果为()。
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:重复以下
随机试题
提出“相对收入假定”的经济学家是
A.IL-1B.IL-2C.IL-3D.EPOE.IFN-α诱导LAK细胞形成的是
青年患者入院前1小时。右肱骨中段被机器绞伤。致上臂仅后侧有宽2cm的皮肤相连,该皮肤有较重的挫伤,其余组织完全离断。该患者的治疗方案应选择
()是项目从开工建设至竣工总结的过程。
党的十九大报告提出()战略并写入党章。
新单亲子女是指父母一方在外地工作的孩子,虽然生活在健全的家庭,但因为长期不能和父亲或母亲团聚,得不到应有的照顾,又缺乏相互间的交流,造成孩子的情感缺失。根据上述定义,下列属于新单亲子女的是:
求下列极限:
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
在组建一个家庭局域网时,有三台计算机需要上网访问Intemet,但ISP只提供一个连接到网络的接口,且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
Eversinceitsdiscovery,Plutohasneverreallyfittedin.AfterthepaleandglowinggiantNeptune,itislittlemorethanac
最新回复
(
0
)