1. 程式人生 > >淺談程序(process)和執行緒(thread)

淺談程序(process)和執行緒(thread)

計算機的核心是CPU,它承擔了所有的計算任務。它就像一座工廠,時刻在執行。假定工廠的電力有限,一次只能供給一個車間使用。也就是說,一個車間開工的時候,其他車間都必須停工。即單個CPU一次只能執行一個任務。

程序就好比工廠的車間,它代表CPU所能處理的單個任務。任一時刻,CPU總是執行一個程序,其他程序處於非執行狀態。

一個車間裡,可以有很多工人。他們協同完成一個任務。執行緒就好比車間裡的工人。一個程序可以包括多個執行緒。

車間的空間是工人們共享的,比如許多房間是每個工人都可以進出的。這象徵一個程序的記憶體空間是共享的,每個執行緒都可以使用這些共享記憶體。

可是,每間房間的大小不同,有些房間最多隻能容納一個人,比如單人廁所。裡面有人的時候,其他人就不能進去了。這代表一個執行緒使用某些共享記憶體時,其他執行緒必須等它結束,才能使用這一塊記憶體。

一個防止他人進入的簡單方法,就是門口加一把鎖。先到的人鎖上門,後到的人看到上鎖,就在門口排隊,等鎖開啟再進去。這就叫"互斥鎖"Mutual exclusion,縮寫 Mutex),防止多個執行緒同時讀寫某一塊記憶體區域。

還有些房間,可以同時容納n個人,比如廚房。也就是說,如果人數大於n,多出來的人只能在外面等著。這好比某些記憶體區域,只能供給固定數目的執行緒使用。

這時的解決方法,就是在門口掛n把鑰匙。進去的人就取一把鑰匙,出來時再把鑰匙掛回原處。後到的人發現鑰匙架空了,就知道必須在門口排隊等著了。這種做法叫做"訊號量"Semaphore),用來保證多個執行緒不會互相沖突。

 

作業系統的設計,因此可以歸結為三點:

1)以多程序形式,允許多個任務同時執行;

2)以多執行緒形式,允許單個任務分成不同的部分執行;

3)提供協調機制,一方面防止程序之間和執行緒之間產生衝突,另一方面允許程序之間和執行緒之間共享資源。

非本人原創,來自老師課件,創作者看到請留言,我再註明出處。