求：用JAVA语言编写的银行家算法的源代码

import java.util.*;

创新互联是一家专注于成都网站建设、成都做网站与策划设计,雷山网站建设哪家好?创新互联做网站,专注于网站建设十载,网设计领域的专业建站公司;建站业务涵盖:雷山等地区。雷山做网站价格咨询:028-86922220

class ThreadTest {

static int type = 4, num = 10; //定义资源数目和线程数目

static int[] resource = new int[type]; //系统资源总数

//static int[] copyResource = new int[type]; //副本

static Random rand = new Random();

static Bank[] bank = new Bank[num]; //线程组

Bank temp = new Bank();

public void init() {

//初始化组中每个线程，随机填充系统资源总数

for(int i = 0; i type; i++)

resource[i] = rand.nextInt(10) + 80;

System.out.print("Resource:");

for(int i = 0; i type; i++)

System.out.print(" " + resource[i]);

System.out.println("");

for(int i = 0; i bank.length; i++)

bank[i] = new Bank("#" + i);

}

public ThreadTest4() {

init();

}

class Bank extends Thread {

//银行家算法避免死锁

public int[]

max = new int[type], //总共需求量

need = new int[type], //尚需资源量

allocation = new int[type]; //已分配量

private int[]

request = new int[type], //申请资源量

copyResource = new int[type]; //资源副本

private boolean isFinish = false; //线程是否完成

int[][] table = new int[bank.length][type*4]; //二维资源分配表

private void init() {

// 随机填充总共、尚需、已分配量

synchronized(resource) {

for(int i = 0; i type; i++) {

max[i] = rand.nextInt(5) + 10;

need[i] = rand.nextInt(10);

allocation[i] = max[i] - need[i];

resource[i] -= allocation[i]; //从系统资源中减去已分配的

}

printer();

for(int i = 0; i type; i++) {

if(resource[i] 0) {

//若出现已分配量超出系统资源总数的错误则退出

System.out.println("The summation of Threads' allocations is out of range!");

System.exit(1);

}

}

}

}

public Bank(String s) {

setName(s);

init();

start();

}

public Bank() {

//none

}

public void run() {

try {

sleep(rand.nextInt(2000));

}

catch(InterruptedException e) {

throw new RuntimeException(e);

}

while(true) {

//程序没有完成时一直不断申请资源

if(askFor() == false) {

try {

sleep(1000);

}

catch(InterruptedException e) {

throw new RuntimeException(e);

}

}

else

tryRequest();

if(noNeed() == true)

break;

}

//休眠一段时间模拟程序运行

try {

sleep(1000);

}

catch(InterruptedException e) {

throw new RuntimeException(e);

}

System.out.println(getName() + " finish!");

synchronized(resource) {

//运行结束释放占有资源

for(int i = 0; i type; i++) {

resource[i] += allocation[i];

need[i] = allocation[i] = max[i] = 0;

}

}

}

private void printer() {

//打印当前资源信息

System.out.print(getName() + " Max:");

for(int i = 0; i type; i++)

System.out.print(" " + max[i]);

System.out.print(" Allocation:");

for(int i = 0; i type; i++)

System.out.print(" " + allocation[i]);

System.out.print(" Need:");

for(int i = 0; i type; i++)

System.out.print(" " + need[i]);

System.out.print(" Available:");

for(int i = 0; i type; i++)

System.out.print(" " + resource[i]);

System.out.println("");

}

private boolean askFor() {

//随机产生申请资源量并检测是否超标

boolean canAsk = false;

for(int i = 0; i type; i++) {

request[i] = rand.nextInt(20);

//防止申请量超过所需量

if(request[i] need[i])

request[i] = need[i];

}

for(int i = 0; i type; i++) //防止随机申请资源全为0

if(request[i] 0)

canAsk = true;

synchronized(resource) {

//锁住可供资源检查是否超标

for(int i = 0; i type; i++) {

if(request[i] resource[i])

//如果申请资源超过可供资源则等待一段时间后重新申请

return false;

}

}

return canAsk;

}

private void tryRequest() {

//创建副本尝试分配请求

synchronized(resource) {

for(int i = 0; i type; i++)

//依然要防止请求量超出范围

if(request[i] resource[i])

return;

for(int i = 0; i type; i++) {

//复制资源量并减去需求量到一个副本上

copyResource[i] = resource[i];

copyResource[i] -= request[i];

}

System.out.print(getName() + " ask for:");

for(int i = 0; i type; i++)

System.out.print(" " + request[i]);

System.out.println("");

if(checkSafe() == true) {

//如果检查安全则将副本值赋给资源量并修改占有量和需求量

for(int i = 0; i type; i++) {

resource[i] = copyResource[i];

allocation[i] += request[i];

need[i] -= request[i];

}

System.out.println(getName() + " request succeed!");

}

else

System.out.println(getName() + " request fail!");

}

}

private boolean checkSafe() {

//银行家算法检查安全性

synchronized(bank) {

//将线程资源信息放入二维资源分配表检查安全性，0~type可用资源／type~type*2所需资源／type*2~type*3占有资源／type*3~-1可用+占用资源

for(int i = 0; i bank.length; i++) {

for(int j = type; j type*2; j++) {

table[i][j] = bank[i].need[j%type];

}

for(int j = type*2; j type*3; j++) {

table[i][j] = bank[i].allocation[j%type];

}

}

//冒泡排序按需求资源从小到大排

for(int i = 0; i bank.length; i++) {

for(int j = i; j bank.length-1; j++) {

sort(j, 4);

}

}

//进行此时刻的安全性检查

for(int i = 0; i type; i++) {

table[0][i] = copyResource[i];

table[0][i+type*3] = table[0][i] + table[0][i+type*2];

if(table[0][i+type*3] table[1][i+type])

return false;

}

for(int j = 1; j bank.length-1; j++) {

for(int k = 0; k type; k++) {

table[j][k] = table[j-1][k+type*3];

table[j][k+type*3] = table[j][k] + table[j][k+type*2];

if(table[j][k+type*3] table[j+1][k+type])

return false;

}

}

}

return true;

}

private void sort(int j, int k) {

//递归冒泡排序

int tempNum;

if(table[j][k] table[j+1][k]) {

for(int i = type; i type*2; i++) {

tempNum = table[j][i];

table[j][i] = table[j+1][i];

table[j+1][i] = tempNum;

}

/*temp = bank[j];

bank[j] = bank[j+1];

bank[j+1] = temp;*/

}

else if(table[j][k] == table[j+1][k] k type*2) //此资源量相同时递归下一个资源量排序并且防止超出范围

sort(j, k+1);

}

private boolean noNeed() {

//是否还需要资源

boolean finish = true;

for(int i = 0; i type; i++) {

if(need[i] != 0) {

finish = false;

break;

}

}

return finish;

}

}

public static void main(String[] args) {

ThreadTest t = new ThreadTest();

//后台线程，设定程序运行多长时间后自动结束

new Timeout(30000, "---Stop!!!---");

}

}

