公平锁,顾名思义,它是公平的,可以保证获取锁的线程按照先来后到的顺序,获取到锁。
非公平锁,顾名思义,各个线程获取到锁的顺序,不一定和它们申请的先后顺序一致,有可能后来的线程,反而先获取到了锁。
在实现上,公平锁在进行lock时,首先会进行tryacquire()操作。在tryacquire中,会判断等待队列中是否已经有别的线程在等待了。如果队列中已经有别的线程了,则tryacquire失败,则将自己加入队列。如果队列中没有别的线程,则进行获取锁的操作。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
/**
* fair version of tryacquire. don't grant access unless
* recursive call or no waiters or is first.
**/
protected final boolean tryacquire( int acquires) {
final thread current = thread.currentthread();
int c = getstate();
if (c == 0 ) {
if (!hasqueuedpredecessors() &&
compareandsetstate( 0 , acquires)) {
setexclusiveownerthread(current);
return true ;
}
}
else if (current == getexclusiveownerthread()) {
int nextc = c + acquires;
if (nextc < 0 )
throw new error( "maximum lock count exceeded" );
setstate(nextc);
return true ;
}
return false ;
}
|
非公平锁,在进行lock时,会直接尝试进行加锁,如果成功,则获取到锁,如果失败,则进行和公平锁相同的动作。
从公平锁和非公平的实现上来看,他们的操作基本相同,唯一的区别在于,在lock时,非公平锁会直接先进行尝试加锁的操作。
当前一个线程完成了锁的使用,并且释放了,而且此时等待队列非空时,如果这是有新线程申请锁,那么,公平锁和非公平锁的表现就会出现差异。
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对服务器之家的支持。如果你想了解更多相关内容请查看下面相关链接
原文链接:https://blog.csdn.net/li_canhui/article/details/84565849