Java多線程GuardedSuspension模式

Guarded Suspension 模式

 Guarded是被保護(hù)、被守護(hù)的意思,Suspension是暫停的意思寿弱。就是說線程執(zhí)行當(dāng)前的處理會有問題笨篷,需要讓線程處理等待一下才睹。

實例程序

程序會用一個線程把請求的實例傳給另一個線程亮垫,相對簡單的線程間通信杆兵。
Request類
public  class Request {
   private final String name;
   public Request(String name) {
      this.name = name;
  }
  public String getName() {
    return name;
  } 
  public String toString() {
    return "[ Request " + name + " ]";
  }
}

RequestQueue 類
import java.util.Queue;
import java.util.LinkedList;

public class RequestQueue {
  private final Queue<Request> queue = new LinkedList<Request>();
  public synchronized Request getRequest(){
    while (queue.peek() == null ){
      try{
        wait();
      } catch (InterruptedException e){ 
      }
    }
    return queue.remove();
  }
  public synchronized void putRequest(Request request){
    queue.offer(request);
     notifyAll();
  }
}

ClientThread類
用于發(fā)送請求的線程揪阿。ClientThread持有RequestQueue的實例疗我,并調(diào)用此實例放入請求。
import java.util.Random;

public class ClientThread extends Thread {
  private final Random random;
  private final RequestQueue requestQueue;
  public ClientThread(RequestQueue requestQueue, String name, long seed){
      super(name);
      this.requestQueue = requestQueue;
      this.random = new Random(seed);
  }
  public void run() {
     for(int i = 0; i < 10000; i++){
       Request request = new Request("No." + i);
       System.out.println(Thread.currentThread().getName() + "  requests  " + request);
       requestQueue.putRequest(request);
       try{
         Thread.sleep(random.nextInt(1000));
       } catch (InterruptedException e) {}
     }
  }
}
ServerThread 類

用于接受請求的線程南捂,持有RequestQueue的實例吴裤,使用getRequest方法接受請求。

import java.util.Random;

public class ServerThread extends Thread {
  private final Random random;
  private final RequestQueue requestQueue;
  public ServerThread(RequestQueue requestQueue, String name, long seed){
    super(name);
    this.requestQueue = requestQueue;
    this.random = new Random(seed);
  }
  public void run(){
    for(int i = 0; i < 10000; i++) {
      Request request = requestQueue.getRequest();
      System.out.println(Thread.currentThread().getName() + " handles  " + request);
      try{
        Thread.sleep(random.nextInt(1000));
      } catch (InterruptedException e){}
    }
  }
  
}
Main類
Main類創(chuàng)建RequestQueue的實例溺健,然后分別創(chuàng)建多個ClientThread類的實例麦牺,并讓ClientThread的所有實例從RequestQueue存入和獲取請求,然后運(yùn)行線程鞭缭。
public class Main {
   public static void main(String[] args){
    RequestQueue requestQueue = new RequestQueue();
    new ClientThread(requestQueue, "Alice", 31415926L).start();
    new ClientThread(requestQueue, "Bobby", 6535897L).start();
   }
} 

java.util.Queue與java.util.LinkedList的操作

  • Request remove()
    從隊列移除第一個元素剖膳,并返回該元素,如隊列無元素岭辣,則拋出java.util.NoSuchElementException異常吱晒。
  • boolean offer(Request req)
    將元素req添加到隊列末尾
  • Request peek()
    如果隊列存在元素,則該方法會返回頭元素易结;如果為空枕荞,則返回null柜候。該方法并不移除元素。
    java.util.LinkedList類是非線程安全的躏精。
    java.util.concurrent.LinkedBlockingQueue是線程安全渣刷。

getRequest 詳解

getRequest 方法

