本篇內(nèi)容主要講解“Java管程的概念和實現(xiàn)原理”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學(xué)習(xí)“Java管程的概念和實現(xiàn)原理”吧!
成都創(chuàng)新互聯(lián)公司10多年成都定制網(wǎng)頁設(shè)計服務(wù);為您提供網(wǎng)站建設(shè),網(wǎng)站制作,網(wǎng)頁設(shè)計及高端網(wǎng)站定制服務(wù),成都定制網(wǎng)頁設(shè)計及推廣,對白烏魚等多個方面擁有豐富的網(wǎng)站維護經(jīng)驗的網(wǎng)站建設(shè)公司。
在操作系統(tǒng)的概念里,monitor(管程)是為了解決使用信號量同步容易出錯的問題,而提出的一種高級同步原語。monitor是編程語言的組成部分,進入monitor時的互斥由編譯器來負責(zé),寫monitor的人無需關(guān)心編譯器是如何實現(xiàn)互斥的,只需要將所有臨界區(qū)轉(zhuǎn)換成monitor即可。盡管管程提供了一種實現(xiàn)互斥的簡單方式,但是還不夠,還需要一種辦法使得進程/線程在無法繼續(xù)執(zhí)行時被阻塞,解決的方法是引入條件變量以及兩個相關(guān)的操作:wait和signal。Java是真正支持管程的編程語言之一。
Java中的monitor支持兩種類型的線程同步: 互斥鎖同步和協(xié)作同步。在Java虛擬機中通過object locks支持的互斥鎖,允許多個線程獨立地工作在共享數(shù)據(jù)上,而不會互相干擾(在使用上即synchronized關(guān)鍵字,這里提到的是虛擬機層原理)。Java虛擬機通過Object類的 wait 和 notify 方法支持協(xié)作,使線程能夠朝著共同的目標協(xié)同工作。
一個monitor就像一棟樓里面的一個特殊房間,在同一時間內(nèi)只能被一個線程所占有,這個房間通常包含一些數(shù)據(jù),從線程進入這個房間到離開這個房間,它可以訪問房間里的任何數(shù)據(jù)。
進入這棟樓,稱為entering the monitor。
進入這個特殊房間,稱為acquiring the monitor。
占有這個特殊房間,稱為owning the monitor。
離開這個特殊房間,稱為releasing the monitor。
離開這棟樓,稱為exiting the monitor。
除了與數(shù)據(jù)關(guān)聯(lián)之外,一個monitor還被關(guān)聯(lián)了很多的代碼,稱為monitor regions。monitor regions包含一段原子的,不可分割的執(zhí)行的代碼。
當線程到達monitor regions的開始位置時,它將被放置到所關(guān)聯(lián)monitor的一個 entry set中。 entry set類似于monitor大樓的前門廊。如果在entry set中沒有其他線程在等待,且當前沒有其他線程擁有monitor,則線程獲取monitor并繼續(xù)執(zhí)行monitor regions內(nèi)的代碼,執(zhí)行完成后,它退出并釋放monitor。
如果一個線程到達monitor regions的開始位置時,該monitor已經(jīng)被另一個線程所擁有,那么新到達的線程必須在 entry set中等待,只有當擁有者退出monitor后,新到達的線程必須與同樣在entry set中等待的其他線程競爭,只有一個線程可以勝出并獲得monitor。
以上講述的是互斥鎖同步?;コ怄i同步是指由多個線程互斥地執(zhí)行monitor regions,在任何時候,只有一個線程可以執(zhí)行特定monitor的monitor regions。一般來說,只有當多個線程共享數(shù)據(jù)或其他資源時,互斥鎖才是重要的。如果兩個線程不使用任何公共數(shù)據(jù)或資源,它們通常不會互相干擾,也不需要以互斥的方式執(zhí)行。
當一個線程需要某些數(shù)據(jù)處于特定狀態(tài),而另一個線程負責(zé)將數(shù)據(jù)轉(zhuǎn)換到該狀態(tài)時,協(xié)作非常重要。例如,一個“寫線程”負責(zé)填充的緩沖區(qū),一個“讀線程”從緩沖區(qū)取走數(shù)據(jù)。如果讀線程發(fā)現(xiàn)緩沖區(qū)為空,則必須等待寫線程填充數(shù)據(jù)。如果寫線程發(fā)現(xiàn)緩沖區(qū)滿了,則必須等待讀線程取走數(shù)據(jù)。
Java 虛擬機使用的monitor的形式稱為"Wait and Notify" monitor,也可以稱為"Signal and Continue" monitor,在這種monitor形式中,當前擁有monitor的線程可以通過執(zhí)行 wait 命令暫停(suspended)自己,它釋放monitor并進入一個wait set。線程將在wait set中保持暫停狀態(tài),直到另一個線程在monitor內(nèi)執(zhí)行notify命令后。當一個線程執(zhí)行一個 notify 時,它繼續(xù)擁有monitor,直到它通過執(zhí)行一個wait命令,或者執(zhí)行完成monitor regions內(nèi)的代碼來釋放monitor。通知線程釋放monitor之后,等待線程將會復(fù)活(resurrected)并可以重新獲取monitor。
圖中包含3個區(qū)域,中心區(qū)域包含一個活躍的線程(正在執(zhí)行的),該線程擁有monitor,可以執(zhí)行monitor regions內(nèi)的代碼,稱之為monitor's owner,左邊是一個 entry set,右邊是一個wait set。圖中有5扇門,線程必須通過這些門與monitor交互。
當一個線程執(zhí)行到monitor regions開始的地方時,它通過最左邊的1號門進入 entry set,如果當前沒有線程擁有monitor并且entry set中只有這一個線程,該線程會立即通過2號門成為monitor's owner,該線程可以繼續(xù)執(zhí)行monitor regions內(nèi)的代碼。如果當前有其他線程擁有monitor,該線程必須在entry set中等待,這個區(qū)域中可能有很多個其他的線程在等待。
圖中 entry set中有3個掛起的線程,wait set中有4個,只有當monitor's owner釋放了monitor后,這些線程才有機會得到執(zhí)行。monitor's owner釋放monitor有2種方式:
執(zhí)行完成區(qū)域內(nèi)的代碼,通過5號門退出。
執(zhí)行wait命令,進入wait set。
如果monitor's owner在釋放monitor之前沒有執(zhí)行notify命令,那么只有entry set中的線程會通過競爭來獲得monitor。如果執(zhí)行了notify,那么entry set中的線程將不得不與wait set中線程競爭。如果一個線程從entry set中競爭獲勝,它通過2號門,成為monitor的新主人。如果wait set中的一個線程競爭獲勝,它通過4號門重新獲得monitor。注意,3號門和4號門是線程進入或退出wait set的唯一方式,線程只有在當前擁有monitor的情況下才能執(zhí)行 wait命令,而且它不能自動的離開wait set并再次成為monitor's owner。
在Java虛擬機中,線程可以選擇在執(zhí)行wait命令時指定一個timeout。如果一個線程指定了timeout,如果在timeout到期之前沒有其他線程執(zhí)行通知,那么等待的線程會收到來自虛擬機的自動通知。timeout過期后,即使沒有其他線程執(zhí)行顯式通知,等待線程也會恢復(fù)。Java虛擬機提供了兩種通知命令: “ notify”和“ notify all”。notify命令可以從wait set中任意選擇一個線程,并將其標記為恢復(fù)。notify all命令標記當前處于wait set中的所有線程恢復(fù)。
Java中Object類聲明了5個方法(wait和notify),使程序員能夠使用Java虛擬機對同步協(xié)調(diào)方面的支持。這些方法被聲明為 public 和 final,因此它們被所有類繼承,只能從同步的方法或語句中調(diào)用它們。換句話說,在調(diào)用這些方法中的任何一個之前,必須已經(jīng)獲取與對象關(guān)聯(lián)的鎖。
到此,相信大家對“Java管程的概念和實現(xiàn)原理”有了更深的了解,不妨來實際操作一番吧!這里是創(chuàng)新互聯(lián)網(wǎng)站,更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
網(wǎng)站名稱:Java管程的概念和實現(xiàn)原理
文章轉(zhuǎn)載:http://chinadenli.net/article26/pddicg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站營銷、動態(tài)網(wǎng)站、響應(yīng)式網(wǎng)站、標簽優(yōu)化、軟件開發(fā)、網(wǎng)站維護
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)