用python写一个银行家算法代码

以下是一个简单的 Python 实现银行家算法的代码：

# 定义资源和进程数量
num_resources = 3
num_processes = 5

# 定义初始资源数量
resources = [10, 5, 7]

# 定义最大需求矩阵
max_demand = [[7, 5, 3], [3, 2, 2], [9, 0, 2], [2, 2, 2], [4, 3, 3]]

# 定义已分配资源矩阵
allocated = [[0, 1, 0], [2, 0, 0], [3, 0, 2], [2, 1, 1], [0, 0, 2]]

# 定义可用资源矩阵
available = [0, 0, 0]

# 计算可用资源矩阵
for i in range(num_processes):
    for j in range(num_resources):
        available[j] += allocated[i][j]

for i in range(num_resources):
    available[i] = resources[i] - available[i]

# 定义完成进程列表
finished = [0] * num_processes

# 定义安全序列列表
safe_sequence = []

# 查找可执行进程
while True:
    # 定义标志变量
    is_safe = False

    for i in range(num_processes):
        if not finished[i]:
            can_execute = True

            for j in range(num_resources):
                if max_demand[i][j] - allocated[i][j] > available[j]:
                    can_execute = False
                    break

            if can_execute:
                # 执行进程
                for j in range(num_resources):
                    available[j] += allocated[i][j]

                finished[i] = 1
                safe_sequence.append(i)

                is_safe = True

    # 如果没有可执行进程，退出循环
    if not is_safe:
        break

# 输出安全序列
if len(safe_sequence) == num_processes:
    print('安全序列为：', safe_sequence)
else:
    print('没有安全序列！')

这个代码使用了银行家算法来检查是否存在安全序列，如果存在，输出安全序列；如果不存在，输出提示信息。