計算機操作系統之進程與線程
進程通信方式
l 低級方式
n 信號量
n 管程
l 高級方式
n 共享存儲器系統
n 消息傳遞系統
n 管道通信
線程通信方式
l 互斥鎖
l 條件變量
l 計數信號量
l 多讀，單寫鎖
進程線程的區別
進程是系統分配資源的單位，每一個進程對應與一個活動的程序，當進程激活時，操作系統就將系統的資源包括內存、I/O和CPU等分配給它，使它執行。
線程是CPU分配時間的單位，每一個線程對應於它在進程中的一個函數，也就是內存中的代碼段，多個線程執行時CPU會根據它們的優先級分配時間，使它們完成自己的功能。
一般來說，進程中至少一個線程，一個主線程和其他線程組成一個進程。多個線程的目的在於分享CPU的時間片，從而完成並行任務。
下面是自己整理的：
線程和進程的比較：
線程是比進程更小的能獨立運行的基本單位，通常一個進程都有若干個線程，至少也需要一個線程。
- 調度：線程是調度和分派的基本單位，進程是資源擁有的基本單位。
- 並發性：進程之間可以並發執行，在一個進程中的多個線程之間也可以並發執行。
- 擁有資源：進程是擁有資源的一個獨立單元，線程自己不擁有系統資源（也有一點比不可少的資源）但它可以訪問其隸屬進程的資源。
- 系統開銷：創建或撤消進程時，系統都要為之分配或回收資源，如內存空間、I/O設備等，OS所付出的開銷顯著大於在創建或撤消線程時的開銷；進程切換的開銷也遠大於線程切換的開銷。
進程是指在系統中正在運行的一個應用程序；線程是系統分配處理器時間資源的基本單元，或者說進程之內獨立執行的一個單元。對於操作系統而言其調度單元是線程。一個進程至少包括一個線程，通常將該線程稱為主線程。一個進程從主線程的執行開始進而創建一個或多個附加線程，就是所謂基於多線程的多任務。
那進程與線程的區別到底是什么？進程是執行程序的實例。例如，當你運行記事本程序（Nodepad）時，你就創建了一個用來容納組成Notepad.exe的代碼及其所需調用動態鏈接庫的進程。每個進程均運行在其專用且受保護的地址空間內。因此，如果你同時運行記事本的兩個拷貝，該程序正在使用的數據在各自實例中是彼此獨立的。在記事本的一個拷貝中將無法看到該程序的第二個實例打開的數據。
以沙箱為例進行闡述。一個進程就好比一個沙箱。線程就如同沙箱中的孩子們。孩子們在沙箱子中跑來跑去，並且可能將沙子攘到別的孩子眼中，他們會互相踢打或撕咬。但是，這些沙箱略有不同之處就在於每個沙箱完全由牆壁
和頂棚封閉起來，無論箱中的孩子如何狠命地攘沙，他們也不會影響到其它沙箱中的其他孩子。因此，每個進程就象一個被保護起來的沙箱。未經許可，無人可以進出。
實際上線程運行而進程不運行。兩個進程彼此獲得專用數據或內存的唯一途徑就是通過協議來共享內存塊。這是一種協作策略。下面讓我們分析一下任務管理器里的進程選項卡。
這里的進程是指一系列進程，這些進程是由它們所運行的可執行程序實例來識別的，這就是進程選項卡中的第一列給出了映射名稱的原因。請注意，這里並沒有進程名稱列。進程並不擁有獨立於其所歸屬實例的映射名稱。換言之，如果你運行5個記事本拷貝，你將會看到5個稱為Notepad.exe的進程。它們是如何彼此區別的呢？其中一種方式是通過它們的進程ID，因為每個進程都擁有其獨一無二的編碼。該進程ID由Windows NT或Windows 2000生成，並可以循環使用。因此，進程ID將不會越編越大，它們能夠得到循環利用。第三列是被進程中的線程所占用的CPU時間百分比。它不是CPU的編號，而是被進程占用的CPU時間百分比。此時我的系統基本上是空閑的。盡管系統看上去每一秒左右都只使用一小部分CPU時間，但該系統空閑進程仍舊耗用了大約99%的CPU時間。
第四列，CPU時間，是CPU被進程中的線程累計占用的小時、分鍾及秒數。請注意，我對進程中的線程使用占用一詞。這並不一定意味着那就是進程已耗用的CPU時間總和，因為，如我們一會兒將看到的，NT計時的方式是，當特定的時鍾間隔激發時，無論誰恰巧處於當前的線程中，它都將計算到CPU周期之內。通常情況下，在大多數NT系統中，時鍾以10毫秒的間隔運行。每10毫秒NT的心臟就跳動一下。有一些驅動程序代碼片段運行並顯示誰是當前的線程。讓我們將CPU時間的最后10毫秒記在它的帳上。因此，如果一個線程開始運行，並在持續運行8毫秒后完成，接着，第二個線程開始運行並持續了2毫秒，這時，時鍾激發，請猜一猜這整整10毫秒的時鍾周期到底記在了哪個線程的帳上？答案是第二個線程。因此，NT中存在一些固有的不准確性，而NT恰是以這種方式進行計時，實際情況也如是，大多數32位操作系統中都存在一個基於間隔的計時機制。請記住這一點，因為，有時當你觀察線程所耗用的CPU總和時，會出現盡管該線程或許看上去已運行過數十萬次，但其CPU時間占用量卻可能是零或非常短暫的現象，那么，上述解釋便是原因所在。上述也就是我們在任務管理器的進程選項卡中所能看到的基本信息列。
內核支持線程
在內核的支持下運行的，即無論是用戶進程中的線程，還是系統進程中的線程，他們的創建、撤銷和切換等，是依靠內核實現的。此處，在內核空間還為每一個線程設置了一個線程控制塊，內核是根據該控制塊而感知線程的存在的，並對其加以控制。
用戶級線程
此線程僅存在於用戶空間中，對於這種線程的創建、撤銷、線程之間的同步與通信等功能，都無須利用系統調用來實現。對於用戶級線程的切換，通常是發生在一個應用進程的諸多線程之間，這時，也同樣無須內核的支持。切換規則簡單且快。
值得說明的是：對於設置了用戶級線程的系統，其調度是以進程為單位的。所以在采用輪轉調度算法時，各個進程輪流執行一個時間片，這對諸進程而言，看似公平， 其實不然。一個進程A有一個用戶級線程，而另一個進程B有100個線程，所以A中的線程的運行時間，是B進程中的各線程運行時間的100倍