【轉(zhuǎn)載】進(jìn)程與線程的一個(gè)簡(jiǎn)單解釋

作者:阮一峰

日期:2013年4月24日

原文地址:進(jìn)程與線程的一個(gè)簡(jiǎn)單解釋 - 阮一峰的網(wǎng)絡(luò)日志

進(jìn)程(process)和線程(thread)是操作系統(tǒng)的基本概念峡扩,但是它們比較抽象,不容易掌握庇绽。

最近,我讀到一篇材料橙困,發(fā)現(xiàn)有一個(gè)很好的類比瞧掺,可以把它們解釋地清晰易懂。

1.

計(jì)算機(jī)的核心是CPU凡傅,它承擔(dān)了所有的計(jì)算任務(wù)辟狈。它就像一座工廠,時(shí)刻在運(yùn)行夏跷。

2.

假定工廠的電力有限哼转,一次只能供給一個(gè)車間使用。也就是說(shuō)槽华,一個(gè)車間開(kāi)工的時(shí)候壹蔓,其他車間都必須停工。背后的含義就是猫态,單個(gè)CPU一次只能運(yùn)行一個(gè)任務(wù)佣蓉。

3.

進(jìn)程就好比工廠的車間披摄,它代表CPU所能處理的單個(gè)任務(wù)。任一時(shí)刻偏螺,CPU總是運(yùn)行一個(gè)進(jìn)程行疏,其他進(jìn)程處于非運(yùn)行狀態(tài)。

4.

一個(gè)車間里套像,可以有很多工人酿联。他們協(xié)同完成一個(gè)任務(wù)。

5.

線程就好比車間里的工人夺巩。一個(gè)進(jìn)程可以包括多個(gè)線程贞让。

6.

車間的空間是工人們共享的,比如許多房間是每個(gè)工人都可以進(jìn)出的柳譬。這象征一個(gè)進(jìn)程的內(nèi)存空間是共享的喳张,每個(gè)線程都可以使用這些共享內(nèi)存。

7.

可是美澳,每間房間的大小不同销部,有些房間最多只能容納一個(gè)人,比如廁所制跟。里面有人的時(shí)候舅桩,其他人就不能進(jìn)去了。這代表一個(gè)線程使用某些共享內(nèi)存時(shí)雨膨,其他線程必須等它結(jié)束擂涛,才能使用這一塊內(nèi)存。

8.

一個(gè)防止他人進(jìn)入的簡(jiǎn)單方法聊记,就是門(mén)口加一把鎖撒妈。先到的人鎖上門(mén),后到的人看到上鎖排监,就在門(mén)口排隊(duì)狰右,等鎖打開(kāi)再進(jìn)去。這就叫"互斥鎖"(Mutual exclusion舆床,縮寫(xiě) Mutex)挟阻,防止多個(gè)線程同時(shí)讀寫(xiě)某一塊內(nèi)存區(qū)域。

9.

還有些房間峭弟,可以同時(shí)容納n個(gè)人附鸽,比如廚房。也就是說(shuō)瞒瘸,如果人數(shù)大于n坷备,多出來(lái)的人只能在外面等著。這好比某些內(nèi)存區(qū)域情臭,只能供給固定數(shù)目的線程使用省撑。

10.

這時(shí)的解決方法赌蔑,就是在門(mén)口掛n把鑰匙。進(jìn)去的人就取一把鑰匙竟秫,出來(lái)時(shí)再把鑰匙掛回原處娃惯。后到的人發(fā)現(xiàn)鑰匙架空了,就知道必須在門(mén)口排隊(duì)等著了肥败。這種做法叫做"信號(hào)量"(Semaphore)趾浅,用來(lái)保證多個(gè)線程不會(huì)互相沖突。

不難看出馒稍,mutex是semaphore的一種特殊情況(n=1時(shí))皿哨。也就是說(shuō),完全可以用后者替代前者纽谒。但是证膨,因?yàn)閙utex較為簡(jiǎn)單,且效率高鼓黔,所以在必須保證資源獨(dú)占的情況下央勒,還是采用這種設(shè)計(jì)。

11.

操作系統(tǒng)的設(shè)計(jì)澳化,因此可以歸結(jié)為三點(diǎn):

(1)以多進(jìn)程形式订歪,允許多個(gè)任務(wù)同時(shí)運(yùn)行;

(2)以多線程形式肆捕,允許單個(gè)任務(wù)分成不同的部分運(yùn)行;

(3)提供協(xié)調(diào)機(jī)制盖高,一方面防止進(jìn)程之間和線程之間產(chǎn)生沖突慎陵,另一方面允許進(jìn)程之間和線程之間共享資源。

(完)

文檔信息

版權(quán)聲明:自由轉(zhuǎn)載-非商用-非衍生-保持署名(創(chuàng)意共享3.0許可證

發(fā)表日期:2013年4月24日

更多內(nèi)容:檔案?理解計(jì)算機(jī)

購(gòu)買(mǎi)文集:《如何變得有思想》

社交媒體:twitter喻奥,weibo

Feed訂閱:

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末席纽,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子撞蚕,更是在濱河造成了極大的恐慌润梯,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,576評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件甥厦,死亡現(xiàn)場(chǎng)離奇詭異纺铭,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)刀疙,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,515評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén)舶赔,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人谦秧,你說(shuō)我怎么就攤上這事竟纳∧炖#” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 168,017評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵锥累,是天一觀的道長(zhǎng)缘挑。 經(jīng)常有香客問(wèn)我,道長(zhǎng)桶略,這世上最難降的妖魔是什么语淘? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 59,626評(píng)論 1 296
  • 正文 為了忘掉前任,我火速辦了婚禮删性,結(jié)果婚禮上亏娜,老公的妹妹穿的比我還像新娘。我一直安慰自己蹬挺,他們只是感情好维贺,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,625評(píng)論 6 397
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著巴帮,像睡著了一般溯泣。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上榕茧,一...
    開(kāi)封第一講書(shū)人閱讀 52,255評(píng)論 1 308
  • 那天垃沦,我揣著相機(jī)與錄音,去河邊找鬼用押。 笑死肢簿,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的蜻拨。 我是一名探鬼主播池充,決...
    沈念sama閱讀 40,825評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼缎讼!你這毒婦竟也來(lái)了收夸?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,729評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤血崭,失蹤者是張志新(化名)和其女友劉穎卧惜,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體夹纫,經(jīng)...
    沈念sama閱讀 46,271評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡咽瓷,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,363評(píng)論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了舰讹。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片忱详。...
    茶點(diǎn)故事閱讀 40,498評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出菩暗,到底是詐尸還是另有隱情柏副,我是刑警寧澤艺玲,帶...
    沈念sama閱讀 36,183評(píng)論 5 350
  • 正文 年R本政府宣布救军,位于F島的核電站恩沽,受9級(jí)特大地震影響蹂析,放射性物質(zhì)發(fā)生泄漏渐白。R本人自食惡果不足惜糯钙,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,867評(píng)論 3 333
  • 文/蒙蒙 一粪狼、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧任岸,春花似錦再榄、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,338評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至剑按,卻和暖如春疾就,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背艺蝴。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,458評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工猬腰, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人猜敢。 一個(gè)月前我還...
    沈念sama閱讀 48,906評(píng)論 3 376
  • 正文 我出身青樓姑荷,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親缩擂。 傳聞我的和親對(duì)象是個(gè)殘疾皇子鼠冕,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,507評(píng)論 2 359

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