JAVA语言介绍是什么？

1995年，美国Sun Microsystems公司正式向IT业界推出了java语言，该语言具有安全、跨平台、面向对象、简单、适用于网络等显著特点，当时以web为主要形式的互联网正在迅猛发展，java语言的出现迅速引起所有程序员和软件公司的极大关注，程序员们纷纷尝试用java语言编写网络应用程序，并利用网络把程序发布到世界各地进行运行。包括IBM、Oracle、微软、Netscape、Apple、SGI等大公司纷纷与Sun Microsystems公司签订合同，授权使用java平台技术。微软公司总裁比尔盖茨先生在经过研究后认为"java语言是长时间以来最卓越的程序设计语言"。目前，java语言已经成为最流行的网络编程语言，截止到2001年中，全世界大约有310万java程序员，许多大学纷纷开设java课程，java正逐步成为世界上程序员最多的编程语言。\x0d\x0a\x0d\x0a在经历了以大型机为代表的集中计算模式和以PC机为代表的分散计算模式之后，互联网的出现使得计算模式进入了网络计算时代。网络计算模式的一个特点是计算机是异构的，即计算机的类型和操作系统是不一样的，例如SUN工作站的硬件是SPARC体系，软件是UNIX中的Solaris操作系统，而PC机的硬件是INTEL体系，操作系统是windows或者是Linux，因此相应的编程语言基本上只是适用于单机系统，例如COBOL、FORTRAN、C、C＋＋等等；网络计算模式的另一个特点是代码可以通过网络在各种计算机上进行迁移，这就迫切需要一种跨平台的编程语言，使得用它编写的程序能够在网络中的各种计算机上能够正常运行，java就是在这种需求下应运而生的。正是因为java语言符合了互联网时代的发展要求，才使它获得了巨大的成功。\x0d\x0a\x0d\x0a大家想一想，在PC下用windows编写的程序能够不做修改就直接拿到UNIX系统上运行吗？显然是不可以的，因为程序的执行最终必须转换成为计算机硬件的机器指令来执行，专门为某种计算机硬件和操作系统编写的程序是不能够直接放到另外的计算机硬件上执行的，至少要做移植工作。要想让程序能够在不同的计算机上能够运行，就要求程序设计语言是能够跨越各种软件和硬件平台的，而java满足了这一需求。 \x0d\x0a\x0d\x0a俗话说："有心栽花花不成，无心插柳柳成荫"。Sun公司绝没想到本想用于消费电子产品开发的编程语言却率先在网络中得到了广泛应用，但是也可以说是"东方不亮西方亮"，正是因为java语言在设计目标上的正确性使得java语言"是金字总会发光的"。C语言是面向过程的语言，也是使用率非常高的语言；而面向对象的思想引入到编程语言之后，C语言就被改造成为面向对象的C＋＋语言，得到了广泛的应用。但是C＋＋语言必须兼容C语言，因此C＋＋语言是面向过程和面向对象混合的语言。\x0d\x0a\x0d\x0ajava语言产生于C＋＋语言之后，是完全的面向对象的编程语言，充分吸取了C＋＋语言的优点，采用了程序员所熟悉的C和C＋＋语言的许多语法，同时又去掉了C语言中指针、内存申请和释放等影响程序健壮性的部分，可以说java语言是站在C＋＋语言这个"巨人的肩膀上"前进的。\x0d\x0a\x0d\x0ajava语言的一个目标是跨平台，因此采用了解释执行而不是编译执行的运行环境，在执行过程中根据所在的不同的硬件平台把程序解释为当前的机器码，实现跨平台运行。而动态下载程序代码的机制完全是为了适应网络计算的特点，程序可以根据需要把代码实时的从服务器中下载过来执行，在此之前还没有任何一种语言能够支持这一点。\x0d\x0a\x0d\x0ajava是印尼的一个小岛，盛产咖啡，而程序员往往喜欢喝咖啡，因此取名为java语言。看来，目前java这杯咖啡已经飘香在世界各地。　\x0d\x0a\x0d\x0a任何事物的产生既有必然的原因也有偶然的因素，java语言的出现也验证了这一点。1991年，美国Sun Microsystems公司的某个研究小组为了能够在消费电子产品上开发应用程序，积极寻找合适的编程语言。消费电子产品种类繁多，包括PDA、机顶盒、手机等等，即使是同一类消费电子产品所采用的处理芯片和操作系统也不相同，也存在着跨平台的问题。当时最流行的编程语言是C和C＋＋语言，Sun公司的研究人员就考虑是否可以采用C＋＋语言来编写消费电子产品的应用程序，但是研究表明，对于消费电子产品而言C＋＋语言过于复杂和庞大，并不适用，安全性也并不令人满意。于是，Bill Joy先生领导的研究小组就着手设计和开发出一种语言，称之为Oak。该语言采用了许多C语言的语法，提高了安全性，并且是面向对象的语言，但是Oak语言在商业上并未获得成功。时间转到了1995年，互联网在世界上蓬勃发展，Sun公司发现Oak语言所具有的跨平台、面向对象、安全性高等特点非常符合互联网的需要，于是改进了该语言的设计，要达到如下几个目标：\x0d\x0a\x0d\x0a　◇ 创建一种面向对象的程序设计语言，而不是面向过程的语言；\x0d\x0a　◇ 提供一个解释执行的程序运行环境，是程序代码独立于平台；\x0d\x0a　◇ 吸收C和C＋＋的优点，使程序员容易掌握；\x0d\x0a　◇ 去掉C和C＋＋中影响程序健壮性的部分，使程序更安全，例如指针、内存申请和释放；\x0d\x0a　◇ 实现多线程，使得程序能够同时执行多个任务；\x0d\x0a　◇ 提供动态下载程序代码的机制；\x0d\x0a　◇ 提供代码校验机制以保证安全性；\x0d\x0a\x0d\x0a最终，Sun公司给该语言取名为java语言，造就了一代成功的编程语言

