黄毅然的JAVA学习（七）

银行家算法的代码实现

黄毅然已经很久没有更过CSDN了
银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于要申请资源的进程。
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。
要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
安全序列是指一个进程序列{P1，…，Pn}是安全的，即对于每一个进程Pi(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj (j < i )当前占有资源量之和。

代码实现

定义数据结构

public class pro {
   
	int finish=0;                //完成标志位
	int[] max=new int[3];        //资源用量
	int[] allocation=new int[3]; //已分配
	int[] need=new int[3];       //需求量
}

主函数及相关操作

import java.util.Scanner;
public class OS_1 
{
   
	public static void printline(int[] num) 
	{
   
		System.out.print("执行顺序如下：\t");
        for(int i : num)
        {
   
            System.out.printf("%d\t", i);
        }
        System.out.println('\n');