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

阳光穿透心脏的1/2处 2022-04-24 08:02 267阅读 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 条评论，267人围观）

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

相关阅读

相关银行家算法

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

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

相关银行家算法

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

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

相关操作系统----银行家算法

操作系统------进程管理之银行家算法 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

忘是亡心i/ 2023年01月01日 12:49/ 0 赞/ 127 阅读

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

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

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

相关银行家算法

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

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

相关银行家算法

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

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

相关银行家算法详解

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

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

相关银行家算法（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 赞/ 268 阅读

相关银行家算法实例

[银行家算法学习笔记][Link 1] 银行家算法学习笔记 -------------------- 死锁避免——银行家算法的应用背景要想说银行家，首先得

秒速五厘米/ 2022年04月22日 14:30/ 0 赞/ 237 阅读

相关银行家算法

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

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