這樣解釋進程和線程,絕了!


我們都知道,進程(process)和線程(thread)是操作系統最基本的幾個概念,也面試官在操作系統部分最喜歡考察的問題之一。然而這兩個概念一直比較抽象,不太容易形象化地理解和掌握。

但是對於這個問題,週末在考古阮一峯老師的博客時卻發現,他在2013年的一篇帖子中https://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html對於這兩個概念就已經做了一個很清晰的對比和解釋,而且相當地通俗易懂。

相信讀完一定會對進程和線程的理解 有一個很形象的畫面,和麪試官也能侃侃而談


1、計算機的核心是CPU,它承擔了所有的計算任務。它就像一座工廠,時刻在運行。
2、假定工廠的電力有限,一次只能供給一個車間使用。也就是說,一個車間開工的時候,其他車間都必須停工。背後的含義就是,單個CPU一次只能運行一個任務。
3、進程就好比工廠的車間,它代表CPU所能處理的單個任務。任一時刻,CPU總是運行一個進程,其他進程處於非運行狀態。
4、一個車間裏,可以有很多工人。他們協同完成一個任務。
5、線程就好比車間裏的工人。一個進程可以包括多個線程。
6、車間的空間是工人們共享的,比如許多房間是每個工人都可以進出的。這象徵一個進程的內存空間是共享的,每個線程都可以使用這些共享內存。
7、可是,每間房間的大小不同,有些房間最多隻能容納一個人,比如廁所。裏面有人的時候,其他人就不能進去了。這代表一個線程使用某些共享內存時,其他線程必須等它結束,才能使用這一塊內存。
8、一個防止他人進入的簡單方法,就是門口加一把鎖。先到的人鎖上門,後到的人看到上鎖,就在門口排隊,等鎖打開再進去。這就叫“互斥鎖”(Mutual exclusion,縮寫 Mutex),防止多個線程同時讀寫某一塊內存區域。
9、還有些房間,可以同時容納n個人,比如廚房。也就是說,如果人數大於n,多出來的人只能在外面等着。這好比某些內存區域,只能供給固定數目的線程使用。
10、這時的解決方法,就是在門口掛n把鑰匙。進去的人就取一把鑰匙,出來時再把鑰匙掛回原處。後到的人發現鑰匙架空了,就知道必須在門口排隊等着了。這種做法叫做“信號量”(Semaphore),用來保證多個線程不會互相沖突。

不難看出,mutex是semaphore的一種特殊情況(n=1時)。也就是說,完全可以用後者替代前者。但是,因爲mutex較爲簡單,且效率高,所以在必須保證資源獨佔的情況下,還是採用這種設計。

11、操作系統的設計,因此可以歸結爲三點:

(1)以多進程形式,允許多個任務同時運行;(2)以多線程形式,允許單個任務分成不同的部分運行;(3)提供協調機制,一方面防止進程之間和線程之間產生衝突,另一方面允許進程之間和線程之間共享資源。

本文分享自微信公衆號 - 五分鐘學算法(CXYxiaowu)。
如有侵權,請聯繫 [email protected] 刪除。
本文參與“OSC源創計劃”,歡迎正在閱讀的你也加入,一起分享。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章