java 的学习流程是什么

要说视频教程的话，个人觉的马士兵的教程好一点。

首先要安装Java环境，必须的，去官网下载吧，然后搞一个开发工具，这个开发工具的话，我最初是用JCreator的，这个软件比较简单，不过后来就不能满足编程的需求了，最常用的还是开源免费的Eclipse，这个工具功能比较强大。

如果你学过C语言或者C++及其他高级语言的话，学Java应该会简单点。

任何一个语言必定是先学习数据结构，大部分语言的数据结构大同小异。然后就是流程控制，这些都是面向过程的语言的一些知识，然后就是Java的面向对象的思想，和其他面向对象的高级语言也很相似，所以学过其他语言会好一点，如果你能接受理解了Java的核心思想：面向对象的话，接下来就是学习一些类和方法了，所以，基本上是，先能够学会基本的语句，然后加上类和对象的套子，然后就是各种Java自带的API了，可以先学学控制台的输入输出，图形用户界面，然后文件操作，数据库操作，网络编程，Java调用等，基本上就可以了，其实就是一些学习类的过程中慢慢体会Java语言的思想。

学习的方法呢，我觉的开始的时候多看看变人写的程序，然后粘贴在自己的程序里边能够运行成功已经很爽了，后来就是多写代码，自己动手练着。差不多就这样。

Java的学习资料，我学Java基础的时候没有看过视频教程（我的一个同学经常看马士兵的视频教程，感觉收获好多），觉的只有多媒体、办公这些可视化一点的用视频教程会好一点，编程的话，买一本Java书系统的学习一下还是很有必要的，就算有些你都很熟悉了，然后，网上的PDF也有成本的，自己去搜一下，百度文库或者新浪共享什么的，挺好的。

当前标题：java语言流程代码 JAVA流程
本文地址：http://azwzsj.com/article/dodssih.html