進(jìn)程攘须,線程和協(xié)程的區(qū)別

一、進(jìn)程

操作系統(tǒng)中最核心的概念是進(jìn)程殴泰,分布式系統(tǒng)中最重要的問(wèn)題是進(jìn)程間通信于宙。

進(jìn)程是“程序執(zhí)行的一個(gè)實(shí)例” ,擔(dān)當(dāng)分配系統(tǒng)資源的實(shí)體悍汛。進(jìn)程創(chuàng)建必須分配一個(gè)完整的獨(dú)立地址空間捞魁。

進(jìn)程切換只發(fā)生在內(nèi)核態(tài),兩步:1 切換頁(yè)全局目錄以安裝一個(gè)新的地址空間 2 切換內(nèi)核態(tài)堆棧和硬件上下文离咐。 另一種說(shuō)法類(lèi)似:1 保存CPU環(huán)境(寄存器值谱俭、程序計(jì)數(shù)器、堆棧指針)2修改內(nèi)存管理單元MMU的寄存器 3 轉(zhuǎn)換后備緩沖器TLB中的地址轉(zhuǎn)換緩存內(nèi)容標(biāo)記為無(wú)效宵蛀。

二昆著、線程

書(shū)中的定義:線程是進(jìn)程的一個(gè)執(zhí)行流,獨(dú)立執(zhí)行它自己的程序代碼术陶。

操作系統(tǒng)能夠進(jìn)行運(yùn)算調(diào)度的最小單位凑懂。

線程上下文一般只包含CPU上下文及其他的線程管理信息。線程創(chuàng)建的開(kāi)銷(xiāo)主要取決于為線程堆棧的建立而分配內(nèi)存的開(kāi)銷(xiāo)梧宫,這些開(kāi)銷(xiāo)并不大征候。線程上下文切換發(fā)生在兩個(gè)線程需要同步的時(shí)候,比如進(jìn)入共享數(shù)據(jù)段祟敛。切換只CPU寄存器值需要存儲(chǔ)疤坝,并隨后用將要切換到的線程的原先存儲(chǔ)的值重新加載到CPU寄存器中去。

用戶級(jí)線程主要缺點(diǎn)在于對(duì)引起阻塞的系統(tǒng)調(diào)用的調(diào)用會(huì)立即阻塞該線程所屬的整個(gè)進(jìn)程馆铁。內(nèi)核實(shí)現(xiàn)線程則會(huì)導(dǎo)致線程上下文切換的開(kāi)銷(xiāo)跟進(jìn)程一樣大跑揉,所以折衷的方法是輕量級(jí)進(jìn)程(Lightweight)。在linux中,一個(gè)線程組基本上就是實(shí)現(xiàn)了多線程應(yīng)用的一組輕量級(jí)進(jìn)程历谍。我理解為 進(jìn)程中存在用戶線程现拒、輕量級(jí)進(jìn)程、內(nèi)核線程望侈。

語(yǔ)言層面實(shí)現(xiàn)輕量級(jí)進(jìn)程的比較少印蔬,stackless python,erlang支持脱衙,java并不支持侥猬。

三、協(xié)程

協(xié)程的定義捐韩?顏開(kāi)去件、許式偉均只說(shuō)

協(xié)程是輕量級(jí)的線程凉泄,一個(gè)進(jìn)程可輕松創(chuàng)建數(shù)十萬(wàn)計(jì)的協(xié)程拌汇。仔細(xì)研究下艺谆,個(gè)人感覺(jué)這些都是忽悠人的說(shuō)法。從維基百科上看仅政,從Knuth老爺子的基本算法卷上看“子程序其實(shí)是協(xié)程的特例”垢油。子程序是什么?子程序)圆丹,就是函數(shù)嘛秸苗!所以協(xié)程也沒(méi)什么了不起的,就是種更一般意義的程序組件运褪,那你內(nèi)存空間夠大,創(chuàng)建多少個(gè)函數(shù)還不是隨你么玖瘸?

協(xié)程可以通過(guò)yield來(lái)調(diào)用其它協(xié)程秸讹。通過(guò)yield方式轉(zhuǎn)移執(zhí)行權(quán)的協(xié)程之間不是調(diào)用者與被調(diào)用者的關(guān)系,而是彼此對(duì)稱(chēng)雅倒、平等的璃诀。協(xié)程的起始處是第一個(gè)入口點(diǎn),在協(xié)程里蔑匣,返回點(diǎn)之后是接下來(lái)的入口點(diǎn)劣欢。子例程的生命期遵循后進(jìn)先出(最后一個(gè)被調(diào)用的子例程最先返回);相反裁良,協(xié)程的生命期完全由他們的使用的需要決定凿将。

