调用wait()会进入到WaitSet集合中,一直等到其他获取锁的线程释放锁,从WaitSet集合中出来之后,会继续竞争对象的锁,如果没有竞争到,那么会进入到EntryList集合中。
阻塞态是处于内核态的,可以通过自旋解决(Spin)避免线程阻塞。
互斥锁的属性:
- PTHREAD_MUTEX_TIME_NP: 这是缺省值,也就是普通锁。当一个线程加锁以后,其余请求这把锁的线程,其余等待这把锁的线程将会形成一个等待队列,并且在解锁后按照优先级获取到锁,这种策略可以确保资源分配的公平性。
- PTHREAD_MUTEX_RECURSIVE_NP: 嵌套锁,允许同一个线程对同一把锁成功获取到多次,并且通过unlock解锁,如果是不同线程请求,则在加锁线程解锁时,重新进行竞争。可重入锁,JDK1.5引入的。
- PTHREAD_MUTEX_ERRORCHECK_NP: 检错锁,如果一个线程请求同一把锁,则返回EDEADLK,否则与PTHREAD_MUTEX_TIME_NP的动作相同,这样就保证了当不允许多次加锁时,不会出现最简单情况下的死锁。
- PTHREAD_MUTEX_ADAPTIVE_NP:适应锁,动作最简单的锁类型,仅仅等待解锁后重新竞争,不考虑优先级。
通过底层的源码了解Monitor对象:
JDK很多API开源的,但是很多还是不开源的,比如com.sun.*下面的API
openjdk源码
objectMonitor.hpp
{
_header = NULL;
_count = 0;
_waiters = 0,
_recursions = 0;volatile intptr_t _recursions; // recursion count, 0 for first entry
_object = NULL;
_owner = NULL;//void * volatile _owner; // pointer to owning thread OR BasicLock
_WaitSet = NULL; //ObjectWaiter * volatile _WaitSet; // LL of threads wait()ing on the monitor
_WaitSetLock = 0 ;volatile int _WaitSetLock; // protects Wait Queue - simple spinlock
_Responsible = NULL ;
_succ = NULL ;
_cxq = NULL ;ObjectWaiter * volatile _cxq ; // LL of recently-arrived threads blocked on entry. // The list is actually composed of WaitNodes, acting // as proxies for Threads.
FreeNext = NULL ;
_EntryList = NULL ;//ObjectWaiter * volatile _EntryList ; // Threads blocked on entry or reentry.
_SpinFreq = 0 ;
_SpinClock = 0 ;
OwnerIsThread = 0 ;
_previous_owner_tid = 0;
}
image.png
网友评论