public synchronized Request getRequest(){
  while(queue.peek() == null){
    try{
      wait();
    } catch (InterruptedException e){}
  }
  return queue.remove();
}
  • 守護(hù)條件進(jìn)行保護(hù)
    getRequest方法應(yīng)該執(zhí)行的“目標(biāo)處理”是什么。該方法的目的是“從queue中取出一個Request實例”矗烛,也就是執(zhí)行下面的這條語句
    queue.remove();
    但是辅柴,為了安全執(zhí)行這條語句,必須滿足如下條件瞭吃。
    queue.peek() != null
    該條件就是“存在想要取出的元素”碌嘀。這種必須要滿足的條件就稱為Guarded Suspension模式的守護(hù)條件(guard condition)。
    queue.peek() != null ----守護(hù)條件
    當(dāng)守護(hù)條件的邏輯不成立時歪架,絕對不會執(zhí)行后面的語句(調(diào)用remove)股冗。
  • 不等待的情況和等待的情況
    當(dāng)線程執(zhí)行while語句時,需要考慮守護(hù)條件成立與不成立這兩種情況和蚪。
  • 執(zhí)行 wait止状, 等待條件發(fā)生變化
    當(dāng)守護(hù)條件不成立時,線程執(zhí)行wait攒霹,開始等待怯疤,那到底在等待什么呢?
    “是在等待notify/notifyAll催束〖停” 正在wait的線程如果不被notify/notifyAll,便會一直在等待隊列中抠刺。不過塔淤,我們需要思考一下更深層的含義。線程真正等待的是實例狀態(tài)的變化矫付。線程之所以等待凯沪,是因為守護(hù)條件未滿足,也就是該守護(hù)條件進(jìn)行了保護(hù)买优,從而阻止了線程繼續(xù)向前執(zhí)行妨马。線程等待的實例狀態(tài)發(fā)生變化,守護(hù)條件成立的時候杀赢。
  • 執(zhí)行到while 的下一條語句時一定能確定的事情
    getRequest方法烘跺,如果while的下一條語句肯定會執(zhí)行,那么執(zhí)行時脂崔, while語句的守護(hù)條件一定是成立的滤淳,也就是說,調(diào)用remove方法時砌左,“queue中存在可供取出的元素”脖咐,所以remove方法絕對不會拋出NoSuchElementException異常铺敌。

putRequest 詳解

public synchronized void putRequest(Request request){
  queue.offer(request);
  notifyAll();
}

執(zhí)行offer方法,向queue的末尾添加一個請求(request)屁擅。這時偿凭,queue中至少存在一個可供取出的元素。因此派歌,下面的表達(dá)式為真弯囊。
queue.peek() != null
在getRequest中,正在wait的線程等待的是什么呢胶果?就是上面這個條件匾嘱,即守護(hù)條件成立。那么早抠,這里就執(zhí)行notifyAll喚醒等待的線程霎烙。

synchronized的含義

getRequest和putRequest方法中都使用了synchronized。synchronized保護(hù)的是queue字段(LinkedList的實例)贝或。例如getRequest方法中的處理必須確保同時“只能有一個線程執(zhí)行”吼过。這就是Single Threaded Execution模式。

wait與鎖

線程執(zhí)行某個實例的wait方法咪奖。這時,線程必須獲取實例的鎖酱床。上面的synchronized方法中羊赵,wait方法被調(diào)用,獲取的就是this的鎖扇谣。
線程執(zhí)行this的wait方法后昧捷,就進(jìn)入this的等待隊列,并釋放持有的this鎖罐寨。

notify靡挥、notifyAll或interrupt會讓線程退出等待隊列,但在實際地繼續(xù)執(zhí)行處理之前鸯绿,還必須再獲取this鎖跋破。

Guarded Suspension模式中的登場角色

