操作系统-银行家算法问题 1)剩余：A：1 B：5 C：2 D：0因为P1已经满足最大需求数，则P1资源最终是可回收，则可看做剩余：A：1 B：5 C3 D：22)是安全状态；因为按照剩余：A：1 B：5 C3 D：2（此时P1已经结束）分别按照顺序满足各进程的最大需求是可以把全部进程完成的（顺序可为：P3->；P4->；P5->；p2）3)系统会去满足；若此时去满足，则剩余资源为：A：1 B：1 C1 D：2此时，各进程的状态：已占有资源 最大需求数A B C D A B C DP1 0 0 0 0 0 0 1 2（已结束）P2 1 4 2 0 1 7 5 0P3 1 3 5 4 2 3 5 6P4 0 6 3 2 0 6 5 2P5 0 0 1 4 0 6 5 6按照各进程状态以及剩余资源，可以知道之后P3，即可回收已分配的资源，即处安全状态。这是本人的理解，如有错，请包涵指出。
系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下： 系统剩余资源量：1 如果在该状态下，进 正确答案：B解析：所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列：，P2，…，Pn＞，如果对于每一个进程Pi(1≤i≤n)，其以后所需要的资源数量不超过系统。
“银行家算法”是怎样的一个算法？ 银行家算法=-1.安全状态：在某时刻系统中所有进程可以排列一个安全序列：{P1，P2，`````Pn}，刚称此时，系统是安全的.所谓安全序列{P1，P2，`````Pn}是指对于P2，都有它所需要剩余资源数量不大于系统掌握的剩余的空间资源与所有Pi(j)所占的资源之和.2.不安全状态可能产生死锁.目前状态 最大需求 尚需P1 3 9 6P2 5 10 5P3 2 4 2在每一次进程中申请的资源，判定一下，若实际分配的话，之后系统是否安全.3.银行家算法的思路：1)，进程一开始向系统提出最大需求量.2)，进程每次提出新的需求(分期贷款)都统计是否超出它事先提出的最大需求量.3)，若正常，则判断该进程所需剩余剩余量(包括本次申请)是否超出系统所掌握的剩余资源量，若不超出，则分配，否则等待.4.银行家算法的数据结构.1)，系统剩余资源量A[n]，其中A[n]表示第I类资源剩余量.2)，各进程最大需求量，B[m][n]，其中B[j][i]表示进程j对i类资源最大需求.3)，已分配资源量C[m][n]，其中C[j][i]表示系统j程已得到的第i资源的数量.4)，剩余需求量.D[m][n]，其中D[j][i]对第i资源尚需的数目.5.银行家算法流程：当某时刻，某进程时，提出新的资源申请，系统作以下操作：1)，判定E[n]是否大于D[j][n]，若大于，表示出错.2)，判定E[n]。
