银行家算法（Python语言描述）

阳光穿透心脏的1/2处 2022-04-24 08:02 282阅读 0赞

C:\Users\minghaohao>python
    Python 3.7.2 (tags/v3.7.2:9a3ffc0492, Dec 23 2018, 23:09:28) [MSC v.1916 64 bit (AMD64)] on win32
    Type "help", "copyright", "credits" or "license" for more information.
    >>> import numpy as np
    >>> safeList = []
    >>> Available = np.array([3,3,2])
    >>> Allocation = np.array([[0,1,0],[2,0,0],[3,0,2],[2,1,1],[0,0,2]])
    >>> Need = np.array([[7,4,3],[1,2,2],[6,0,0],[0,1,1],[4,3,1]])
    >>> work = Available
    >>> Finish = [False]*5
    >>> while False in Finish:
    ...     for i in range(0,5):
    ...         if(Finish[i] == False) and ((Need[i] <= work).all()):
    ...             for m in range(3):
    ...                 work[m] = work[m] + Allocation[i][m]
    ...             Finish[i] = True
    ...             safeList.append(i)
    ...
    >>> print(safeList)
    [1, 3, 4, 0, 2]
    >>>

### Numpy ###

一个运行速度非常快的数学库，主要用于数组计算  
创建一个数组：`np.array([3,3,2])`

### 名词解释 ###

Available：系统中可利用资源总数  
Max：某个进程对于某个资源的最大使用量  
Allocation：当前时刻这些进程已经分配到的资源瞬目  
Need：这个进程还需要多少资源  
safeList：安全序列  
Request：各进程对资源的请求  
Request\_name：进程的名称

### work向量和Finish向量 ###

work\[i\]表示第i个资源还能分配多少，Finish\[i\]表示第i个进程是否可以安全的运转结束。  
初始时，Finish全部为False。

### 涉及的方法 ###

all()方法用于判断给定的参数中所有元素是否都为True，如果是返回True，否则返回False。元素除了0、空、None、False外都算True。

发表评论取消回复

表情：

评论列表（有 0 条评论，282人围观）

还没有评论，来说两句吧...

相关阅读

相关银行家算法

银行家算法定义原理局限参数原则定义银行家算法是一种死锁避免算法，该算法允许进程动态申请资源。原理系统毎次在

亦凉/ 2024年02月20日 10:12/ 0 赞/ 66 阅读

相关银行家算法

银行家算法进程申请资源时，系统通过一定的算法判断本次申请是否不可能产生死锁（处于安全状态）。若可能产生死锁（处于不安全状态），则暂不进行本次资源分配，以避免死锁。算法有

青旅半醒/ 2023年10月03日 13:54/ 0 赞/ 41 阅读

相关银行家算法

银行家算法银行家算法是一种用来避免操作系统死锁出现的有效算法，所以在引入银行家算法的解释之前，有必要简单介绍一下死锁的概念。一、死锁死锁：是指两个或两个以上

墨蓝/ 2023年09月24日 20:14/ 0 赞/ 14 阅读

相关银行家算法

银行家算法问题背景银行家算法中的数据结构银行家算法步骤安全状态检查算法源代码

你的名字/ 2023年06月10日 04:26/ 0 赞/ 123 阅读

相关 c语言银行家算法_C语言中的银行家算法

![0249e20d69a29ba46bcec9e52908ab12.png][] c语言银行家算法 Here you will get program for banke

旧城等待，/ 2022年12月08日 04:48/ 0 赞/ 177 阅读

相关银行家算法

[银行家算法][Link 1]（Banker's Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的

偏执的太偏执、/ 2022年08月05日 13:11/ 0 赞/ 271 阅读

相关银行家算法

先假设系统中的进程有P个，资源有R种，我们要定义如下数组(或二位数组) 1. Available Available是一个数组，它的长度等于R，也就是和资源的数

﹏ヽ暗。殇╰゛Y/ 2022年05月30日 12:23/ 0 赞/ 281 阅读

相关银行家算法详解

银行家算法（ banker's algorithm ）由 Dijkstra(1065)提出。他将死锁的问题演示为一个银行家贷款的模型。一个银行家向一群客户发放信用卡，每个

拼搏现实的明天。/ 2022年05月24日 06:25/ 0 赞/ 361 阅读

相关银行家算法（Python语言描述）

C:\Users\minghaohao>python Python 3.7.2 (tags/v3.7.2:9a3ffc0492, Dec 23 2018, 23

阳光穿透心脏的1/2处/ 2022年04月24日 08:02/ 0 赞/ 283 阅读

相关银行家算法

转自：[https://blog.csdn.net/qq\_33414271/article/details/80245715][https_blog.csdn.net_qq_

蔚落/ 2021年12月14日 19:39/ 0 赞/ 308 阅读