python模拟银行家算法
前言：
大二第一学期学习了操作系统，期末实验课题要求模拟算法。遂根据自己学习的python写下此文。以此锻炼自己编码能力。虽说是重复造轮子，但还是自己的思路体现
代码及注释如下（银行家算法不再赘述）：
1 #-*- coding: UTF-8 -*- 2 #@author:若鸟 3 #@version: 2.0 . 4 #@date : 2016-12-18 5 #function：命令行界面实现对各进程请求通过银行家算法实现分配资源 6 import numpy as np #导入numpy模块 7 8 #初始化各数据结构 9 Available = np.array([3,3,2]) #可利用各资源总数 10 Max = np.array([[7,5,3],[3,2,2],[9,0,2],[2,2,2],[4,3,3]]) #各进程最大需求资源数 11 Allocation = np.array([[0,1,0],[2,0,0],[3,0,2],[2,1,1],[0,0,2]]) #已分配各进程的资源数 12 Need = np.array([[7,4,3],[1,2,2],[6,0,0],[0,1,1],[4,3,1]]) #各进程尚需的资源数 13 safeList=[] #安全进程执行序列 14 Request=[] #各进程对各资源的请求 15 Request_name="" #进程名称 16 17 18 def input_Request(): 19 global Allocation,Available,Max,Need,safeList,Request,Request_name 20 try: 21 Request_name=input("请输入请求线程的编号：\n0 1 2 3 4\n") 22 Request_name=int(Request_name) 23 Request_new=input("请输入P{}的请求资源数(如：* * *) :\n".format(Request_name)) 24 Request_new=list(Request_new) 25 26 for x in range(0,5,2): #去除输入的空格 27 i=int(Request_new[x]) 28 Request.append(i) 29 30 Request=np.array(Request) 31 except: 32 print("输入错误，请重新输入") 33 input_Request() 34 35 36 37 def BankerAlgorithm(): 38 global Allocation,Available,Max,Need,safeList,Request,Request_name 39 input_Request() 40 41 if ((Request<=Need[Request_name]).all()): 42 if ((Request<=Available).all()): 43 Available -=Request #可利用资源减少 44 45 Need[Request_name] -= Request #尚需的资源数减少 46 Allocation[Request_name] +=Request #已分配资源增加 47 safeAlgorithm() #执行安全算法 48 else: 49 print("请求超出可利用的资源，请等待") 50 else: 51 print("线程请求超出所需总资源数") 52 53 def safeAlgorithm(): 54 work = Available #分配work向量 55 Finish=[False]*5 #分配Finish向量 56 57 58 while False in Finish: 59 for i in range(0,5): 60 for j in range(0,3): 61 if ((Finish[i]==False) and ((Need[i]<=work).all())): 62 for m in range(3): 63 work[m] =work[m]+ Allocation[i][m] 64 Finish[i]=True 65 safeList.append(i) 66 else: 67 break 68 69 if False in Finish: 70 print("*"*45) 71 print("您输入的请求资源数:{}".format(Request)) 72 print("您输入的请求进程是{}".format(Request_name)) 73 print("系统安全性：不安全状态") 74 print("*"*45) 75 else: 76 print("*"*45) 77 print("您输入的请求进程是{}".format(Request_name)) 78 print("您输入的请求资源数:{}".format(Request)) 79 print("系统安全性：系统安全") 80 print("安全序列为：",safeList) 81 print("*"*45) 82 83 84 85 if __name__ =="__main__": 86 87 BankerAlgorithm()
