淺析JAVA Lock鎖原理
同樣是鎖,先說說synchronized和lock的區(qū)別:
synchronized是java關(guān)鍵字,是用c++實現(xiàn)的;而lock是用java類,用java可以實現(xiàn) synchronized可以鎖住代碼塊,對象和類,但是線程從開始獲取鎖之后開發(fā)者不能進行控制和了解;lock則用起來非常靈活,提供了許多api可以讓開發(fā)者去控制加鎖和釋放鎖等等。寫個Demo
static Lock lock = new ReentrantLock();public static void main(String[] args) throws InterruptedException { lock.lock();//其他沒拿到鎖的卡住不動 Thread thread = new Thread(new Runnable() { @Override public void run() {System.out.println('start to get lock Interruptibly');lock.unlock(); //看看會發(fā)生什么,注釋掉再看看lock.lock();System.out.println('拿到鎖');lock.unlock();System.out.println('釋放鎖'); } }); thread.start(); Thread.sleep(3000); lock.unlock(); }
我們自己來手寫一下lock接口的tryLock()、lock()和unLock()方法,實現(xiàn)我們自己的myLock。
public class MyLock implements Lock { //多并發(fā)調(diào)用 0-未占用 大于0-占用 AtomicInteger state = new AtomicInteger(); Thread ownerThread = new Thread(); //等待鎖的隊列 LinkedBlockingQueue<Thread> waiters = new LinkedBlockingQueue(); @Override public void lock() { if (!tryLock()) { //先搶鎖,所以是非公平鎖 //沒拿到鎖,放到隊列中去進行排隊 waiters.add(Thread.currentThread()); //等待被喚醒 for (; ; ) {if (tryLock()) { //非公平鎖情況下,喚醒過來繼續(xù)獲取鎖 waiters.poll(); //獲取鎖成功把自己從隊列中取出來 return;} else //獲取鎖失敗 LockSupport.park(); //線程阻塞 } } } @Override public boolean tryLock() { if (state.get() == 0) { //如果鎖沒被占用 if (state.compareAndSet(0, 1)) { //如果成功拿到鎖ownerThread = Thread.currentThread(); //占用鎖線程改為當前線程return true; } } return false; } @Override public void unlock() { if (ownerThread != Thread.currentThread()) //占用鎖線程不是當前線程無法釋放鎖 throw new RuntimeException('非法調(diào)用,當前鎖不屬于你'); if (state.decrementAndGet() == 0) //如果成功釋放鎖 ownerThread = null; //占用鎖線程置空 //通知其他線程// Thread thread = null;//// while ((thread = waiters.peek()) != null)// LockSupport.unpark(thread); Thread thread = waiters.peek(); //獲取隊列頭部線程,線程還留在隊列中 if (thread != null) { LockSupport.unpark(thread); //取消阻塞 } } @Override public boolean tryLock(long time, TimeUnit unit) throws InterruptedException { return false; } @Override public Condition newCondition() { return null; } @Override public void lockInterruptibly() throws InterruptedException { }}
幾個注意點:
鎖的占用狀態(tài)state是AtomicInteger類型,底層原理是CAS,這是為了保證在多并發(fā)情況下線程安全問題; 當線程1釋放鎖成功時,獲取隊列頭部線程但并不取出,因為非公平鎖模式下,隊列頭部線程不一定能獲取到鎖; LockSupport的park()和unPark()方法是native方法,可以阻塞,喚醒線程;Lock默認是非公平鎖,上面實現(xiàn)的也是非公平鎖,小伙伴們可以試一試。
公平鎖和非公平鎖區(qū)別:
先等待先獲取鎖是公平鎖;先等待也不一定先獲取鎖,可能被突然到來的線程獲取到是非公平鎖;
公平鎖的實現(xiàn):
@Override public void lock() { checkQueue();//線程來的時候先不獲取鎖,而是先檢查隊列中有沒有等待的線程,如果有,直接放入隊列,如果沒有,再去獲取鎖 if (!tryLock()) { //先搶鎖,所以是非公平鎖 //沒拿到鎖,放到隊列中去進行排隊 waiters.add(Thread.currentThread()); //等待被喚醒 for (; ; ) {if (tryLock()) { //非公平鎖情況下,喚醒過來繼續(xù)獲取鎖 waiters.poll(); //獲取鎖成功把自己從隊列中取出來 return;} else //獲取鎖失敗 LockSupport.park(); //線程阻塞 } } }
看完的小伙伴可以去看JDK提供的Lock源碼啦。。
以上就是淺析JAVA Lock鎖原理的詳細內(nèi)容,更多關(guān)于JAVA Lock鎖原理的資料請關(guān)注好吧啦網(wǎng)其它相關(guān)文章!
相關(guān)文章:
1. 怎樣才能用js生成xmldom對象,并且在firefox中也實現(xiàn)xml數(shù)據(jù)島?2. XML入門的常見問題(二)3. .NET SkiaSharp 生成二維碼驗證碼及指定區(qū)域截取方法實現(xiàn)4. 小技巧處理div內(nèi)容溢出5. ASP刪除img標簽的style屬性只保留src的正則函數(shù)6. JavaScrip簡單數(shù)據(jù)類型隱式轉(zhuǎn)換的實現(xiàn)7. PHP字符串前后字符或空格刪除方法介紹8. ASP動態(tài)網(wǎng)頁制作技術(shù)經(jīng)驗分享9. 得到XML文檔大小的方法10. 解析原生JS getComputedStyle
