Python实现银行家算法(使用numpy)

VIP文章 已于 2022-04-13 20:19:04 修改
阅读量2.6k 收藏 30
点赞数 1
文章标签： python
于 2022-04-13 20:17:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a256074653/article/details/124156658
版权

银行家算法

这里把数据都写死了
使用的是西安电子科技大学出版社的计算机操作系统(第四版)第113页的表格的数据

# 银行家算法

import numpy as np


def bank(n, m) -> bool:
    # 可利用资源向量,是一个含有m个元素的数组,代表系统中可利用资源的数目
    Available = np.array([3, 3, 2], dtype=np.int32)
    # 最大需求矩阵Max,是一个n×m的矩阵,定义系统中n个进程中的每一个进程对m类资源的最大需求
    Max = np.array([7, 5, 3, 3, 2, 2, 9, 0, 2, 2, 2, 2, 4, 3
最低0.47元/天 解锁文章
「已注销」
关注
  • 1
    点赞
  • 踩
  • 30
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
银行家算法的python实现
04-27
用python写的银行家算法
Python使用numpy实现BP神经网络
09-20
主要为大家详细介绍了Python使用numpy实现BP神经网络，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
操作系统——银行家算法 python实现
kindness_Chen的博客
07-03 6312
文章目录一、实现内容二、流程图三、实现思路四、完整代码及输出 一、实现内容 死锁会引起计算机工作僵死，因此操作系统中必须防止。本实验的目的在于让学生独立的使用高级语言编写和调试一个系统动态分配资源的简单模拟程序，了解死锁产生的条件和原因，并采用银行家算法有效地防止死锁的发生，以加深对课堂上所讲授的知识的理解。 设计有n个进程共享m个系统资源的系统，进程可动态的申请和释放资源，系统按各进程的申请动态的分配资源。 系统能显示各个进程申请和释放资源，以及系统动态分配资源的过程，便于用户观察和分析； 参考书籍：计算
【操作系统】python实现银行家算法
最新发布
m0_73776435的博客
04-08 1367
是最具有代表性的避免死锁的算法。
银行家算法-----Python实现
WXjzcccc的博客
12-02 1709
银行家算法（Banker's Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。----百度百科 实验要求-----从文件读取数据并输入到文件当中 由于只实现这么一个功能，干脆不分函数了，直接顺下来。 源码po出 available = []#资源向量 proc = []#进程 allocation = []#分配矩阵 max_ = []#最大
银行家算法之Python实现[操作系统实验]
SylvanDing's Blog
05-31 5228
银行家算法 银行家算法是著名的死锁避免算法，其思想是：把操作系统视为银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源。进程运行之前先声明对各种资源的最大需求量，当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过该进程声明的最大需求量。若超过则拒绝分配资源，若未超过则再测试系统现存的资源能否满足该进程尚须的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。 问题描述
Python 实现OS银行家算法
qq_60293814的博客
11-19 1782
使用python语言实现操作系统中的银行家算法实验报告
银行家算法（Python实现）
魚肉的博客
10-30 1052
【代码】银行家算法（Python实现）
使用numpy实现的聚类算法（包括时空聚类算法）
05-29
MYDBSCAN：基于密度的聚类DBSCAN（Density-Based Spatial Clustering of Applications with Noise）算法的底层实现 MYAP：基于划分的聚类AP（Affinity Propagation Clustering Algorithm ）算法的底层实现--近邻传播...
Python实现Mysql数据统计及numpy统计函数
09-09
主要介绍了Python实现Mysql数据统计的实例代码，给大家介绍了Python数据分析numpy统计函数的相关知识，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下
python基础教程：python使用numpy实现直方图反向投影示例
12-21
最近跟着OpenCV2-Python-Tutorials在学习python_opencv中直方图的反向投影时，第一种方法是使用numpy实现将图中的红色玫瑰分割出来，教程给的代码缺了一句函数，导致实现不出来。 自己加上了后(也不知到这样加对不对...
banker.py-银行家算法
05-21
用python3.1写的银行家算法，主要用了类，数据类型为列表
银行家算法python实现
03-26
保证能跑
基于Numpy.convolve使用Python实现滑动平均滤波的思路详解
09-19
主要介绍了Python极简实现滑动平均滤波（基于Numpy.convolve）的相关知识，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下
银行家算法的 Python 代码实现 - 操作系统
Xerrors
05-27 6597
为了实现银行家算法，每一个进程在进入系统时，它必须申明在运行过程中可能需要煤种资源类型的最大单元数目，其数目不能超过系统所拥有的资源总量。当进程请求一组资源的时候，系统必须首先确定是否有足够的资源分配给该进程。若有，再进一步计算，在将这些资源分配给进程之后，是否会使系统处于不安全状态，如果不会，才将资源分配给他，否则让进程等待。
python银行家算法_银行家算法 Python实现
weixin_29015483的博客
01-30 1145
import random as rmm = eval(input("请输入所要创建进程的个数:"))n = eval(input("请输入系统资源种类数："))max1 = [[0 for j in range(n)]for i in range(m)]allocation = [[0 for j in range(n)] for i in range(m)]need = [[0 for j i...
python银行家算法_Python实现银行家算法
weixin_39552286的博客
12-04 625
import copy#初始化函数def bank_init():Process = [0]#安全性算法函数def bank_safe(Available,Need,Allocation,Pn):#创建Work数组 初始值为AvaliableWork = copy.deepcopy(Available)#创建Finish数组 默认设为全0 (False)Finish = [0]*Pn#创建安全序列...
操作系统银行家算法（JAVA/Python/C#/JavaScript/C/C++）代码实现
Meta.Qing的博客
09-28 2748
银行家算法是一种资源分配和死锁避免算法，它通过模拟所有资源的预定最大可能数量的分配来测试安全性，然后进行“s状态”检查以测试可能的活动，然后决定是否应该允许继续分配。这种算法要求分配的资源数量是固定的。它是一个大小为' n*m '的二维数组，定义了当前分配给每个进程的每种类型的资源数量。它是一个大小为' n*m '的二维数组，它定义了系统中每个进程的最大需求。它是一个大小为' n*m '的二维数组，表示每个进程所需的剩余资源。它是一个大小为' m '的一维数组，表示每种类型的可用资源的数量。
死锁的处理策略——避免死锁
LOOKTOMMER的博客
12-06 1910
什么是安全序列 所谓安全序列，就是指如果系统按照这种序列分配资源，则每个进程都能顺利完成。只要能找出一个安全序列，系统就是安全状态。当然，安全序列可能有多个。 如果分配了资源之后，系统中找不出任何一个安全序列，系统就进入了不安全状态。这就意味着之后可能所有进程都无法顺利的执行下去。当然，如果有进程提前归还了一些资源，那系统也就有可能重新回到安全状态，不过我们在分配资源之前总是要考虑到最坏的情况。 如果系统处于安全状态，就一定不会发生死锁。如果系统进入了不安全状态，就可能发生死锁（处于不安全状态未必..
python实现银行家算法，矩阵
05-18
银行家算法是一种避免死锁的算法，它通过检查系统资源的当前状态来判断是否能够满足进程的资源请求，从而避免进程陷入死锁状态。在该算法中，需要维护一个资源分配矩阵和一个需求矩阵，其中资源分配矩阵记录当前系统中各个进程已分配的资源，需求矩阵则记录各个进程还需要的资源。 下面是一个简单的 Python 实现银行家算法的例子： ```python import numpy as np def banker_algorithm(available, max_need, allocation): """ 银行家算法 :param available: 一维数组，表示系统中可用的各类资源数量 :param max_need: 二维数组，表示各个进程最多需要的各类资源数量 :param allocation: 二维数组，表示各个进程已分配的各类资源数量 :return: 若当前状态安全，则返回 True；否则返回 False """ # 计算需求矩阵 need = max_need - allocation # 初始化工作向量 work = available.copy() # 初始化 finish 数组 num_processes = len(max_need) finish = np.zeros(num_processes, dtype=bool) # 迭代直到所有进程都完成 while True: # 找到一个未完成的进程 i，使得它的需求矩阵小于等于当前可用资源 i = np.argwhere((~finish) & np.all(need <= work, axis=1)) if len(i) == 0: break i = i[0][0] # 将进程 i 占用的资源释放，并将其加入到工作向量中 work += allocation[i] finish[i] = True # 如果所有进程都完成了，则说明当前状态是安全的 return np.all(finish) ``` 这个算法接受三个参数：`available`、`max_need` 和 `allocation`，分别表示系统中可用的各类资源数量、各个进程最多需要的各类资源数量和各个进程已分配的各类资源数量。它会计算出需求矩阵，并迭代直到所有进程都完成。如果所有进程都完成了，则说明当前状态是安全的，返回 True；否则返回 False。 下面是一个简单的测试： ```python available = np.array([3, 3, 2]) max_need = np.array([[7, 5, 3], [3, 2, 2], [9, 0, 2], [2, 2, 2], [4, 3, 3]]) allocation = np.array([[0, 1, 0], [2, 0, 0], [3, 0, 2], [2, 1, 1], [0, 0, 2]]) if banker_algorithm(available, max_need, allocation): print("当前状态是安全的") else: print("当前状态不是安全的") ``` 在这个测试中，系统中有 3 个 A 类资源、3 个 B 类资源和 2 个 C 类资源。我们有 5 个进程，它们的最大需求矩阵、分配矩阵和需求矩阵如下： ``` Max Need Allocation Need P0 7 5 3 0 1 0 7 4 3 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 ``` 这个测试会输出 "当前状态是安全的"，说明当前状态是安全的，没有死锁。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值