線程和協(xié)程的區(qū)別:

一旦創(chuàng)建完線程,你就無(wú)法決定他什么時(shí)候獲得時(shí)間片价脾,什么時(shí)候讓出時(shí)間片了牧抵,你把它交給了內(nèi)核。而協(xié)程編寫(xiě)者可以有

一是可控的切換時(shí)機(jī),二是很小的切換代價(jià)犀变。

從操作系統(tǒng)有沒(méi)有調(diào)度權(quán)上看妹孙,協(xié)程就是因?yàn)椴恍枰M(jìn)行內(nèi)核態(tài)的切換,所以會(huì)使用它获枝,會(huì)有這么個(gè)東西蠢正。賴(lài)永浩和dccmx 這個(gè)定義我覺(jué)得相對(duì)準(zhǔn)確 協(xié)程-

用戶態(tài)的輕量級(jí)的線程。(http://blog.dccmx.com/2011/04/coroutine-concept/

四省店、go中的Goroutine

go中的Goroutine嚣崭, 普遍認(rèn)為是協(xié)程的go語(yǔ)言實(shí)現(xiàn)∪鳎《Go語(yǔ)言編程》中說(shuō)goroutine是輕量級(jí)線程(即協(xié)程coroutine, 原書(shū)90頁(yè)). 在第九章進(jìn)階話題中, 作者又一次提到, "從根本上來(lái)說(shuō), goroutine就是一種go語(yǔ)言版本的協(xié)程(coroutine)" (原書(shū)204頁(yè)). 但作者Rob Pike并不這么說(shuō)有鹿。

“一個(gè)Goroutine是一個(gè)與其他goroutines 并發(fā)運(yùn)行在同一地址空間的Go函數(shù)或方法。一個(gè)運(yùn)行的程序由一個(gè)或更多個(gè)goroutine組成谎脯。 它與線程葱跋、協(xié)程、進(jìn)程等不同源梭。它是一個(gè)goroutine娱俺。

reference

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市废麻,隨后出現(xiàn)的幾起案子荠卷,更是在濱河造成了極大的恐慌,老刑警劉巖烛愧,帶你破解...
    沈念sama閱讀 216,651評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件油宜,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡怜姿,警方通過(guò)查閱死者的電腦和手機(jī)慎冤,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,468評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)沧卢,“玉大人蚁堤,你說(shuō)我怎么就攤上這事〉粒” “怎么了披诗?”我有些...
    開(kāi)封第一講書(shū)人閱讀 162,931評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)立磁。 經(jīng)常有香客問(wèn)我呈队,道長(zhǎng),這世上最難降的妖魔是什么唱歧? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,218評(píng)論 1 292
  • 正文 為了忘掉前任掂咒,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘绍刮。我一直安慰自己温圆,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,234評(píng)論 6 388
  • 文/花漫 我一把揭開(kāi)白布孩革。 她就那樣靜靜地躺著岁歉,像睡著了一般。 火紅的嫁衣襯著肌膚如雪膝蜈。 梳的紋絲不亂的頭發(fā)上锅移,一...
    開(kāi)封第一講書(shū)人閱讀 51,198評(píng)論 1 299
  • 那天,我揣著相機(jī)與錄音饱搏,去河邊找鬼非剃。 笑死,一個(gè)胖子當(dāng)著我的面吹牛推沸,可吹牛的內(nèi)容都是我干的备绽。 我是一名探鬼主播,決...
    沈念sama閱讀 40,084評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼鬓催,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼肺素!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起宇驾,我...
    開(kāi)封第一講書(shū)人閱讀 38,926評(píng)論 0 274
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤倍靡,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后课舍,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體塌西,經(jīng)...
    沈念sama閱讀 45,341評(píng)論 1 311
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,563評(píng)論 2 333
  • 正文 我和宋清朗相戀三年筝尾,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了捡需。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,731評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡忿等,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出崔挖,到底是詐尸還是另有隱情贸街,我是刑警寧澤,帶...
    沈念sama閱讀 35,430評(píng)論 5 343
  • 正文 年R本政府宣布狸相,位于F島的核電站薛匪,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏脓鹃。R本人自食惡果不足惜逸尖,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,036評(píng)論 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧娇跟,春花似錦岩齿、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,676評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至吃谣,卻和暖如春乞封,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背岗憋。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,829評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工肃晚, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人仔戈。 一個(gè)月前我還...
    沈念sama閱讀 47,743評(píng)論 2 368
  • 正文 我出身青樓关串,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親杂穷。 傳聞我的和親對(duì)象是個(gè)殘疾皇子悍缠,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,629評(píng)論 2 354

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