三個需要掌握的同步工具之Semaphore（信號量）

1. 信號量Semaphore的介紹我們以一個停車場運作為例來說明信號量的作用珠移。假設(shè)停車場只有三個車位，一開始三個車位都是空的。這時如果同時來了三輛車，看門人允許其中它們進入進入合敦，然后放下車攔。以后來的車必須在入口等待验游，直到停車場中有車輛離開充岛。這時保檐，如果有一輛車離開停車場，看門人得知后崔梗，打開車攔夜只，放入一輛，如果又離開一輛蒜魄，則又可以放入一輛扔亥，如此往復(fù)。?在這個停車場系統(tǒng)中权悟，車位是公共資源，每輛車好比一個線程推盛，看門人起的就是信號量的作用峦阁。信號量是一個非負整數(shù)，表示了當(dāng)前公共資源的可用數(shù)目（在上面的例子中可以用空閑的停車位類比信號量）耘成，當(dāng)一個線程要使用公共資源時（在上面的例子中可以用車輛類比線程）榔昔，首先要查看信號量，如果信號量的值大于1瘪菌，則將其減1撒会，然后去占有公共資源。如果信號量的值為0师妙，則線程會將自己阻塞诵肛，直到有其它線程釋放公共資源。?在信號量上我們定義兩種操作： acquire（獲饶ā）和 release（釋放）怔檩。當(dāng)一個線程調(diào)用acquire操作時，它要么通過成功獲取信號量（信號量減1）蓄诽，要么一直等下去薛训，直到有線程釋放信號量，或超時仑氛。release（釋放）實際上會將信號量的值加1乙埃，然后喚醒等待的線程。信號量主要用于兩個目的锯岖，一個是用于多個共享資源的互斥使用介袜，另一個用于并發(fā)線程數(shù)的控制。?

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者

人面猴
序言：七十年代末出吹，一起剝皮案震驚了整個濱河市米酬，隨后出現(xiàn)的幾起案子，更是在濱河造成了極大的恐慌趋箩，老刑警劉巖赃额，帶你破解...
沈念sama閱讀 217,084評論 6贊 503
死咒
序言：濱河連續(xù)發(fā)生了三起死亡事件加派，死亡現(xiàn)場離奇詭異，居然都是意外死亡跳芳，警方通過查閱死者的電腦和手機芍锦，發(fā)現(xiàn)死者居然都...
沈念sama閱讀 92,623評論 3贊 392
救了他兩次的神仙讓他今天三更去死
文/潘曉璐我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來飞盆，“玉大人娄琉，你說我怎么就攤上這事∠判” “怎么了孽水？”我有些...
開封第一講書人閱讀 163,450評論 0贊 353
道士緝兇錄：失蹤的賣姜人
文/不壞的土叔我叫張陵，是天一觀的道長城看。經(jīng)常有香客問我女气，道長，這世上最難降的妖魔是什么测柠？我笑而不...
開封第一講書人閱讀 58,322評論 1贊 293
?港島之戀（遺憾婚禮）
正文為了忘掉前任炼鞠，我火速辦了婚禮，結(jié)果婚禮上轰胁，老公的妹妹穿的比我還像新娘谒主。我一直安慰自己，他們只是感情好赃阀，可當(dāng)我...
茶點故事閱讀 67,370評論 6贊 390
惡毒庶女頂嫁案：這布局不是一般人想出來的
文/花漫我一把揭開白布霎肯。她就那樣靜靜地躺著，像睡著了一般榛斯。火紅的嫁衣襯著肌膚如雪姿现。梳的紋絲不亂的頭發(fā)上，一...
開封第一講書人閱讀 51,274評論 1贊 300
城市分裂傳說
那天肖抱，我揣著相機與錄音备典，去河邊找鬼。笑死意述，一個胖子當(dāng)著我的面吹牛提佣，可吹牛的內(nèi)容都是我干的。我是一名探鬼主播荤崇，決...
沈念sama閱讀 40,126評論 3贊 418
雙鴛鴦連環(huán)套：你想象不到人心有多黑
文/蒼蘭香墨我猛地睜開眼拌屏，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了术荤？” 一聲冷哼從身側(cè)響起倚喂，我...
開封第一講書人閱讀 38,980評論 0贊 275
萬榮殺人案實錄
序言：老撾萬榮一對情侶失蹤，失蹤者是張志新（化名）和其女友劉穎，沒想到半個月后端圈，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體焦读，經(jīng)...
沈念sama閱讀 45,414評論 1贊 313
?護林員之死
正文獨居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛以下內(nèi)容為張勛視角年9月15日...
茶點故事閱讀 37,599評論 3贊 334
?白月光啟示錄
正文我和宋清朗相戀三年舱权，在試婚紗的時候發(fā)現(xiàn)自己被綠了矗晃。大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
茶點故事閱讀 39,773評論 1贊 348
活死人
序言：一個原本活蹦亂跳的男人離奇死亡宴倍，死狀恐怖张症，靈堂內(nèi)的尸體忽然破棺而出，到底是詐尸還是另有隱情鸵贬，我是刑警寧澤俗他，帶...
沈念sama閱讀 35,470評論 5贊 344
?日本核電站爆炸內(nèi)幕
正文年R本政府宣布，位于F島的核電站阔逼，受9級特大地震影響兆衅，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜颜价，卻給世界環(huán)境...
茶點故事閱讀 41,080評論 3贊 327
男人毒藥：我在死后第九天來索命
文/蒙蒙一涯保、第九天我趴在偏房一處隱蔽的房頂上張望诉濒。院中可真熱鬧周伦，春花似錦、人聲如沸未荒。這莊子的主人今日做“春日...
開封第一講書人閱讀 31,713評論 0贊 22
一樁弒父案，背后竟有這般陰謀
文/蒼蘭香墨我抬頭看了看天上的太陽片排。三九已至寨腔，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間率寡，已是汗流浹背迫卢。一陣腳步聲響...
開封第一講書人閱讀 32,852評論 1贊 269
情欲美人皮
我被黑心中介騙來泰國打工，沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留冶共，地道東北人乾蛤。一個月前我還...
沈念sama閱讀 47,865評論 2贊 370
代替公主和親
正文我出身青樓，卻偏偏與公主長得像捅僵，于是被迫代替她去往敵國和親家卖。傳聞我的和親對象是個殘疾皇子，可洞房花燭夜當(dāng)晚...
茶點故事閱讀 44,689評論 2贊 354

三個需要掌握的同步工具之Semaphore（信號量）

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