java-并发-活性
浏览以下内容前,请点击并阅读 声明
一个并发程序以适时方式执行的能力叫活性。以下部分介绍最常见的一种活性问题,死锁,并简单介绍其他两种活性问题,饥饿和活锁。
死锁
死锁描述了一种情况:两个或两个以上的线程都被永久封堵,而他们还在相互等待对方释放一个对象的锁。
public class DeadLock {
//嵌套类
static class Friend {
private String name;
public Friend(String name) {
this.name = name;
}
//注意以下两个方法均为同步方法,运行该方法都要请求对应对象的锁
public synchronized String getName() {
return this.name;
}
public synchronized void introduce(Friend he) {
System.out.format( "I'm "+"%s%n", this.name);
System.out.format( "And she is "+"%s%n", he.getName());
}
}
public static void main(String[] args) {
final Friend alphonse = new Friend("Alphonse");
final Friend gaston = new Friend("Gaston");
//使用匿名类创建两个线程,并启动线程
new Thread(new Runnable() {
public void run() { alphonse.introduce(gaston); }
}).start();
new Thread(new Runnable() {
public void run() { gaston.introduce(alphonse); }
}).start();
}
}
运行以上代码,很有可能就会产生死锁,程序无法结束运行,因为两个线程可能同时拥有一个对象的锁(同步方法造成的),同时又想请求对方已拥有的锁,这样就会造成死锁。
打个比方,甲乙两个人同时想往木板上钉钉子,而工具只有一把锤子和一盒钉子,甲先拿到了锤子,而乙则抢到了钉子,这样就陷入了僵局,即死锁。人可能比较会变通,其中任何一个人让一下,谁都能完成工作,而机器不会,他们严格遵守先拿先用的原则,这样就陷入了无休止的死锁当中,当然以上我说的可能产生死锁,是因为其有一定的概率,可能有一个线程先拿到两个对象的锁,并执行完毕,这样就不会产生死锁。
饥饿
饥饿和活锁较死锁更为少见,但依然是并发软件设计中可能遇到的问题。
饥饿是指一个线程需要经常请求一个资源而无法得到满足,因而使其进展缓慢的情况。一个共享的对象资源被一个“贪婪”的线程长期占据,比如该共享对象中有一个同步方法需要长时间才能执行完成,而另外一个线程则需要频繁同步访问该共享对象就会被经常堵塞,饥饿就产生了。
活锁
如果一个线程的动作响应另外一个线程,而另外一个线程的动作也响应该线程,这样就可能会产生活锁。就像死锁一样,活锁导致线程无法继续运行,然而线程并未被封堵,只是忙于相互响应而无法恢复工作,打个比方,甲乙两人迎面要走过一个走廊,甲向左以避开乙,而乙却向右,这样就又堵住了对方的路,甲乙又同时响应对方。。。没错,还是过不去。
java-并发-活性的更多相关文章
- Java并发基础概念
Java并发基础概念 线程和进程 线程和进程都能实现并发,在java编程领域,线程是实现并发的主要方式 每个进程都有独立的运行环境,内存空间.进程的通信需要通过,pipline或者socket 线程共 ...
- Java并发实现线程阻塞原语LockSupport
LockSupport 和 CAS 是Java并发包中很多并发工具控制机制的基础,它们底层其实都是依赖Unsafe实现.LockSupport是用来创建锁和其他同步类的基本线程阻塞原语. 1.Lock ...
- 多线程的通信和同步(Java并发编程的艺术--笔记)
1. 线程间的通信机制 线程之间通信机制有两种: 共享内存.消息传递. 2. Java并发 Java的并发采用的是共享内存模型,Java线程之间的通信总是隐式执行,通信的过程对于程序员来说是完全透 ...
- 【Java并发编程实战】----- AQS(四):CLH同步队列
在[Java并发编程实战]-–"J.U.C":CLH队列锁提过,AQS里面的CLH队列是CLH同步锁的一种变形.其主要从两方面进行了改造:节点的结构与节点等待机制.在结构上引入了头 ...
- 【Java并发编程实战】----- AQS(三):阻塞、唤醒:LockSupport
在上篇博客([Java并发编程实战]----- AQS(二):获取锁.释放锁)中提到,当一个线程加入到CLH队列中时,如果不是头节点是需要判断该节点是否需要挂起:在释放锁后,需要唤醒该线程的继任节点 ...
- 【Java并发编程实战】----- AQS(二):获取锁、释放锁
上篇博客稍微介绍了一下AQS,下面我们来关注下AQS的所获取和锁释放. AQS锁获取 AQS包含如下几个方法: acquire(int arg):以独占模式获取对象,忽略中断. acquireInte ...
- 【Java并发编程实战】-----“J.U.C”:CLH队列锁
在前面介绍的几篇博客中总是提到CLH队列,在AQS中CLH队列是维护一组线程的严格按照FIFO的队列.他能够确保无饥饿,严格的先来先服务的公平性.下图是CLH队列节点的示意图: 在CLH队列的节点QN ...
- 【Java并发编程实战】-----“J.U.C”:CountDownlatch
上篇博文([Java并发编程实战]-----"J.U.C":CyclicBarrier)LZ介绍了CyclicBarrier.CyclicBarrier所描述的是"允许一 ...
- 【Java并发编程实战】-----“J.U.C”:CyclicBarrier
在上篇博客([Java并发编程实战]-----"J.U.C":Semaphore)中,LZ介绍了Semaphore,下面LZ介绍CyclicBarrier.在JDK API中是这么 ...
- 【Java并发编程实战】-----“J.U.C”:ReentrantReadWriteLock
ReentrantLock实现了标准的互斥操作,也就是说在某一时刻只有有一个线程持有锁.ReentrantLock采用这种独占的保守锁直接,在一定程度上减低了吞吐量.在这种情况下任何的"读/ ...
随机推荐
- D3.js学习(四)
上一节我们已经学习了线条样式和格栅的绘制,在这一节中我们将要根据之前绘制的线条对图表进行填充,首先来看一下我们的目标吧 在这个图表中,我们对位于线条下面的空间进行了填充,那么,如何改做到呢? 设置填充 ...
- 2 column数据构成主键的表转化为1 column为主键的表
问题:假设有张学生成绩表(tb)如下:姓名 课程 分数张三 语文 74张三 数学 83张三 物理 93张三 德语 null李四 语文 74李四 数学 84李四 物理 94李四 英语 80想变成(得到如 ...
- 《C程序设计语言》- 字符输入和输出
书籍介绍: 本书是机械工业出版社的第2版·新版,作者两位,其中一位是C语言之父Dennis Ritchie,另一位是Brian Kernighan,也是一位牛人. 本书的目的是帮助读者学习如何用C语言 ...
- CentOS6.3 重启后/etc/resolv.conf 被还原解决办法(转)
今天一台服务器上不了网,设置了nameserver,重启后/etc/resolv.conf文件就被自动还原了,最后发现是被Network Manager修改了.解决方法:停止Network Manag ...
- 引用类型的转换问题和instanceof
基本数据类型:
- Linux文件与目录管理
. 代表此层目录 . . 代表上一层目录 - 代表前一个工作目录 ~ 代表"目前用户身份"所在的中文件夹 ~account 代表accoun ...
- Nagios安装
在做安装之前确认要对该机器拥有root权限. 确认你安装好的Fedora系统上已经安装如下软件包再继续: Apache GCC编译器 GD库与开发库 可以用yum命令来安装这些软件包: yum ins ...
- Linux远程复制命令SCP
scp test.json savo@yourdomain.com:/usr/share/nginx/test # 以上命令需配置好ssh
- 常用js函数封装
see them... // 获取网址的get参数 var GET = function(name) { var reg = new RegExp("(^|&)" + na ...
- C# webBrowser控件禁用alert,confirm之类的弹窗解决方案
同样的代码,我尝试了很多次都没有成功.最后终于成功了,是因为我没有在正确的事件里面调用这段代码. private void InjectAlertBlocker() { HtmlElement hea ...