一、公平鎖和非公平鎖
公平鎖:多個線程按照申請鎖的順序來獲取鎖
非公平鎖:多個線程獲取鎖的順序并不是按照申請鎖的順序,有可能后申請的線程比先申請的線程優先獲取到鎖。這會造成優先級反轉或者鎖饑餓現象。
在Java中,ReentrantLock可通過構造函數至指定是否是公平鎖,默認是非公平鎖synchronized默認是非公平鎖并且不能變為公平鎖
二、獨享鎖和共享鎖
獨享鎖:一個鎖只能被一個線程所持有共享鎖:一個鎖可被多個線程持有
在Java中,ReentrantLock是獨享鎖
ReadWriteLock中,讀鎖是共享鎖,寫鎖是獨享鎖,即,讀寫,寫讀,寫寫是互斥的
Synchronized方法是獨享鎖
三、互斥鎖和讀寫鎖
互斥鎖和讀寫鎖是共享鎖和獨享鎖的具體實現
四、樂觀鎖和悲觀鎖
不是具體的鎖,是指看待并發同步的角度
悲觀鎖:對于同一數據的并發操作,悲觀鎖認為這是一定會修改數據的,因此會采取加鎖的方式實現同步。
樂觀鎖:對于同一數據的并發操作,樂觀鎖認為這不一定會修改數據,因此在更新數據時,會采取不斷嘗試更新的操作。
在Java中,悲觀鎖是指利用各種鎖機制;而樂觀鎖是指無鎖編程,如CAS算法,典型的是原子類,通過CAS自旋實現原子操作的更新
五、分段鎖
不是指具體的一種鎖,而是一種鎖的設計。
分段鎖的設計目的是細化鎖的操作,例如當操作不需要更新整個數組時,僅針對數組中的一個元素進行更新時,我們僅給該元素加鎖即可。
ConcurrentHashMap就是利用分段鎖的形式實現高效地并發操作:
ConcurrentHashMap和hashMap一樣,有一個Entry數組,數組中的每個元素是一個鏈表,也是一個Segment(分段鎖)。
當需要put元素時,不是先對整個hashMap加鎖(線程安全的hashTable是整個加鎖),而是通過hashCode知道它要放在哪一個分段中,然后對這個分段進行加鎖,所以當有多個線程put時,只要不是放在同一個分段中,就不會產生同步阻塞現象。
在統計size時,即獲取ConcurrentHashMap信息時,就需要獲取所有分段鎖才能統計。
六、偏向鎖,輕量級鎖,重量級鎖
在Java5中,可以通過鎖升級機制實現高效地Synchronized方法,這三種鎖是指Synchronized鎖的狀態,通過對象監視器在對象頭中的字段來表明。
偏向鎖:指一段同步代碼一直被一個線程所訪問,那么該線程就會自動獲取這個鎖,以降低獲取鎖的代價。
輕量級鎖:當前鎖是偏向鎖并且被另一個線程訪問時,偏向鎖會升級為輕量級鎖,其他線程會通過自旋的形式嘗試獲取鎖,不會阻塞其他線程。
重量級鎖:當前鎖時輕量級鎖,另一個線程自旋到一定次數的時候還沒獲取到該鎖時,輕量級鎖就會升級為重量級鎖,會阻塞其他線程。
七、自旋鎖
指嘗試獲取鎖的線程不會立即阻塞,而是采用循環的方式去嘗試獲取鎖
八、可重入鎖(遞歸鎖)
指在同一線程在外層方法獲取鎖的時候,進入內層方法時會自動獲取鎖