GuardedObject(被守護(hù)的對象)
GuardedObject角色是一個持有被守護(hù)的方法(guardedMethod)的類。當(dāng)線程執(zhí)行g(shù)uardedMethod方法時瓶蝴,若守護(hù)條件成立毒返,則可以立即執(zhí)行;當(dāng)守護(hù)條件不成立時舷手,就要進(jìn)行等待拧簸。守護(hù)條件的成立與否會隨著GuardedObject角色的狀態(tài)不同而發(fā)生變化。
除了guardedMethod之外男窟,GuardedObject角色還有可能持有其他改變實例狀態(tài)(特別是改變守護(hù)條件)的方法(stateChangingMethod)盆赤。
在Java中贾富,guardedMethod通過while語句和wait方法來實現(xiàn)。stateChangingMethod則通過notify/notifyAll方法來實現(xiàn)牺六。
在示例程序中祷安,由RquestQueue角色類扮演此類。getRequest方法隊形guardedMethod兔乞,putRequest方法則對應(yīng)stateChangingMethod汇鞭。
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市庸追,隨后出現(xiàn)的幾起案子霍骄,更是在濱河造成了極大的恐慌,老刑警劉巖淡溯,帶你破解...
    沈念sama閱讀 211,123評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件读整,死亡現(xiàn)場離奇詭異,居然都是意外死亡咱娶,警方通過查閱死者的電腦和手機(jī)米间,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,031評論 2 384
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來膘侮,“玉大人屈糊,你說我怎么就攤上這事∏砹耍” “怎么了逻锐?”我有些...
    開封第一講書人閱讀 156,723評論 0 345
  • 文/不壞的土叔 我叫張陵,是天一觀的道長雕薪。 經(jīng)常有香客問我昧诱,道長,這世上最難降的妖魔是什么所袁? 我笑而不...
    開封第一講書人閱讀 56,357評論 1 283
  • 正文 為了忘掉前任盏档,我火速辦了婚禮,結(jié)果婚禮上燥爷,老公的妹妹穿的比我還像新娘蜈亩。我一直安慰自己,他們只是感情好局劲,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,412評論 5 384
  • 文/花漫 我一把揭開白布勺拣。 她就那樣靜靜地躺著,像睡著了一般鱼填。 火紅的嫁衣襯著肌膚如雪药有。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,760評論 1 289
  • 那天,我揣著相機(jī)與錄音愤惰,去河邊找鬼苇经。 笑死,一個胖子當(dāng)著我的面吹牛宦言,可吹牛的內(nèi)容都是我干的扇单。 我是一名探鬼主播,決...
    沈念sama閱讀 38,904評論 3 405
  • 文/蒼蘭香墨 我猛地睜開眼奠旺,長吁一口氣:“原來是場噩夢啊……” “哼蜘澜!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起响疚,我...
    開封第一講書人閱讀 37,672評論 0 266
  • 序言:老撾萬榮一對情侶失蹤鄙信,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后忿晕,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體装诡,經(jīng)...
    沈念sama閱讀 44,118評論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,456評論 2 325
  • 正文 我和宋清朗相戀三年践盼,在試婚紗的時候發(fā)現(xiàn)自己被綠了鸦采。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,599評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡咕幻,死狀恐怖渔伯,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情谅河,我是刑警寧澤咱旱,帶...
    沈念sama閱讀 34,264評論 4 328
  • 正文 年R本政府宣布,位于F島的核電站绷耍,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏鲜侥。R本人自食惡果不足惜褂始,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,857評論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望描函。 院中可真熱鬧崎苗,春花似錦、人聲如沸舀寓。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,731評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽互墓。三九已至必尼,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背判莉。 一陣腳步聲響...
    開封第一講書人閱讀 31,956評論 1 264
  • 我被黑心中介騙來泰國打工豆挽, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人券盅。 一個月前我還...
    沈念sama閱讀 46,286評論 2 360
  • 正文 我出身青樓帮哈,卻偏偏與公主長得像,于是被迫代替她去往敵國和親锰镀。 傳聞我的和親對象是個殘疾皇子娘侍,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,465評論 2 348

推薦閱讀更多精彩內(nèi)容

  • 1.ios高性能編程 (1).內(nèi)層 最小的內(nèi)層平均值和峰值(2).耗電量 高效的算法和數(shù)據(jù)結(jié)構(gòu)(3).初始化時...
    歐辰_OSR閱讀 29,334評論 8 265
  • iOS多線程編程 基本知識 1. 進(jìn)程(process) 進(jìn)程是指在系統(tǒng)中正在運(yùn)行的一個應(yīng)用程序,就是一段程序的執(zhí)...
    陵無山閱讀 6,021評論 1 14
  • 在一個方法內(nèi)部定義的變量都存儲在棧中泳炉,當(dāng)這個函數(shù)運(yùn)行結(jié)束后憾筏,其對應(yīng)的棧就會被回收,此時胡桃,在其方法體中定義的變量將不...
    Y了個J閱讀 4,413評論 1 14
  • Java-Review-Note——4.多線程 標(biāo)簽: JavaStudy PS:本來是分開三篇的踩叭,后來想想還是整...
    coder_pig閱讀 1,639評論 2 17
  • 我也是剛開始接觸go,在做項目時翠胰,用到的常用加密算法現(xiàn)分享下: 調(diào)用方法很簡單: 下面演示下base64解密方法的...
    IT錕閱讀 3,058評論 0 2