银行家算法如何求安全序列？-各百科

银行家算法是如何实现的?

1、设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，则转（2)；否则，出错。

2、银行家算法中的数据结构。为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述系统中可利用的资源，所有进程对资源的最大需求，系统中的资源分配以及所有进程还需要多少资源的情况。(1)可利用资源向量Available。

3、银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。

求一个关于操作系统这门课,求安全序列的具体算法,很急啊!!要详细啊...

这样得到一个安全序列：P1－P3－P0－P2－P4，所以T0状态是安全的。T0时刻P1请求（1，1，2）可用资源数（3，3，2），可以直接满足。

第二步：根据剩余资源求得还需要的资源数。公式：还需资源（Need）=最大需求（Max）-已分配资源（Allocation）。第三部，根据剩余资源数，求出安全序列。

带权周转时间：t=125 【短作业优先】作业执行顺序：C、D、B、A 平均周转时间：t=55 带权周转时间：t=15 时间的位数保留看你自己了，一般是整数。

要解释银行家算法，必须先解释操作系统安全状态和不安全状态。

银行家算法没有给出avaible怎样求安全序列

）安全。安全序列 P1 P3 P4 P0 P2 （从第一个进程开始，找所需资源数小于系统可用资源数的进程(P1 Need(1 2 2) Availabe(3 3 2))，该进程需求满足后把其所有资源还给系统(Available(5 3 2)，依此。

最后P5，request(1 1 1) available(14，5，16)可以满足资源，分配资源给P4，P4完成任务，资源全部释放，变为(3 1 3 )+ (14，5，16) = (17，6，19)所以A是安全序列。

银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。

免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。不安全状态：不存在一个安全序列。

这道题中安全序列很多。如{p1，p2，p3，p4，p0}等等。至于第二问嘛，你这里明明只有一种资源，怎么提出三种资源申请？。一定是LZ信息没给全啊。

浅析银行家算法

1、银行家算法中的数据结构。为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述系统中可利用的资源，所有进程对资源的最大需求，系统中的资源分配以及所有进程还需要多少资源的情况。(1)可利用资源向量Available。