首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
考虑一个由4个进程和一个单独资源组成的系统,当前的最大需求矩阵和分配矩阵如下: 对于安全状态,需要的最小资源数目是( )。
考虑一个由4个进程和一个单独资源组成的系统,当前的最大需求矩阵和分配矩阵如下: 对于安全状态,需要的最小资源数目是( )。
admin
2022-06-07
26
问题
考虑一个由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
学硕统考专业
相关试题推荐
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息,即Pi每次从Bi取一条消息,经加工送入B(i+1)mod3中,B0、B1、B2分别可存放3、2、2个消息,初始时,仅B0有一条消息,利用信号量机制解决P0、P1、
在n个结点的线性表的数组表示中,以下算法的时间复杂度是O(1)的操作是()。Ⅰ.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)Ⅱ.在最后一个结点后插入一个新的结点Ⅲ.删除第一个结点Ⅳ.在第
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:(1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。如果L是递减链表,那么就返回1,否则返回0。请回答下列问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和空间复杂度。
下图为一棵AVL树(关键码按字典顺序排列):请画出插入关键码won后的AVL树。
设同一网络中有四台主机A,B,C,D,各个主机的IP地址和子网掩码,如下表所示:请回答下列问题:(1)给出四个主机所在的子网地址,并根据结果画出网络拓扑图。(2)现有一台机器E要加入当前网络,新加入的机器与主机D处于同一个子网内,那么主机E的IP地
条件转移指令执行时所依据的条件来自()。
关于DMA方式和通道方式,下列说法中错误的是()。
某路由器的路由表如下表所示:若路由器收到一个目的地址为169.96.40.5的IP分组,则转发该IP分组的接口是_______。
随机试题
18MnMoNb钢采用埋弧焊时,焊丝应采用H08Mn2MoA,焊剂采用HJ250。()
Ifyouarereadingthisarticle,antibioticshaveprobablysavedyourlife—andnotoncebutseveraltimes.Arottentooth,akne
下列哪项是急性肾衰竭患者最常见的死亡原因()。
A.异丙肾上腺素B.特布他林C.肾上腺素D.氨茶碱E.吗啡
A.急性乳腺炎B.乳腺小叶增生症C.乳腺癌D.乳腺纤维瘤E.分叶状乳腺囊肉瘤
乳腺癌局部表现中提示预后最差的是
以通过邮购方式获取资格预审文件的,招标人应在资格预审公告内明确告知在收到投标人介绍信和邮购款(含手续费)后的约定日期内寄送。前述约定的日期是指()。
某工程网络图如下,监理工程师在第9d末检查进度,则( )。
右边四个图形中。只有一个是由左边的四个图形拼合(只能通过上、下、左、右平移)而成的。请把它找出来。
A、Atthewoman’shome.B、Inasupermarket.C、Inarestaurant.D、Attherailwaystation.C问对话发生的地点,很明显,双方一直在说选择吃些什么,可以推测出是在餐厅。
最新回复
(
0
)