首页 > 试题广场 >

银行家算法中的数据结构包括有可利用资源向量Available

[单选题]
银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need,下列选项中表述正确的是()。
  • Allocation[i,j]=Max[i,j] +Need[i,j]
  • Need[i,j]= Max[i,j]- Allocation[i,j]
  • Max[i,j]= Allocation[i,j]*Need[i,j]
  • Need[i,j]= Max[i,j]+Allocation[i,j]
这个用向量,矩阵这样数学定义一样的描述看起来有点复杂
--
最大需求资源数=已分配的资源+还需申请的资源.
--
要考虑每一个进程对于每一种资源,这也就是描述成矩阵的原因.
发表于 2016-11-19 13:41:29 回复(0)

1)可利用资源向量Available

是个含有m个元素的数组,其中的每一个元素代表一类可利用的资源数目。如果Available[j]=K,则表示系统中现有Rj类资源K个。

2)最大需求矩阵Max

这是一个n×m的矩阵,它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i,j]=K,则表示进程i需要Rj类资源的最大数目为K。

3)分配矩阵Allocation

这也是一个n×m的矩阵,它定义了系统中每一类资源当前已分配给每一进程的资源数。如果Allocation[i,j]=K,则表示进程i当前已分得Rj类资源的 数目为K。

4)需求矩阵Need。

这也是一个n×m的矩阵,用以表示每一个进程尚需的各类资源数。如果Need[i,j]=K,则表示进程i还需要Rj类资源K个,方能完成其任务。

Need[i,j]=Max[i,j]-Allocation[i,j] 

 

发表于 2015-09-02 17:01:32 回复(0)
A B。。一定是我打开的方式不对(⊙o⊙)…
发表于 2015-08-25 17:14:52 回复(1)
A和B有啥区别啊?
发表于 2015-08-24 17:04:19 回复(3)
A.B到底有什么区别啊,求大哥们解释一下
发表于 2020-01-04 13:51:05 回复(1)
ab算术式相等 但是代表的意义不一样,说ab一样的再看一下银行家算法吧
发表于 2019-06-29 10:43:55 回复(0)
炫头像
可以参考“银行家算法”的百度解释
http://baike.baidu.com/link?url=Brntjv0ndivnXXGPqylPxarPz71_1PSuoJrDPCTmhbxU4__4oiXcdCLHivo9b_cifImMEPGqYWRO0dlgL_YzCK
发表于 2016-04-15 13:26:35 回复(0)
- -A&B
发表于 2015-09-07 14:20:48 回复(0)