1、Peterson 算法(Dekker算法的演化),这个算法设计得很巧妙,理解的核心就是搞清楚三个标志位是怎样控制两个方法对临界区的访问的:
volatile int flag1 = 0; //主观因素:flag1表示方法1自身是否要求进入临界区
volatile int flag2 = 0; //主观因素:flag2表示方法2自身是否要求进入临界区
volatile int turn = 1; //客观因素:turn取1和2分别表示当前临界区针对方法1还是方法2开放
void fun1(){
flag1 = 1;
turn = 2;
while( flag2==1 && turn==2 ){} //只有在方法2自身要求进入临界区且临界区针对方法2开放时,方法1才会阻塞
//Critical Section
... //临界区内
flag1 = 0;
}
void fun2(){
flag2 = 1;
turn = 1;
while( flag1==1 && turn==1 ){} //只有在方法1自身要求进入临界区且临界区针对方法1开放时,方法1才会阻塞
//Critical Section
... //临界区内
flag2 = 0;
}
2、ConcurrentHashMap,设计巧妙,用桶粒度的锁,避免了put和get中对整个map的锁定,尤其在get中,只对一个HashEntry做锁定操作,性能提升是显而易见的。
细节参见 http://www.iteye.com/topic/344876 ,有详细的讨论。
Mark: https://www.ibm.com/developerworks/java/library/j-jtp08223/ ,这里有关于Java内存模型结合ConcurrentHashMap的分析。
3、主题泛化:无锁(Lock-Free)并发编程
在Lock-Free世界里,最简单也最普遍的一个通用原语是CAS(Compare and Swap)操作。支持并发的现代的处理器都提供了这个原语的硬件实现。CAS原语负责比较某个内存地址处的内容与一个期望值,如果比较成功则将该内存地址处的内容替换为一个新值。这整个操作是原子的。
这里有对无锁并发编程的介绍:http://www.cnblogs.com/lucifer1982/archive/2008/04/16/1154727.html
Java并发框架汇总:http://www.groovyq.net/content/java%E5%B9%B6%E5%8F%91%E6%A1%86%E6%9E%B6%E5%9B%9E%E9%A1%BE
最后,这里有一个专题页:
https://www.ibm.com/developerworks/cn/java/j-concurrent/
PS:HashMap不是线程安全的,错误的使用并发状况下可能出现CPU100%的状况,在性能问题定位中遇到了,记录:
/**
* Transfers all entries from current table to newTable.
*/
void transfer(Entry[] newTable) {
Entry[] src = table;
int newCapacity = newTable.length;
for (int j = 0; j < src.length; j++) {
Entry e = src[j];
if (e != null) {
src[j] = null;
do {
Entry next = e.next;
int i = indexFor(e.hash, newCapacity);
e.next = newTable[i];
newTable[i] = e;
e = next;
} while (e != null);
}
}
}
问题最终就出现在HashMap中transfer方法的这个while循环上,这个方法在HashMap扩容时调用,详细分析见:
http://blog.sina.com.cn/s/blog_56146a210100owft.html
- 大小: 130 KB
分享到:
相关推荐
delphi vcl线程同步synchronize
当多个线程同时读写同一份共享资源的时候,可能会引起冲突。这时候,我们需要引入线程“同步”机制,即各位线程之间要有个先来后到,不能一窝蜂挤上去抢作一团。
CALL RFC synchronize and asychronize Examples
Synchronize It!还有其他特点如下: 1.可以自订许多的项目,包括过滤器、专案、颜色等等。 2.可以进行多种同步任务独立保存和点用,也可组合多个任务一次同步搞定。 3.支持压缩文件的同步。 4.内建二进位文件的比较...
NotePad++的ftp插件,注意是32位的,涵盖FTP_synchronize.dll、FTP_synchronizeA.dll
间有限的情况下导致的一个高并发以及高并发所带来的库存超卖的问题。 秒杀需要解决的问题: 1) 库存超卖 解决方案: 1) 悲观锁:synchronize 、 Lock 2) 乐观锁:数据库乐观锁版本号控制 2) 高并发情况下系统压力...
synchronize详解
面试高级开发的期间整理的面试题目,记录我面试遇到过的并发题目以及答案 目录 并发 常说的并发问题是哪些;资源竞争、死锁、事务、可见性 死锁 如何排查死锁; 产生死锁的必要条件: 如何解决解决死锁; 锁 AQS:...
synchronize.zip
synchronize底层实现原理 Java文件想要看字节码通常使用 javap 命令将java的class文件反汇编,具体操作步骤如下: 1. 先写好一个SynchronizedTest.java文件(下面贴出) 2. 在java文件的目录下,使用命令 javac ...
simple configure file to synchronize the connection between two computers (using vnc)
types : [opened, edited, synchronize, closed] jobs : extract : runs-on : ubuntu-latest steps : - uses : actions-cool/pr-extract-issues@v1.1.0 with : way : ' commit ' issues-labels : ' l1, l2 '...
Synchronize
主要介绍了Java synchronize线程安全测试,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
主要介绍了Java 中synchronize函数的实例详解的相关资料,希望通过本文能帮助到大家理解使用synchronize函数的使用方法,需要的朋友可以参考下
例子name : Required review checkon : pull_request_review : pull_request : types : [ opened, reopened, synchronize ]jobs : check : name : Checking required reviews runs-on : ubuntu-latest # GitHub ...
name : Verify Files modifyon : pull_request_target : types : [opened, edited, reopened, synchronize, ready_for_review]jobs : verify : runs-on : ubuntu-latest steps : - name : verify-version uses : ...
:pushpin: 保持评论 在问题和PR中仅保留一条评论。 此操作仅适用于与issue和pull_request相关的触发器 ... types : [assigned, opened, synchronize, edited] jobs : comment : runs-on : ubuntu-latest steps :
types : [opened, reopened, synchronize] jobs : check_schema : name : check schema runs-on : ubuntu-latest timeout-minutes : 5 steps : - uses : actions/checkout@v2 - name : Customer API c
Synchronize的几种实现 Synchronize有三种实现。 同步方法,修饰实例方法,作用于当前实例加锁,进入同步代码前要获得当前实例的锁 静态方法,作用于当前类对象加锁,进入同步代码前要获得当前类对象的锁 修饰代码块...