操作系统银行家算法+安全性算法

该博客重点介绍了操作系统中的银行家算法及其安全性检查,建议读者侧重理解算法思路,而非仅仅关注代码实现。提供了相关资料下载,便于自行实践输入数据。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

参考文章?

强烈建议看会思路,代码倒是可以不看

class Bankers_Algorithm:
    _flag = True
    _count = 0
    _processes = 4  # 进程数
    _types = 5  # 资源种类
    _SecuredSequence = []  # 安全序列
    _useProcess = 0
    _allavailable = None  # 五种种资源的数量
    _allocation = None  # 分配矩阵
    _need = None  # 需求矩阵
    _max = None  # 最大需求矩阵
    _available = None  # 可利用资源向量
    _work = None
    _finish = None

    # 初始化所有数据化
    def __init__(self):
        allavailable = [5, 6, 8, 6, 4]
        allocation = [[0, 2, 1, 1, 1], [2, 0, 1, 1, 1],
                      [0, 1, 0, 1, 1], [0, 3, 1, 2, 0]]
        need = [[1, 0, 2, 1, 1], [0, 3, 2, 1, 0],
                [0, 3, 3, 2, 2], [1, 0, 1, 2, 1]]
        available = [0, 0, 0, 0, 0]
        max = [[0, 0, 0, 0, 0], [0, 0, 0, 0, 0],
               [0, 0, 0, 0, 0], [0, 0, 0, 0, 0]]
        work = [0, 0, 0, 0, 0]
        temp = [0, 0, 0, 0, 0]
        for i in range(self._processes):
            for j in range(self._types):
                temp[j] += allocation[i][j]
                # 银行家之间算法的关系:Need[i, j]=Max[i, j]-Allocation[i, j]
                max[i][j] = allocation[i][j] + need[i][j]
        for i in range(self._types):
            available[i] = allavailable[i] - temp[i]
        self._allavailable = allavailable
        self._allo
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值